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

Trend · papers per month

156312467623 · Jun 202019922001200920172026
48 results for recursively presented groups

New findings on stable commutator lengths in recursively presented groups.

problem Understanding stable commutator lengths in recursively presented groups.
method Analyzing recursively presented groups and infinitely presented small cancellation groups.
result All non-negative algebraic or computable numbers are in the set of stable commutator lengths.

New method for PKM inverse dynamics second derivatives efficiently.

problem Efficient computation of PKM inverse dynamics second derivatives.
method Recursive Lie-group formulation for serial robots adapted to PKM topology.
result Efficient computation of second time derivatives for PKM.

Consider a relatively hyperbolic group G. We prove that if G is finitely presented, so are its parabolic subgroups. Moreover, a presentation of the parabolic subgroups can be found algorithmically from a presentation of G, a solution of its word problem, and generating sets of the parabolic subgroups. We also give an a…

2010-10-06abs ↗pdf ↗

This paper develops efficient algorithms for multibody dynamics using screw and Lie group theory.

problem Efficient modeling and computation of multibody systems.
method Recursive algorithms and Lie group formulations for multibody dynamics.
result Derivation of efficient Newton-Euler and Lagrange equations for multibody systems.

We prove that every finitely generated group with recursive aspherical presentation embeds into a group with finite aspherical presentation. This and several known facts about groups and manifolds imply that there exists a 4-dimensional closed aspherical manifold MM such that the fundamental group π1(M)π_1(M) coarsely co…

2011-03-20abs ↗pdf ↗

Adyan and Rabin showed that most properties of groups cannot be algorithmically recognized from a finite presentation alone. We prove that, if one is also given a solution to the word problem, then the class of fundamental groups of closed, geometric 3-manifolds is algorithmically recognizable. In our terminology, the …

2012-10-07abs ↗pdf ↗

New invariant csmc_{sm} simplifies computing geometric invariants of recursive group orbits.

problem Computing geometric invariants of recursive group orbits is hard.
method Introduced new invariant csmc_{sm} and used it to compute invariants explicitly.
result Explicit formulas for local Euler obstructions and sectional Euler characteristics.

We introduce a recursive adaptive group lasso algorithm for real-time penalized least squares prediction that produces a time sequence of optimal sparse predictor coefficient vectors. At each time index the proposed algorithm computes an exact update of the optimal 1,\ell_{1,\infty}-penalized recursive least squares (R…

2011-01-29abs ↗pdf ↗

We prove the ADO invariants are a q-holonomic family and establish recursion relations.

problem Understanding the qq-holonomic properties of ADO link invariants.
method Proving the ADO invariants are a qq-holonomic family and establishing recursion relations.
result The ADO invariants for r2r\geq 2 are a qq-holonomic family, satisfying independent recursion relations.

We study the problem of learning a latent tree graphical model where samples are available only from a subset of variables. We propose two consistent and computationally efficient algorithms for learning minimal latent trees, that is, trees without any redundant hidden nodes. Unlike many existing methods, the observed …

2010-09-14abs ↗pdf ↗

Let IA_n be the Torelli subgroup of Aut(F_n). We give an explicit finite set of generators for H_2(IA_n) as a GL_n(Z)-module. Corollaries include a version of surjective representation stability for H_2(IA_n), the vanishing of the GL_n(Z)-coinvariants of H_2(IA_n), and the vanishing of the second rational homology grou…

2014-08-26abs ↗pdf ↗

We present several formulas for the traces of elements in complex hyperbolic triangle groups generated by complex reflections. The space of such groups of fixed signature is of real dimension one. We parameterise this space by a real invariant alpha of triangles in the complex hyperbolic plane. The main result of the p…

2004-02-10abs ↗pdf ↗

We propose a general theory for constructing functorial assignments ΣΩΣE(Σ)Σ\longmapsto Ω_Σ \in E(Σ) for a large class of functors EE from a certain category of bordered surfaces to a suitable target category of topological vector spaces. The construction proceeds by successive excisions of homotopy classes of embedded pai…

2017-11-13abs ↗pdf ↗

New spin on Hurwitz theory connects to Gromov-Witten theory and topological recursion.

problem Counting ramified covers with sign from theta characteristics.
method Using polynomiality properties and spectral curves, proving equivalence to ELSV formula.
result Spin Hurwitz numbers are computed via ELSV formula involving Chiodo class.

Classical Hurwitz numbers count branched covers of the Riemann sphere with prescribed ramification data, or equivalently, factorisations in the symmetric group with prescribed cycle structure data. Monotone Hurwitz numbers restrict the enumeration by imposing a further monotonicity condition on such factorisations. In …

2014-08-18abs ↗pdf ↗

R2-B2 optimizes game interactions with recursive reasoning.

problem Optimizing interactions between boundedly rational agents with unknown payoff functions.
method Recursive Reasoning-Based Bayesian Optimization (R2-B2) for repeated games.
result R2-B2 achieves faster asymptotic convergence to no regret than non-recursive methods.

Using the duality between Wilson loop expectation values of SU(N) Chern-Simons theory on S3S^3 and topological open-string amplitudes on the local mirror of the resolved conifold, we study knots on S3S^3 and their invariants encoded in colored HOMFLY polynomials by means of topological recursion. In the context of the …

2014-01-20abs ↗pdf ↗

Theoretical study on AI models' resilience to data contamination during recursive training.

problem Data contamination in recursive training of generative AI models.
method General framework with minimal assumptions on real data distribution and flexible generative models.
result Contaminated recursive training converges with a rate equal to the minimum of baseline model's rate and contamination fraction.

Improved Heston model produces steeper smile for short maturities.

problem Implied volatility surface does not produce a steep enough smile for short maturities.
method Introduced Stationary Heston model with invariant measure and used Product Recursive Quantization for numerical solution.
result Stationary Heston model produces a steeper smile for short maturities.

Ideas from the image processing literature have recently motivated a new set of clustering algorithms that rely on the concept of total variation. While these algorithms perform well for bi-partitioning tasks, their recursive extensions yield unimpressive results for multiclass clustering tasks. This paper presents a g…

2013-06-05abs ↗pdf ↗

In general, Hurwitz numbers count branched covers of the Riemann sphere with prescribed ramification data, or equivalently, factorisations in the symmetric group with prescribed cycle structure data. In this paper, we initiate the study of monotone orbifold Hurwitz numbers. These are simultaneously variations of the or…

2015-05-25abs ↗pdf ↗

This research connects combinatorial Teichmüller space geometry to Weil-Petersson geometry.

problem Understanding the geometry of combinatorial Teichmüller space.
method Developed a parallel between combinatorial Teichmüller space and Weil-Petersson geometry, using measured foliations and Fenchel-Nielsen coordinates.
result Established a geometric recursion and topological recursion for mapping class group invariants.

The paper analyzes distances and volumes in lens spaces using recursion and formulas.

problem The problem of moments for distances between points on lens spaces.
method Derivation of recursion relations, formulas for moments and moment generating function, explicit formula for ball volumes.
result Explicit formulas for the volume of balls of all radii in lens spaces.

We present an integrated approach for structure and parameter estimation in latent tree graphical models. Our overall approach follows a "divide-and-conquer" strategy that learns models over small groups of variables and iteratively merges onto a global solution. The structure learning involves combinatorial operations…

2014-06-18abs ↗pdf ↗