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

3571106141 · May 202619922001200920172026
48 results for Edmonds' theorem

Study on invariant Seifert surfaces for strongly invertible knots, showing large gaps in genus.

problem Understanding gaps in genus between strongly invertible knots and their invariant Seifert surfaces.
method Analysis of invariant Seifert surfaces and proof of genus gaps, with variants of Edmonds' theorem.
result Gap between equivariant genus and usual genus can be arbitrarily large for strongly invertible knots.

Max-product Belief Propagation (BP) is a popular message-passing algorithm for computing a Maximum-A-Posteriori (MAP) assignment over a distribution represented by a Graphical Model (GM). It has been shown that BP can solve a number of combinatorial optimization problems including minimum weight matching, shortest path…

2015-09-23abs ↗pdf ↗

If a (possibly finite) compact Lie group acts effectively, locally linearly, and homologically trivially on a closed, simply-connected four-manifold with second Betti number at least three, then it must be isomorphic to a subgroup of S^1 x S^1, and the action must have nonempty fixed-point set. Our results strengthen a…

1999-07-27abs ↗pdf ↗

Nonorientable spanning surfaces of periodic knots can have arbitrarily high first Betti number.

problem Periodic knots do not always have nonorientable spanning surfaces of high genus.
method Examples and calculations of nonorientable spanning surfaces of periodic knots.
result The first Betti number of nonorientable spanning surfaces can be arbitrarily large.

A knot \widetilde{K} \subset S^3 is q-periodic if there is a \mathbb Z_q-action preserving \widetilde{K} whose fixed set is an unknot U. The quotient of \widetilde{K} under the action is a second knot K. We construct equivariant Heegaard diagrams for q-periodic knots, and show that Murasugi's classical condition on the…

2012-06-26abs ↗pdf ↗

By a construction of Berstein and Edmonds every proper branched cover f between manifolds is a factor of a branched covering orbit map from a locally connected and locally compact Hausdorff space called the monodromy space of f to the target manifold. For proper branched covers between 2-manifolds the monodromy space i…

2016-12-02abs ↗pdf ↗

Recall that a pseudofree group action on a space is one whose singular set consists only of isolated points. In this paper, we classify all of the finite groups which admit pseudofree actions on S^2 x S^2. The groups turn out to be exactly the expected ones: those which admit orthogonal pseudofree actions on S^2 x S^2 …

1999-06-24abs ↗pdf ↗

Study learning and refutation in non-interactive LDP, showing sample complexity equivalence.

problem Characterize sample complexity for learning and refutation in non-interactive LDP.
method Characterize sample complexity for agnostic PAC learning in non-interactive LDP protocols.
result Optimal sample complexity for any concept class is captured by the approximate γ2γ_2~norm of a natural matrix associated with the class.

We consider surface branch data with base surface the sphere, odd degree d, three branching points, and two partitions of d of the form (2,...,2,1) and (2,...,2,2h+1). If the third partition has length L, this datum satisfies the Riemann-Hurwitz necessary condition for realizability if h-L is odd and at least -1. For s…

2019-03-23abs ↗pdf ↗

Submodular functions can be exactly minimized in polynomial time, and the special case that graph cuts solve with max flow \cite{KZ:PAMI04} has had significant impact in computer vision \cite{BVZ:PAMI01,Kwatra:SIGGRAPH03,Rother:GrabCut04}. In this paper we address the important class of sum-of-submodular (SoS) function…

2013-09-28abs ↗pdf ↗

The paper proves three circles theorems and Liouville type theorems for subharmonic and holomorphic functions.

problem Establishing theorems for subharmonic and holomorphic functions on specific geometric structures.
method Using subharmonic and holomorphic functions on Riemannian manifolds and gradient shrinking Ricci solitons.
result Proves Liouville type theorems as applications of the established theorems.

We consider the task of automated theorem proving, a key AI task. Deep learning has shown promise for training theorem provers, but there are limited human-written theorems and proofs available for supervised learning. To address this limitation, we propose to learn a neural generator that automatically synthesizes the…

2020-02-17abs ↗pdf ↗

Paper generalizes complex Brunn-Minkowski theory and proves new extension theorems.

problem Complex Brunn-Minkowski theory and extension theorems.
method Hilbert bundle approach to complex Brunn-Minkowski theory.
result Generalizes Guan's sharp strong openness theorem and sharp Ohsawa-Takegoshi extension theorem.

Formulates Index III lemma and Rauch III theorem with applications.

problem Develops new mathematical theorems based on existing ones.
method Formulation of Index III lemma and Rauch III theorem based on Index I, II lemmas and Rauch I, II theorems.
result Presented Rauch's type theorem and volume comparison result as applications.

In LM, we proved a family version of the famous Witten rigidity theorems and several family vanishing theorems for elliptic genera. In this paper, we gerenalize our theorems LM in two directions. First we establish a family rigidity theorem for the Dirac operator on loop space twisted by general positive energy loop gr…

1999-11-05abs ↗pdf ↗

The paper explains the topological origin of the distinction between incidence theorems over division rings and fields.

problem Understanding the distinction between incidence theorems over division rings and fields.
method Extending the surface-graph approach to noncommutative settings, the paper analyzes the topological properties of graphs embedded on surfaces of different genera.
result Theorems associated with graphs on the sphere hold over any division ring, while those on surfaces of positive genus typically hold only if the ground ring is a field.

INT benchmark tests theorem proving agents' ability to generalize to unseen theorems.

problem Evaluating theorem proving agents' ability to generalize to unseen theorems.
method INT benchmark based on a theorem generation and proof procedure with adjustable knobs for measuring 6 types of generalization.
result MCTS can help agents prove new theorems.

A homological selection theorem for C-spaces, as well as, a finite-dimensional homological selection theorem is established. We apply the finite-dimensional homological selection theorem to obtain fixed-point theorems for usco homologically UV^n set-valued maps.

2016-05-11abs ↗pdf ↗

The paper proves injectivity and vanishing theorems on compact Kahler manifolds.

problem Injectivity and vanishing theorems on compact Kahler manifolds.
method Hodge theory, Bochner-Kodaira-Nakano identity, analytic method, transcendental method, Demailly-Peternell-Schneider equisingular approximation theorem, Hormander L2 estimates.
result The main injectivity theorem implies several Nadel type vanishing theorems.