Statistics of partial permutations via Catalan matrices

DOI10.1016/J.AAM.2022.102451zbMATH Open1504.05006arXiv2207.10252OpenAlexW4307648738MaRDI QIDQ2104910FDOQ2104910

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)

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.

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

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

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)

Cites Work

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