Concepedia

Pattern Avoidance In Words

Pattern Avoidance in Words is a formal combinatorial concept in the study of permutation patterns that refers to the property of a word over a totally ordered alphabet in which no subsequence, not necessarily contiguous, exhibits an order-isomorphic occurrence of a given pattern.

18

Publications

704

Citations

29

Authors

24

Institutions

Publications per year

2017–2026

1

Parents

Publications

18

Avoidable patterns in strings of symbols

Dwight Bean, Andrzej Ehrenfeucht, George F. McNulty · Pacific Journal of Mathematics · 1979 · 308 citations · Full text

, , +5

Pattern avoidance: themes and variations

James D. Currie · Theoretical Computer Science · 2005 · 65 citations

, , +6

A generator of morphisms for infinite words

Pascal Ochem · RAIRO - Theoretical Informatics and Applications · 2006 · 54 citations

, , +7

Words Restricted by Patterns with at Most 2 Distinct Letters

Alexander Burstein, Toufik Mansour · The Electronic Journal of Combinatorics · 2002 · 47 citations · Full text

, , +10

Finite automata and pattern avoidance in words

Petter Brändén, Toufik Mansour · Journal of Combinatorial Theory Series A · 2004 · 31 citations

, , +7

1–5 of 18

Authors

29

  1. TM
    Toufik Mansour

    University of Haifa, Israel

    4 publications · 109 citations

    4

    h-index

  2. VD
    Vladimir Dotsenko

    Landau Institute for Theoretical Physics, Russia

    2 publications · 25 citations

    2

    h-index

  3. JD
    James D. Currie

    University of Winnipeg, Canada

    2 publications · 79 citations

    2

    h-index

  4. VJ
    Vít Jelínek

    Charles University, Czechia

    2 publications · 22 citations

    2

    h-index

  5. SK
    Sergey Kitaev

    University Ucinf, Chile

    2 publications · 33 citations

    2

    h-index

1–5 of 29

Institutions

24

  1. University of Winnipeg

    Winnipeg, Canada

    3 h-index

    3 publications

    94 citations

  2. University of Haifa

    Haifa, Israel

    3 h-index

    4 publications

    72 citations

  3. Charles University

    Prague, Czechia

    2 h-index

    6 publications

    68 citations

  4. Université de Bordeaux

    Bordeaux, France

    2 h-index

    2 publications

    101 citations

  5. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    2 h-index

    2 publications

    101 citations

  6. University of Strathclyde

    Glasgow, United Kingdom

    1 h-index

    4 publications

    48 citations

  7. Ebara (Japan)

    Tokyo, Japan

    1 h-index

    3 publications

    924 citations

  8. University of Luxembourg

    Luxembourg, Luxembourg

    1 h-index

    1 publications

    13 citations

1–8 of 24

Venues

  1. The Electronic Journal of Combinatorics

    4 publications · 84 citations

    4

    h-index

  2. arXiv (Cornell University)

    Repository · 3 publications · 40 citations

    3

    h-index

  3. Theoretical Computer Science

    2 publications · 84 citations

    2

    h-index

  4. International Journal of Foundations of Computer Science

    IJFCS · 1 publications · 14 citations

    1

    h-index

  5. Rutgers University Community Repository (Rutgers University)

    Repository · 1 publications · 15 citations

    1

    h-index

1–5