Vol. 8, No. 1, 2008

Download this article
Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 3
Volume 17, Issue 2
Volume 17, Issue 1
Volume 16, Issue 1
Volume 15, Issue 1
Volume 14, Issue 1
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 1
Volume 10, Issue 1
Volume 9, Issue 1
Volume 8, Issue 1
Volume 6+7, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
Other MSP Journals
Partitions in finite geometry and related constant composition codes

Tim Alderson and Keith E. Mellinger

Vol. 8 (2008), No. 1, 49–71

We look at the construction of constant composition codes (CCCs) from various types of partitions in finite projective spaces. In particular, we construct robust classes of codes using regular spreads of PG(2n 1,q) and Baer subgeometry partitions of PG(2n,q2). For each class of codes, we bound the minimum distance by considering how such partitions can intersect. As such, we prove results about the intersection of regular spreads and Baer subgeometry partitions, two of the classical partitions generated by subgroups of a Singer group. In addition, we examine other partitions of objects embedded in finite projective spaces and their associated codes. In each case, we compare our codes to a code of comparable parameters that meets the Plotkin bound.

spreads, Baer subgeometry partitions, constant composition codes
Mathematical Subject Classification 2000
Primary: 51E20, 94B60
Received: 6 June 2007
Accepted: 23 January 2008
Tim Alderson
Keith E. Mellinger
Department of Mathematics
University of Mary Washington
1301 College Avenue
Trinkle Hall
Fredericksburg, VA 22401
United States