We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The Cauchy-Schwarz inequality in Cayley graph and tournament structures on finite fields

Abstract: The Cayley graph construction provides a natural grid structure on a finite vector space over a field of prime or prime square cardinality, where the characteristic is congruent to 3 modulo 4, in addition to the quadratic residue tournament structure on the prime subfield. Distance from the null vector in the grid graph defines a Manhattan norm. The Hermitian inner product on these spaces over finite fields behaves in some respects similarly to the real and complex case. An analogue of the Cauchy-Schwarz inequality is valid with respect to the Manhattan norm. With respect to the non-transitive order provided by the quadratic residue tournament, an analogue of the Cauchy-Schwarz inequality holds in arbitrarily large neighborhoods of the null vector, when the characteristic is an appropriate large prime.
Comments: 6 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C12; 06F99;
Cite as: arXiv:1001.0046 [math.CO]
  (or arXiv:1001.0046v1 [math.CO] for this version)

Submission history

From: Laszlo Major [view email]
[v1] Thu, 31 Dec 2009 01:06:36 GMT (6kb)

Link back to: arXiv, form interface, contact.