Blancmange Curve - Relation To Simplicial Complexes

Relation To Simplicial Complexes

Let

N=\binom{n_t}{t}+\binom{n_{t-1}}{t-1}+\ldots+\binom{n_j}{j},\quad n_t > n_{t-1} > \ldots > n_j \geq j\geq 1.

Define the Kruskal–Katona function

\kappa_t(N)={n_t \choose t+1} + {n_{t-1} \choose t} + \dots + {n_j \choose j+1}.

The Kruskal–Katona theorem states that this is the minimum number of (t − 1)-simplexes that are faces of a set of N t-simplexes.

As t and N approach infinity, (suitably normalized) approaches the blancmange curve.

Read more about this topic:  Blancmange Curve

Famous quotes containing the words relation to and/or relation:

    “You see, I am alive, I am alive
    I stand in good relation to the earth
    I stand in good relation to the gods
    I stand in good relation to all that is beautiful
    I stand in good relation to the daughter of Tsen-tainte
    You see, I am alive, I am alive”
    —N. Scott Momaday (b. 1934)

    “There is the falsely mystical view of art that assumes a kind of supernatural inspiration, a possession by universal forces unrelated to questions of power and privilege or the artist’s relation to bread and blood. In this view, the channel of art can only become clogged and misdirected by the artist’s concern with merely temporary and local disturbances. The song is higher than the struggle.”
    —Adrienne Rich (b. 1929)