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)

“You must realize that I was suffering from love and I knew him as intimately as I knew my own image in a mirror. In other words, I knew him only in relation to myself.”
—Angela Carter (1940–1992)