On enumeration of families of genus zero permutations

DOI10.1007/S00373-019-02111-5MaRDI QIDQ2287729zbMATH OpenOpenAlexFDO

Authors Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, Chien-Tai Ting

Publication date 21 January 2020

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-019-02111-5

zbMATH Keywords

André permutationgenus zero permutationnoncrossing partitionsign-balance identitysimsun permutationsmooth permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Combinatorial statistics on alternating permutations
• Sign-imbalance of alternating permutations avoiding a pattern of length three
• Counting genus one partitions and permutations
• Annular embeddings of permutations for arbitrary genus
• Some equidistributed statistics on Genocchi permutations

Cites work

• A bijection on Dyck paths and its consequences
• Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope
• André permutation calculus: a twin Seidel matrix sequence
• Combinatorial statistics on alternating permutations
• Compositions and Fibonacci identities
• Counting Dyck paths by area and rank
• Counting genus one partitions and permutations
• Counting partitions of a fixed genus
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Equidistribution and sign-balance on 321-avoiding permutations
• Forest-like permutations
• scientific article; zbMATH DE number 3425611 (Why is no real title available?)
• scientific article; zbMATH DE number 3489159 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Maps, hypermaps and their automorphisms: A survey. I
• More bijective Catalan combinatorics on permutations and on signed permutations
• On the \(cd\)-variation polynomials of André and Simsun permutations
• On the structure of the lattice of noncrossing partitions
• q-Catalan numbers
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Refined sign-balance on 321-avoiding permutations
• Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The homology of partitions with an even number of blocks
• Transitivity and connectivity of permutations
• Two refined major-balance identities on 321-avoiding involutions

Cited in

(4)

• Combinatorial statistics on alternating permutations
• Counting genus one partitions and permutations
• How to count genus one partitions
• The Family F of Permutations of ℕ

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On enumeration of families of genus zero permutations

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