Fourier analysis on finite groups and the Lovász theta-number of Cayley graphs
Abstract
We apply Fourier analysis on finite groups to obtain simplified formulations for the Lovász theta-number of a Cayley graph. We put these formulations to use by checking a few cases of a conjecture of Ellis, Friedgut, and Pilpel made in a recent article proving a version of the Erdős-Ko-Rado theorem for $k$-intersecting families of permutations. We also introduce a $q$-analog of the notion of $k$-intersecting families of permutations, and we verify a few cases of the corresponding Erdős-Ko-Rado assertion by computer.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2013
- DOI:
- 10.48550/arXiv.1307.5703
- arXiv:
- arXiv:1307.5703
- Bibcode:
- 2013arXiv1307.5703D
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Combinatorics
- E-Print:
- 9 pages, 0 figures