Decomposing random permutations into order-isomorphic subpermutations

Decomposing random permutations into order-isomorphic subpermutations

<p>Two permutations σ and π are ℓ-similar if they can be decomposed into subpermutations σ<sup>(1)</sup>, . . . , σ<sup>(ℓ)</sup> and π<sup>(1)</sup>, . . . , π<sup>(ℓ)</sup> such that &sigma...

Повний опис

Бібліографічні деталі
Автори:	Groenland, C, Johnston, T, Korandi, D, Roberts, A, Scott, A, Tan, J
Формат:	Journal article
Мова:	English
Опубліковано:	Society for Industrial and Applied Mathematics 2023

Схожі ресурси

On Decomposing Regular Graphs Into Isomorphic Double-Stars
за авторством: El-Zanati Saad I., та інші
Опубліковано: (2015-02-01)

Exceptional graphs for the random walk
за авторством: Aru, J, та інші
Опубліковано: (2020)

Fragmenting random permutations
за авторством: Goldschmidt, C, та інші
Опубліковано: (2007)

On the First-Order Complexity of Induced Subgraph Isomorphism
за авторством: Oleg Verbitsky, та інші
Опубліковано: (2019-03-01)

Orderings and Boolean algebras not isomorphic to recursive ones
за авторством: Feiner, Lawrence, 1942-
Опубліковано: (2011)

Counting graphic sequences via integrated random walks
за авторством: Balister, P, та інші
Опубліковано: (2024)

Out-of-time-order asymptotic observables are quasi-isomorphic to time-ordered amplitudes
за авторством: Leron Borsten, та інші
Опубліковано: (2024-08-01)

The first-order differential isomorphisms of canonical hyperbolic equations
за авторством: Aleksandr I. Fomin, та інші
Опубліковано: (2024-06-01)

Reason isomorphically!
за авторством: Hinze, R, та інші
Опубліковано: (2010)

Reason Isomorphically!
за авторством: Hinze, R, та інші
Опубліковано: (2010)

Reconstruction from smaller cards
за авторством: Groenland, C, та інші
Опубліковано: (2021)

Isomorphic spectrum and isomorphic length of a Banach space
за авторством: O. Fotiy, та інші
Опубліковано: (2020-06-01)

Isomorphisms of types in the presence of higher-order references (extended version)
за авторством: Pierre Clairambault
Опубліковано: (2012-08-01)

Higher-order Randić index and isomorphism of double starlike trees
за авторством: Zhenhua Su, та інші
Опубліковано: (2023-11-01)

Isomorphisms of semigroups of transformations
за авторством: A. Sita Rama Murti
Опубліковано: (1983-01-01)

Isomorphism invariance and overgeneration
за авторством: Griffiths, O, та інші
Опубліковано: (2016)

Randomness and permutations in coordinate descent methods
за авторством: Gürbüzbalaban, Mert, та інші
Опубліковано: (2021)

ON THE SATAKE ISOMORPHISM
за авторством: LUSZTIG, G.
Опубліковано: (2022)

The weighted Kendall and high-order kernels for permutations
за авторством: Jiao, Y, та інші
Опубліковано: (2018)

Partitioning the vertices of a torus into isomorphic subgraphs
за авторством: Bonamy, M, та інші
Опубліковано: (2020)

An efficient algorithm for graph isomorphism /
за авторством: 420680 Corneil, D. G., та інші

Isomorph Invariance of Higher-Order Structural Measures in Four Lennard–Jones Systems
за авторством: Mahajabin Rahman, та інші
Опубліковано: (2021-03-01)

Spherically symmetric random permutations
за авторством: Gnedin, Alexander, та інші
Опубліковано: (2020)

Pattern Avoidance for Random Permutations
за авторством: Harry Crane, та інші
Опубліковано: (2018-12-01)

Random permutations and their discrepancy process
за авторством: Guillaume Chapuy
Опубліковано: (2007-01-01)

Probability problems on random permutation
за авторством: ZHANG Zhi-qiang, та інші
Опубліковано: (2006-01-01)

Probability problems on random permutation
за авторством: ZHANG Zhi-qiang, та інші
Опубліковано: (2006-01-01)

Distinguishing local isomorphism classes in quasicrystals by high-order harmonic spectroscopy
за авторством: Jia-Qi Liu, та інші
Опубліковано: (2024-12-01)

Note on Order-Isomorphic Isometric Embeddings of Some Recent Function Spaces
за авторством: Jarno Talponen
Опубліковано: (2015-01-01)

On linearly ordered sets and permutation groups of uncountable degree
за авторством: Ramsay, D, та інші
Опубліковано: (1990)

Boolean intersection ideals of permutations in the Bruhat order
за авторством: Bridget Eileen Tenner
Опубліковано: (2022-08-01)

Efficient learning for decomposing and optimizing random networks
за авторством: Haidong Li, та інші
Опубліковано: (2022-05-01)

Subtree Isomorphism Revisited
за авторством: Abboud, Amir, та інші
Опубліковано: (2021)

Relaxations of graph isomorphism
за авторством: Mančinska, Laura, та інші
Опубліковано: (2018)

Definable isomorphism problem
за авторством: Khadijeh Keshvardoost, та інші
Опубліковано: (2019-12-01)

Isomorphisms in EQ-Algebras
за авторством: Bakhshi M., та інші
Опубліковано: (2020-12-01)

Isomorphism Theorems for Coalgebras
за авторством: Mavoungou Jean-Paul
Опубліковано: (2019-09-01)

Incidental Polymorphism, Non-Isomorphic and Isomorphic Substitution in Calcium-Valine Coordination Polymers
за авторством: Kevin Lamberts, та інші
Опубліковано: (2015-05-01)

A Note on Isomorphism Theorems for Semigroups of Order-Preserving Transformations with Restricted Range
за авторством: Phichet Jitjankarn, та інші
Опубліковано: (2015-01-01)

MONOMIAL (1, 0,-1) MATRIX OF THE FOURTH ORDER, ISOMORPHIC TO THE GROUP OF QUATERNIONS
за авторством: V. V. Kravets, та інші
Опубліковано: (2009-07-01)