Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (Q1344233): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 13:35, 31 January 2024

scientific article
Language Label Description Also known as
English
Minimum shadows in uniform hypergraphs and a generalization of the Takagi function
scientific article

    Statements

    Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 September 1995
    0 references
    For \(0 \leq x \leq 1\), \(S_ k (x)\) is the relative size of the shadow family of the first \(x{2k - 1 \choose k}\) \(k\)-element sets in the colex order. It is shown that \(S_ k (x)\) uniformly converges to the Takagi function, a well-known example of a nowhere differentiable continuous function. A generalization is given for the \(ck\)-shadow if \(0 < c < 1\) is fixed.
    0 references
    uniform hypergraphs
    0 references
    Kruskal-Katona theorem
    0 references
    shadow family
    0 references
    colex order
    0 references
    Takagi function
    0 references
    nowhere differentiable continuous function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references