Polynomial Time Enumeration of t-Stack-Sortable Permutations Ending in Their Least Entry
Fuente:
arXiv
Saved in:
| Main Author: | Zhang, Jerry |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Pattern Avoiding Permutations Enumerated by Inversions
by: Franklín, Atli Fannar
Published: (2024)
by: Franklín, Atli Fannar
Published: (2024)
A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns
by: Sun, Nathan
Published: (2022)
by: Sun, Nathan
Published: (2022)
Enumeration of Payphone Permutations
by: Alekseyev, Max A.
Published: (2023)
by: Alekseyev, Max A.
Published: (2023)
Permutation Wordle
by: Kutin, Samuel A., et al.
Published: (2024)
by: Kutin, Samuel A., et al.
Published: (2024)
Enumerating Flat Fubini Rankings
by: Barrese, Kenny, et al.
Published: (2025)
by: Barrese, Kenny, et al.
Published: (2025)
Enumerating Prime Patterns in Juggling Variations
by: Butler, Steve, et al.
Published: (2026)
by: Butler, Steve, et al.
Published: (2026)
Enumerating 1324-avoiders with few inversions
by: Linusson, Svante, et al.
Published: (2024)
by: Linusson, Svante, et al.
Published: (2024)
Enumeration of consecutive patterns in flattened Catalan words
by: Shattuck, Mark
Published: (2025)
by: Shattuck, Mark
Published: (2025)
Enumerating pattern-avoiding permutations by leading terms
by: Eğecioğlu, Ömer, et al.
Published: (2023)
by: Eğecioğlu, Ömer, et al.
Published: (2023)
Enumeration of Anti-Invariant Subspaces and Touchard's Formula for the Entries of the $q$-Hermite Catalan Matrix
by: Prasad, Amritanshu, et al.
Published: (2023)
by: Prasad, Amritanshu, et al.
Published: (2023)
Pattern Avoiding Permutations as Walks
by: Franklín, Atli Fannar
Published: (2025)
by: Franklín, Atli Fannar
Published: (2025)
Ranking and Unranking Restricted Permutations
by: Kagey, Peter
Published: (2022)
by: Kagey, Peter
Published: (2022)
On the Lucky and Displacement Statistics of Stirling Permutations
by: Colmenarejo, Laura, et al.
Published: (2024)
by: Colmenarejo, Laura, et al.
Published: (2024)
Enumeration of Colored Tilings on Graphs via Generating Functions
by: Ramírez, José L., et al.
Published: (2025)
by: Ramírez, José L., et al.
Published: (2025)
Enriched Cycle Structures and Roots of Permutations
by: Chen, William Y. C., et al.
Published: (2025)
by: Chen, William Y. C., et al.
Published: (2025)
Inversions in Colored Permutations, Derangements, and Involutions
by: Ahmia, Moussa, et al.
Published: (2025)
by: Ahmia, Moussa, et al.
Published: (2025)
Metrics on Signed Permutations with the Same Peak Set
by: Andrus, Kayla, et al.
Published: (2025)
by: Andrus, Kayla, et al.
Published: (2025)
Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars
by: Ferreri, Melanie, et al.
Published: (2025)
by: Ferreri, Melanie, et al.
Published: (2025)
A Refinement of the Fixed--Pixed Points Equidistribution on restricted Permutations
by: Dong, Yao, et al.
Published: (2026)
by: Dong, Yao, et al.
Published: (2026)
Permutations with a fixed number of occurrences of a monotone pattern
by: Waite, Michael
Published: (2025)
by: Waite, Michael
Published: (2025)
Permutations with a Given X-Descent Set
by: Omar, Mohamed
Published: (2024)
by: Omar, Mohamed
Published: (2024)
On 132-Avoiding Permutations with an Adjacency Constraint
by: Nadler, Nathaniel
Published: (2026)
by: Nadler, Nathaniel
Published: (2026)
Enumeration of pattern-avoiding $(0,1)$-matrices and their symmetry classes
by: Eu, Sen-Peng, et al.
Published: (2025)
by: Eu, Sen-Peng, et al.
Published: (2025)
A Grammatical Calculus for the Ramanujan Polynomials
by: Chen, William Y. C., et al.
Published: (2025)
by: Chen, William Y. C., et al.
Published: (2025)
Enumerating runs, valleys, and peaks in Catalan words
by: Baril, Jean-Luc, et al.
Published: (2024)
by: Baril, Jean-Luc, et al.
Published: (2024)
Enumerating Permutations Avoiding Split Patterns 3|12 and 23|1
by: Grigsby, Travis, et al.
Published: (2024)
by: Grigsby, Travis, et al.
Published: (2024)
Stack-sorting preimages and 0-1-trees
by: Bona, Miklos
Published: (2025)
by: Bona, Miklos
Published: (2025)
Permutations with a fixed number of occurrences of a pattern: A case generalizing 231
by: Waite, Michael
Published: (2026)
by: Waite, Michael
Published: (2026)
Increasing Trees and the Degree-Chromatic Polynomial
by: Jumadildayev, Medet
Published: (2025)
by: Jumadildayev, Medet
Published: (2025)
Boolean, Free, and Classical Cumulants as Tree Enumerations
by: Defant, Colin, et al.
Published: (2024)
by: Defant, Colin, et al.
Published: (2024)
Signed Mahonian Polynomials on Colored Derangements
by: Arslan, Hasan, et al.
Published: (2025)
by: Arslan, Hasan, et al.
Published: (2025)
Analysing the Moments of the Determinant of a Random Matrix Via Analytic Combinatorics of Permutation Tables
by: Beck, Dominik, et al.
Published: (2025)
by: Beck, Dominik, et al.
Published: (2025)
Fertility Numbers of Consecutive $S_3$ Pattern-Avoiding Stack-Sorting maps
by: Kemeklis, Jurgis
Published: (2024)
by: Kemeklis, Jurgis
Published: (2024)
Enumerating partial linear transformations in a similarity class
by: Arora, Akansha, et al.
Published: (2020)
by: Arora, Akansha, et al.
Published: (2020)
Subsequence Sums in Permutations
by: Gaiser, Collier, et al.
Published: (2026)
by: Gaiser, Collier, et al.
Published: (2026)
Enumeration of Corona for Lozenge Tilings
by: Knecht, Craig, et al.
Published: (2025)
by: Knecht, Craig, et al.
Published: (2025)
A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)
by: Borrás-Serrano, Verónica, et al.
Published: (2026)
Moments of Colored Permutation Statistics on Conjugacy Classes
by: Loth, Jesse Campion, et al.
Published: (2023)
by: Loth, Jesse Campion, et al.
Published: (2023)
Enumerations of some pattern-avoiding Fishburn permutations
by: Du, Yujie, et al.
Published: (2023)
by: Du, Yujie, et al.
Published: (2023)
Permutation-based Strategies for Labeled Chip-Firing on $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2025)
by: Inagaki, Ryota, et al.
Published: (2025)
Similar Items
-
Pattern Avoiding Permutations Enumerated by Inversions
by: Franklín, Atli Fannar
Published: (2024) -
A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns
by: Sun, Nathan
Published: (2022) -
Enumeration of Payphone Permutations
by: Alekseyev, Max A.
Published: (2023) -
Permutation Wordle
by: Kutin, Samuel A., et al.
Published: (2024) -
Enumerating Flat Fubini Rankings
by: Barrese, Kenny, et al.
Published: (2025)