Uncertainty principles and sum complexes

DOI10.1007/S10801-014-0512-YzbMATH Open1304.05151arXiv1212.3421OpenAlexW1995925451MaRDI QIDQ484157FDOQ484157

Roy Meshulam

Publication date: 18 December 2014

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

Abstract: Let p be a prime and let A be a subset of F_p. For k<p let X_{A,k} be the (k-1)-dimensional complex on the vertex set F_p with a full (k-2)-skeleton whose (k-1)-faces are k-subsets S of F_p such that the sum of the elements of S belongs to A. The homology groups of X_{A,k} with field coefficients are determined. In particular it is shown that if |A| leq k then H_{k-1}(X_{A,k};F_p)=0. This implies a homological characterization of uncertainty numbers of subsets of F_p.

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

zbMATH Keywords

uncertainty principlesimplicial homology

Mathematics Subject Classification ID

Trees (05C05) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of simplicial complexes (05E45) Group rings of finite groups and their modules (group-theoretic aspects) (20C05)

Cites Work

• The uncertainty principle: A mathematical survey
• An uncertainty principle for cyclic groups of prime order
• Uncertainty Principles and Signal Recovery
• An uncertainty inequality for finite Abelian groups.
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Chebotarëv and his density theorem
• Introduction to representation theory
• Sum complexes---a new family of hypertrees

Cited In (6)

• Spectral expansion of random sum complexes
• Random balanced Cayley complexes
• Small simplicial complexes with prescribed torsion in homology
• Geometric and algebraic origins of additive uncertainty relations
• Betti numbers of complexes with highly connected links
• Nazarov's uncertainty principles in higher dimension

This page was built for publication: Uncertainty principles and sum complexes

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