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

Trend · papers per month

12233546 · May 202619922001200920172026
48 results for Hamiltonian cycles

Gauss diagrams' properties can change with Hamiltonian cycle choice.

problem The impact of Hamiltonian cycle choice on Gauss diagrams.
method Examined realizable and unrealizable Gauss diagrams, and proved preservation of realizability under certain Hamiltonian cycle changes.
result Properties of Gauss diagrams can vary with Hamiltonian cycle choice.

We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of contractible Hamiltonian cycle in equivelar triangulated maps. We also present an alg…

2014-05-07abs ↗pdf ↗

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown to hold for more general maps.

2012-02-19abs ↗pdf ↗

A triangulation of a surface is called qq-equivelar if each of its vertices is incident with exactly qq triangles. In 1972 Altshuler had shown that an equivelar triangulation of torus has a Hamiltonian Circuit. Here we present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in e…

2010-03-27abs ↗pdf ↗

We describe which knots can be obtained as cycles in the canonical book representation of K_n, the complete graph on n vertices. We show that the canonical book representation of K_n contains a Hamiltonian cycle that is a composite knot if and only if n>11 and we show that when p and q are relatively prime, the (p,q) t…

2011-06-21abs ↗pdf ↗

We introduce the problem of hidden Hamiltonian cycle recovery, where there is an unknown Hamiltonian cycle in an nn-vertex complete graph that needs to be inferred from noisy edge measurements. The measurements are independent and distributed according to $\calP_n$ for edges in the cycle and $\calQ_n$ otherwise. This …

2018-04-15abs ↗pdf ↗

Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. There are eight semi-equivelar maps of types {33,42}\{3^{3},4^{2}\}, {32,4,3,4}\{3^{2},4,3,4\}, {6,3,6,3}\{6,3,6,3\}, {34,6}\{3^{4},6\}, {4,82}\{4,8^{2}\}, {3,122}\{3,12^{2}\}, {4,6,12}\{4,6,12\}, {6,4,3,4}\{6,4,3,4\} exist on the torus. In this article we show the e…

2013-08-30abs ↗pdf ↗

Study plane curve singularities to determine vanishing cycles and monodromy groups.

problem Understanding vanishing cycles and monodromy groups for plane curve singularities.
method Intrinsic description of geometric monodromy group, easy criterion for vanishing cycles, canonical framing.
result Monodromy groups are injective for singularities with Milnor fiber of genus at least 7.

The study constructs links from polytope subgraphs and proves their hyperbolic properties.

problem Proving hyperbolic structures for links from polytope subgraphs.
method Construction of 3-manifolds from polytope subgraphs and analysis of their topology.
result Hyperbolic links are parametrized by specific subgraphs in hyperbolic polytopes.

In Hamiltonian mechanics, a (continuous) symmetry leads to conserved quantity, which is a function on (extended) phase space. In Nambu mechanics, a straightforward consequence of symmetry is just a relative integral invariant, a differential form which only upon integration over a cycle provides a conserved real number…

2013-06-25abs ↗pdf ↗

The paper extends a theorem about momentum maps to singular symplectic spaces.

problem Extending a theorem about momentum maps to singular symplectic spaces.
method Using integral affine stratification and equivariant locally trivial fibrations, the paper extends the linear variation theorem to singular values of the momentum map.
result Cohomology classes of symplectic forms on reduced spaces vary linearly within strata.

Topology of the Generic Hamiltonian Dynamical Systems on the Riemann Surfaces given by the real part of the generic holomorphic 1-forms, is studied. Our approach is based on the notion of Transversal Canonical Basis of Cycles (TCB). This approach allows us to present a convenient combinatorial model of the whole topolo…

2005-05-16abs ↗pdf ↗

The paper calculates quantum cohomology for coadjoint orbits and Hamiltonian groups.

problem Quantum characteristic classes and Hamiltonian groups of coadjoint orbits.
method Using moment correspondences, cohomology computations, and spectral sequences.
result Determines dimensions and solutions to min-max problems for coadjoint orbits.

New method finds hyperelliptic 4-manifolds from polytope vector-colorings.

problem Finding hyperelliptic 4-manifolds from polytope vector-colorings.
method Introducing Hamiltonian subcomplexes and their corresponding subgroups.
result For dimensions ≤ 4, there is a bijection between Hamiltonian subcomplexes and hyperelliptic involutions.

Graph Laplacians and machine learning predict properties of finite graphs.

problem Understanding properties of finite graphs using spectral and topological methods.
method Combining graph Laplacians, spectral inequalities, machine learning, and topological data analysis.
result Neural networks can accurately predict graph properties like Ricci-flatness and spectral gaps.

Following \cite{citeSavelyevVirtualMorsetheoryonOmegaOmegaHam(Momega)(Momega).}, we develop here a connection between Morse theory for the (positive) Hofer length functional L:ΩHam(M,ω)RL: Ω\text {Ham}(M, ω) \to \mathbb{R}, with Gromov-Witten/Floer theory, for monotone symplectic manifolds (M,ω) (M, ω) . This gives some immediate restrictio…

2013-08-15abs ↗pdf ↗

While classic work in convex-concave min-max optimization relies on average-iterate convergence results, the emergence of nonconvex applications such as training Generative Adversarial Networks has led to renewed interest in last-iterate convergence guarantees. Proving last-iterate convergence is challenging because ma…

2019-06-05abs ↗pdf ↗

Odd crossing numbers and even rotation numbers for cycles in plane immersions.

problem Analyzing crossing and rotation numbers of cycles in plane immersions of graphs.
method Generic immersions and Legendrian embeddings of graphs, focusing on cycles of specific lengths.
result Sum of rotation numbers of all 5-cycles is even, and sum of crossing numbers is odd.

This paper studies the (small) quantum homology and cohomology of fibrations p:PS2p: P\to S^2 whose structural group is the group of Hamiltonian symplectomorphisms of the fiber $(M,\om)$. It gives a proof that the rational cohomology splits additively as the vector space tensor product H(M)H(S2)H^*(M)\otimes H^*(S^2), and invest…

1999-05-14abs ↗pdf ↗

This work introduces novel methods to identify and compare cycles across topological objects.

problem Identifying and comparing topological features, particularly cycles, across different topological objects.
method Two complementary approaches: dendrogram-based merge-tree algorithms and Stratified Gradient Sampling.
result Transformed cycle matching into hierarchical clustering and topological optimization framework.

This paper identifies the unique efficient cycle for most hyperbolic manifolds but not for the figure-8 knot complement.

problem Identifying the unique efficient cycle for hyperbolic manifolds.
method Analyzing the limit of fundamental cycles and their 1\ell^1-norm convergence.
result The uniqueness of the efficient cycle is proven for most hyperbolic manifolds but not for the figure-8 knot complement.

New algorithm for learning causal structures with disjoint cycles in linear non-Gaussian models.

problem Learning causal structures with cycles in linear non-Gaussian models.
method Characterizing when graphs determine the same model, using quadratic and cubic polynomial relations, and a strategy of decorrelating cycles and multivariate regression.
result Consistent and computationally efficient algorithm for learning causal structures with disjoint cycles.

Credit expansion led to stronger household leverage cycles during the U.S. business cycle.

problem Understanding the role of credit supply in the U.S. business cycle.
method Causal evidence from 1999-2010 U.S. business cycle data.
result Credit expansion, particularly in private-label mortgages, caused stronger household leverage cycles.

In the current article we study complex cycles of higher multiplicity in a specific polynomial family of holomorphic foliations in the complex plane. The family in question is a perturbation of an exact polynomial one-form giving rise to a foliation by Riemann surfaces. In this setting, a complex cycle is defined as a …

2011-06-14abs ↗pdf ↗

Smooth approximation of integral cycles mod 2 in Riemannian manifolds.

problem Approximating mod 2 integral cycles by smooth submanifolds.
method Approximation of mod 2 integral cycles by smooth submanifolds with controlled singularities.
result Every mod 2 integral cycle can be approximated by a smooth submanifold with a controlled singular set.

Constructs an explicit cycle in arithmetic group cohomology.

problem Cohomology of SLn(Z)_n(\mathbb{Z}) at virtual cohomological dimension.
method Geometric rigidity of Voronoi tessellations and abstract framework for polyhedral tessellations.
result Explicit canonical cycle in top-dimensional homology of Voronoi complex.

Using Kontsevich's identification of the homology of the Lie algebra l_infty with the cohomology of Out(F_r), Morita defined a sequence of 4k-dimensional classes mu_k in the unstable rational homology of Out(F_{2k+2}). He showed by a computer calculation that the first of these is non-trivial, so coincides with the uni…

2004-06-19abs ↗pdf ↗

We introduce a notion of vanishing Maslov index for lagrangian varifolds and lagrangian integral cycles in a Calabi-Yau manifold. We construct mass-decreasing flows of lagrangian varifolds and lagrangian cycles which satisfy this condition. The flow of cycles converges, at infinite time, to a sum of special lagrangian …

2016-06-08abs ↗pdf ↗