arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Koichi Betsumiya

3 paper(s) by this author · All BibTeX
Upper bounds on cyclotomic numbers
Published in Linear Algebra and Applications 438 (2012), 111-120 • View PublicationBIB
In this article, we give upper bounds for cyclotomic numbers of order e over a finite field with q elements, where e is a divisor of q-1. In particular, we show that under certain assumptions, cyclotomic numbers are at most $\lceil\frac{k}{2}\rceil$, and the cyclotomic number (0,0) is at most $\lceil\frac{k}{2}\rceil-1$, where k=(q-1)/e. These results are obtained by using a known formula for the determinant of a matrix whose entries are binomial coefficients.
2011-04-19 v4
A complete classification of doubly even self-dual codes of length 40
Published in Electronic J. Combin. 19 (2012), #P18 • View PublicationBIB
A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given.
2010-12-19 v3
On triply even binary codes
Published in J. London Math. Soc. (2) 86 (2012) 1-16 • View PublicationBIB
A triply even code is a binary linear code in which the weight of every codeword is divisible by 8. We show how two doubly even codes of lengths m_1 and m_2 can be combined to make a triply even code of length m_1+m_2, and then prove that every maximal triply even code of length 48 can be obtained by combining two doubly even codes of length 24 in a certain way. Using this result, we show that there are exactly 10 maximal triply even codes of length 48 up to equivalence.