Injectivity radius of representations of triangle groups and planar width of regular hypermaps

We develop a rigorous algebraic background for representations of triangle groups in linear groups over algebras arising from factor rings of multivariate polynomial rings. This is then used to substantially improve the existing bounds on the order of epimorphic images of triangle groups with a given injectivity radius and, analogously, the size of the associated hypermaps of a given type with a given planar width

Constructions and Noise Threshold of Hyperbolic Surface Codes

We show how to obtain concrete constructions of homological quantum codes based on tilings of 2D surfaces with constant negative curvature (hyperbolic surfaces). This construction results in two-dimensional quantum codes whose tradeoff of encoding rate versus protection is more favorable than for the surface code. These surface codes would require variable length connections between qubits, as determined by the hyperbolic geometry. We provide numerical estimates of the value of the noise threshold and logical error probability of these codes against independent X or Z noise, assuming noise-free error correction

Small vertex-transitive graphs of given degree and girth

We investigate the basic interplay between the small k-valent vertex-transitive graphs of girth g and the (k, g)-cages, the smallest k-valent graphs of girth g. We prove the existence of k-valent Cayley graphs of girth g for every pairof parameters k ≥ 2 and g ≥ 3, improve the lower bounds on the order of the smallest (k, g) vertex-transitive graphs forcertain families with prime power girth, and generalize the construction of Bray, Parker and Rowley that has yielded several of the smallest known (k, g)-graphs

On the defect of vertex-transitive graphs of given degree and diameter

We consider the problem of finding largest vertex-transitive graphs of given degree and diameter. Using two classical number theory results due to Niven and Erdős, we prove that for any fixed degree Δ ≥ 3 and any positive integer δ, the order of a largest vertex-transitive Δ-regular graph of diameter D differs from the Moore bound by more than δ for (asymptotically) almost all diameters D ≥ 2 . We also obtain an estimate for the growth of this difference, or defect, as a function of D

Exotic Ground States and Dynamics in Constrained Systems

The overarching theme of this thesis is the question of how constraints influence collective behavior. Constraints are crucial in shaping both static and dynamic properties of systems across diverse areas within condensed matter physics and beyond. For example, the simple geometric constraint that hard particles cannot overlap at high density leads to slow dynamics and jamming in glass formers. Constraints also arise effectively at low temperature as a consequence of strong competing interactions in magnetic materials, where they give rise to emergent gauge theories and unconventional magnetic order. Enforcing constraints artificially in turn can be used to protect otherwise fragile quantum information from external noise. This thesis in particular contains progress on the realization of different unconventional phases of matter in constrained systems. The presentation of individual results is organized by the stage of realization of the respective phase. Novel physical phenomena after conceptualization are often exemplified in simple, heuristic models bearing little resemblance of actual matter, but which are interesting enough to motivate efforts with the final goal of realizing them in some way in the lab. One form of progress is then to devise refined models, which retain a degree of simplification while still realizing the same physics and improving the degree of realism in some direction. Finally, direct efforts in realizing either the original models or some refined version in experiment today are mostly two-fold. One route, having grown in importance rapidly during the last two decades, is via the engineering of artificial systems realizing suitable models. The other, more conventional way is to search for realizations of novel phases in materials. The thesis is divided into three parts, where Part I is devoted to the study of two simple models, while artificial systems and real materials are the subject of Part II and Part III respectively. Below, the content of each part is summarized in more detail. After a general introduction to entropic ordering and slow dynamics we present a family of models devised as a lattice analog of hard spheres. These are often studied to explore whether low-dimensional analogues of mean-field glass- and jamming transitions exist, but also serve as the canonical model systems for slow dynamics in granular materials more generally. Arguably the models in this family do not offer a close resemblance of actual granular materials. However, by studying their behavior far from equilibrium, we observe the onset of slow dynamics and a kinetic arrest for which, importantly, we obtain an essentially complete analytical and numerical understanding. Particularly interesting is the fact that this understanding hinges on the (in-)ability to anneal topological defects in the presence of a hardcore constraints, which resonates with some previous proposals for an understanding of the glass transition. As another example of anomalous dynamics arising in a magnetic system, we also present a detailed study of a two-dimensional fracton spin liquid. The model is an Ising system with an energy function designed to give rise to an emergent higher-rank gauge theory at low energy. We show explicitly that the number of zero-energy states in the model scales exponentially with the system size, establishing a finite residual entropy. A purpose-built cluster Monte-Carlo algorithm makes it possible to study the behavior of the model as a function of temperature. We show evidence for a first order transition from a high-temperature paramagnet to a low-temperature phase where correlations match predictions of a higher-rank coulomb phase. Turning away from heuristic models, the second part of the thesis begins with an introduction to quantum error correction, a scheme where constraints are artificially imposed in a quantum system through measurement and feedback. This is done in order to preserve quantum information in the presence of external noise, and is widely believed to be necessary in order to one day harness the full power of quantum computers. Given a certain error-correcting code as well as a noise model, a particularly interesting quantity is the threshold of the code, that is the critical amount of external noise below which quantum error correction becomes possible. For the toric code under independent bit- and phase-flip noise for example, the threshold is well known to map to the paramagnet to ferromagnet transition of the two-dimensional random-bond Ising model along the Nishimori line. Here, we present the first generalization of this mapping to a family of codes with finite rate, that is a family where the number of encoded logical qubits grows linearly with the number of physical qubits. In particular, we show that the threshold of hyperbolic surface codes maps to a paramagnet to ferromagnet transition in what we call the 'dual'' random-bond Ising model on regular tessellations of compact hyperbolic manifolds. This model is related to the usual random-bond Ising model by the Kramers-Wannier duality but distinct from it even on self-dual tessellations. As a corollary, we clarify long-standing issues regarding self-duality of the Ising model in hyperbolic space. The final part of the thesis is devoted to the study of material candidates of quantum spin ice, a three-dimensional quantum spin liquid. The work presented here was done in close collaboration with experiment and focuses on a particular family of materials called dipolar-octupolar pyrochlores. This family of materials is particularly interesting because they might realize novel exotic quantum states such as octupolar spin liquids, while at the same time being described by a relatively simple model Hamiltonian. This thesis contains a detailed study of ground state selection in dipolar-octupolar pyrochlore magnets and its signatures as observable in neutron scattering. First, we present evidence that the two compounds Ce2Zr2O7 and Ce2Sn2O7 despite their similar chemical composition realize an exotic quantum spin liquid state and an ordered state respectively. Then, we also study the ground-state selection in dipolar-octupolar pyrochlores in a magnetic field. Most importantly, we show that the well-known effective one-dimensional physics -- arising when the field is applied along a certain crystallographic axis -- is expected to be stable at experimentally relevant temperatures. Finally, we make predictions for neutron scattering in the large-field phase and compare these to measurements on Ce2Zr2O7