The purpose of this thesis is to study classical combinatorial objects, such as polytopes, polytopal complexes, and subspace arrangements, using tools that have been developed in combinatorial topology, especially those tools developed in connection with (discrete) differential geometry, geometric group theory and low-…
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
48 results for “combinatorial tool”
Graph Hörmander Systemsmath-ph
The paper extends log-Sobolev inequalities to matrix-valued settings using combinatorial methods.
problem Log-Sobolev inequalities for matrix-valued settings.
method Combining noncommutative geometry tools and combinatorial methods.
result Combinatorial methods yield computable lower bounds for matrix-valued log-Sobolev inequalities.
Search-based methods for hard combinatorial optimization are often guided by heuristics. Tuning heuristics in various conditions and situations is often time-consuming. In this paper, we propose NeuRewriter that learns a policy to pick heuristics and rewrite the local components of the current solution to iteratively i…
The paper computes special values of combinatorial zeta functions to reveal topological properties of manifolds.
problem Counting geodesic paths in triangulations to infer topological invariants.
method Random walks on higher-dimensional skeletons of triangulations.
result Recovery of Betti numbers and linking numbers of manifolds.
Alexander method extended to infinite-type surfaces.
problem Determining equality of elements in mapping class groups.
method Combinatorial tool extended to infinite-type surfaces.
result Verification of relations and triviality of centers in mapping class groups.
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…
Lagrangian embeddings of the Klein bottle and combinatorial properties of mapping class groupsmath.SG
A proof of non-existence of Lagrangian embeddings of the Klein bottle K in \CP^2 is given. We exploit the existence of a special embedding of K in a symplectic Lefschetz pencil on \CP^2 and study its monodromy. As the main technical tool, we develop the theory of mapping class groups, considered as quotients of special…
Topic models have emerged as fundamental tools in unsupervised machine learning. Most modern topic modeling algorithms take a probabilistic view and derive inference algorithms based on Latent Dirichlet Allocation (LDA) or its variants. In contrast, we study topic modeling as a combinatorial optimization problem, and p…
In this article, we discuss the quasiconformal structure of boundaries of right-angled hyperbolic buildings using combinatorial tools. In particular we exhibit some examples of buildings of dimension 3 and 4 whose boundaries satisfy the combinatorial Loewner property. This property is a weak version of the Loewner prop…
Graphical models for structured domains are powerful tools, but the computational complexities of combinatorial prediction spaces can force restrictions on models, or require approximate inference in order to be tractable. Instead of working in a combinatorial space, we use hinge-loss Markov random fields (HL-MRFs), an…
BIG Laplacians bridge combinatorial and Hodge Laplacians for discrete data.
problem Comparing combinatorial and Hodge Laplacians for discrete data.
method Introducing Boundary-Induced Graph (BIG) Laplacians using DEC.
result BIG Laplacian eigenvalues converge to Hodge Laplacian for simple shapes.
We present a novel algebraic combinatorial view on low-rank matrix completion based on studying relations between a few entries with tools from algebraic geometry and matroid theory. The intrinsic locality of the approach allows for the treatment of single entries in a closed theoretical and practical framework. More s…
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…
This paper continues a geometric study of Harvey's Complex of Curves, whose ultimate goal is to apply the theory of hyperbolic spaces and groups to algorithmic questions for the Mapping Class Group and geometric properties of Kleinian representations. The authors' previous result that the complex is delta-hyperbolic wa…
Homologically trivial symplectic cyclic actions need not extend to Hamiltonian circle actionsmath.SG
We give examples of symplectic actions of a cyclic group, inducing a trivial action on homology, on four-manifolds that admit Hamiltonian circle actions, and show that they do not extend to Hamiltonian circle actions. Our work applies holomorphic methods to extend combinatorial tools developed for circle actions to stu…
The aim of our paper is to construct pseudo -type algebras from the covering free nilpotent two-step Lie algebra as the quotient algebra by an ideal. We propose an explicit algorithm of construction of such an ideal by making use of a non-degenerate scalar product. Moreover, as a bypass result, we recover the existe…
In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on Delaney-Dress combinatorial tiling theory using an extension of mapping class groups to …
We give a proof, using harmonic maps from disks to real trees, of Skora's theorem (Morgan-Otal (1993), Skora (1990), originally conjectured by Shalen): if G is the fundamental group of a surface of genus at least 2, then any small minimal G-action on a real tree is dual to the lift of a measured foliation. Analytic too…
We extend Turaev's theory of Euler structures and torsion invariants on 3-manifolds to the case of vector fields having generic behavior on the boundary. This allows to easily define gluings of Euler structures and to develop a completely general gluing formula for Reidemeister torsion of 3-manifolds. Lastly, we descri…
We prove the meridional rank conjecture for twisted links and arborescent links associated to bipartite trees with even weights. These links are substantial generalizations of pretzels and two-bridge links, respectively. Lower bounds on meridional rank are obtained via Coxeter quotients of the groups of link complement…
We determine the lens spaces that arise by integer Dehn surgery along a knot in the three-sphere. Specifically, if surgery along a knot produces a lens space, then there exists an equivalent surgery along a Berge knot with the same knot Floer homology groups. This leads to sharp information about the genus of such a kn…
It is often hypothesized that a crucial role for recurrent connections in the brain is to constrain the set of possible response patterns, thereby shaping the neural code. This implies the existence of neural codes that cannot arise solely from feedforward processing. We set out to find such codes in the context of one…
Subdivision rules create sequences of nested cell structures on CW-complexes, and they frequently arise from groups. In this paper, we develop several tools for classifying subdivision rules. We give a criterion for a subdivision rule to represent a Gromov hyperbolic space, and show that a subdivision rule for a hyperb…
Study tackles distribution shift in combinatorial settings using matrix completion techniques.
problem Tackling distribution shift in combinatorial settings with rigorous statistical guarantees.
method Develops novel algorithms and theoretical results for extrapolating to test distributions not covered in training.
result Achieves bilinear combinatorial extrapolation under gradual spectral decay in high-dimensional data.
The characteristic varieties of a space are the jump loci for homology of rank 1 local systems. The way in which the geometry of these varieties may vary with the characteristic of the ground field is reflected in the homology of finite cyclic covers. We exploit this phenomenon to detect torsion in the homology of Miln…
A new neural approach for generating origin-destination matrices in ABMs.
problem Challenges in generating origin-destination matrices for ABMs, including discretisation errors and inability to explore multimodal distributions.
method A computationally efficient framework that learns trip intensity through a neural differential equation, operating directly on the discrete combinatorial space.
result Outperforms prior art in terms of reconstruction error and ground truth matrix coverage, at a fraction of the computational cost.
Relative Vertex Asphericitymath.GT
Diagrammatic reducibility DR and its generalization vertex asphericity VA are combinatorial tools developed for detecting asphericity of a 2-complex. Here we present tests for a relative version of VA that apply to pairs of 2-complexes , where is a subcomplex of . We show that a relative weight test holds…
Paper uses CMAB to improve NAS efficiency and accuracy.
problem Improving efficiency and accuracy of NAS for DNNs.
method Formulated NAS as CMAB, used Nested Monte-Carlo Search.
result Discovered cell structure achieves comparable accuracy to state-of-the-art, 20x faster.
Paper introduces probabilistic approach to CO layers in ML.
problem Challenges in training CO layers with stochastic gradient descent.
method Probabilistic perspective, approximate differentiation, structured losses.
result InferOpt.jl package for training CO layers.
The Poincare-Hopf theorem tells us that given a smooth, structurally stable vector field on a surface of genus g, the number of saddles is 2-2g less than the number of sinks and sources. We generalize this result by introducing a more complex combinatorial invariant. Using this tool, we demonstrate that many such struc…
New diagonal move simplifies knots and links efficiently.
problem Efficiently unknotting knots and links.
method Introduces diagonal move, proving its effectiveness for classical and welded knots.
result Diagonal move reduces any knot or link to the unknot or unlink with fewer operations.
We define and study the category of symmetric -webs. This category is a combinatorial description of the category of all finite dimensional quantum -modules. Explicitly, we show that (the additive closure of) the symmetric -spider is (braided monoidally) equivalent to …
Paper constructs hyperbolic metrics using circle packings and curvature parameters.
problem Creating polyhedral metrics for surfaces of various topologies.
method Using circle packings and curvature parameters, the paper constructs hyperbolic polyhedral metrics.
result Unified approach to producing polyhedral metrics for surfaces of broader topological types.
We develop tools to study the topology and geometry of self-affine fractals in dimension three and higher. We use the self-affine structure and obtain rather detailed information about the connectedness of interior and boundary sets, and on the dimensions and intersections of boundary sets. As an application, we descri…
The action of the mapping class group of a surface on the collection of homotopy classes of disjointly embedded curves or arcs in the surface is discussed here as a tool for understanding Riemann's moduli space and its topological and geometric invariants. Furthermore, appropriate completions, elaborations, or quotient…
The paper proves a discrete positive mass theorem for graphs.
problem Formulating and proving a discrete positive mass theorem for graphs.
method Introducing asymptotically flat graphs, defining ADM mass, and using discrete harmonic functions.
result An asymptotically flat graph with non-negative Ricci curvature is isomorphic to the standard grid graph.
Diffusion models reveal a phase transition in reconstructing high-level features.
problem Understanding the hierarchical structure of natural data.
method Study of hierarchical generative models of data using diffusion models.
result The backward diffusion process shows a phase transition at a threshold time, where high-level features suddenly drop in reconstructibility.
The article confirms Thurston's conjecture for a specific class of 3-manifolds using combinatorial Ricci flow.
problem Thurston's triangulation conjecture for hyperbolic 3-manifolds.
method Combinatorial Ricci flow (CRF) with specific conditions and techniques to handle intrinsic difficulties.
result A class of 3-manifolds admits a unique complete hyperbolic metric with totally geodesic boundary.
Abstract: Study of geometric structures on surfaces using various tools.
problem Understanding geometric structures on surfaces.
method Use of volume, contact, symplectic, complex, and almost complex structures; local rigidity results; higher-dimensional analogues; constructions with Riemann surfaces; definitions using surjective homomorphisms; models of hyperbolic plane and 3-space; conformal structures.
result Introduction of new models and constructions for hyperbolic plane and 3-space.
Novel theory combines combinatorial and topological elements.
problem Understanding combinatorial phenomena at the intersection of topology.
method Synthesizes combinatorial and topological approaches with a new framing concept.
result Framed combinatorial spaces exhibit better behavior than classical spaces.
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.
A new discrete calculus for bundle-valued forms is proposed and validated.
problem Discretization of exterior calculus for bundle-valued forms.
method Discretization of Cartan's exterior calculus for differential forms with values in vector bundles.
result The proposed discrete operator mimics the continuous exterior covariant derivative and ensures numerical convergence.
Parameterized discrete uniformization theorems and curvature flows for polyhedral surfaces, IImath.GT
The paper develops algorithms for finding metrics with prescribed combinatorial curvature on polyhedral surfaces.
problem Finding metrics with prescribed combinatorial curvature on polyhedral surfaces.
method Discrete uniformization theorem, combinatorial α-Yamabe flow, combinatorial α-Calabi flow, edge flipping surgery.
result Longtime existence and convergence of combinatorial α-Yamabe flow and combinatorial α-Calabi flow with surgery.
The paper introduces combinatorial curvature and flow for polyhedral surfaces, proving rigidity and solving the Yamabe problem.
problem Discrete conformal structures on polyhedral surfaces and their rigidity.
method Parameterized combinatorial curvature, combinatorial α-Ricci flow, and flow extension through singularities.
result Existence and convergence of combinatorial α-Ricci flow for solving the Yamabe problem.
We investigate the rank gradient and growth of torsion in homology in residually finite groups. As a tool, we introduce a new complexity notion for generating sets, using measured groupoids and combinatorial cost. As an application we prove the vanishing of the above invariants for Farber sequences of subgroups of righ…
Normal surface theory, a tool to represent surfaces in a triangulated 3-manifold combinatorially, is ubiquitous in computational 3-manifold theory. In this paper, we investigate a relaxed notion of normal surfaces where we remove the quadrilateral conditions. This yields normal surfaces that are no longer embedded. We …
A deep probabilistic model analyzes DNA-encoded library data for efficient screening.
problem Complex data from DNA-encoded library experiments mask underlying signals.
method Compositional deep probabilistic model of DEL data, modeling latent reactions between synthons.
result DEL-Compose model demonstrates strong performance and valuable insights.
For triangulated surfaces, we introduce the combinatorial Calabi flow which is an analogue of smooth Calabi flow. We prove that the solution of combinatorial Calabi flow exists for all time. Moreover, the solution converges if and only if Thurston's circle packing exists. As a consequence, combinatorial Calabi flow pro…