Symmetric Functions and Caps

Details Symmetric Functions and Caps Symmetric Functions and Caps

2008-08-21

arxiv.org/abs/0808.2849v1

Mathematics

Representation Theory

11 pages, no figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Symmetric Functions and Caps does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetric Functions and Caps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric Functions and Caps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-219267