Statistics of partial permutations via Catalan matrices

DOI10.1016/J.AAM.2022.102451MaRDI QIDQ2104910zbMATH OpenOpenAlexFDO

Authors Yen-Jen Cheng, Sen-Peng Eu, Hsiang-Chun Hsu

Publication date 8 December 2022

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

Full work available at URL https://arxiv.org/abs/2207.10252

zbMATH Keywords

permutationdescentexcedancefixed pointpartial permutationcycleinversionstatisticCatalan matrixset-valued statisticright-to-left minimumconnected permutationcycle-up-down permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: A generalized Catalan matrix $(a_{n,k}{)}_{n,kge0}$ is generated by two seed sequences $mathbfs=(s_0,s_1,ldots)$ and $mathbft=(t_1,t_2,ldots)$ together with a recurrence relation. By taking $s_{e}ll=2ell+1$ and $t_{e}ll=el{l}^2$ we can interpret $a_{n,k}$ as the number of partial permutations, which are $nimesn$ $0,1$-matrices of $k$ zero rows with at most one $1$ in each row or column. In this paper we prove that most of fundamental statistics and some set-valued statistics on permutations can also be defined on partial permutations and be encoded in the seed sequences. Results on two interesting permutation families, namely the connected permutations and cycle-up-down permutations, are also given.

Recommendations

• Permutation statistics and the \(q,t\)-Catalan sequence
• Some statistics on the hypercubes of Catalan permutations
• Partition statistics on permutations
• scientific article; zbMATH DE number 2214405
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Permutation statistics and linear extensions of posets
• Algebraic properties for some permutation statistics
• Permutation statistics of indexed permutations
• Spectral statistics of permutation matrices
• A partition of Catalan permuted sequences with applications

Cites work

• A Course in Enumeration
• A sextuple equidistribution arising in pattern avoidance
• An Erdős--Ko--Rado theorem for partial permutations
• André permutations, right-to-left and left-to-right minima
• Braids and partial permutations.
• Combinatorics of permutations
• Cross-Intersecting Families of Partial Permutations
• Cycle-up-down permutations
• Moments of orthogonal polynomials and combinatorics
• New equidistribution of set-valued statistics on permutations
• New permutation coding and equidistribution of set-valued statistics
• On moments of classical orthogonal polynomials
• Pattern avoidance in partial permutations
• The algebra of conjugacy classes in symmetric groups, and partial permutations
• The descent set and connectivity set of a permutation
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index on colored permutations and even-signed permutations

Cited in

(3)

• Statistics on multipermutations and partial \(\gamma\)-positivity
• Partial transpose of permutation matrices
• Mahonian-Stirling statistics for partial permutations

This page was built for publication: Statistics of partial permutations via Catalan matrices

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