Buchumschlag

Sorting permutations using a pop stack with a bypass

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cioni, Lapo, Ferrari, Luca, Smith, Rebecca
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Combinatorics 05A05, 05A10, 05A15 G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the size of the neighborhoods of a word
von: Chauve, Cedric, et al.
Veröffentlicht: (2025)

Skip Letters for Short Supersequence of All Permutations
von: Tan, Oliver
Veröffentlicht: (2022)

A computer algebra package for bivariate asymptotics with explicit error terms
von: Hackl, Benjamin, et al.
Veröffentlicht: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
von: Liu, Hexuan, et al.
Veröffentlicht: (2026)

On the enumeration of permutation-invariant and complete Naples parking functions
von: Ferrari, Luca, et al.
Veröffentlicht: (2024)

Conjecture on Supersequence Lower Bound related to Connell Sequence
von: Tan, Oliver
Veröffentlicht: (2025)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

A Permutation Avoidance Game with Reverse Replies and Monotone Traps
von: Ulfarsson, Henning
Veröffentlicht: (2026)

Consecutive and quasi-consecutive patterns: $\mathrm{des}$-Wilf classifications and generating functions
von: Wang, Yan, et al.
Veröffentlicht: (2025)

Signed counting of partition matrices
von: Chern, Shane, et al.
Veröffentlicht: (2025)

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
von: Baruchel, Thomas
Veröffentlicht: (2025)

Bounded Discrete Bridges
von: Nicodeme, Pierre
Veröffentlicht: (2025)

Directed lattice paths avoiding periodic subset of points on "time"-axis
von: Tarasov, S.
Veröffentlicht: (2025)

Lyndon pairs and the lexicographically greatest perfect necklace
von: Becher, Verónica, et al.
Veröffentlicht: (2024)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

Two eggs any style -- generalizing egg-drop experiments
von: Parks, Harold R., et al.
Veröffentlicht: (2022)

Parity patterns meet Genocchi numbers, I: four labelings and three bijections
von: Yuan, Quan, et al.
Veröffentlicht: (2025)

The Hierarchy of Hereditary Sorting Operators
von: Jelínek, Vít, et al.
Veröffentlicht: (2023)

Exponential Lower Bounds for the Pfaffian Number of Graphs
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

2-dimensional unit vector flows
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2026)

Cyclic permutations avoiding patterns in both one-line and cycle forms
von: Archer, Kassie, et al.
Veröffentlicht: (2023)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
von: Pant, Priyanshu
Veröffentlicht: (2026)

Asymptotics of self-overlapping permutations
von: Kirgizov, Sergey, et al.
Veröffentlicht: (2023)

Permanent of bipartite graphs in terms of determinants
von: Chakrabartty, Surabhi, et al.
Veröffentlicht: (2025)

Barbara Rokowska's combinatorial research with her extensive biography (1926--2012)
von: Szajowski, Krzysztof J.
Veröffentlicht: (2025)

A Stopping Game on Zero-Sum Sequences
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

Complexity of graph evolutions
von: Gao, Jeffrey, et al.
Veröffentlicht: (2024)

A Note About Majority Colorings of Countable DAGs
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

On pattern-avoiding permutons
von: Garbe, Frederik, et al.
Veröffentlicht: (2022)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Between weak and Bruhat: the middle order on permutations
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

A refined view of a curious identity for partitions into odd parts with designated summands
von: Fu, Shishuo, et al.
Veröffentlicht: (2025)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

On Big Ramsey degrees of universal $ω$-edge-labeled hypergraphs
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

Generic rectangulations
von: Reading, Nathan
Veröffentlicht: (2011)

Facet-Hamiltonicity
von: Akitaya, Hugo, et al.
Veröffentlicht: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

Relative position in binary substitutions
von: Coons, Michael, et al.
Veröffentlicht: (2024)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
von: Vadher, Punit, et al.
Veröffentlicht: (2024)