Marking Algorithms in Permutation Tableaux and Transformations on Linked Partitions

Carol Jian Wang () and Meryl Nan Wang ()
Additional contact information
Carol Jian Wang: School of Mathematics and Statistics, Beijing Technology and Business University, Beijing 100048, China
Meryl Nan Wang: School of Mathematics and Statistics, Beijing Technology and Business University, Beijing 100048, China

Mathematics, 2025, vol. 13, issue 8, 1-12

Abstract: In this paper, we focus on the internal structural characteristics of permutation tableaux and their correspondence with linked partitions. We begin by introducing new statistics for permutation tableaux, designed to thoroughly describe various positional relationships among the topmost 1s and the rightmost restricted 0s. Subsequently, we develop two marking algorithms for permutation tableaux, each from the perspective of columns and rows. Additionally, we introduce tugging and rebound transformations, which elucidate the generative relationship from original partitions to linked partitions. As a result, we demonstrate that the construction of these two marking algorithms in permutation tableaux provides a straightforward method for enumerating the crossing number and nesting number of the corresponding linked partitions.

Keywords: permutation tableau; linked partition; marking algorithm; tugging and rebound transformation; crossing number; nesting number (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/8/1335/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/8/1335/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:8:p:1335-:d:1637978

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().