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.
New combinatorial structure for hierarchically hyperbolic spaces.
Novel theory combines combinatorial and topological elements.
It follows implicitly from recent work in Heegaard Floer theory that lens spaces are homology cobordant exactly when they are oriented homeomorphic. We provide a new combinatorial proof using the Heegaard Floer d-invariants, which themselves may be defined combinatorially for lens spaces.
In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a combinatorial criterion on when exactly triangulations of 3-manifolds with transitive cyclic symmetry can be generalised to an infinite fami…
Bayesian optimization adapted for discrete spaces using random mappings.
MOCA-HESP optimizes high-dimensional combinatorial and mixed spaces using hyper-ellipsoid partitioning.
New fractal spaces not quasisymmetric to Loewner spaces discovered.
Bayesian optimization for high-dimensional combinatorial spaces using embeddings.
Bayesian optimization method tackles combinatorial spaces, scalable for large data.
This research connects combinatorial Teichmüller space geometry to Weil-Petersson geometry.
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…
Efficient algorithms for planning in cooperative multi-agent reinforcement learning with combinatorial action spaces.
LGS-Net improves NCO performance on combinatorial optimization tasks.
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…
New combinatorial structures for Teichmüller spaces with Thurston's metric are explored.
New proof for discrete Morse theory using combinatorial construction.
The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain complex, such that the elements of an explicit submodule in the cohomology defin…
Unified framework for gradient estimation in combinatorial spaces.
Study introduces combinatorial criterion for quasi-isometry groups of Euclidean spaces.
We use the combinatorial harmonic map theory to study the isometric actions of discrete groups on Hadamard spaces. Given a finitely generated group acting by automorphisms, properly discontinuously and cofinitely on a simplicial complex and its isometric action on a Hadamard space, we formulate criterions for the actio…
For triangulated surfaces locally embedded in the standard hyperbolic space, we introduce combinatorial Calabi flow as the negative gradient flow of combinatorial Calabi energy. We prove that the flow produces solutions which converge to ZCCP-metric (zero curvature circle packing metric) if the initial energy is small …
This paper focuses on Bayesian Optimization (BO) for objectives on combinatorial search spaces, including ordinal and categorical variables. Despite the abundance of potential applications of Combinatorial BO, including chipset configuration search and neural architecture search, only a handful of methods have been pro…
The optimization of expensive-to-evaluate black-box functions over combinatorial structures is an ubiquitous task in machine learning, engineering and the natural sciences. The combinatorial explosion of the search space and costly evaluations pose challenges for current techniques in discrete optimization and machine …
Paper solves long-standing problem of infinite ideal polyhedra in hyperbolic space.
GFlowNets improve combinatorial optimization by efficiently sampling from solution spaces.
In this paper we develop an approach to conformal geometry of piecewise flat metrics on manifolds. In particular, we formulate the combinatorial Yamabe problem for piecewise flat metrics. In the case of surfaces, we define the combinatorial Yamabe flow on the space of all piecewise flat metrics associated to a triangul…
New proof for hyperbolic groups using contracting boundaries of cusped spaces.
Two triples of triangles having pairwise disjoint outlines in 3-space are called combinatorially isotopic if one triple can be obtained from the other by a continuous motion during which the outlines of the triangles remain pairwise disjoint. We conjecture that it can be algorithmically checked if an (ordered or unorde…
The paper is devoted to the problem of finding explicit combinatorial formulae for the Pontryagin classes. We discuss two formulae, the classical Gabrielov-Gelfand-Losik formula based on investigation of configuration spaces and the local combinatorial formula obtained by the author in 2004. The latter formula is based…
We study the space of linear difference equations with periodic coefficients and (anti)periodic solutions. We show that this space is isomorphic to the space of tame frieze patterns and closely related to the moduli space of configurations of points in the projective space. We define the notion of combinatorial Gale tr…
New definition of regular points for PL functions on manifolds.
We define combinatorial invariants of Legendrian and transverse links in universally tight lens spaces using grid diagrams, generalizing [OST08] and prove that they are equivalent to the invariants defined in [BVVV13] and [LOSS09]. We use these combinatorial invariants to characterize index one grid diagrams for knots …
Constructs a combinatorial model for bordered Riemann surfaces with a compactification.
VCSMC improves efficiency in Bayesian phylogenetic inference.
Neural framework learns one solution from multiple for combinatorial problems.
In their study of fundamental groups of one-dimensional path-connected compact metric spaces, Cannon and Conner have asked: Is there a tree-like object that might be considered the topological Cayley graph? We answer this question in the positive and provide a combinatorial description of such an object.
A new method uses heat diffusion to efficiently solve combinatorial optimization problems.
Grid homology invariant proved for lens space links.
New method uses hyperbolic space for faster phylogenetic tree inference.
Similar to knots in S^3, any knot in a lens space has a grid diagram from which one can combinatorially compute all of its knot Floer homology invariants. We give an explicit description of the generators, differentials, and rational Maslov and Alexander gradings in terms of combinatorial data on the grid diagram. Moti…
Combinatorial transgressions are secondary invariants of a space admitting triangulations. They arise from subdivisions and are analogous to transgressive forms such as those arising in Chern-Weil theory. Unlike combinatorial characteristic classes, combinatorial transgressions have not been previously studied. First, …
We give several new criteria to judge whether a simple convex polytope in a Euclidean space is combinatorially equivalent to a product of simplices. These criteria are mixtures of combinatorial, geometrical and topological conditions that are inspired by the ideas from toric topology.
We study the moduli space of euclidean structures with cone points on a surface, and describe a decomposition into cells each of which corresponds to a given combinatorial type of Delaunay tessellation. We use some of the ideas to study hyperbolic structures on three-dimensional manifolds
We compare two combinatorial models for the moduli space of two-dimensional cobordisms: Bödigheimer's radial slit configurations and Godin's admissible fat graphs, producing an explicit homotopy equivalence using a "critical graph" map. We also discuss natural compactifications of these two models, the unilevel harmoni…
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…
The paper describes a stratification of a compactified Hurwitz space using combinatorial trees.
The study generalizes origamis to flat surfaces, exploring their combinatorial and geometric properties.
Paper tackles combinatorial reinforcement learning with preference feedback.