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,657 papers · 148 categories

Trend · papers per month

2457 · Oct 201319922001200920172026
48 results for 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.

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 ↗

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 ↗

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.

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.

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 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 ↗

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 ↗

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.

We study the supremum of the volume of hyperbolic polyhedra with some fixed combinatorics and with vertices of any kind (real, ideal or hyperideal). We find that the supremum is always equal to the volume of the rectification of the 1-skeleton. The theorem is proved by applying a sort of volume-increasing flow to any h…

2020-02-01abs ↗pdf ↗

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.

The study of Farey polynomials connects geometry, topology, and combinatorics.

problem Understanding the combinatorics of Farey polynomials and their applications.
method Recursive definition of Farey polynomials, combinatorial analysis, and geometric/topological connections.
result New properties and recursive definition of Farey polynomials, providing practical solutions to classification problems.

Minimal surfaces in 3-sphere created by reflections from polygons, with new examples based on pentagons.

problem Constructing minimal surfaces in 3-sphere using reflections.
method Minimal nn-gon solves free boundary problem; curvature lines combinatorics investigated.
result New examples of minimal reflection surfaces based on pentagons.

The paper studies the topology and geometry of simple orbifolds, generalizing concepts from simple polytopes.

problem Understanding the topology and geometry of simple orbifolds.
method Generalizing concepts from simple polytopes to simple orbifolds, focusing on simple handlebodies.
result Characterization of orbifold-aspherical properties and the existence of rank-two free abelian subgroups in terms of combinatorics.

The study shows that certain curve graphs are hierarchically hyperbolic but not Gromov hyperbolic.

problem Characterizing the hyperbolicity of curve graphs and their boundaries.
method Using hierarchical hyperbolicity and framed curves, the study examines the properties of curve graphs and their boundaries.
result The curve graphs and their boundaries are hierarchically hyperbolic but not Gromov hyperbolic.

We prove that three spaces of importance in topological combinatorics are homeomorphic to closed balls: the totally nonnegative Grassmannian, the compactification of the space of electrical networks, and the cyclically symmetric amplituhedron.

2017-07-07abs ↗pdf ↗

The study of Chern numbers on vector bundles uses combinatorial methods to establish bounds and ordering.

problem Establishing bounds and ordering for Chern numbers on vector bundles.
method Combinatorial ideas to study Chern numbers on ample and numerically effective vector bundles.
result An effective lower bound for Chern numbers of ample vector bundles and reverse dominance ordering for nef vector bundles.

We prove that a graph G is asymptotically isomorphic to the ray if and only if G is uniformly spherically bounded and is of bounded local degrees. This problem arouse in combinatorics and was posed in [3] (Problem 10.1).

2011-08-20abs ↗pdf ↗

A closed hyperbolic surface of genus g2g\ge 2 can be decomposed into pairs of pants along shortest closed geodesics and if these curves are sufficiently short (and with lengths uniformly bounded away from 0), then the geometry of the surface is essentially determined by the combinatorics of the pants decomposition. The…

2013-06-26abs ↗pdf ↗

We compute the convex hull in C2\mathbb{C}^2 of an arbitrary finite subgroup of C2{\mathbb{C}^*}^2. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger intermediary step.

2009-01-18abs ↗pdf ↗

We discuss relations between quantum BPS invariants defined in terms of a product decomposition of certain series, and difference equations (quantum A-polynomials) that annihilate such series. We construct combinatorial models whose structure is encoded in the form of such difference equations, and whose generating fun…

2016-08-23abs ↗pdf ↗

The topological Tverberg conjecture was considered a central unsolved problem of topological combinatorics. The conjecture asserts that for any integers r,d>1r,d>1 and any continuous map f:ΔRdf:Δ\to\mathbb R^d of the (d+1)(r1)(d+1)(r-1)-dimensional simplex there are pairwise disjoint faces σ1,,σrΔσ_1,\ldots,σ_r\subsetΔ such that $f(σ_1)…

2016-05-17abs ↗pdf ↗

Using the method of Elias-Hogancamp and combinatorics of toric braids we give an explicit formula for the triply graded Khovanov-Rozansky homology of an arbitrary torus knot, thereby proving some of the conjectures of Aganagic-Shakirov, Cherednik, Gorsky-Negut and Oblomkov-Rasmussen-Shende.

2017-04-25abs ↗pdf ↗

Blanchet introduced certain singular cobordisms to fix the functoriality of Khovanov homology. In this paper we introduce graded algebras consisting of such singular cobordisms à la Blanchet. As the main result we give algebraic versions of these algebras using the combinatorics of arc diagrams.

2015-10-16abs ↗pdf ↗

Sequences of Nilsson type appear in abundance in Algebraic Geometry, Enumerative Combinatorics, Mathematical Physics and Quantum Topology. We give an elementary introduction on this subject, including the definition of sequences of Nilsson type and the uniqueness, existence, and effective computation of their asymptoti…

2010-09-01abs ↗pdf ↗

We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets) lie on confocal conics. Our main new results are on checkerboard IC-nets in the p…

2016-02-15abs ↗pdf ↗

We show that the volume of any Montesinos link can be bounded above and below in terms of the combinatorics of its diagram. This was known for Montesinos links with at most two tangles, and those with at least five tangles. We complete the result for the remaining cases.

2015-02-27abs ↗pdf ↗