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

Trend · papers per month

25497498 · Jun 202619922001200920172026
48 results for combinatorial formula

Study inert and ambiguous classes in modular group using combinatorial methods.

problem Counting inert and ambiguous conjugacy classes in modular group.
method Purely combinatorial approach using word length in free product representation.
result Exact counting formulas and asymptotic growth rates for inert and ambiguous classes.

The article provides formulas for the number of terms in connected sums of sphere products associated with dual-neighborly polytopes.

problem Understanding the number of terms in the connected sums of sphere products associated with dual-neighborly polytopes.
method Combinatorial operations and formulas for the number of terms in the connected sums of sphere products.
result Formulas for the number of terms in the connected sums of sphere products associated with dual-neighborly polytopes.

This paper explores how boolean formulas can be learned by deep neural networks.

problem Understanding the learnability of boolean formulas by deep neural networks.
method Analysis of boolean formulas associated with model-sampling benchmarks, combinatorial optimization problems, and random 3-CNFs.
result Neural networks outperform rule-based systems and pure symbolic approaches in learning boolean formulas.

The invariant ΘΘ is an invariant of rational homology 3-spheres MM equipped with a combing XX over the complement of a point. It is related to the Casson-Walker invariant λλ by the formula Θ(M,X)=6λ(M)+p1(X)/4Θ(M,X)=6λ(M)+p_1(X)/4, where p1p_1 is an invariant of combings that is simply related to a Gompf invariant. In [arXiv:1209.32…

2014-02-10abs ↗pdf ↗

We present in this article a family of new combinatorial identities via purely differential/complex geometry methods, which include as a speical case a unified and explicit formula for Chern numbers of all complex flag manifolds. Our strategy is to construct concrete circle actions with isolated fixed points on these m…

2017-02-06abs ↗pdf ↗

A Gauss diagram is a simple, combinatorial way to present a knot. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting (with signs and multiplicities) subdiagrams of certain combinatorial types. These formulas generalize the calculation of a linking number by coun…

2012-09-03abs ↗pdf ↗

Goussarov, Polyak, and Viro proved that finite type invariants of knots are ``finitely multi-local'', meaning that on a knot diagram, sums of quantities, defined by local information, determine the value of the knot invariant. The result implies the existence of Gauss diagram combinatorial formulas for finite type inva…

2007-11-26abs ↗pdf ↗

We prove an explicit formula of the Berezin star product on Kaehler manifolds. The formula is expressed as a summation over certain strongly connected digraphs. The proof relies on a combinatorial interpretation of Englis' work on the asymptotic expansion of the Laplace integral.

2011-03-21abs ↗pdf ↗

We obtain a combinatorial formula for the Miller-Morita-Mumford classes for the mapping class group of punctured surfaces and prove Witten's conjecture that they are proportional to the dual to the Witten cycles. The proportionality constant is shown to be exactly as conjectured by Arbarello and Cornalba [J. Alg. Geom.…

2002-07-04abs ↗pdf ↗

We prove a graph theoretic closed formula for coefficients in the Tian-Yau-Zelditch asymptotic expansion of the Bergman kernel. The formula is expressed in terms of the characteristic polynomial of the directed graphs representing Weyl invariants. The proof relies on a combinatorial interpretation of a recursive formul…

2011-03-15abs ↗pdf ↗

A Gauss diagram is a simple, combinatorial way to present a link. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting subdiagrams of certain combinatorial types. In this paper we present simple formulas for an infinite family of invariants in terms of counting su…

2012-09-06abs ↗pdf ↗

Everyone knows that the Euler characteristic of a combinatorial manifold is given by the alternating sum of its numbers of simplices. It is shown that there are other linear combinations of the numbers of simplices which are combinatorial invariants, but that all such invariants are multiples of the Euler characteristi…

2002-01-18abs ↗pdf ↗

We show that the refined analytic torsion is a holomorphic section of the determinant line bundle over the space of complex representations of the fundamental group of a closed oriented odd dimensional manifold. Further, we calculate the ratio of the refined analytic torsion and the Farber-Turaev combinatorial torsion.…

2006-03-28abs ↗pdf ↗

We study how the length and the twisting parameter of a curve change along a Teichmuller geodesic. We then use our results to provide a formula for the Teichmuller distance between two hyperbolic metrics on a surface, in terms of the combinatorial complexity of curves of bounded lengths in these two metrics.

2005-09-24abs ↗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 ↗

Polterovich proved a remarkable closed formula for heat kernel coefficients of the Laplace operator on compact Riemannian manifolds involving powers of Laplacians acting on the distance function. In the case of Kähler manifolds, we prove a combinatorial formula for powers of the complex Laplacian and use it to derive a…

2013-11-21abs ↗pdf ↗

We develop homological techniques for finding explicit combinatorial expressions of finite-type cohomology classes of spaces of knots in Rn,n3,R^n, n \ge 3, generalizing Polyak--Viro formulas for invariants (i.e. 0-dimensional cohomology classes) of knots in R3R^3. As the first applications we give such formulas for the (r…

2014-07-27abs ↗pdf ↗

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

2008-06-02abs ↗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 present an intriguing question about lattice points in triangles where Pick's formula is "almost correct". The question has its origin in knot theory, but its statement is purely combinatorial. After more than 30 years the topological question was recently solved, but the lattice point problem is still open.

2006-02-17abs ↗pdf ↗

The paper studies grid homology for spatial graphs and proves a Künneth formula for connected sums.

problem Understanding grid homology for spatial graphs with various types of edges.
method Developed grid homology for spatial graphs with cut edges and applied it to prove a Künneth formula for connected sums.
result A Künneth formula for knot Floer homology of connected sums is proven using grid homology.

We give a quantum field theoretic derivation of the formula obeyed by the Ray-Singer torsion on product manifolds. Such a derivation has proved elusive up to now. We use a BRST formalism which introduces the idea of an infinite dimensional Universal Gauge Fermion, and is of independent interest being applicable to situ…

1993-10-07abs ↗pdf ↗

We give a purely combinatorial formula for evaluating closed decorated foams. Our evaluation gives an integral polynomial and is directly connected to an integral equivariant version of the slN\mathfrak{sl}_N link homology categorifying the slN\mathfrak{sl}_N link polynomial. We also provide connections to the equivarian…

2017-02-14abs ↗pdf ↗

This is a survey article about knot Floer homology. We present three constructions of this invariant: the original one using holomorphic disks, a combinatorial description using grid diagrams, and a combinatorial description in terms of the cube of resolutions. We discuss the geometric information carried by knot Floer…

2014-01-28abs ↗pdf ↗

New combinatorial structures for Teichmüller spaces with Thurston's metric are explored.

problem Understanding the combinatorial structures of Teichmüller spaces with Thurston's metric.
method Analyzing the unit tangent and cotangent spheres of Teichmüller space, proving formulas for dimensions and codimensions of faces.
result The combinatorial structure of unit spheres in Teichmüller spaces is independent of the underlying point and is isomorphic to the extended mapping class group.