English
Related papers

Related papers: Grid graphs and lattice surfaces

200 papers

In this paper we prove a combination theorem for Veech subgroups of the mapping class group analogous to the first Klein-Maskit combination theorem for Kleinian groups in which two Fuchsian subgroups are amalgamated along a parabolic…

Geometric Topology · Mathematics 2007-05-23 Christopher J. Leininger , Alan W. Reid

An ordinary voltage graph embedding of a graph in a surface encodes a certain kind of highly symmetric covering space of that surface. Given an ordinary voltage graph embedding of a graph $G$ in a surface with voltage group $A$ and a…

Combinatorics · Mathematics 2016-11-10 Steven Schluchter

This is the announcement, and the long summary, of a series of articles on the algorithmic study of Thurston maps. We describe branched coverings of the sphere in terms of group-theoretical objects called bisets, and develop a theory of…

Computational Complexity · Computer Science 2017-06-20 Laurent Bartholdi , Dzmitry Dudko

Complex hyperbolic triangle groups were first considered by Mostow in building the first nonarithmetic lattices in PU(2, 1). They are a natural generalization of the classical triangle groups acting on the hyperbolic plane. A well-known…

Geometric Topology · Mathematics 2011-12-09 Matthew Stover

In 2007, Arkin et al. initiated a systematic study of the complexity of the Hamiltonian cycle problem on square, triangular, or hexagonal grid graphs, restricted to polygonal, thin, superthin, degree-bounded, or solid grid graphs. They…

Computational Complexity · Computer Science 2017-07-03 Erik D. Demaine , Mikhail Rudoy

For each natural number n, we construct an example of a graph manifold supporting at least n different Anosov flows that are not orbit equivalent. Our construction is reminiscent of the Thurston-Handel construction: we cut a geodesic flow…

Dynamical Systems · Mathematics 2021-03-23 Adam Clay , Tali Pinsky

Let $S$ be an infinite-type surface and $p\in S$. We show that the Thurston-Veech construction for pseudo-Anosov elements, adapted for infinite-type surfaces, produces infinitely many loxodromic elements for the action of $Mod(S;p)$ on the…

Geometric Topology · Mathematics 2023-03-22 Israel Morales , Ferran Valdez

This paper is the first part in a 2 part study of an elementary functorial construction from the category of finite non-abelian groups to a category of singular compact, oriented 2-manifolds. After a desingularization process this…

Geometric Topology · Mathematics 2013-10-16 Mark Herman , Jonathan Pakianathan , Ergun Yalcin

About a decade ago Thurston proved that a vast collection of 3-manifolds carry metrics of constant negative curvature. These manifolds are thus elements of {\em hyperbolic geometry}, as natural as Euclid's regular polyhedra. For a closed…

Geometric Topology · Mathematics 2016-09-06 Curt McMullen

Universal solutions to deformation quantization problems can be conveniently classified by the cohomology of suitable graph complexes. In particular, the deformation quantizations of (finite-dimensional) Poisson manifolds and Lie bialgebras…

Quantum Algebra · Mathematics 2022-03-22 Kevin Morand

We prove that a ``bouillabaisse'' surface (translation surface which has two transverse parabolic elements) has totally real trace field. As a corollary, non trivial Veech groups which have no parabolic elements do exist. The proof follows…

Geometric Topology · Mathematics 2007-05-23 Pascal Hubert , Erwan Lanneau

We study the local equivalence problems of curves and surfaces in three dimensional Heisenberg group via Cartans method of moving frames and Lie groups, and find a complete set of invariants for curves and surfaces. For surfaces, in terms…

Differential Geometry · Mathematics 2013-01-29 Hung-Lin Chiu , Sin-Hua Lai

A topology is defined on the mapping class group of a compact connected orientable surface. It is shown that a notion of "genericity" on subsets of the mapping class group arises from this definition. Many plausible results follow from this…

Geometric Topology · Mathematics 2025-08-06 Ingrid Irmer

Alignable nets are grid structures that can collapse to a planar strip, which is in fact the real-world counterpart of a curve. This property simplifies on-site assembly and enables compact transport and storage. These grid structures can…

Differential Geometry · Mathematics 2026-03-19 Arvin Rasoulzadeh

Generalising an example by Girondo and Wolfart, we use finite group theory to construct Riemann surfaces admitting two or more regular dessins (i.e. orientably regular hypermaps) with automorphism groups of the same order, and in many cases…

Combinatorics · Mathematics 2011-04-06 Gareth A. Jones

We are concerned with mapping class groups of surfaces with nonempty boundary. We present a very natural method, due to Thurston, of finding many different left orderings of such groups. The construction involves equipping the surface with…

Geometric Topology · Mathematics 2007-05-23 Hamish Short , Bert Wiest

We explicitly construct new subgroups of the mapping class groups of an uncountable collection of infinite-type surfaces, including, but not limited to, free groups, Baumslag-Solitar groups, mapping class groups of other surfaces, and a…

Geometric Topology · Mathematics 2026-02-11 Carolyn R. Abbott , Hannah Hoganson , Marissa Loving , Priyam Patel , Rachel Skipper

We applied tensor network contraction algorithms to compute the hard-core lattice gas model, i.e., the enumeration of independent sets on grid graphs. We observed the influence of surface effect and parity effect on the enumeration (and…

Combinatorics · Mathematics 2025-08-11 Kai Liang

The $k$-cut complex was recently introduced by Bayer et al. as a generalization of earlier work of Fr{\"o}berg (1990) and Eagon and Reiner (1998), and was shown to be shellable for several classes of graphs. In this article, we prove that…

Combinatorics · Mathematics 2026-02-06 Himanshu Chandrakar

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori