Concepedia

Substitution Decomposition

Substitution Decomposition is a structural decomposition method in permutation patterns that expresses a permutation as an inflation of a simple permutation by recursively substituting its points with other permutations, thereby revealing its hierarchical compositional structure.

20

Publications

1K

Citations

33

Authors

14

Institutions

Publications per year

2017–2026

1

Parents

Publications

20

The Analytic Representation of Substitutions on a Power of a Prime Number of Letters with a Discussion of the Linear Group.

L. E. Dickson · Annals of Mathematics · 1896 · 268 citations

, , +10

Algorithmic aspects of the substitution decomposition in optimization over relations, set systems and Boolean functions

Rolf H. Möhring · Annals of Operations Research · 1985 · 115 citations

, , +16

P4-trees and substitution decomposition

Jeremy Spinrad · Discrete Applied Mathematics · 1992 · 107 citations

, , +7

K-groups associated with substitution minimal systems

A. H. Forrest · Israel Journal of Mathematics · 1997 · 72 citations

, , +8

A certifying algorithm for the consecutive-ones property

Ross M. McConnell · Symposium on Discrete Algorithms · 2004 · 71 citations

, , +12

1–5 of 20

Authors

33

  1. LE
    L. E. Dickson

    University of Chicago, United States

    2 publications · 320 citations

    2

    h-index

  2. HE
    Hiromi Ei

    Tsinghua University, China

    2 publications · 38 citations

    2

    h-index

  3. ZW
    Zhi‐Xiong Wen

    Huazhong University of Science and Technology, China

    2 publications · 24 citations

    2

    h-index

  4. YZ
    Yiping Zhang

    Wuhan University, China

    2 publications · 24 citations

    2

    h-index

  5. ML
    Mariusz Lemańczyk

    Nicolaus Copernicus University, Poland

    1 publications · 17 citations

    1

    h-index

1–5 of 33

Institutions

14

  1. Wuhan University

    Wuhan, China

    2 h-index

    5 publications

    58 citations

  2. Minjiang University

    Fuzhou, China

    1 h-index

    1 publications

    48 citations

  3. Vanderbilt University

    Nashville, United States

    1 h-index

    1 publications

    107 citations

  4. University of Bonn

    Bonn, Germany

    1 h-index

    1 publications

    115 citations

  5. East China Normal University

    Shanghai, China

    1 h-index

    3 publications

    78 citations

  6. University of Kaiserslautern

    Kaiserslautern, Germany

    1 h-index

    4 publications

    64 citations

  7. National Taiwan University

    Taipei, Taiwan

    1 h-index

    3 publications

    162 citations

  8. University of Notre Dame

    Notre Dame, United States

    1 h-index

    1 publications

    19 citations

1–8 of 14

Venues

  1. Annals of Mathematics

    2 publications · 320 citations

    2

    h-index

  2. Theoretical Computer Science

    1 publications · 22 citations

    1

    h-index

  3. Symposium on Discrete Algorithms

    Conference · 1 publications · 71 citations

    1

    h-index

  4. European Journal of Agronomy

    1 publications · 48 citations

    1

    h-index

  5. Discrete Applied Mathematics

    1 publications · 107 citations

    1

    h-index

1–5