The number of locally \(p\)-stable functions on \(Q_n\)

DOI10.1016/J.DISC.2022.112848zbMath1486.05213arXiv2105.13154OpenAlexW4213130637MaRDI QIDQ2124637

Asier Calbet

Publication date: 11 April 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fourier analysisBoolean hypercubelocally \(p\)-stablescenery reconstruction problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Hypergraphs (05C65) Stochastic processes (60G99) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Processes in random environments (60K37) Boolean functions (06E30) Random walks on graphs (05C81)

Cites Work

• Scenery reconstruction on finite abelian groups
• An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
• Distinguishing sceneries by observing the scenery along a random walk path
• Indistinguishable Sceneries
• Analysis of Boolean Functions
• Indistinguishable Sceneries on the Boolean Hypercube

This page was built for publication: The number of locally \(p\)-stable functions on \(Q_n\)