Weakly increasing trees on a multiset

DOI10.1016/J.AAM.2021.102206MaRDI QIDQ2040987zbMATH OpenOpenAlexFDO

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

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

\( \gamma \)-positivityEulerian polynomialsincreasing treesmultipermutationsNarayana polynomialsplane trees

Mathematics Subject Classification ID

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

Recommendations

• On the \(\gamma\)-positivity of multiset Eulerian polynomials
• Two bijections on weakly increasing trees
• (M,i)-multiset Eulerian polynomials
• The Gessel correspondence and the partial -positivity of the Eulerian polynomials on multiset Stirling permutations
• A note on the \(\gamma\)-coefficients of the tree Eulerian polynomial

Cites work

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

Cited in

(14)

• Statistics on multipermutations and partial \(\gamma\)-positivity
• Two bijections on weakly increasing trees
• On the \(\gamma\)-positivity of multiset Eulerian polynomials
• The Eulerian distribution on k-colored involutions
• Weakly binary expansions of dense meet‐trees
• (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
• More bijective combinatorics of weakly increasing trees
• Permanent identities, combinatorial sequences, and permutation statistics
• Combinatorics on bi- -positivity of 1/k-Eulerian polynomials
• Bijections in weakly increasing trees via binary trees
• A symmetry on weakly increasing trees and multiset Schett polynomials

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Weakly increasing trees on a multiset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040987)