scholarly journals Restricted Dumont permutations, Dyck paths, and noncrossing partitions

2006 ◽  
Vol 306 (22) ◽  
pp. 2851-2869 ◽  
Author(s):  
Alexander Burstein ◽  
Sergi Elizalde ◽  
Toufik Mansour
Keyword(s):  
Noncrossing Partitions ◽  
Dyck Paths ◽  
Dumont Permutations

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

A Distributive Lattice Structure Connecting Dyck Paths, Noncrossing Partitions and 312-avoiding Permutations

Order ◽  
2005 ◽  
Vol 22 (4) ◽  
pp. 311-328 ◽  
Author(s):  
Elena Barcucci ◽  
Antonio Bernini ◽  
Luca Ferrari ◽  
Maddalena Poneti
Keyword(s):  
Distributive Lattice ◽  
Lattice Structure ◽  
Noncrossing Partitions ◽  
Dyck Paths

scholarly journals Rational Associahedra and Noncrossing Partitions

10.37236/3432 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Drew Armstrong ◽  
Brendon Rhoades ◽  
Nathan Williams
Keyword(s):  
Simplicial Complex ◽  
Rational Number ◽  
Perfect Matchings ◽  
Lattice Paths ◽  
Noncrossing Partitions ◽  
Positive Rational Number ◽  
Dyck Paths ◽  
Narayana Numbers ◽  
Positive Integers ◽  
Coprime Positive Integers

Each positive rational number $x>0$ can be written uniquely as $x=a/(b-a)$ for coprime positive integers $0<a<b$. We will identify $x$ with the pair $(a,b)$. In this paper we define for each positive rational $x>0$ a simplicial complex $\mathsf{Ass}(x)=\mathsf{Ass}(a,b)$ called the rational associahedron.  It is a pure simplicial complex of dimension $a-2$, and its maximal faces are counted by the rational Catalan number $$\mathsf{Cat}(x)=\mathsf{Cat}(a,b):=\frac{(a+b-1)!}{a!\,b!}.$$The cases $(a,b)=(n,n+1)$ and $(a,b)=(n,kn+1)$ recover the classical associahedron and its "Fuss-Catalan" generalization studied by Athanasiadis-Tzanaki and Fomin-Reading.  We prove that $\mathsf{Ass}(a,b)$ is shellable and give nice product formulas for its $h$-vector (the rational Narayana numbers) and $f$-vector (the rational Kirkman numbers).  We define $\mathsf{Ass}(a,b)$ via rational Dyck paths: lattice paths from $(0,0)$ to $(b,a)$ staying above the line $y = \frac{a}{b}x$.  We also use rational Dyck paths to define a rational generalization of noncrossing perfect matchings of $[2n]$.  In the case $(a,b) = (n, mn+1)$, our construction produces the noncrossing partitions of $[(m+1)n]$ in which each block has size $m+1$.

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 Area of Brownian Motion with Generatingfunctionology

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Michel Nguyên Thê
Keyword(s):  
Brownian Motion ◽  
Random Walks ◽  
Generating Functions ◽  
Limit Distributions ◽  
Dyck Paths ◽  
Different Types ◽  
International Audience

International audience This paper gives a survey of the limit distributions of the areas of different types of random walks, namely Dyck paths, bilateral Dyck paths, meanders, and Bernoulli random walks, using the technology of generating functions only.

scholarly journals A General Theory of Wilf-Equivalence for Catalan Structures

10.37236/5629 ◽  
2015 ◽  
Vol 22 (4) ◽  
Author(s):  
Michael Albert ◽  
Mathilde Bouvel
Keyword(s):  
General Theory ◽  
Equivalence Relation ◽  
Generating Functions ◽  
Asymptotic Estimate ◽  
Equivalence Classes ◽  
Catalan Number ◽  
Combinatorial Structures ◽  
Dyck Paths ◽  
Significant Interest ◽  
Wilf Equivalence

The existence of apparently coincidental equalities (also called Wilf-equivalences) between the enumeration sequences or generating functions of various hereditary classes of combinatorial structures has attracted significant interest. We investigate such coincidences among non-crossing matchings and a variety of other Catalan structures including Dyck paths, 231-avoiding permutations and plane forests. In particular we consider principal subclasses defined by not containing an occurrence of a single given structure. An easily computed equivalence relation among structures is described such that if two structures are equivalent then the associated principal subclasses have the same enumeration sequence. We give an asymptotic estimate of the number of equivalence classes of this relation among structures of size $n$ and show that it is exponentially smaller than the $n^{th}$ Catalan number. In other words these "coincidental" equalities are in fact very common among principal subclasses. Our results also allow us to prove in a unified and bijective manner several known Wilf-equivalences from the literature.

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 A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path

2012 ◽  
Vol 64 (4) ◽  
pp. 822-844 ◽  
Author(s):  
J. Haglund ◽  
J. Morse ◽  
M. Zabrocki
Keyword(s):  
Building Blocks ◽  
Main Diagonal ◽  
Combinatorial Theory ◽  
Dyck Path ◽  
Dyck Paths ◽  
Littlewood Polynomials ◽  
Diagonal Harmonics ◽  
Littlewood Polynomial ◽  
Theory Operator ◽  
Shuffle Conjecture

Abstract We introduce a q, t-enumeration of Dyck paths that are forced to touch the main diagonal at specific points and forbidden to touch elsewhere and conjecture that it describes the action of the Macdonald theory ∇ operator applied to a Hall–Littlewood polynomial. Our conjecture refines several earlier conjectures concerning the space of diagonal harmonics including the “shuffle conjecture” (Duke J. Math. 126 (2005), pp. 195 − 232) for ∇ en[X]. We bring to light that certain generalized Hall–Littlewood polynomials indexed by compositions are the building blocks for the algebraic combinatorial theory of q, t-Catalan sequences, and we prove a number of identities involving these functions.

Sign in / Sign up

Export Citation Format

Share Document