Concepedia

Decomposition Of Permutations

Decomposition of Permutations is a theoretical framework in combinatorics that systematically breaks down permutations into irreducible components or canonical structures, distinguished by their adherence to specific pattern-avoiding or block-separable properties.

54

Publications

2K

Citations

88

Authors

59

Institutions

Publications per year

2017–2026

7

Parents

Publications

54

A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

David A. Bader, Bernard M. E. Moret, Mi Yan · Journal of Computational Biology · 2001 · 357 citations · Full text

, , +14

Sorting Permutations by Reversals and Eulerian Cycle Decompositions

Alberto Caprara · SIAM Journal on Discrete Mathematics · 1999 · 227 citations

, , +16

Multipartite generalization of the Schmidt decomposition

Hilary A. Carteret, Atsushi Higuchi, Anthony Sudbery · Journal of Mathematical Physics · 2000 · 185 citations · Full text

, , +10

Actions on permutations and unimodality of descent polynomials

Petter Brändén · European Journal of Combinatorics · 2007 · 125 citations · Full text

, , +5

Reduced decompositions and permutation patterns

Bridget Eileen Tenner · Journal of Algebraic Combinatorics · 2006 · 59 citations · Full text

, , +6

1–5 of 54

Authors

88

  1. MH
    Michel Habib

    Centre National de la Recherche Scientifique, France

    2 publications · 42 citations

    2

    h-index

  2. LG
    Leonidas Guibas

    Stanford University, United States

    2 publications · 46 citations

    2

    h-index

  3. DM
    Dániel Marx

    Hungarian Academy of Sciences, Hungary

    2 publications · 77 citations

    2

    h-index

  4. JH
    Jonathan Huang

    Google (United States), United States

    2 publications · 46 citations

    2

    h-index

  5. CC
    Christian Capelle

    Centre National de la Recherche Scientifique, France

    2 publications · 42 citations

    2

    h-index

1–5 of 88

Institutions

59

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    3 h-index

    5 publications

    172 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    3 publications

    105 citations

  3. Saint Mary's University

    Halifax, Canada

    2 h-index

    2 publications

    43 citations

  4. Chinese Academy of Sciences

    Beijing, China

    2 h-index

    2 publications

    34 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    75 citations

  6. Institute of Information Engineering

    Beijing, China

    2 h-index

    2 publications

    34 citations

  7. University of California, Riverside

    Riverside, United States

    2 h-index

    2 publications

    28 citations

  8. Stanford University

    Stanford, United States

    2 h-index

    3 publications

    63 citations

1–8 of 59

Venues

  1. Discrete Mathematics

    3 publications · 93 citations

    3

    h-index

  2. Journal of Combinatorial Theory Series A

    3 publications · 65 citations

    3

    h-index

  3. European Journal of Combinatorics

    3 publications · 150 citations

    3

    h-index

  4. Journal of Algebra

    3 publications · 40 citations

    3

    h-index

  5. IEEE Transactions on Computers

    3 publications · 48 citations

    3

    h-index

1–5