Fourier analysis on finite groups and the Lovász theta-number of Cayley graphs

preprint2013arXivOpen access

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 kk-intersecting families of permutations. We also introduce a qq-analog of the notion of kk-intersecting families of permutations, and we verify a few cases of the corresponding Erdős-Ko-Rado assertion by computer.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.