scholarly journals Enumeration of Fuss-Schröder paths

10.37236/6719 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Suhyung An ◽  
JiYoon Jung ◽  
Sangwook Kim
Keyword(s):  
Combinatorial Interpretation ◽  
Noncrossing Partitions ◽  
Schröder Paths

In this paper we enumerate the number of $(k, r)$-Fuss-Schröder paths of type $\lambda$. Y. Park and S. Kim studied small Schröder paths with type $\lambda$. Generalizing the results to small $(k, r)$-Fuss-Schröder paths with type $\lambda$, we give a combinatorial interpretation for the number of small $(k, r)$-Fuss-Schröder paths of type $\lambda$ by using Chung-Feller style. We also give two sets of sparse noncrossing partitions of $[2(k + 1)n + 1]$ and $[2(k + 1)n + 2]$ which are in bijection with the set of all small and large, respectively, $(k, r)$-Fuss-Schröder paths of type $\lambda$.

scholarly journals Chung-Feller Property of Schröder Objects

10.37236/5659 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Youngja Park ◽  
Sangwook Kim
Keyword(s):  
Connected Components ◽  
Combinatorial Interpretation ◽  
Noncrossing Partitions ◽  
Alternating Sign Matrices ◽  
Feller Property ◽  
Bijective Proof ◽  
Schröder Numbers ◽  
Schröder Paths

Large Schröder paths, sparse noncrossing partitions, partial horizontal strips, and $132$-avoiding alternating sign matrices are objects enumerated by Schröder numbers. In this paper we give formula for the number of Schröder objects with given type and number of connected components. The proofs are bijective using Chung-Feller style. A bijective proof for the number of Schröder objects with given type is provided. We also give a combinatorial interpretation for the number of small Schröder paths.

scholarly journals A Combinatorial Interpretation of the Area of Schröder Paths

10.37236/1472 ◽  
1999 ◽  
Vol 6 (1) ◽  
Author(s):  
E. Pergola ◽  
R. Pinzani
Keyword(s):  
Recurrence Relation ◽  
Initial Conditions ◽  
Lattice Path ◽  
Combinatorial Interpretation ◽  
Schröder Paths

An elevated Schröder path is a lattice path that uses the steps $(1,1)$, $(1,-1)$, and $(2,0)$, that begins and ends on the $x$-axis, and that remains strictly above the $x$-axis otherwise. The total area of elevated Schröder paths of length $2n+2$ satisfies the recurrence $f_{n+1}=6f_n-f_{n-1}$, $n \geq 2$, with the initial conditions $f_0=1$, $f_1=7$. A combinatorial interpretation of this recurrence is given, by first introducing sets of unrestricted paths whose cardinality also satisfies the recurrence relation and then establishing a bijection between the set of these paths and the set of triangles constituting the total area of elevated Schröder paths.

scholarly journals The Generalized Schröder Theory

10.37236/1950 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Chunwei Song
Keyword(s):  
Catalan Number ◽  
Parking Functions ◽  
Combinatorial Interpretation ◽  
Higher Dimensional ◽  
Schröder Numbers ◽  
Schröder Paths ◽  
Shuffle Conjecture

While the standard Catalan and Schröder theories both have been extensively studied, people have only begun to investigate higher dimensional versions of the Catalan number (see, say, the 1991 paper of Hilton and Pedersen, and the 1996 paper of Garsia and Haiman). In this paper, we study a yet more general case, the higher dimensional Schröder theory. We define $m$-Schröder paths, find the number of such paths from $(0,0)$ to $(mn, n)$, and obtain some other results on the $m$-Schröder paths and $m$-Schröder words. Hoping to generalize classical $q$-analogue results of the ordinary Catalan and Schröder numbers, such as in the works of Fürlinger and Hofbauer, Cigler, and Bonin, Shapiro and Simion, we derive a $q$-identity which would welcome a combinatorial interpretation. Finally, we introduce the ($q, t$)-$m$-Schröder polynomial through "$m$-parking functions" and relate it to the $m$-Shuffle Conjecture of Haglund, Haiman, Loehr, Remmel and Ulyanov.

scholarly journals Jacobi Ensemble, Hurwitz Numbers and Wilson Polynomials

2021 ◽  
Vol 111 (3) ◽  
Author(s):  
Massimo Gisonni ◽  
Tamara Grava ◽  
Giulio Ruzza
Keyword(s):  
Generating Functions ◽  
Combinatorial Interpretation ◽  
Hurwitz Numbers ◽  
Jacobi Ensemble ◽  
Matrix Ensembles ◽  
Wilson Polynomials ◽  
Unitary Ensemble ◽  
Topological Expansion

AbstractWe express the topological expansion of the Jacobi Unitary Ensemble in terms of triple monotone Hurwitz numbers. This completes the combinatorial interpretation of the topological expansion of the classical unitary invariant matrix ensembles. We also provide effective formulæ for generating functions of multipoint correlators of the Jacobi Unitary Ensemble in terms of Wilson polynomials, generalizing the known relations between one point correlators and Wilson polynomials.

Hankel Transform of the Type 2 (p,q)-Analogue of r-Dowling Numbers

Axioms ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 343
Author(s):  
Roberto Corcino ◽  
Mary Ann Ritzell Vega ◽  
Amerah Dibagulun
Keyword(s):  
Hankel Transform ◽  
Convolution Type ◽  
Combinatorial Interpretation ◽  
Whitney Numbers

In this paper, type 2 (p,q)-analogues of the r-Whitney numbers of the second kind is defined and a combinatorial interpretation in the context of the A-tableaux is given. Moreover, some convolution-type identities, which are useful in deriving the Hankel transform of the type 2 (p,q)-analogue of the r-Whitney numbers of the second kind are obtained. Finally, the Hankel transform of the type 2 (p,q)-analogue of the r-Dowling numbers are established.

scholarly journals Combinatorics of Exceptional Sequences in Type A

10.37236/6251 ◽  
2019 ◽  
Vol 26 (1) ◽  
Author(s):  
Alexander Garver ◽  
Kiyoshi Igusa ◽  
Jacob P. Matherne ◽  
Jonah Ostroff
Keyword(s):  
Dynkin Diagram ◽  
Type A ◽  
Linear Extensions ◽  
Quiver Representations ◽  
Noncrossing Partitions ◽  
Underlying Graph ◽  
Exceptional Sequences

Exceptional sequences are certain sequences of quiver representations.  We introduce a class of objects called strand diagrams and use these to classify exceptional sequences of representations of a quiver whose underlying graph is a type $\mathbb{A}_n$ Dynkin diagram. We also use variations of these objects to classify $c$-matrices of such quivers, to interpret exceptional sequences as linear extensions of explicitly constructed posets, and to give a simple bijection between exceptional sequences and certain saturated chains in the lattice of noncrossing partitions. 

scholarly journals The Cube Recurrence

10.37236/1826 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
Gabriel D. Carroll ◽  
David Speyer
Keyword(s):  
Recurrence Relation ◽  
Planar Graphs ◽  
Perfect Matchings ◽  
Laurent Polynomials ◽  
Combinatorial Interpretation ◽  
Combinatorial Model

We construct a combinatorial model that is described by the cube recurrence, a quadratic recurrence relation introduced by Propp, which generates families of Laurent polynomials indexed by points in ${\Bbb Z}^3$. In the process, we prove several conjectures of Propp and of Fomin and Zelevinsky about the structure of these polynomials, and we obtain a combinatorial interpretation for the terms of Gale-Robinson sequences, including the Somos-6 and Somos-7 sequences. We also indicate how the model might be used to obtain some interesting results about perfect matchings of certain bipartite planar graphs.

scholarly journals Euler Characteristic of the Truncated Order Complex of Generalized Noncrossing Partitions

10.37236/232 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
D. Armstrong ◽  
C. Krattenthaler
Keyword(s):  
Euler Characteristic ◽  
Order Complex ◽  
Reflection Groups ◽  
Noncrossing Partitions ◽  
Minimal Elements ◽  
Complex Reflection ◽  
Complex Reflection Groups ◽  
Phd Thesis

The purpose of this paper is to complete the study, begun in the first author's PhD thesis, of the topology of the poset of generalized noncrossing partitions associated to real reflection groups. In particular, we calculate the Euler characteristic of this poset with the maximal and minimal elements deleted. As we show, the result on the Euler characteristic extends to generalized noncrossing partitions associated to well-generated complex reflection groups.

scholarly journals Pairs of noncrossing free Dyck paths and noncrossing partitions

2009 ◽  
Vol 309 (9) ◽  
pp. 2834-2838 ◽  
Author(s):  
William Y.C. Chen ◽  
Sabrina X.M. Pang ◽  
Ellen X.Y. Qu ◽  
Richard P. Stanley
Keyword(s):  
Noncrossing Partitions ◽  
Dyck Paths
Sign in / Sign up

Export Citation Format

Share Document