Cover Image

A new lower bound for deterministic pop-stack-sorting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bauer, Morgan, Copenhaver, Keith
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 05A05, 60C05, 68Q87
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

Computing the probability of intersection
by: Barvinok, Alexander
Published: (2025)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
by: Peyen, Jean C., et al.
Published: (2023)

WalkSAT is linear on random 2-SAT
by: Berenbrink, Petra, et al.
Published: (2024)

Tangled Paths: A Random Graph Model from Mallows Permutations
by: Enright, Jessica, et al.
Published: (2021)

Optimal Hardness of Online Algorithms for Large Independent Sets
by: Gamarnik, David, et al.
Published: (2025)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
by: Du, Hang, et al.
Published: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

A study of the Antlion Random Walk
by: Narimatsu, Akihiro, et al.
Published: (2025)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

A note on limits of sequences of binary trees
by: Grübel, Rudolf
Published: (2023)

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

First-passage time for PDifMPs: an Exact simulation approach for time-varying thresholds
by: Desmettre, Sascha, et al.
Published: (2025)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

A generalized Wasserstein-2 distance approach for efficient reconstruction of random field models using stochastic neural networks
by: Xia, Mingtao, et al.
Published: (2025)

A Vershik-Kerov theorem for wreath products
by: Chatterjee, Sourav, et al.
Published: (2024)

A geometric approach to conjugation-invariant random permutations
by: Dubach, Victor
Published: (2024)

A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
by: Dovgal, Sergey, et al.
Published: (2023)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)

Classical patterns in Mallows permutations
by: Dubach, Victor
Published: (2024)

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024)

The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
by: Pinsky, Ross G.
Published: (2025)

Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
by: Pinsky, Ross G., et al.
Published: (2025)

Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
by: Park, Jungeun, et al.
Published: (2025)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

Exact simulation of the first-passage time of SDEs to time-dependent thresholds
by: Khurana, Devika, et al.
Published: (2024)

Involution factorizations of Ewens random permutations
by: Burnette, Charles
Published: (2021)

Moments of Colored Permutation Statistics on Conjugacy Classes
by: Loth, Jesse Campion, et al.
Published: (2023)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Local limits of uniform triangulations with boundaries in high genus
by: Lions, Tanguy
Published: (2026)