Weakly increasing trees on a multiset

DOI10.1016/j.aam.2021.102206zbMath1468.05008OpenAlexW3157560639MaRDI QIDQ2040987

Shi-Mei Ma, Yanghongbo Zhou, Jun Ma, Zhicong Lin

Publication date: 15 July 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2021.102206

zbMATH Keywords

plane treesincreasing treesEulerian polynomialsNarayana polynomialsmultipermutations\( \gamma \)-positivity

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68) Permutations, words, matrices (05A05)

Related Items

On the \(\gamma\)-positivity of multiset Eulerian polynomials, \((M,i)\)-multiset Eulerian polynomials, A combinatorial link between labelled graphs and increasingly labelled Schröder trees, Commuting Eulerian operators, Two involutions on binary trees and generalizations, The Eulerian distribution on \(k\)-colored involutions, Statistics on multipermutations and partial \(\gamma\)-positivity, Two bijections on weakly increasing trees

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• Combinatorial families of multilabelled increasing trees and hook-length formulas
• On 1212-avoiding restricted growth functions
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Generalized Stirling permutations, families of increasing trees and urn models
• Bilabelled increasing trees and hook-length formulae
• The mathematics of lecture hall partitions
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Old and young leaves on plane trees
• Faces of generalized permutohedra
• Identities from weighted Motzkin paths
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• A symmetric variation of a distribution of Kreweras and Poupard
• Alternating permutations and binary increasing trees
• Enumeration of plane trees by branches and endpoints
• The \(r\)-multipermutations
• A bijection on Dyck paths and its consequences
• Catalan path statistics having the Narayana distribution
• Enumerating a class of lattice paths
• Counting lattice paths by Narayana polynomials
• Counting with Borel's triangle
• A sextuple equidistribution arising in pattern avoidance
• Polynomials with real zeros and Pólya frequency sequences
• On monotone functions of tree structures
• Gamma-positivity in combinatorics and geometry
• On the number of increasing trees with label repetitions
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• The \(\gamma \)-vector of a barycentric subdivision
• Actions on permutations and unimodality of descent polynomials
• Théorie géométrique des polynômes eulériens
• Real root conjecture fails for five- and higher-dimensional spheres
• $s$-Inversion Sequences and $P$-Partitions of Type $B$
• Lecture Hall Sequences, q-Series, and Asymmetric Partition Identities
• Unimodality, log-concavity, real-rootedness and beyond
• A general bijective algorithm for trees.
• Six etudes in generating functions
• Increasing trees and alternating permutations
• The bipermutahedron
• On the descent polynomial of signed multipermutations
• The 𝐬-Eulerian polynomials have only real roots
• A pairing of the vertices of ordered trees