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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Groenland, C, Johnston, T, Korandi, D, Roberts, A, Scott, A, Tan, J
Format:	Journal article
Sprog:	English
Udgivet:	Society for Industrial and Applied Mathematics 2023

Lignende værker

On Decomposing Regular Graphs Into Isomorphic Double-Stars
af: El-Zanati Saad I., et al.
Udgivet: (2015-02-01)

Exceptional graphs for the random walk
af: Aru, J, et al.
Udgivet: (2020)

Fragmenting random permutations
af: Goldschmidt, C, et al.
Udgivet: (2007)

On the First-Order Complexity of Induced Subgraph Isomorphism
af: Oleg Verbitsky, et al.
Udgivet: (2019-03-01)

Orderings and Boolean algebras not isomorphic to recursive ones
af: Feiner, Lawrence, 1942-
Udgivet: (2011)

Counting graphic sequences via integrated random walks
af: Balister, P, et al.
Udgivet: (2024)

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

The first-order differential isomorphisms of canonical hyperbolic equations
af: Aleksandr I. Fomin, et al.
Udgivet: (2024-06-01)

Reason isomorphically!
af: Hinze, R, et al.
Udgivet: (2010)

Reason Isomorphically!
af: Hinze, R, et al.
Udgivet: (2010)

Reconstruction from smaller cards
af: Groenland, C, et al.
Udgivet: (2021)

Isomorphic spectrum and isomorphic length of a Banach space
af: O. Fotiy, et al.
Udgivet: (2020-06-01)

Isomorphisms of types in the presence of higher-order references (extended version)
af: Pierre Clairambault
Udgivet: (2012-08-01)

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

Isomorphisms of semigroups of transformations
af: A. Sita Rama Murti
Udgivet: (1983-01-01)

Isomorphism invariance and overgeneration
af: Griffiths, O, et al.
Udgivet: (2016)

ON THE SATAKE ISOMORPHISM
af: LUSZTIG, G.
Udgivet: (2022)

Randomness and permutations in coordinate descent methods
af: Gürbüzbalaban, Mert, et al.
Udgivet: (2021)

The weighted Kendall and high-order kernels for permutations
af: Jiao, Y, et al.
Udgivet: (2018)

Partitioning the vertices of a torus into isomorphic subgraphs
af: Bonamy, M, et al.
Udgivet: (2020)

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

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

Spherically symmetric random permutations
af: Gnedin, Alexander, et al.
Udgivet: (2020)

Pattern Avoidance for Random Permutations
af: Harry Crane, et al.
Udgivet: (2018-12-01)

Random permutations and their discrepancy process
af: Guillaume Chapuy
Udgivet: (2007-01-01)

Probability problems on random permutation
af: ZHANG Zhi-qiang, et al.
Udgivet: (2006-01-01)

Probability problems on random permutation
af: ZHANG Zhi-qiang, et al.
Udgivet: (2006-01-01)

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

Note on Order-Isomorphic Isometric Embeddings of Some Recent Function Spaces
af: Jarno Talponen
Udgivet: (2015-01-01)

On linearly ordered sets and permutation groups of uncountable degree
af: Ramsay, D, et al.
Udgivet: (1990)

Boolean intersection ideals of permutations in the Bruhat order
af: Bridget Eileen Tenner
Udgivet: (2022-08-01)

Efficient learning for decomposing and optimizing random networks
af: Haidong Li, et al.
Udgivet: (2022-05-01)

Subtree Isomorphism Revisited
af: Abboud, Amir, et al.
Udgivet: (2021)

Relaxations of graph isomorphism
af: Mančinska, Laura, et al.
Udgivet: (2018)

Definable isomorphism problem
af: Khadijeh Keshvardoost, et al.
Udgivet: (2019-12-01)

Isomorphisms in EQ-Algebras
af: Bakhshi M., et al.
Udgivet: (2020-12-01)

Isomorphism Theorems for Coalgebras
af: Mavoungou Jean-Paul
Udgivet: (2019-09-01)

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

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

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