Imagen de Portada

Conjugating full cycles by adjacent transpositions: diameter and sorting time

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Adin, Ron M., Bagno, Eli, Roichman, Yuval
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05A05, 68P10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Circular sorting
por: Adin, Ron M., et al.
Publicado: (2025)

Stack-sorting with Stacks Avoiding Vincular Patterns
por: Zhao, William
Publicado: (2024)

The expected number of inversions after n adjacent transpositions
por: Bousquet-Mélou, Mireille
Publicado: (2009)

The Hierarchy of Hereditary Sorting Operators
por: Jelínek, Vít, et al.
Publicado: (2023)

Moonflowers and efficient code sparsification
por: Lovett, Shachar, et al.
Publicado: (2026)

Combinatorics of q,r-analogues of Stirling numbers of type B
por: Bagno, Eli, et al.
Publicado: (2024)

A bijection for the evolution of $B$-trees
por: Burghart, Fabian, et al.
Publicado: (2024)

String attractors of some simple-Parry automatic sequences
por: Gheeraert, France, et al.
Publicado: (2023)

A new lower bound for deterministic pop-stack-sorting
por: Bauer, Morgan, et al.
Publicado: (2023)

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

A Note on Graph Burning of Path Forests
por: Tan, Ta Sheng, et al.
Publicado: (2023)

Reciprocity of Skew Hall-Littlewood-Schubert Series
por: Adin, Ron M., et al.
Publicado: (2026)

Cyclic permutations avoiding patterns in both one-line and cycle forms
por: Archer, Kassie, et al.
Publicado: (2023)

Analytic aspects of $q,r$-analogue of poly-Stirling numbers of both kinds
por: Komatsu, Takao, et al.
Publicado: (2022)

Bounded diameter tree-decompositions
por: Berger, Eli, et al.
Publicado: (2023)

Symmetry classes of Hamiltonian cycles
por: Baligacs, Julia, et al.
Publicado: (2025)

Patricia's Bad Distributions
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

VC-dimension of subsets of Hamming graphs
por: Housholder, Christopher, et al.
Publicado: (2025)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
por: Grippo, Luciano N., et al.
Publicado: (2025)

Central limit theorems for additive functionals in patricia tries
por: Ischebeck, Jasper
Publicado: (2023)

Congruences for hook lengths of partitions
por: Jouhet, Frédéric, et al.
Publicado: (2025)

Combinatorial proof of a congruence for partitions into two sizes of part
por: DeWitt, Eli R., et al.
Publicado: (2025)

Laplacian Pair State Transfer on Total Graphs
por: Kalita, Akash, et al.
Publicado: (2026)

Algorithmic counting of nonequivalent compact Huffman codes
por: Elsholtz, Christian, et al.
Publicado: (2019)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
por: Cervantes, Jillian, et al.
Publicado: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Metric representations by minimal graphs
por: Franco-Sánchez, Víctor, et al.
Publicado: (2026)

Fractional revival on quasi-abelian Cayley graphs
por: Fang, Yi, et al.
Publicado: (2025)

Fractional revival on Cayley graphs over abelian groups
por: Wang, Jing, et al.
Publicado: (2022)

Thrackles on nonplanar surfaces
por: Hernández-Vélez, César, et al.
Publicado: (2025)

Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants
por: Deb, Bishal
Publicado: (2023)

Powers of 2 in High-Dimensional Lattice Walks
por: Beluhov, Nikolai
Publicado: (2025)

Ternary is Still Good for Parikh Matrices
por: Mercaş, Robert, et al.
Publicado: (2024)

Continued fractions for cycle-alternating permutations
por: Deb, Bishal, et al.
Publicado: (2023)

Sorting inversion sequences
por: Mansour, Toufik, et al.
Publicado: (2024)

On the recognition problem for limits of entropy functions
por: Yashfe, Geva
Publicado: (2025)

Prime Multiple Missing Graphs
por: Ghosh, Shamik
Publicado: (2025)

A polynomial bosonic form of statistical configuration sums and the odd/even minimal excludant in integer partitions
por: Takagi, Taichiro
Publicado: (2024)

An efficient algorithm for generating transmission irregular trees
por: Stošić, Ivan, et al.
Publicado: (2025)

Stack-sorting preimages and 0-1-trees
por: Bona, Miklos
Publicado: (2025)