English
Related papers

Related papers: Counting symmetric unimodular triangulations

200 papers

We establish new upper bounds about symmetric bilinear complexity in any extension of finite fields. Note that these bounds are not asymptotical but uniform. Moreover we give examples of Shimura curves that do not descend over their field…

Information Theory · Computer Science 2017-06-13 Stéphane Ballet , Julia Pieltant , Matthieu Rambaud , Jeroen Sijsling

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known…

Geometric Topology · Mathematics 2015-06-02 Basudeb Datta

The existence of the weak limit as n --> infinity of the uniform measure on rooted triangulations of the sphere with n vertices is proved. Some properties of the limit are studied. In particular, the limit is a probability measure on random…

Probability · Mathematics 2009-11-07 Omer Angel , Oded Schramm

In this survey article, we are interested on minimal triangulations of closed pl manifolds. We present a brief survey on the works done in last 25 years on the following: (i) Finding the minimal number of vertices required to triangulate a…

Geometric Topology · Mathematics 2007-05-23 Basudeb Datta

This article is devoted to the properties of the planar triangulations. The conjugated planar triangulation will be introduced and on the base of the properties, which were achieved by the other authors there will be proved some theorems,…

Discrete Mathematics · Computer Science 2012-12-31 Natalia Malinina

We study the ends of a generic manifold, with respect to a unimodular measure on the space of pointed Riemannian manifolds with bounded curvatures. We apply our general result to the case of surfaces and obtain as corollaries a very precise…

Geometric Topology · Mathematics 2016-07-05 Ian Biringer , Jean Raimbault

A generalization of highly symmetric frames is presented by considering also projective stabilizers of frame vectors. This allows construction of highly symmetric line systems and study of highly symmetric frames in a more unified manner.…

Functional Analysis · Mathematics 2022-07-19 Mikhail Ganzhinov

We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered triangulations. We identify all orientable…

Combinatorics · Mathematics 2010-01-19 Frank H. Lutz , Thom Sulanke , Anand K. Tiwari , Ashish K. Upadhyay

Science about optimization methods is rapidly developing today. In machine learning, computer vision, biology, medicine, construction and in many other different areas optimization methods have vast popularity and they appear as important…

Optimization and Control · Mathematics 2017-05-30 Alexander Tyurin

The Dedekind tessellation -- the regular tessellation of the upper half-plane by the Mobius action of the modular group -- is usually viewed as a system of ideal triangles. We change the focus from triangles to circles and give their…

History and Overview · Mathematics 2019-12-13 Jerzy Kocik

A {\em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $T\subset S$ with a unique vertex such that all connected components of $S\setminus T$ are triangles (adjacent to exactly 3 edges of $T$).…

Combinatorics · Mathematics 2007-05-23 Roland Bacher , Alina Vdovina

Let $T$ be a triangulation of a Riemann surface. We show that the 1-skeleton of $T$ may be oriented so that there is a global bound on the outdegree of the vertices. Our application is to construct extremal metrics on triangulations formed…

Geometric Topology · Mathematics 2012-02-23 William E. Wood

Methods were developed in Ref. [1] for constructing reference metrics (and from them differentiable structures) on three-dimensional manifolds with topologies specified by suitable triangulations. This note generalizes those methods by…

General Relativity and Quantum Cosmology · Physics 2024-01-03 Lee Lindblom , Oliver Rinne

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

The triangular ratio metric is studied in a domain $G\subsetneq\mathbb{R}^n$, $n\geq2$. Several sharp bounds are proven for this metric, especially, in the case where the domain is the unit disk of the complex plane. The results are applied…

Metric Geometry · Mathematics 2021-03-09 Oona Rainio , Matti Vuorinen

For sufficiently large $n$, we show that in every configuration of $n$ points chosen inside the unit square there exists a triangle of area less than $n^{-8/7-1/2000}$. This improves upon a result of Koml\'os, Pintz and Szemer\'edi from…

Combinatorics · Mathematics 2023-05-30 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

We present a method for computing upper bounds on the systolic length of certain Riemann surfaces uniformized by congruence subgroups of hyperbolic triangle groups, admitting congruence Hurwitz curves as a special case. The uniformizing…

Rings and Algebras · Mathematics 2022-02-23 Michael M. Schein , Amir Shoan

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

In this paper we study the bisections of a centrally symmetric planar convex body which minimize the maximum relative diameter functional. We give necessary and sufficient conditions for being a minimizing bisection, as well as analyzing…

Metric Geometry · Mathematics 2018-03-02 Antonio Cañete , Salvador Segura Gomis