1,538 research outputs found
Coding Theory and Algebraic Combinatorics
This chapter introduces and elaborates on the fruitful interplay of coding
theory and algebraic combinatorics, with most of the focus on the interaction
of codes with combinatorial designs, finite geometries, simple groups, sphere
packings, kissing numbers, lattices, and association schemes. In particular,
special interest is devoted to the relationship between codes and combinatorial
designs. We describe and recapitulate important results in the development of
the state of the art. In addition, we give illustrative examples and
constructions, and highlight recent advances. Finally, we provide a collection
of significant open problems and challenges concerning future research.Comment: 33 pages; handbook chapter, to appear in: "Selected Topics in
Information and Coding Theory", ed. by I. Woungang et al., World Scientific,
Singapore, 201
Rigidity of spherical codes
A packing of spherical caps on the surface of a sphere (that is, a spherical
code) is called rigid or jammed if it is isolated within the space of packings.
In other words, aside from applying a global isometry, the packing cannot be
deformed. In this paper, we systematically study the rigidity of spherical
codes, particularly kissing configurations. One surprise is that the kissing
configuration of the Coxeter-Todd lattice is not jammed, despite being locally
jammed (each individual cap is held in place if its neighbors are fixed); in
this respect, the Coxeter-Todd lattice is analogous to the face-centered cubic
lattice in three dimensions. By contrast, we find that many other packings have
jammed kissing configurations, including the Barnes-Wall lattice and all of the
best kissing configurations known in four through twelve dimensions. Jamming
seems to become much less common for large kissing configurations in higher
dimensions, and in particular it fails for the best kissing configurations
known in 25 through 31 dimensions. Motivated by this phenomenon, we find new
kissing configurations in these dimensions, which improve on the records set in
1982 by the laminated lattices.Comment: 39 pages, 8 figure
Derived Equivalences of K3 Surfaces and Twined Elliptic Genera
We use the unique canonically-twisted module over a certain distinguished
super vertex operator algebra---the moonshine module for Conway's group---to
attach a weak Jacobi form of weight zero and index one to any symplectic
derived equivalence of a projective complex K3 surface that fixes a stability
condition in the distinguished space identified by Bridgeland. According to
work of Huybrechts, following Gaberdiel--Hohenegger--Volpato, any such derived
equivalence determines a conjugacy class in Conway's group, the automorphism
group of the Leech lattice. Conway's group acts naturally on the module we
consider.
In physics the data of a projective complex K3 surface together with a
suitable stability condition determines a supersymmetric non-linear sigma
model, and supersymmetry preserving automorphisms of such an object may be used
to define twinings of the K3 elliptic genus. Our construction recovers the K3
sigma model twining genera precisely in all available examples. In particular,
the identity symmetry recovers the usual K3 elliptic genus, and this signals a
connection to Mathieu moonshine. A generalization of our construction recovers
a number of the Jacobi forms arising in umbral moonshine.
We demonstrate a concrete connection to supersymmetric non-linear K3 sigma
models by establishing an isomorphism between the twisted module we consider
and the vector space underlying a particular sigma model attached to a certain
distinguished K3 surface.Comment: 62 pages including 7 pages of tables; updated references and minor
editing in v.2; to appear in Research in the Mathematical Science
Lattices and automorphisms of compact complex manifolds
This work makes use of well-known integral lattices to construct complex algebraic varieties reflecting properties of the lattices. In particular the automorphism groups of the lattices are closely related to the symmetries of varieties.
The constructions are to two types: generalised Kummer manifolds and toric varieties. In both cases the examples are of the most interest.
A generalised Kummer manifold is the resolution of the quotient of a complex torus by some finite group G. A description of the construction for certain cyclic groups G by given in terms of holomorphic surgery of disc bundles. The action of the automorphism groups is given explicitly. The most important example is a compact complex 12-dimensinoal manifold associated to the Leech lattice admitting an action of the finite simple Suzuki group. All these generalised Kummer manifolds are shown to be simply connected.
Toric varieties are associated to certain decompositions of Rn into convex cones. The automorphism groups of those associated to Weyl group decompositions of Rn are calculated. These are used to construct 24-dimensional singular varieties from some Neimeier lattices. Their symmetries are extensions of Mathieu groups and their singularities closely related to the Golay codes
Self-Dual Codes
Self-dual codes are important because many of the best codes known are of
this type and they have a rich mathematical theory. Topics covered in this
survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight
enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems,
bounds, mass formulae, enumeration, extremal codes, open problems. There is a
comprehensive bibliography.Comment: 136 page
The Moonshine Module for Conway's Group
We exhibit an action of Conway's group---the automorphism group of the Leech
lattice---on a distinguished super vertex operator algebra, and we prove that
the associated graded trace functions are normalized principal moduli, all
having vanishing constant terms in their Fourier expansion. Thus we construct
the natural analogue of the Frenkel--Lepowsky--Meurman moonshine module for
Conway's group.
The super vertex operator algebra we consider admits a natural
characterization, in direct analogy with that conjectured to hold for the
moonshine module vertex operator algebra. It also admits a unique
canonically-twisted module, and the action of the Conway group naturally
extends. We prove a special case of generalized moonshine for the Conway group,
by showing that the graded trace functions arising from its action on the
canonically-twisted module are constant in the case of Leech lattice
automorphisms with fixed points, and are principal moduli for genus zero groups
otherwise.Comment: 54 pages including 11 pages of tables; minor revisions in v2,
submitte
- …