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

Dynamics on flag manifolds: domains of proper discontinuity and cocompactness

For noncompact semisimple Lie groups $G$ we study the dynamics of the actions of their discrete subgroups $\Gamma<G$ on the associated partial flag manifolds $G/P$. Our study is based on the observation that they exhibit also in higher rank a certain form of convergence type dynamics. We identify geometrically domains of proper discontinuity in all partial flag manifolds. Under certain dynamical assumptions equivalent to the Anosov subgroup condition, we establish the cocompactness of the $\Gamma$-action on various domains of proper discontinuity, in particular on domains in the full flag manifold $G/B$. We show in the regular case (of $B$-Anosov subgroups) that the latter domains are always nonempty if if $G$ has (locally) at least one noncompact simple factor not of the type $A_1, B_2$ or $G_2$.Comment: 65 page

A model metal potential exhibiting polytetrahedral clusters

Putative global minima have been located for clusters interacting with an aluminium glue potential for N<190. Virtually all the clusters have polytetrahedral structures, which for larger sizes involve an ordered array of disclinations that are similar to those in the Z, H and sigma Frank-Kasper phases. Comparisons of sequences of larger clusters suggest that the majority of the global minima will adopt the bulk face-centred-cubic structure beyond N=500.Comment: 14 pages, 7 figure

The distribution of forces affects vibrational properties in hard sphere glasses

We study theoretically and numerically the elastic properties of hard sphere glasses, and provide a real-space description of their mechanical stability. In contrast to repulsive particles at zero-temperature, we argue that the presence of certain pairs of particles interacting with a small force $f$ soften elastic properties. This softening affects the exponents characterizing elasticity at high pressure, leading to experimentally testable predictions. Denoting $P(f)\sim f^{\theta_e}$ the force distribution of such pairs and $\phi_c$ the packing fraction at which pressure diverges, we predict that (i) the density of states has a low-frequency peak at a scale $\omega^*$, rising up to it as $D(\omega) \sim \omega^{2+a}$, and decaying above $\omega^*$ as $D(\omega)\sim \omega^{-a}$ where $a=(1-\theta_e)/(3+\theta_e)$ and $\omega$ is the frequency, (ii) shear modulus and mean-squared displacement are inversely proportional with $\langle \delta R^2\rangle\sim1/\mu\sim (\phi_c-\phi)^{\kappa}$ where $\kappa=2-2/(3+\theta_e)$, and (iii) continuum elasticity breaks down on a scale $\ell_c \sim1/\sqrt{\delta z}\sim (\phi_c-\phi)^{-b}$ where $b=(1+\theta_e)/(6+2\theta_e)$ and $\delta z=z-2d$, where $z$ is the coordination and $d$ the spatial dimension. We numerically test (i) and provide data supporting that $\theta_e\approx 0.41$ in our bi-disperse system, independently of system preparation in two and three dimensions, leading to $\kappa\approx1.41$, $a \approx 0.17$, and $b\approx 0.21$. Our results for the mean-square displacement are consistent with a recent exact replica computation for $d=\infty$, whereas some observations differ, as rationalized by the present approach.Comment: 5 pages + 4 pages supplementary informatio

Explicit birational geometry of 3-folds of general type, I

Let $V$ be a complex nonsingular projective 3-fold of general type. We prove $P_{12}(V):=\text{dim} H^0(V, 12K_V)>0$ and $P_{m_0}(V)>1$ for some positive integer $m_0\leq 24$. A direct consequence is the birationality of the pluricanonical map $\varphi_m$ for all $m\geq 126$. Besides, the canonical volume $\text{Vol}(V)$ has a universal lower bound $\nu(3)\geq \frac{1}{63\cdot 126^2}$.Comment: 29 pages, Ann Sci Ecole Norm Sup (to appear