6 search results - page 1 / 2 » Matrix identities on weighted partial Motzkin paths |
46
Voted
EJC
2007
14 years 10 months ago
2007
COMBINATORICS
2002
14 years 10 months ago
2002
In a previous work [26], by considering paths that are partially weighted, the generating function of Dyck paths was shown to possess a type of symmetry, called an exchange relati...
COMBINATORICS
2007
14 years 10 months ago
2007
The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle st...
EJC
2010
14 years 10 months ago
2010
A classical result of Euler states that the tangent numbers are an alternating sum of Eulerian numbers. A dual result of Roselle states that the secant numbers can be obtained by a...
SODA
2012
ACM
13 years 14 days ago
2012
ACM
We describe a data structure for submatrix maximum queries in Monge matrices or Monge partial matrices, where a query specifies a contiguous submatrix of the given matrix, and it...