Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

4998146195 · May 202619922001200920172026
48 results for geometric combinatorics

Surveying connections between graph combinatorics and algebraic right-angled Artin groups.

problem Understanding the relationship between graph structures and algebraic properties of right-angled Artin groups.
method Analyzing the defining and extension graphs of right-angled Artin groups.
result Discovers connections to geometric group theory and complexity theory.

Paper studies geometric and combinatorial properties of circular snakes.

problem Exploring geometric and combinatorial properties of circular snakes.
method Definition and investigation of outer Lipschitz geometry, decomposition of Valette link, construction of combinatorial objects, weakly outer Lipschitz classification.
result Existence of canonical decomposition and necessary/sufficient criteria for removing segments or Hölder triangles.

Graph dynamics link combinatorics to geometry, revealing manifold intersections and stability.

problem Understanding the geometry of graph dynamical systems with odd interactions.
method Proved geometry and stability of manifolds governed by graph homology and coverings.
result Derived upper and lower bounds on the dimension of the equilibrium set.

We show that any two geometric triangulations of a closed hyperbolic, spherical or Euclidean manifold are related by a sequence of Pachner moves and barycentric subdivisions of bounded length. This bound is in terms of the dimension of the manifold, the number of top dimensional simplexes and bound on the lengths of ed…

2019-02-06abs ↗pdf ↗

State surfaces are spanning surfaces of links that are obtained from link diagrams guided by the combinatorics underlying Kauffman's construction of the Jones polynomial via state models. Geometric properties of such surfaces are often dictated by simple link diagrammatic criteria, and the surfaces themselves carry imp…

2018-04-14abs ↗pdf ↗

We give a geometric realization of the polyhedra governed by the structure of associative algebras with co-inner products, or more precisely, governed by directed planar trees. Our explicit realization of these polyhedra, which include the associahedra in a special case, shows in particular that these polyhedra are hom…

2017-04-18abs ↗pdf ↗

In this note we study numerically the combinatorics of curves and geodesics on the torus with one boundary component. A potential computational difficulty is avoided by counting inside specific orbits of the mapping class group up to a certain length, either geometric or combinatorial. Some cases are rigurolosly determ…

2016-08-09abs ↗pdf ↗

The quantum cohomology algebra of the (full) flag manifold is a fundamental example in quantum cohomology theory, with connections to combinatorics, algebraic geometry, and integrable systems. Using a differential geometric approach, we give an algorithm for computing the multiplicative structure constants of this alge…

2003-06-26abs ↗pdf ↗

Constructs geometric models for moduli spaces of Higgs bundles over Riemann sphere.

problem Construction of moduli spaces for Higgs bundles with specific properties.
method Elementary geometric and combinatorial techniques, focusing on orbit stability of automorphism groups.
result Explicit geometric models for moduli spaces of parabolic Higgs bundles over Riemann sphere.

New discrete cmc surfaces defined from sphere packings and combinatorics.

problem Creating constant mean curvature surfaces from discrete data.
method Discrete cmc surfaces defined via sphere packings and combinatorial patterns.
result Construction of discrete cmc surfaces from orthogonal ring patterns.

For the pants graph, there is little known about the behaviour of geodesics, as opposed to quasigeodesics. Brock-Masur-Minsky showed that geodesics or geodesic segments connecting endpoints satisfying a bounded combinatorics condition, such as the stable/unstable laminations of a pseudo-Anosov, all have bounded combina…

2013-10-29abs ↗pdf ↗

The maximum hyperbolic polyhedron volume is found to be the rectification of its skeleton.

problem Finding the maximum volume of hyperbolic polyhedra with given combinatorics.
method Applying a volume-increasing flow to any hyperbolic polyhedron, handling degeneracies carefully.
result The supremum volume is always the volume of the rectification of the 1-skeleton.

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and combinatorics. We define a mod2-valued self-intersection invariant (i.e. the van Kampe…

2018-05-25abs ↗pdf ↗

Paper introduces a new geometric homology theory and applies it to Gromov-Witten theory.

problem Developing a new homology theory for orbifolds with corners.
method Using stratification and triangulation theories of Lie groupoids and their orbit spaces, extending to Lie groupoids with corners.
result Proposes and proves the geometric homology theory (GHT), a flexible generalization of singular homology.

If K is a rationally null-homologous knot in a 3-manifold M, the rational genus of K is the infimum of -χ(S)/2p over all embedded orientable surfaces S in the complement of K whose boundary wraps p times around K for some p (hereafter: S is a p-Seifert surface for K). Knots with very small rational genus can be constru…

2009-12-09abs ↗pdf ↗

A finite subset S of a closed hyperbolic surface F canonically determines a "centered dual decomposition" of F: a cell structure with vertex set S, geodesic edges, and 2-cells that are unions of the corresponding Delaunay polygons. Unlike a Delaunay polygon, a centered dual 2-cell Q is not determined by its collection …

2011-03-23abs ↗pdf ↗

Considering the Teichmüller space of a surface equipped with Thurston's Lipschitz metric, we study geodesic segments whose endpoints have bounded combinatorics. We show that these geodesics are cobounded, and that the closest-point projection to these geodesics is strongly contracting. Consequently, these geodesics are…

2010-11-28abs ↗pdf ↗

This article defines a pair of combinatorial operations on the combinatorial structure of compact right-angled hyperbolic polyhedra in dimension three called decomposition and edge surgery. It is shown that these operations simplify the combinatorics of such a polyhedron, while keeping it within the class of right-angl…

2008-09-11abs ↗pdf ↗

We prove the filling area conjecture in the hyperelliptic case. In particular, we establish the conjecture for all genus 1 fillings of the circle, extending P. Pu's result in genus 0. We translate the problem into a question about closed ovalless real surfaces. The conjecture then results from a combination of two ingr…

2004-05-30abs ↗pdf ↗

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 su…

2003-05-13abs ↗pdf ↗

Following the general strategy proposed by G.Rybnikov, we present a proof of his well-known result, that is, the existence of two arrangements of lines having the same combinatorial type, but non-isomorphic fundamental groups. To do so, the Alexander Invariant and certain invariants of combinatorial line arrangements a…

2004-03-31abs ↗pdf ↗

We introduce a program aimed to studying problems arising from the theory of complex networks with differential geometric means. We study the propagation of influences on manifolds assuming that at each point only a finite number of propagation velocities are allowed. This leads to the computation of the volume of the …

2015-07-03abs ↗pdf ↗

We introduce Quintessence: a family of burr puzzles based on the geometry and combinatorics of the 120-cell. We discuss the regular polytopes, their symmetries, the dodecahedron as an important special case, the three-sphere, and the quaternions. We then construct the 120-cell, giving an illustrated survey of its geome…

2013-10-14abs ↗pdf ↗

A projective mirror polyhedron is a projective polyhedron endowed with reflections across its faces. We construct an explicit diffeomorphism between the moduli space of a mirror projective polyhedron with fixed dihedral angles in (0,π2](0,\fracπ{2}], and the union of nn copies of Rd\R^d, when the polyhedron has the combin…

2008-06-22abs ↗pdf ↗

New combinatorial framework for geometric realizations of subword complexes.

problem Proving or disproving geometric realizations of subword complexes of Coxeter groups.
method Algebraic combinatorics and discrete geometry framework, parameter matrices.
result Existence of parameter matrices equivalent to realizability of subword complexes as chirotopes.

The problem of defining correctly geometric objects such as the curvature is a hard one in discrete geometry. In 2009, Ollivier defined a notion of curvature applicable to a wide category of measured metric spaces, in particular to graphs. He named it coarse Ricci curvature because it coincides, up to some given factor…

2014-02-04abs ↗pdf ↗

Bounded-type 3-manifolds arise as combinatorially bounded gluings of irreducible 3-manifolds chosen from a finite list. We prove effective hyperbolization and effective rigidity for a broad class of 3-manifolds of bounded type and large gluing heights. Specifically, we show the existence and uniqueness of hyperbolic me…

2013-12-09abs ↗pdf ↗

A topological version of a longstanding conjecture of H. Hopf, originally proposed by W. Thurston, states that the sign of the Euler characteristic of a closed aspherical manifold of dimension d=2md=2m depends only on the parity of mm. Gromov defined several hyperbolization functors which produce an aspherical manifold …

2012-10-28abs ↗pdf ↗

This paper proves exponential mixing for frame flows on hyperbolic manifolds with cusps.

problem Establishing exponential mixing for frame flows on geometrically finite hyperbolic manifolds with cusps.
method Symbolic coding of geodesic flow, Dolgopyat's method, large deviation property, combinatorics of cusp excursions, renewal theorem.
result Frame flows for geometrically finite hyperbolic manifolds of arbitrary dimensions are exponentially mixing.

In the present paper, we introduce Z2\mathbb{Z}_2-braids and, more generally, GG-braids for an arbitrary group GG. They form a natural group-theoretic counterpart of GG-knots, see \cite{reidmoves}. The underlying idea, used in the construction of these objects --- decoration of crossings with some additional informa…

2015-07-09abs ↗pdf ↗

The article studies embeddings of edge-colored graphs related to balanced 3- and 4-manifolds.

problem Investigating embeddings of edge-colored dual graphs of balanced 3- and 4-manifolds.
method Introducing the concept of balanced genus and proving lower bounds for the genus of 3- and 4-manifolds.
result Established lower bounds for the balanced genus of 3- and 4-manifolds, and conditions for homeomorphism to spheres.

Study conic line arrangements of degree 7, finding their topology and connected components.

problem Understanding the topology of conic line arrangements of degree 7.
method Identifying a π1π_1-equivalent Zariski pair to prove the existence of a conic line arrangement with specific combinatorics.
result Determine the number of connected components of conic line arrangements of degree 7.

One can realize higher laminations as positive configurations of points in the affine building. The duality pairings of Fock and Goncharov give pairings between higher laminations for two Langlands dual groups GG and GG^{\vee}. These pairings are a generalization of the intersection pairing between measured laminatio…

2017-07-31abs ↗pdf ↗