arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Carl Bracken

4 paper(s) by this author · All BibTeX
On the Equivalence of Quadratic APN Functions
Published • View PublicationBIB
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to an APN Gold function if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2^n where n = 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function.
2008-04-14
Counting the Number of Site Swap Juggling Patterns with Respect to Particular Ceilings
Site swap is a mathematical notation used by jugglers to communicate, create and study complex juggling patterns. Determining the number of possible site swap juggling patterns with respect to certain limiting parameters such as number of balls etc., is a problem that has been much studied and solved by many mathematicians. However, when the patterns have a throw height restriction (ceiling) the problem becomes difficult and is in general still open. In this article we derive some formulae for computing the number of possible juggling patterns with respect to certain ceiling types.
2008-04-10
Pseudo Quasi-3 Designs and their Applications to Coding Theory
Published • View PublicationBIB
We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self complementary codes. In this article we give a construction of an infinite family of pseudo quasi-3 designs whose residual designs allow us to construct a family of codes with a new parameter set that meet the Grey Rankin bound.
2002-12-10
Characterization of SDP Designs That Yield Certain Spin Models
Published • View PublicationBIB
We characterize the SDP designs that give rise to four-weight spin models with two values. We prove that the only such designs are the symplectic SDP designs. The proof involves analysis of cardinalities of intersections of four blocks.