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

Trend · papers per month

8.4%16.8%25.2%33.6% · Jun 202019922001200920172026
48 results for algorithmic solvability

We prove that fundamental groups of non-orientable 3-manifolds have a solvable conjugacy problem, and construct an algorithm. Together with our earlier work on the conjugacy problem in groups on orientable geometrizable 3-manifolds, all π1π_1 of (geometrizable) 3-manifolds have a solvable conjugacy problem. In corollar…

2012-02-19abs ↗pdf ↗

Paper develops a new method for solving IBVPs on star-shaped domains.

problem Solving Inverse Boundary Value Problems (IBVP) for parallel transport equations.
method Covariant tomography, integrating geometric decomposition with specific interior extensions.
result Formal solvability criterion for higher-order IBVPs, validated through examples.

Solvable structures, likewise solvable algebras of local symmetries, can be used to integrate scalar ODEs by quadratures. Solvable structures, however, are particularly suitable for the integration of ODEs with a lack of local symmetries. In fact, under regularity assumptions, any given ODE always admits solvable struc…

2008-07-21abs ↗pdf ↗

Proves non-solvability of concordance groups using Milnor invariants.

problem Non-solvability of concordance groups of 2-string links and strongly invertible knots.
method Using Milnor invariants to prove non-solvability.
result Proves non-solvability of C(2)\mathcal{C}(2) and equivariant concordance groups of strongly invertible knots.

We exhibit a family of infinite, finitely-presented, nilpotent-by-abelian groups. Each member of this family is a solvable S-arithmetic group that is related to Baumslag-Solitar groups, and everyone of these groups has a quasi-isometry group that is virtually a product of a solvable real Lie group and a solvable p-adic…

2005-07-09abs ↗pdf ↗

Extends confining subset theory to describe hyperbolic actions of solvable groups with higher rank abelianizations.

problem Describing hyperbolic actions of solvable groups with higher rank abelianizations.
method Extends confining subset theory to apply to solvable groups with higher rank abelianizations.
result Complete description of hyperbolic actions of generalized solvable Baumslag-Solitar groups.

A {\em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given automorphism of the base graph of a solvable cover can be decomposed into layers of l…

2012-09-19abs ↗pdf ↗

It is shown that a closed solvable subgroup of a connected Lie group is compactly generated. In particular, every discrete solvable subgroup of a connected Lie group is finitely generated. Generalizations to locally compact groups are discussed as far as they carry.

2008-01-28abs ↗pdf ↗

We show that the existence of a computationally efficient calibration algorithm, with a low weak calibration rate, would imply the existence of an efficient algorithm for computing approximate Nash equilibria - thus implying the unlikely conclusion that every problem in PPAD is solvable in polynomial time.

2012-02-20abs ↗pdf ↗

Study on complex curves in hypercomplex nilmanifolds with quaternionic-solvable Lie algebras.

problem Investigate the existence of complex curves in hypercomplex nilmanifolds.
method Analyze quaternionic-solvable hypercomplex structures on nilpotent Lie algebras and prove the absence of complex curves in complex manifolds.
result Prove the non-existence of complex curves in complex manifolds associated with quaternionic-solvable hypercomplex structures.

Proposes PIC and POIC for measuring task difficulty in RL.

problem Lack of metrics to measure task difficulty in RL.
method Introduces policy information capacity (PIC) and policy-optimal information capacity (POIC) as metrics based on mutual information.
result Empirically shows PIC and POIC correlate with task solvability better than alternatives.

Counterexample found for Stein property of certain solvable Lie groups.

problem Stein property of simply connected unimodular solvable Lie groups with left-invariant complex structures.
method Constructing a solvable Lie group with specific properties.
result A simply connected solvable Lie group with a left-invariant complex structure whose universal cover is not Stein.

New approach reveals causal and probabilistic relationships from equations.

problem Understanding causal and probabilistic relationships from sets of equations.
method Simon's causal ordering algorithm and Markov ordering graph construction.
result Implied conditional independences and causal relations without solving equations.

Let ωgω_\mathfrak{g} be a Lie algebra valued differential 11-form on a manifold MM satisfying the structure equations dωg+12ωgωg=0d ω_\mathfrak{g} + \frac{1}{2} ω_\mathfrak{g}\wedge ω_\mathfrak{g}=0 where g\mathfrak{g} is solvable. We show that the problem of finding a smooth map ρ:MGρ:M\to G, where GG is an nn-dimensional so…

2013-08-04abs ↗pdf ↗

Mathematical Reinforcement Learning faces a 'Two-Hump' problem due to sparse rewards and a scarcity of intermediate 'hard-but-solvable' instances.

problem Mathematical search problems in Reinforcement Learning
method Novel data generation techniques and algorithmic enhancements
result Substantial performance improvements over previous baselines

Study finds index of symmetry for solvable 3D Lie groups with left-invariant metrics.

problem Determining the index of symmetry for solvable 3D Lie groups with left-invariant metrics.
method Examined all solvable three-dimensional Lie groups, combined with previous work on unimodular groups.
result Index of symmetry is positive for every solvable 3D Lie algebra with a left-invariant metric, and is never 2.

The main contribution of our paper is to give a partial classification of the quasi-exactly solvable Lie algebras of first order differential operators in three variables, and to show how this can be applied to the construction of new quasi-exactly solvable Schrödinger operators in three dimensions.

2007-09-28abs ↗pdf ↗

In this paper we try to generalize the Haefliger theorem on completly solvable Lie foliations. We prove that: every completely solvable Lie foliation on a compact manifold is the inverse image of a homogenus foliation. Every manifold in this paper is compact and our Lie group G is connexe and simply connexe.

2018-02-22abs ↗pdf ↗

We present an approach to solvable pseudo-Riemannian symmetric spaces based on papers of M.Cahen, M.Parker and N.Wallach. Thereby we reproduce the classification of solvable symmetric triples of Lorentzian signature (1,n1)(1,n-1) and complete the case of signature (2,n2)(2,n-2). Moreover we discuss the topology of non-simply-c…

2003-01-28abs ↗pdf ↗

The paper constructs Einstein Sasaki metrics on solvable Lie groups.

problem Constructing left-invariant Einstein pseudo-Riemannian Sasaki metrics on solvable Lie groups.
method Characterizing pseudo-Kähler structures and derivations giving rise to Sasaki-Einstein metrics.
result Classification of z\mathfrak z-standard Sasaki solvable Lie algebras of dimension 7\leq 7.

We show that any subgroup of a (virtually) nilpotent-by-polycyclic group satisfies the bounded packing property of Hruska-Wise. In particular, the same is true about metabelian groups and linear solvable groups. However, we find an example of a finitely generated solvable group of derived length 3 which admits a finite…

2014-08-11abs ↗pdf ↗

We consider the problem of learning the weighted edges of a balanced mixture of two undirected graphs from epidemic cascades. While mixture models are popular modeling tools, algorithmic development with rigorous guarantees has lagged. Graph mixtures are apparently no exception: until now, very little is known about wh…

2019-06-14abs ↗pdf ↗

We present a local and constructive differential geometric description of finite-dimensional solvable and transitive Lie algebras of vector fields. We show that it implies a Lie's conjecture for such Lie algebras. Also infinite-dimensional analytical solvable and transitive Lie algebras of vector fields whose derivativ…

2019-07-05abs ↗pdf ↗