-
The worst approximable rational numbers
Abstract: We classify and enumerate all rational numbers with approximation constant at least $\frac{1}{3}$ using hyperbolic geometry. Rational numbers correspond to geodesics in the modular torus with both ends in the cusp, and the approximation constant measures how far they stay out of the cusp neighborhood in between. Compared to the original approach, the geometric point of view eliminates the need to… ▽ More
Submitted 27 May, 2024; v1 submitted 30 September, 2022; originally announced September 2022.
Comments: 52 pages, 19 figures. v2: Flahive and Gurwood references added; abstract, introduction, and acknowledgements updated. v3: slightly restructured & expanded exposition, figure added. Final version
MSC Class: 10F20; 30F60
Journal ref: J. Number Theory, 263:153--205, 2024
-
A discrete version of Liouville's theorem on conformal maps
Abstract: Liouville's theorem says that in dimension greater than two, all conformal maps are Möbius transformations. We prove an analogous statement about simplicial complexes, where two simplicial complexes are considered discretely conformally equivalent if they are combinatorially equivalent and the lengths of corresponding edges are related by scale factors associated with the vertices.
Submitted 6 January, 2025; v1 submitted 3 November, 2019; originally announced November 2019.
Comments: 11 pages. v2: typos corrected, references added and updated. v3: final version
MSC Class: 53A30; 52C26
Journal ref: Geom. Dedicata 214 (2021), 389-398
-
Secondary fans and secondary polyhedra of punctured Riemann surfaces
Abstract: A famous construction of Gelfand, Kapranov and Zelevinsky associates to each finite point configuration $A \subset \mathbb{R}^d$ a polyhedral fan, which stratifies the space of weight vectors by the combinatorial types of regular subdivisions of $A$. That fan arises as the normal fan of a convex polytope. In a completely analogous way we associate to each hyperbolic Riemann surface $R$ with punctu… ▽ More
Submitted 29 August, 2017; originally announced August 2017.
Comments: 25 pages, 12 figures
MSC Class: 30F60 (32G15; 52B12; 57M50)
Journal ref: Exp. Math. 29 (2020), no. 4, 426-442
-
Ideal hyperbolic polyhedra and discrete uniformization
Abstract: We provide a constructive, variational proof of Rivin's realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu et al. and a corresponding polyhedral realization result of Fillastre. The variational principles i… ▽ More
Submitted 6 January, 2025; v1 submitted 21 July, 2017; originally announced July 2017.
Comments: 41 pages, 14 figures. v2: stronger differentiability statement (C^2, was C^1), convexity holds only on fibers, error in Prop. 5.15 corrected. v3: added details to proof of Lemma 8.1, small changes in exposition. v4: final version
MSC Class: 57M50; 52B10; 52C26
Journal ref: Discrete Comput. Geom. 64 (2020), 63-108
-
The hyperbolic geometry of Markov's theorem on Diophantine approximation and quadratic forms
Abstract: Markov's theorem classifies the worst irrational numbers with respect to rational approximation and the indefinite binary quadratic forms whose values for integer arguments stay farthest away from zero. The main purpose of this paper is to present a new proof of Markov's theorem using hyperbolic geometry. The main ingredients are a dictionary to translate between hyperbolic geometry and algebra/nu… ▽ More
Submitted 7 August, 2019; v1 submitted 16 February, 2017; originally announced February 2017.
Comments: 37 pages, 15 figures; v2: references added, minor changes in exposition, final version
MSC Class: 11J06; 32G15
Journal ref: Enseign. Math. 63 (2017), no. 3-4, 333-373
-
A variational principle for cyclic polygons with prescribed edge lengths
Abstract: We provide a new proof of the elementary geometric theorem on the existence and uniqueness of cyclic polygons with prescribed side lengths. The proof is based on a variational principle involving the central angles of the polygon as variables. The uniqueness follows from the concavity of the target function. The existence proof relies on a fundamental inequality of information theory. We also pr… ▽ More
Submitted 23 November, 2016; v1 submitted 26 June, 2015; originally announced June 2015.
Comments: 18 pages, 6 figures. v2: typos corrected, final version
MSC Class: 52B60
Journal ref: A. I. Bobenko (editor). Advances in Discrete Differential Geometry, Springer, Berlin, 2016, pages 177-195. (Open access)
-
Quasiconformal distortion of projective transformations and discrete conformal maps
Abstract: We consider the quasiconformal dilatation of projective transformations of the real projective plane. For non-affine transformations, the contour lines of dilatation form a hyperbolic pencil of circles, and these are the only circles that are mapped to circles. We apply this result to analyze the dilatation of the circumcircle preserving piecewise projective interpolation between discretely confor… ▽ More
Submitted 31 March, 2017; v1 submitted 6 May, 2015; originally announced May 2015.
Comments: 12 pages, 9 figures; small changes in exposition, final version
MSC Class: 30C62; 52C26
Journal ref: Discrete Comput. Geom. 57:2 (2017), 305-317
-
There is no triangulation of the torus with vertex degrees 5, 6, ..., 6, 7 and related results: Geometric proofs for combinatorial theorems
Abstract: There is no 5,7-triangulation of the torus, that is, no triangulation with exactly two exceptional vertices, of degree 5 and 7. Similarly, there is no 3,5-quadrangulation. The vertices of a 2,4-hexangulation of the torus cannot be bicolored. Similar statements hold for 4,8-triangulations and 2,6-quadrangulations. We prove these results, of which the first two are known and the others seem to be ne… ▽ More
Submitted 29 August, 2012; v1 submitted 16 July, 2012; originally announced July 2012.
Comments: 14 pages, 11 figures, only minor changes from first version, to appear in Geometriae Dedicata
MSC Class: 05C10; 30F10; 57M50
Journal ref: Geom. Dedicata 166:1 (2013), 15-29
-
Discrete conformal maps and ideal hyperbolic polyhedra
Abstract: We establish a connection between two previously unrelated topics: a particular discrete version of conformal geometry for triangulated surfaces, and the geometry of ideal polyhedra in hyperbolic three-space. Two triangulated surfaces are considered discretely conformally equivalent if the edge lengths are related by scale factors associated with the vertices. This simple definition leads to a sur… ▽ More
Submitted 1 September, 2015; v1 submitted 15 May, 2010; originally announced May 2010.
Comments: 62 pages, 22 figures. v2: typos corrected, references added and updated, minor changes in exposition. v3, final version: typos corrected, improved exposition, some material moved to appendices
MSC Class: 52C26; 51M20
Journal ref: Geom. Topol. 19 (2015) 2155-2215
-
arXiv:0708.0979 [pdf, ps, other]
A new doubly discrete analogue of smoke ring flow and the real time simulation of fluid flow
Abstract: Modelling incompressible ideal fluids as a finite collection of vortex filaments is important in physics (super-fluidity, models for the onset of turbulence) as well as for numerical algorithms used in computer graphics for the real time simulation of smoke. Here we introduce a time-discrete evolution equation for arbitrary closed polygons in 3-space that is a discretisation of the localised ind… ▽ More
Submitted 7 August, 2007; originally announced August 2007.
Comments: 15 pages, 3 figures
Journal ref: J. Phys. A: Math. Theor. 40 (2007) 12563-12576
-
arXiv:math/0603097 [pdf, ps, other]
A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
Abstract: We use a variational principle to prove an existence and uniqueness theorem for planar weighted Delaunay triangulations (with non-intersecting site-circles) with prescribed combinatorial type and circle intersection angles. Such weighted Delaunay triangulations may be interpreted as images of hyperbolic polyhedra with one vertex on and the remaining vertices beyond the infinite boundary of hyper… ▽ More
Submitted 25 July, 2007; v1 submitted 3 March, 2006; originally announced March 2006.
Comments: 27 pages, many figures. v2: slightly restructured, typos corrected, references updated. Final version
MSC Class: 51M20; 52C26
Journal ref: J. Differential Geom. 78 (2008) 333-367
-
arXiv:math/0503219 [pdf, ps, other]
A discrete Laplace-Beltrami operator for simplicial surfaces
Abstract: We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called ``cotan formula'') except that it is based on the intrinsic Delaunay triangulation of the simplicial surface. This leads to new definitions of… ▽ More
Submitted 24 February, 2006; v1 submitted 11 March, 2005; originally announced March 2005.
Comments: 18 pages, 6 vector graphics figures. v2: Section 2 on Delaunay triangulations of piecewise flat surfaces revised and expanded. References added. Some minor changes, typos corrected. v3: fixed inaccuracies in discussion of flip algorithm, corrected attributions, added references, some minor revision to improve exposition
MSC Class: 53A05; 52B70 (Primary) 53A10 (Secondary)
Journal ref: Discrete Comput. Geom. 38:4 (2007) 740-756
-
arXiv:math/0401005 [pdf, ps, other]
A unique representation of polyhedral types
Abstract: It is known that for each combinatorial type of convex 3-dimensional polyhedra, there is a representative with edges tangent to the unit sphere. This representative is unique up to projective transformations that fix the unit sphere. We show that there is a unique representative (up to congruence) with edges tangent to the unit sphere such that the origin is the barycenter of the points where… ▽ More
Submitted 12 December, 2005; v1 submitted 2 January, 2004; originally announced January 2004.
Comments: 4 pages, 2 figures. v2: belated upload of final version (of March 2004)
MSC Class: 52B10
Journal ref: Math. Z. 249 (2005), 513-517
-
arXiv:math/0312363 [pdf, ps, other]
Variational principles for circle patterns
Abstract: A Delaunay cell decomposition of a surface with constant curvature gives rise to a circle pattern, consisting of the circles which are circumscribed to the facets. We treat the problem whether there exists a Delaunay cell decomposition for a given (topological) cell decomposition and given intersection angles of the circles, whether it is unique and how it may be constructed. Somewhat more gener… ▽ More
Submitted 18 December, 2003; originally announced December 2003.
Comments: PhD thesis, iv+94 pages, many figures (mostly vector graphics)
MSC Class: 52C26 (Primary) 57M50; 52B10 (Secondary)
Journal ref: Doctoral Dissertation accepted by: Technical University of Berlin, School of Mathematics and Natural Sciences, 2003-11-27. Published online at http://edocs.tu-berlin.de/diss/2003/springborn_boris.htm
-
arXiv:math/0305184 [pdf, ps, other]
Minimal surfaces from circle patterns: Geometry from combinatorics
Abstract: We suggest a new definition for discrete minimal surfaces in terms of sphere packings with orthogonally intersecting circles. These discrete minimal surfaces can be constructed from Schramm's circle patterns. We present a variational principle which allows us to construct discrete analogues of some classical minimal surfaces. The data used for the construction are purely combinatorial--the combi… ▽ More
Submitted 7 October, 2004; v1 submitted 13 May, 2003; originally announced May 2003.
Comments: 30 pages, many figures, some in reduced resolution. v2: Extended introduction. Minor changes in presentation. v3: revision according to the referee's suggestions, improved & expanded exposition, references added, minor mistakes corrected
MSC Class: 52C26; 53A10 (Primary) 53C42 (Secondary)
Journal ref: Ann. of Math. 164:1 (2006), 231-264
-
arXiv:math/0206021 [pdf, ps, other]
Hyperbolic constant mean curvature one surfaces: Spinor representation and trinoids in hypergeometric functions
Abstract: We present a global representation for surfaces in 3-dimensional hyperbolic space with constant mean curvature 1 (CMC-1 surfaces) in terms of holomorphic spinors. This is a modification of Bryant's representation. It is used to derive explicit formulas in hypergeometric functions for CMC-1 surfaces of genus 0 with three regular ends which are asymptotic to catenoid cousins (CMC-1 trinoids).
Submitted 14 June, 2002; v1 submitted 4 June, 2002; originally announced June 2002.
Comments: 29 pages, 9 figures. v2: figures of cmc1-surfaces corrected
Report number: Sfb 288 preprint No 554 MSC Class: 53A10; 53C42
Journal ref: Math. Z. 245, 63--91(2003)
-
arXiv:math/0203250 [pdf, ps, other]
Variational principles for circle patterns and Koebe's theorem
Abstract: We prove existence and uniqueness results for patterns of circles with prescribed intersection angles in constant curvature surfaces. Our method is based on two new functionals--one for the Euclidean and one for the hyperbolic case. We show how Colin de Verdi`ere's, Br"agger's and Rivin's functionals can be derived from ours.
Submitted 3 June, 2002; v1 submitted 25 March, 2002; originally announced March 2002.
Comments: 33 pages, 12 figures, Appendix. Revised version. Appendix on cellular surfaces removed, references added and removed, typos corrected, a few minor changes
MSC Class: 52C26 (primary) 53A30 (secondary)
Journal ref: Trans. Amer. Math. Soc. 356 (2004), 659-689.
-
arXiv:math/0007206 [pdf, ps, other]
The toy top, an integrable system of rigid body dynamics
Abstract: A toy top is defined as a rotationally symmetric body moving in a constant gravitational field while one point on the symmetry axis is constrained to stay in a horizontal plane. It is an integrable system similar to the Lagrange top. Euler-Poisson equations are derived. Following Felix Klein, the special unitary group $\rm SU(2)$ is used as configuration space and the solution is given in terms… ▽ More
Submitted 30 June, 2000; originally announced July 2000.
Report number: JNMP 4/2002 (Article)
Journal ref: J. Nonlinear Math. Phys. 7 (2000), no. 3, 387-410