A characterization of functions with vanishing averages over products of disjoint sets

DOI10.1016/J.EJC.2016.03.002zbMATH Open1335.05160arXiv1411.2314OpenAlexW2097770061MaRDI QIDQ281937FDOQ281937

Authors: Hamed Hatami, Pooya Hatami, Yaqiao Li 

Publication date: 11 May 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Given $alph{a}_1,\mathrm{...},alph{a}_{m}in(0,1)$, we characterize all integrable functions $f:[0,1{]}^{m}omathbbC$ satisfying $in{t}_{A_{1}imes\mathrm{...}imes{A}_m}f=0$ for any collection of disjoint sets $A_1,\mathrm{...},A_{m}subseteq[0,1]$ of respective measures $alph{a}_1,\mathrm{...},alph{a}_m$. We use this characterization to settle some of the conjectures in [S. Janson and V. S'os, More on quasi-random graphs, subgraph counts and graph limits, arXiv:1405.6808].

Full work available at URL: https://arxiv.org/abs/1411.2314

Recommendations

• Characteristic functions and averages
• Functions with zero integrals over cubes
• scientific article; zbMATH DE number 55019
• scientific article; zbMATH DE number 2141010
• Non-averaging subsets and non-vanishing transversals

zbMATH Keywords

graph sequencesnumber of subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vector-valued set functions, measures and integrals (28B05)

Cites Work

• Limits of dense graph sequences
• The jackknife estimate of variance
• A Class of Statistics with Asymptotically Normal Distribution
• Title not available (Why is that?)
• Quasi-random graphs
• Title not available (Why is that?)
• Quasi-randomness and the distribution of copies of a fixed graph
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• More on quasi-random graphs, subgraph counts and graph limits
• Title not available (Why is that?)
• Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets

Cited In (2)

• More on quasi-random graphs, subgraph counts and graph limits
• Characteristic functions and averages

This page was built for publication: A characterization of functions with vanishing averages over products of disjoint sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281937)