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

Trend · papers per month

79157236314 · May 202619922001200920172026
48 results for combinatorial constructions

New combinatorial structure for hierarchically hyperbolic spaces.

problem Constructing new hierarchically hyperbolic spaces.
method Combinatorial hierarchical hyperbolicity criterion to construct and clarify HHS structures.
result HHSs admit a combinatorial structure, clarifying the application of the combinatorial HHS criterion.

The study shows how to construct dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices.

problem Constructing dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices.
method Examining specific types of spheres (flag, stacked, join of spheres) and dd-balls to determine if constructions can be made without extra vertices.
result Affirmative answers to constructing dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices for certain types of spheres and dd-balls.

Every closed oriented PL 4-manifold is a branched cover of the 4-sphere branched over a PL-surface with finitely many singularities by Piergallini [Topology 34(3):497-508, 1995]. This generalizes a long standing result by Hilden and Montesinos to dimension four. Izmestiev and Joswig [Adv. Geom. 3(2):191-225, 2003] gave…

2007-07-10abs ↗pdf ↗

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a number of known results. New results include a combinatorial characterization of c…

2012-08-30abs ↗pdf ↗

The Waldhausen construction of Mayer-Vietoris splittings of chain complexes over an injective generalized free product of group rings is extended to a combinatorial construction of Seifert-van Kampen splittings of CW complexes with fundamental group an injective generalized free product.

2003-08-12abs ↗pdf ↗

In this article we give combinatorial criteria to decide whether a transitive cyclic combinatorial d-manifold can be generalized to an infinite family of such complexes, together with an explicit construction in the case that such a family exists. In addition, we substantially extend the classification of combinatorial…

2011-12-05abs ↗pdf ↗

We construct a Fredholm module on self-similar sets such as the Cantor dust, the Sierpinski carpet and the Menger sponge. Our construction is a higher dimensional analogue of Connes' combinatorial construction of the Fredholm module on the Cantor set. We also calculate the Dixmier trace of two operators induced by the …

2019-12-12abs ↗pdf ↗

The paper introduces combinatorial Calabi flows to find hyperbolic metrics on surfaces with boundary.

problem Finding hyperbolic metrics on surfaces with totally geodesic boundaries of given lengths.
method Introducing combinatorial Calabi flows and proving their long time existence and global convergence.
result Proves the long time existence and global convergence of combinatorial Calabi flow on surfaces with boundary.

Using bordered Floer theory, we give a combinatorial construction and proof of invariance for the hat version of Heegaard Floer homology. As a part of the proof, we also establish combinatorially the invariance of the linear-categorical representation of the strongly-based mapping class groupoid given by the same theor…

2014-05-13abs ↗pdf ↗

Floer constructs homology from flow lines in generalized dynamical systems and combinatorial vector fields.

problem Computing homology in discrete and smooth dynamical systems.
method Counting flow lines between orbits and critical points.
result Directly recovers Z2\mathbb{Z}_2 homology from flow lines.

It is shown that for any piecewise-linear closed orientable manifold of odd dimension there exists an invariantly defined metric on the determinant line of cohomology with coefficients in an arbitrary flat bundle E over the manifold (E is not required to be unimodular). The construction of this metric (called Poincare …

1996-07-01abs ↗pdf ↗

New discrete conformal structures on surfaces with boundary, proving global rigidity and constructing hyperbolic metrics.

problem Creating new discrete conformal structures on surfaces with boundary.
method Introducing new discrete conformal structures, proving global rigidity using variational principles, and introducing combinatorial curvature flows.
result Global rigidity of new discrete conformal structures and effective algorithms for constructing hyperbolic metrics.

We consider a stabilized version of hat Heegaard Floer homology of a 3-manifold Y (i.e. the U=0 variant of Heegaard Floer homology for closed 3-manifolds). We give a combinatorial algorithm for constructing this invariant, starting from a Heegaard decomposition for Y, and give a combinatorial proof of its invariance pr…

2009-12-04abs ↗pdf ↗

A connected combinatorial 2-manifold is called degree-regular if each of its vertices have the same degree. A connected combinatorial 2-manifold is called weakly regular if it has a vertex-transitive automorphism group. Clearly, a weakly regular combinatorial 2-manifold is degree-regular and a degree-regular combinator…

2005-08-05abs ↗pdf ↗

Constructs combinatorial 2D topological field theories from cyclic A-infinity algebras.

problem Developing a combinatorial framework for 2D topological field theories.
method Using triangulations and polygonal decompositions, constructing cochains on a CW complex.
result Existence of combinatorial 2D topological field theories based on cyclic A-infinity algebras.

Link Floer homology is an invariant for links which has recently been described entirely in a combinatorial way. Originally constructed with mod 2 coefficients, it was generalized to integer coefficients thanks to a sign refinement. In this paper, thanks to the spin extension of the permutation group we give an alterna…

2007-06-01abs ↗pdf ↗

Recently Guillemin gave an explicit combinatorial way of constructing "toric" Kahler metrics on (symplectic) toric varieties, using only data on the moment polytope. In this paper, differential geometric properties of these metrics are investigated using Guillemin's construction. In particular, a nice combinatorial for…

1997-11-19abs ↗pdf ↗

Combinatorial approach to compute satellite knot invariants using graph theory.

problem Computing knot invariants for satellite knots using bordered Heegaard Floer homology.
method Construct weighted AA_\infty-modules using decorated planar graphs and prove their isomorphism.
result Combinatorial proof of AA_\infty structure relations for the constructed modules.

We determine the topology of the moduli space of periodic tilings of the plane by parallelograms. To each such tiling, we associate combinatorial data via the zone curves of the tiling. We show that all tilings with the same combinatorial data form an open subset in a suitable Euclidean space that is homotopy equivalen…

2012-12-28abs ↗pdf ↗

Bayesian optimization for high-dimensional combinatorial spaces using embeddings.

problem Optimizing expensive functions over large, complex input spaces.
method Dictionary-based ordinal embeddings for high-dimensional combinatorial structures, using Gaussian process models.
result The proposed method outperforms state-of-the-art BO methods on diverse real-world benchmarks.

Generalizes cohomology ring result for combinatorial line arrangements.

problem Cohomology ring of boundary manifold for combinatorial line arrangements.
method Introduced boundary manifold, constructed homology cycles, computed cohomology ring.
result Cohomology ring of boundary manifold is isomorphic to double of Orlik-Solomon algebra.

The paper surveys some new results and open problems connected with such fundamental combinatorial concepts as polytopes, simplicial complexes, cubical complexes, and subspace arrangements. Particular attention is paid to the case of simplicial and cubical subdivisions of manifolds and, especially, spheres. We describe…

2000-10-07abs ↗pdf ↗

We construct 2^{Ω(n^{5/4})} combinatorial types of triangulated 3-spheres on n vertices. Since by a result of Goodman and Pollack (1986) there are no more than 2^{O(n log n)} combinatorial types of simplicial 4-polytopes, this proves that asymptotically, there are far more combinatorial types of triangulated 3-spheres …

2002-11-30abs ↗pdf ↗

In this paper we extend the idea of bordered Floer homology to knots and links in S3S^3: Using a specific Heegaard diagram, we construct gluable combinatorial invariants of tangles in S3S^3, D3D^3 and I×S2I\times S^2. The special case of S3S^3 gives back a stabilized version of knot Floer homology.

2014-10-08abs ↗pdf ↗

In this paper we present the Ricci curvature on cell-complexes and show the Gauss-Bonnnet type theorem on graphs and 2-complex that decomposes closed surface. The defferential forms on a cell complex is defined as linear maps on chain complex, and Laplacian operates this defferential forms. Then we construct the Bochne…

2017-03-24abs ↗pdf ↗

We introduce a number of new tools for the study of relatively hyperbolic groups. First, given a relatively hyperbolic group G, we construct a nice combinatorial Gromov hyperbolic model space acted on properly by G, which reflects the relative hyperbolicity of G in many natural ways. Second, we construct two useful bic…

2006-01-13abs ↗pdf ↗

Ng constructed an invariant of knots in R3{\mathbb{R}}^3, a combinatorial knot contact homology. Extending his study, we construct an invariant of surface-knots in R4{\mathbb{R}}^4 using marked graph diagrams.

2019-09-16abs ↗pdf ↗

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the construction is sufficiently regular and uniform, then the notions of metric, geodesic and…

2019-04-10abs ↗pdf ↗

This paper gives a combinatorial description of spin and spin^c-structures on triangulated PL-manifolds of arbitrary dimension. These formulations of spin and spin^c-structures are established primarily for the purpose of aiding in computations. The novelty of the approach is we rely heavily on the naturality of binary…

2013-06-20abs ↗pdf ↗