Uncertainty principles and sum complexes

DOI10.1007/S10801-014-0512-YMaRDI QIDQ484157zbMATHOpenAlexFDO

Authors Roy Meshulam

Publication date 18 December 2014

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

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)

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.

Recommendations

• The uncertainty principle and a generalization of a theorem of Tao
• An uncertainty principle for cyclic groups of prime order
• Inequalities for finite group permutation modules
• The uncertainty principle over finite fields
• Publication:4680159

Cites work

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

Cited in

(7)

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

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)