Concepedia

Interval Partitions

Interval Partitions is a combinatorial construct in partition calculus that consists of a finite sequence of disjoint, contiguous subsets of a linearly ordered set, each forming an interval, such that their union exhausts the original set.

41

Publications

1.8K

Citations

75

Authors

54

Institutions

Publications per year

2017–2026

4

Parents

Publications

41

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

Michel Habib, Ross M. McConnell, Christophe Paul et al. · Theoretical Computer Science · 2000 · 281 citations · Full text

, , +11

Gaps and steps for the sequence <i>n</i>θ mod 1

N. B. Slater · Mathematical Proceedings of the Cambridge Philosophical Society · 1967 · 147 citations

, , +11

Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition

Jim Pitman · Combinatorics Probability Computing · 2002 · 127 citations

, , +12

Arcsine Laws and Interval Partitions Derived from a Stable Subordinator

Jim Pitman, Marc Yor · Proceedings of the London Mathematical Society · 1992 · 126 citations

, , +15

Partitioning a set

R. H. Bing · Bulletin of the American Mathematical Society · 1949 · 100 citations · Full text

, , +10

1–5 of 41

Authors

75

  1. DR
    Douglas Rizzolo

    University of Washington, United States

    2 publications · 29 citations

    2

    h-index

  2. YL
    Yves Lechevallier

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 125 citations

    2

    h-index

  3. FD
    Francisco de A.T. de Carvalho

    Universidade Federal de Pernambuco, Brazil

    2 publications · 125 citations

    2

    h-index

  4. NF
    Noah Forman

    McMaster University, Canada

    2 publications · 29 citations

    2

    h-index

  5. JP
    Jim Pitman

    University of California, Berkeley, United States

    2 publications · 253 citations

    2

    h-index

1–5 of 75

Institutions

54

  1. Universidade Federal de Pernambuco

    Recife, Brazil

    2 h-index

    2 publications

    125 citations

  2. National Chung Cheng University

    Minxiong, Taiwan

    2 h-index

    4 publications

    77 citations

  3. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    253 citations

  4. Osaka Prefecture University

    Sakai, Japan

    2 h-index

    4 publications

    54 citations

  5. Sorbonne Université

    Paris, France

    2 h-index

    2 publications

    136 citations

  6. Universidad Pública de Navarra (UPNA)

    Pamplona, Spain

    1 h-index

    2 publications

    74 citations

  7. Translational Innovation in Medicine and Complexity

    Grenoble, France

    1 h-index

    2 publications

    76 citations

  8. University of Oxford

    Oxford, United Kingdom

    1 h-index

    1 publications

    14 citations

1–8 of 54

Venues

  1. Stochastic Processes and their Applications

    2 publications · 22 citations

    2

    h-index

  2. IEEE Transactions on Computers

    2 publications · 98 citations

    2

    h-index

  3. Canadian Mathematical Bulletin

    CMB · 1 publications · 12 citations

    1

    h-index

  4. HAL (Le Centre pour la Communication Scientifique Directe)

    Repository · 1 publications · 10 citations

    1

    h-index

  5. Electronic Journal of Probability

    EJP · 1 publications · 10 citations

    1

    h-index

1–5