Fourier Analysis on Finite Groups and the Lovász ϑ-Number of Cayley Graphs

DOI10.1080/10586458.2014.882170zbMath1296.05120arXiv1307.5703OpenAlexW1968420009MaRDI QIDQ2875531

David de Laat, Frank Vallentin, Evan DeCorte

Publication date: 8 August 2014

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

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

zbMATH Keywords

independent setsLovász theta numberintersecting families of permutationsCayley graphs of finite groupsfinite Fourier analysisErdős-Ko-Rado theorems

Mathematics Subject Classification ID

Semidefinite programming (90C22) (q)-calculus and related topics (05A30) Representations of finite symmetric groups (20C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Positive definite functions on groups, semigroups, etc. (43A35)

Related Items (2)

The theta number of simplicial complexes ⋮ The density of sets avoiding distance 1 in Euclidean space

Cites Work

• Unnamed Item
• On the maximum number of permutations with given maximal or minimal distance
• Hilbert distances and positive definite functions
• On the Shannon capacity of a graph
• Intersecting families of permutations

This page was built for publication: Fourier Analysis on Finite Groups and the Lovász ϑ-Number of Cayley Graphs