Symmetric Functions and Caps
Abstract
Given a finite subset S in F_p^d, let a(S) be the number of distinct r-tuples (x_1,...,x_r) in S such that x_1+...+x_r = 0. We consider the "moments" F(m,n) = sum_|S|=n a(S)^m. Specifically, we present an explicit formula for F(m,n) as a product of two matrices, ultimately yielding a polynomial in q=p^d. The first matrix is independent of n while the second makes no mention of finite fields. However, the complexity of calculating each grows with m. The main tools here are the Schur-Weyl duality theorem, and some elementary properties of symmetric functions. This problem is closely to the study of maximal caps.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2008
- DOI:
- 10.48550/arXiv.0808.2849
- arXiv:
- arXiv:0808.2849
- Bibcode:
- 2008arXiv0808.2849C
- Keywords:
-
- Mathematics - Representation Theory;
- Mathematics - Combinatorics;
- 20K01
- E-Print:
- 11 pages, no figures