A simple bijection for enhanced, classical, and 2-distant <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1512" altimg="si64.svg"><mml:mi>k</mml:mi></mml:math>-noncrossing partitions

Gil, Juan B.; Tirrell, Jordan

doi:10.1016/j.disc.2019.111705

Cited by 2 publications

(1 citation statement)

References 13 publications

(2 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is proved by Lin in [32] and by Marberg in [35,Proposition 5.8]. In [24] the sequence A108307 is called NC 0,3 , the sequence A108304 is called NC 1,3 ; the binomial transform relation between them is given in [32,24].…”

Section: Lattice Walksmentioning

confidence: 92%

On some combinatorial sequences associated to invariant theory

Bostan¹,

Tirrell²,

Westbury³

et al. 2021

Preprint

View full text Add to dashboard Cite

We study the enumerative and analytic properties of some sequences constructed using tensor invariant theory. The octant sequences are constructed from the exceptional Lie group G 2 and the quadrant sequences from the special linear group SL(3). In each case we show that the corresponding sequences are related by binomial transforms. The first three octant sequences and the first four quadrant sequences are listed in the On-Line Encyclopedia of Integer Sequences (OEIS). These sequences all have interpretations as enumerating two-dimensional lattice walks but for the octant sequences the boundary conditions are unconventional. These sequences are all P-recursive and we give the corresponding recurrence relations. In all cases the associated differential operators are of third order and have the remarkable property that they can be solved to give closed formulae for the ordinary generating functions in terms of classical Gaussian hypergeometric functions. Moreover, we show that the octant sequences and the quadrant sequences are related by the branching rules for the inclusion of SL(3) in G 2 .

show abstract