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

7142027 · Jun 202619922001200920172026
48 results for non-adjacent vertices

A graph's winding numbers around two non-adjacent vertices differ by ±1.

problem Understanding the winding numbers of a specific graph configuration in the plane.
method Analyzing continuous maps from a graph to the plane, focusing on the winding numbers of specific cycles.
result The difference in winding numbers of a cycle around two non-adjacent vertices is ±1.

The paper explores winding numbers of almost embeddings of a 4-vertex graph in the plane.

problem Understanding the winding numbers of almost embeddings of a 4-vertex graph in the plane.
method Constructing examples to show the only relation between the winding numbers of cycles in the graph.
result The sum of winding numbers is odd, and this is the only relation between them.

The paper defines invariants for almost graph embeddings and explores their properties.

problem Understanding the properties and limitations of almost graph embeddings in the plane.
method Introducing and analyzing integer invariants (winding number, Wu numbers) for almost embeddings.
result Some values of invariants are realizable for almost embeddings but not for embeddings.

New framework relaxes independence assumption for graph-mixing dependencies.

problem Tackles limitations of existing generalization results for graph-mixing dependencies.
method Proposes a framework where dependencies decay with graph distance, derives generalization bounds leveraging online-to-PAC framework.
result Derives high-probability generalization guarantees that depend on mixing rate and graph's chromatic number.

Criteria for embedding simplicial complexes into manifolds, reducing a topological problem to algebra.

problem Embedding simplicial complexes into manifolds.
method Interplay between geometric topology, combinatorics, and linear algebra; calculation of generators in configuration space homology.
result Criteria for Z2\mathbb Z_2-embeddability of certain simplicial complexes to 2k2k-dimensional manifolds.

A geodesic net with 4 boundary vertices and 25 balanced vertices is constructed.

problem Constructing geodesic nets with specific vertex types and properties.
method Novel approach to increase the number of balanced vertices from 16 to 25.
result First net with four boundary vertices and 25 balanced vertices, including non-symmetric balanced vertices.

The paper introduces an adjacency constraint to improve goal-conditioned HRL.

problem Training inefficiency in goal-conditioned HRL due to large action space.
method Restricting the high-level action space to a k-step adjacent region of the current state.
result The adjacency constraint preserves optimal hierarchical policies and improves HRL performance.

Study designs experiments to identify causal graph structure with cycles and latent confounders.

problem Identify causal graph structure with cycles and latent confounders.
method Established lower bounds, developed CI and do see tests algorithms, and proved tightness.
result Proposed algorithms can recover all causal edges except for double adjacent bidirected edges.

We give a complete enumeration of all combinatorial 3-manifolds with 10 vertices: There are precisely 247882 triangulated 3-spheres with 10 vertices as well as 518 vertex-minimal triangulations of the sphere product S2×S1S^2\times S^1 and 615 triangulations of the twisted sphere product $S^2_\times_S^1$. All the 3-spheres…

2006-04-02abs ↗pdf ↗

The string vertices of closed string field theory are subsets of the moduli spaces of punctured Riemann surfaces that satisfy a geometric version of the Batalin-Vilkovisky master equation. We present a homological proof of existence of string vertices and their uniqueness up to canonical transformations. Using hyperbol…

2019-08-30abs ↗pdf ↗

We prove the existence of a complete, embedded, singly periodic minimal surface, whose quotient by vertical translations has genus one and two ends. The existence of this surface was announced in our paper in {\it Bulletin of the AMS}, 29(1):77--84, 1993. Its ends in the quotient are asymptotic to one full turn of the …

1996-05-17abs ↗pdf ↗

We prove that any complete surface with constant mean curvature in a homogeneous space E(κ,τ) which is transversal to the vertical Killing vector field is, in fact, a vertical graph. As a consequence we get that any orientable, parabolic, complete, immersed surface with constant mean curvature H in E(κ,τ) (different fr…

2012-06-07abs ↗pdf ↗

Develops a method to disaggregate aerosol optical depth into vertical extinction profiles.

problem Uncertainty in measuring aerosol vertical distributions due to limited observations.
method Bayesian nonparametric Gaussian process modeling using meteorological predictors.
result Model reconstructs realistic extinction profiles with well-calibrated uncertainty, outperforming idealized baselines.

Consider two networks on overlapping, non-identical vertex sets. Given vertices of interest in the first network, we seek to identify the corresponding vertices, if any exist, in the second network. While in moderately sized networks graph matching methods can be applied directly to recover the missing correspondences,…

2017-05-01abs ↗pdf ↗

Classifies 3-manifolds from simplified (2,0)-trisections of 4-manifolds.

problem Classifying 3-manifolds from simplified (2,0)-trisections of 4-manifolds.
method Classifies vertical 3-manifolds as preimages of arcs on the plane for simplified (2,0)-trisection maps.
result Each 6-tuple of vertical 3-manifolds determines the source 4-manifold uniquely up to orientation reversing diffeomorphisms.

The paper examines vertical curves and fibers in the Heisenberg group, proving properties and constructing counterexamples.

problem Characterizing and measuring vertical curves and fibers in the Heisenberg group.
method Metric analysis of vertical curves and fibers of maps from the Heisenberg group to the plane.
result Vertical curves in the Heisenberg group can have Hausdorff dimensions strictly larger or smaller than 2, unlike intrinsic Lipschitz graphs.

P. Arnoux and A. Marin showed that any triangulation of RPn\mathbb{RP}^n contains more than (n+1)(n+2)2\frac{(n+1)(n+2)}{2} vertices if n3n \geq 3. We construct some natural triangulation of RPn\mathbb{RP}^n with n(n+5)21\frac{n(n+5)}{2}-1 vertices for all n3n \geq 3. Previously, it was known that RPn\mathbb{RP}^n has Z2n\mathbb{Z}_2^n-e…

2014-03-02abs ↗pdf ↗

Asynchronous federated learning for vertically partitioned data improves efficiency and privacy.

problem Efficiently train models on vertically partitioned data without a trusted third party.
method Proposed AFSGD-VP and its SVRG and SAGA variants for asynchronous federated learning.
result AFSGD-VP and its variants achieve higher efficiency than synchronous algorithms.

We prove that a geodesic net with three boundary (= unbalanced) vertices on a non-positively curved plane has at most one balanced vertex. We do not assume any a priori bound for the degrees of unbalanced vertices. The result seems to be new even in the Euclidean case. We demonstrate by examples that the result is not …

2018-03-10abs ↗pdf ↗

We uncover some connections between the topology of a complete Riemannian surface M and the minimum number of vertices, i.e., critical points of geodesic curvature, of closed curves in M. In particular we show that the space forms with finite fundamental group are the only surfaces in which every simple closed curve ha…

2010-06-21abs ↗pdf ↗

An unknotting tunnel in a 3-manifold with boundary is a properly embedded arc, the complement of an open neighborhood of which is a handlebody. A geodesic with endpoints on the cusp boundary of a hyperbolic 3-manifold and perpendicular to the cusp boundary is called a vertical geodesic. Given a vertical geodesic in a h…

2012-05-23abs ↗pdf ↗

The study shows how to construct dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices.

problem Constructing dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices.
method Examining specific types of spheres (flag, stacked, join of spheres) and dd-balls to determine if constructions can be made without extra vertices.
result Affirmative answers to constructing dd-spheres from (d1)(d-1)-spheres and dd-balls without additional vertices for certain types of spheres and dd-balls.

This paper introduces a novel technique to track structures in time varying graphs. The method uses a maximum a posteriori approach for adjusting a three-dimensional co-clustering of the source vertices, the destination vertices and the time, to the data under study, in a way that does not require any hyper-parameter t…

2016-08-29abs ↗pdf ↗

New bounds found for vertices of hyperbolic polyhedra in dimensions 5 to 12.

problem Determining minimum number of ideal and finite vertices in hyperbolic polyhedra.
method Geometric method of orthogonal gluings combined with double counting and recurrence relations.
result Improved lower bounds for vertices in all dimensions up to 12.

Connected domination numbers found for plane triangulations up to 13 vertices.

problem Finding connected domination numbers for plane triangulations.
method Analyzing triangulations of up to 13 vertices and proving the difference between connected and regular domination numbers can be arbitrarily large.
result Connected domination numbers for triangulations up to 13 vertices and upper bound for larger triangulations.

In 1983, Banchoff and Kuhnel constructed a minimal triangulation of $\CP^2$ with 9 vertices. $\CP^3$ was first triangulated by Bagchi and Datta in 2012 with 18 vertices. Known lower bound on number of vertices of a triangulation of $\CP^n$ is 1+(n+1)221 + \frac{(n + 1)^2}{2} for n3n \geq 3. We give explicit construction of so…

2014-05-11abs ↗pdf ↗

We investigate the behaviour of vertices and inflexions on 1-parameter families of curves on smooth surfaces in the 3-space, which include a singular member. In particular, we discuss the context where the curves evolve as sections of a smooth surface by parallel planes. More precisely we will trace the patterns of inf…

2005-02-25abs ↗pdf ↗

A new framework for federated learning tackles challenges with horizontally partitioned labels and stragglers.

problem Challenges with horizontally partitioned labels and stragglers in federated learning.
method Proposes a novel vertical federated learning framework named Cascade Vertical Federated Learning (CVFL) to fully utilize all horizontally partitioned labels and mitigate stragglers.
result Demonstrates comparable performance to centralized training and mitigates stragglers.

We introduce a notion of genus range as a set of values of genera over all surfaces into which a graph is embedded cellularly, and we study the genus ranges of a special family of four-regular graphs with rigid vertices that has been used in modeling homologous DNA recombination. We show that the genus ranges are sets …

2012-11-21abs ↗pdf ↗

Unique vertical isomorphisms between Fedosov dg manifolds are proven for Lie pairs.

problem Vertical isomorphisms of Fedosov dg manifolds associated with Lie pairs.
method Construction of Fedosov dg manifolds via splitting and connection, proving unique isomorphisms using iteration formula.
result Existence and uniqueness of vertical isomorphisms between Fedosov dg manifolds.

In this paper, we define almost paracontact and normal almost paracontact Finsler structures on a vector bundle and find some conditions for integrability of these structures. We define paracontact metric, para- Sasakian and K-paracontact Finsler structures and study some properties of these structures. For a K-paracon…

2013-02-04abs ↗pdf ↗

We present evidence in support of a conjecture that a bipartite graph with at least five vertices in each part and |E(G)| \geq 4 |V(G)| - 17 is intrinsically knotted. We prove the conjecture for graphs that have exactly five or exactly six vertices in one part. We also show that there is a constant C_n such that a bipa…

2008-10-31abs ↗pdf ↗

The study classifies discrete pseudomanifolds with up to 2d+7 vertices.

problem Understanding discrete pseudomanifolds with a small number of vertices.
method Proved existence of at least 2(d+1) vertices, classified up to 2d+6 vertices, established equivalence with edge graphs of flag normal pseudomanifolds.
result Every flag normal d-pseudomanifold with at most 2d+7 vertices is either a simplicial d-sphere or a flag triangulation of the (d-2)-fold suspension of RP^2.