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

103206309412 · Jun 202019922001200920172026
48 results for free splitting graph

New hyperbolic graph constructed from projections of free splitting graph.

problem Constructing a new hyperbolic graph from projections of free splitting graph.
method Using submanifold projections and geometric realization of free splitting graph.
result A new hyperbolic graph constructed for n3n\geq 3.

We show that the Gromov boundary of the free factor graph for the free group Fn with n>2 generators is the space of equivalence classes of minimal very small indecomposable projective Fn-trees without point stabilizer containing a free factor equipped with a quotient topology. Here two such trees are equivalent if the …

2012-11-07abs ↗pdf ↗

We show that the arc graph of Sg1S_g^1 is a coarse Lipschitz retract of the free splitting complex of F2gF_{2g}. We also show that the arc and curve graph of Sg1S_g^1 is a coarse Lipschitz retract of both the cyclic splitting graph of F2gF_{2g} and the maximally cyclic splitting graph of F2gF_{2g}.

2015-11-30abs ↗pdf ↗

We prove that any isometry of the graph of cyclic splittings of a finitely generated free group FNF_N of rank N3N\ge 3 is induced by an outer automorphism of FNF_N. The same statement also applies to the graphs of maximally-cyclic splittings, and of very small splittings.

2014-06-25abs ↗pdf ↗

The study embeds infinite-dimensional geometric structures in Cayley graphs.

problem Embedding infinite-dimensional structures in finite Cayley graphs.
method Examples of groups and generating sets, quasi-isometric embeddings, subsurface projections.
result Cayley graphs contain quasi-isometric copies of Zm\mathbb{Z}^m for all m1m\geq 1.

The study shows that certain groups can be uniquely identified by their finite abelian summands.

problem Identifying groups based on their finite abelian summands.
method Analyzing hyperbolic groups as graphs of free groups with cyclic edge groups.
result Free products of free and surface groups are profinitely rigid.

By using a notion of a geometric Dehn twist in k(S2×S1)\sharp_k(S^2 \times S^1), we prove that when projections of two Z\mathbb{Z}-splittings to the free factor complex are far enough from each other in the free factor complex, Dehn twist automorphisms corresponding to the Z\mathbb{Z}-splittings generate a free group of ra…

2014-11-27abs ↗pdf ↗

Non-normal subgroups of certain groups grow homologically exponentially.

problem Homological torsion growth in non-normal subgroups of specific groups.
method Proving exponential growth of homological torsion in a sequence of non-normal subgroups.
result Exponential homological torsion growth in a sequence of non-normal subgroups.

Let f ⁣:S1Gf\colon \mathbb{S}^1\rightarrow G be a surjective map from the standard unit circle to a graph GG such that the pre-image of each point has diameter less than ε\varepsilon. If ε\varepsilon is small enough, does ff split as a free factor in π1(G)π_1(G)?

2019-07-28abs ↗pdf ↗

G2Gs transforms target molecules into reactants without templates, improving accuracy.

problem Predicting retrosynthesis from target molecules efficiently and accurately.
method Transforming target molecular graphs into reactant graphs via variational graph translation.
result G2Gs achieves top-1 accuracy close to state-of-the-art template-based methods.

We show how to derive hyperbolicity of the free factor complex of FNF_N from the Handel-Mosher proof of hyperbolicity of the free splitting complex of FNF_N, thus obtaining an alternative proof of a theorem of Bestvina-Feighn. We also show that under the natural map ττ from the free splitting complex to free factor co…

2012-06-16abs ↗pdf ↗

Let K be a knot of genus g. If K is fibered, then it is well known that the knot group pi(K) splits only over a free group of rank 2g. We show that if K is not fibered, then pi(K) splits over non-free groups of arbitrarily large rank. Furthermore, if K is not fibered, then pi(K) splits over every free group of rank at …

2013-08-29abs ↗pdf ↗

We show that after one stabilization, a strongly irreducible Heegaard splitting of suitably large genus of a graph manifold is isotopic to an amalgamation along a modified version of the system of canonical tori in the JSJ decomposition. As a corollary, two strongly irreducible Heegaard splittings of a graph manifold o…

2006-04-05abs ↗pdf ↗

Given a countable group GG splitting as a free product G=G1GkFNG=G_1\ast\dots\ast G_k\ast F_N, we establish classification results for subgroups of the group Out(G,F)Out(G,\mathcal{F}) of all outer automorphisms of GG that preserve the conjugacy classes of each GiG_i. We show that every finitely generated subgroup $H\subseteq Ou…

2019-01-15abs ↗pdf ↗

Using the canonical JSJ splitting, we describe the outer automorphism group $\Out(G)$ of a one-ended word hyperbolic group GG. In particular, we discuss to what extent $\Out(G)$ is virtually a direct product of mapping class groups and a free abelian group, and we determine for which groups $\Out(G)$ is infinite. We a…

2002-12-05abs ↗pdf ↗

IMPaCT improves node classification in chronological split temporal graphs.

problem Domain adaptation challenges in graph data due to chronological splits.
method IMPaCT proposes a method to impose invariant properties based on realistic assumptions derived from temporal graph structures.
result IMPaCT achieves a 3.8% performance improvement over current SOTA method on the ogbn-mag graph dataset.

The splitting number is effective to distinguish the embedded topology of plane curves, and it is not determined by the fundamental group of the complement of the plane curve. In this paper, we give a generalization of the splitting number, called the splitting graph. By using the splitting graph, we classify the embed…

2018-03-06abs ↗pdf ↗

ES-MLP combines Graph-MLP with edge splitting for node classification on both homophilic and heterophilic graphs.

problem Node classification on graphs with mixed homophilic and heterophilic properties.
method Combines Graph-MLP with edge splitting mechanism from ES-GNN to learn two adjacency matrices based on relevant and irrelevant feature pairs.
result ES-MLP achieves performance comparable to homophilic and heterophilic models without using edges during inference.

We show that the complex of free factors of a free group of rank n > 1 is homotopy equivalent to a wedge of spheres of dimension n-2. We also prove that for n > 1, the complement of (unreduced) Outer space in the free splitting complex is homotopy equivalent to the complex of free factor systems and moreover is (n-2)-c…

2018-10-22abs ↗pdf ↗

The intersection pattern of the translates of the limit set of a quasi-convex subgroup of a hyperbolic group can be coded in a natural incidence graph, which suggests connections with the splittings of the ambient group. A similar incidence graph exists for any subgroup of a group. We show that the disconnectedness of …

2009-06-05abs ↗pdf ↗

The study shows that surface groups are the only non-free infinite index subgroups of certain hyperbolic groups.

problem Identifying the only non-free infinite index subgroups of specific hyperbolic and one-relator groups.
method Careful analysis of free and cyclic splittings of cubulated groups.
result Proves that surface groups are the only non-free infinite index subgroups of certain hyperbolic and one-relator groups.

Let M be a totally orientable graph manifold with characteristic submanifold T and let M = V cup_S W be a Heegaard splitting. We prove that S is standard. In particular, S is the amalgamation of strongly irreducible Heegaard splittings. The splitting surfaces S_i of these strongly irreducible Heegaard splittings have t…

2004-06-09abs ↗pdf ↗

The paper explores the geometry and dynamics of free splitting and free factor complexes for groups.

problem Understanding the large scale geometry and dynamics of free splitting and free factor complexes.
method Analyzing the actions of the relative outer automorphism group on these complexes and using tools like the Two Over All Theorem and filling paths.
result Hyperbolicity of the relative free splitting complex and relative free factor complex was proven.

We show that the Gromov boundary of the free product of two infinite hyperbolic groups is uniquely determined up to homeomorphism by the homeomorphism types of the boundaries of its factors. We generalize this result to graphs of hyperbolic groups over finite subgroups. Finally, we give a necessary and sufficient condi…

2013-03-27abs ↗pdf ↗

The Waldhausen construction of Mayer-Vietoris splittings of chain complexes over an injective generalized free product of group rings is extended to a combinatorial construction of Seifert-van Kampen splittings of CW complexes with fundamental group an injective generalized free product.

2003-08-12abs ↗pdf ↗

Study finds rigid properties of boundary-free hypersurfaces in specific data sets.

problem Rigidity of free boundary hypersurfaces in initial data sets with boundary.
method Extending local splitting theorems and applying results on free boundary MOTS.
result Rigidity results for compact free boundary hypersurfaces in initial data sets with boundary.

In this paper we give a method to construct Heegaard splittings of oriented graph manifolds with orientable bases. A graph manifold is a closed 33-manifold admitting only Seifert-fibered pieces in its Jaco-Shalen decomposition; for technical reasons, we restrict our attention to the fully oriented case, i.e. both the …

2018-02-20abs ↗pdf ↗

Split conformal prediction provides finite-sample guarantees for black-box models without distributional assumptions.

problem Weak performance guarantees for modern predictive models under minimal assumptions.
method Develops finite-sample guarantees for split conformal prediction, a method that uses nested prediction sets and order statistics.
result The coverage of prediction sets based on order statistics stochastically dominates the Beta distribution.

In geometric group theory one uses group actions on spaces to gain information about groups. One natural space to use is the Cayley graph of a group. The Cayley graph arguments that one encounters tend to require local finiteness, and hence finite generation of the group. In this paper, I take the theory of intersectio…

2011-05-27abs ↗pdf ↗

In this paper we study CAT(0) groups and their splittings as graphs of groups. For one-ended CAT(0) groups with isolated flats we prove a theorem characterizing exactly when the visual boundary is locally connected. This characterization depends on whether the group has a certain type of splitting over a virtually abel…

2017-05-02abs ↗pdf ↗

In this thesis we describe how to estimate the distance spanned in the pants graph by a train track splitting sequence on a surface, up to multiplicative and additive constants. If some moderate assumptions on a splitting sequence are satisfied, each vertex set of a train track in it will represent a vertex of a graph …

2016-09-30abs ↗pdf ↗

We extend Obata's rigidity theorem to free probability.

problem Establishing a free analogue of Obata's rigidity theorem.
method Analyzing self-adjoint nn-tuples with Lipschitz conjugate variables under a non-commutative curvature-dimension condition.
result The von Neumann algebra splits off a freely complemented semicircular component, revealing a rigidity mechanism under non-commutative curvature.