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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser:	Groenland, C, Johnston, T, Korandi, D, Roberts, A, Scott, A, Tan, J
Format:	Journal article
Sprache:	English
Veröffentlicht:	Society for Industrial and Applied Mathematics 2023

Ähnliche Einträge

On Decomposing Regular Graphs Into Isomorphic Double-Stars
von: El-Zanati Saad I., et al.
Veröffentlicht: (2015-02-01)

Exceptional graphs for the random walk
von: Aru, J, et al.
Veröffentlicht: (2020)

Fragmenting random permutations
von: Goldschmidt, C, et al.
Veröffentlicht: (2007)

On the First-Order Complexity of Induced Subgraph Isomorphism
von: Oleg Verbitsky, et al.
Veröffentlicht: (2019-03-01)

Orderings and Boolean algebras not isomorphic to recursive ones
von: Feiner, Lawrence, 1942-
Veröffentlicht: (2011)

Counting graphic sequences via integrated random walks
von: Balister, P, et al.
Veröffentlicht: (2024)

Out-of-time-order asymptotic observables are quasi-isomorphic to time-ordered amplitudes
von: Leron Borsten, et al.
Veröffentlicht: (2024-08-01)

The first-order differential isomorphisms of canonical hyperbolic equations
von: Aleksandr I. Fomin, et al.
Veröffentlicht: (2024-06-01)

Reason isomorphically!
von: Hinze, R, et al.
Veröffentlicht: (2010)

Reason Isomorphically!
von: Hinze, R, et al.
Veröffentlicht: (2010)

Reconstruction from smaller cards
von: Groenland, C, et al.
Veröffentlicht: (2021)

Isomorphic spectrum and isomorphic length of a Banach space
von: O. Fotiy, et al.
Veröffentlicht: (2020-06-01)

Isomorphisms of types in the presence of higher-order references (extended version)
von: Pierre Clairambault
Veröffentlicht: (2012-08-01)

Higher-order Randić index and isomorphism of double starlike trees
von: Zhenhua Su, et al.
Veröffentlicht: (2023-11-01)

Isomorphisms of semigroups of transformations
von: A. Sita Rama Murti
Veröffentlicht: (1983-01-01)

Isomorphism invariance and overgeneration
von: Griffiths, O, et al.
Veröffentlicht: (2016)

ON THE SATAKE ISOMORPHISM
von: LUSZTIG, G.
Veröffentlicht: (2022)

Randomness and permutations in coordinate descent methods
von: Gürbüzbalaban, Mert, et al.
Veröffentlicht: (2021)

The weighted Kendall and high-order kernels for permutations
von: Jiao, Y, et al.
Veröffentlicht: (2018)

Partitioning the vertices of a torus into isomorphic subgraphs
von: Bonamy, M, et al.
Veröffentlicht: (2020)

An efficient algorithm for graph isomorphism /
von: 420680 Corneil, D. G., et al.

Isomorph Invariance of Higher-Order Structural Measures in Four Lennard–Jones Systems
von: Mahajabin Rahman, et al.
Veröffentlicht: (2021-03-01)

Spherically symmetric random permutations
von: Gnedin, Alexander, et al.
Veröffentlicht: (2020)

Pattern Avoidance for Random Permutations
von: Harry Crane, et al.
Veröffentlicht: (2018-12-01)

Random permutations and their discrepancy process
von: Guillaume Chapuy
Veröffentlicht: (2007-01-01)

Probability problems on random permutation
von: ZHANG Zhi-qiang, et al.
Veröffentlicht: (2006-01-01)

Probability problems on random permutation
von: ZHANG Zhi-qiang, et al.
Veröffentlicht: (2006-01-01)

Distinguishing local isomorphism classes in quasicrystals by high-order harmonic spectroscopy
von: Jia-Qi Liu, et al.
Veröffentlicht: (2024-12-01)

Note on Order-Isomorphic Isometric Embeddings of Some Recent Function Spaces
von: Jarno Talponen
Veröffentlicht: (2015-01-01)

On linearly ordered sets and permutation groups of uncountable degree
von: Ramsay, D, et al.
Veröffentlicht: (1990)

Boolean intersection ideals of permutations in the Bruhat order
von: Bridget Eileen Tenner
Veröffentlicht: (2022-08-01)

Efficient learning for decomposing and optimizing random networks
von: Haidong Li, et al.
Veröffentlicht: (2022-05-01)

Subtree Isomorphism Revisited
von: Abboud, Amir, et al.
Veröffentlicht: (2021)

Relaxations of graph isomorphism
von: Mančinska, Laura, et al.
Veröffentlicht: (2018)

Definable isomorphism problem
von: Khadijeh Keshvardoost, et al.
Veröffentlicht: (2019-12-01)

Isomorphisms in EQ-Algebras
von: Bakhshi M., et al.
Veröffentlicht: (2020-12-01)

Isomorphism Theorems for Coalgebras
von: Mavoungou Jean-Paul
Veröffentlicht: (2019-09-01)

Incidental Polymorphism, Non-Isomorphic and Isomorphic Substitution in Calcium-Valine Coordination Polymers
von: Kevin Lamberts, et al.
Veröffentlicht: (2015-05-01)

A Note on Isomorphism Theorems for Semigroups of Order-Preserving Transformations with Restricted Range
von: Phichet Jitjankarn, et al.
Veröffentlicht: (2015-01-01)

MONOMIAL (1, 0,-1) MATRIX OF THE FOURTH ORDER, ISOMORPHIC TO THE GROUP OF QUATERNIONS
von: V. V. Kravets, et al.
Veröffentlicht: (2009-07-01)