Minimum shadows in uniform hypergraphs and a generalization of the Takagi function (Q1344233)

From MaRDI portal





scientific article; zbMATH DE number 720830
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimum shadows in uniform hypergraphs and a generalization of the Takagi function
    scientific article; zbMATH DE number 720830

      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
      0 references