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...
Main Authors: | 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., et al.
יצא לאור: (2015-02-01) -
Exceptional graphs for the random walk
מאת: Aru, J, et al.
יצא לאור: (2020) -
Fragmenting random permutations
מאת: Goldschmidt, C, et al.
יצא לאור: (2007) -
On the First-Order Complexity of Induced Subgraph Isomorphism
מאת: Oleg Verbitsky, et al.
יצא לאור: (2019-03-01) -
Orderings and Boolean algebras not isomorphic to recursive ones
מאת: Feiner, Lawrence, 1942-
יצא לאור: (2011)