Universität zu Köln

DeCorte, Evan, de Laat, David and Vallentin, Frank ORCID: 0000-0002-3205-4607 (2014). Fourier Analysis on Finite Groups and the Lovasz nu-Number of Cayley Graphs. Exp. Math., 23 (2). S. 146 - 153. PHILADELPHIA: TAYLOR & FRANCIS INC. ISSN 1944-950X

Full text not available from this repository.

Abstract

We apply Fourier analysis on finite groups to obtain simplified formulations for the Lovasz nu-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 Erdos-Ko-Rado theorem for k-intersecting families of permutations. We also introduce a q-analogue of the notion of k-intersecting families of permutations, and we verify a few cases of the corresponding Erdos-Ko-Rado assertion by computer.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code DeCorte, Evan UNSPECIFIED UNSPECIFIED UNSPECIFIED de Laat, David UNSPECIFIED UNSPECIFIED UNSPECIFIED Vallentin, Frank UNSPECIFIED orcid.org/0000-0002-3205-4607 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-449657
DOI:	10.1080/10586458.2014.882170
Journal or Publication Title:	Exp. Math.
Volume:	23
Number:	2
Page Range:	S. 146 - 153
Date:	2014
Publisher:	TAYLOR & FRANCIS INC
Place of Publication:	PHILADELPHIA
ISSN:	1944-950X
Language:	English
Faculty:	Faculty of Mathematics and Natural Sciences
Divisions:	Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Mathematical Institute
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language Mathematics Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/44965