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.

169,291 papers · 148 categories

Trend · papers per month

1.4%2.8%4.2%5.6% · May 199819922001200920182026
48 results for edge grafting

Best-choice edge grafting speeds up MRF structure learning.

problem Efficiently learning the structure of Markov random fields (MRFs) in a scalable manner.
method Incremental, structured approach that activates edges in groups of features.
result Significant speedup in structure learning with a controllable trade-off between speed and quality.

We prove the connectedness and calculate the diameter of the oriented graph of graftings associated to exotic complex projective structures on a compact surface S with a given holonomy representation of Fuchsian type. The oriented graph of graftings is the graph whose vertices are the equivalence classes of marked CP^1…

2012-05-28abs ↗pdf ↗

Let G(S,ρ)\mathcal{G}^*(S,ρ) be the graph whose vertices are marked complex projective structures with holonomy ρρ and whose edges are graftings from one vertex to another. If ρρ is quasi-Fuchsian, a theorem of Goldman implies that G(S,ρ)\mathcal{G}^*(S,ρ) is connected. If ρ(π1(S))ρ(π_1(S)) is a Schottky group Baba has shown that …

2010-12-10abs ↗pdf ↗

The definition of the grafting operation for quasifuchsian groups is extended by Bromberg to all bb-groups. Although the grafting maps are not necessarily continuous at boundary groups, in this paper, we show that the grafting maps take every "standard" convergent sequence to a convergent sequence. As a consequence of…

2004-11-06abs ↗pdf ↗

Given a measured geodesic lamination on a hyperbolic surface, grafting the surface along multiples of the lamination defines a path in Teichmuller space, called the grafting ray. We show that every grafting ray, after reparametrization, is a Teichmuller quasi-geodesic and stays in a bounded neighborhood of a Teichmulle…

2010-03-03abs ↗pdf ↗

We show that grafting any fixed hyperbolic surface defines a homeomorphism from the space of measured laminations to Teichmuller space, complementing a result of Scannell-Wolf on grafting by a fixed lamination. This result is used to study the relationship between the complex-analytic and geometric coordinate systems f…

2007-12-06abs ↗pdf ↗

In this paper we study the convergence behavior of grafting rays to the Thurston boundary of Teichmuller space. When the grafting is done along a weighted system of simple closed curves or along a maximal uniquely ergodic lamination this behavior is the same as for Teichmuller geodesics and lines of minima. We also sho…

2007-09-05abs ↗pdf ↗

The paper proves a grafting theorem for meromorphic projective structures and shows the monodromy map is a local homeomorphism.

problem Understanding projective structures on Riemann surfaces with poles.
method Proves a grafting theorem involving crowned hyperbolic surfaces and uses the monodromy map to a decorated character variety.
result The monodromy map to the decorated character variety is a local homeomorphism.

We show that any grafting ray in Teichmüller space determined by an arational lamination or a multi-curve is (strongly) asymptotic to a Teichmüller geodesic ray. As a consequence the projection of a generic grafting ray to moduli space is dense. We also show that the set of points in Teichmüller space obtained by integ…

2011-09-25abs ↗pdf ↗

Let XX be a closed hyperbolic surface and λ,ηλ, η be weighted geodesic multicurves which are short on X. We show that the iterated grafting along λλ and ηη is close in the Teichmueller metric to grafting along a single multicurve which can be given explicitly in terms of λλ and ηη. Using this result, we study the h…

2008-02-22abs ↗pdf ↗

Grafting is a surgery on Riemann surfaces introduced by Thurston which connects hyperbolic geometry and the theory of projective structures on surfaces. We will discuss the space of projective structures in terms of the Thurston's geometric parametrization given by grafting. From this approach we will prove that on any…

1995-08-14abs ↗pdf ↗

The paper proves unique foliations for hyperbolic ends and convex de Sitter spacetimes.

problem Proving unique foliations for hyperbolic ends with cone singularities.
method Using duality between hyperbolic ends and convex de Sitter spacetimes, and grafting maps.
result Grafting maps are homeomorphisms for surfaces with cone singularities of angles less than π.

Grafting a measured lamination on a hyperbolic surface defines a self-map of Teichmuller space, which is a homeomorphism by a result of Scannell and Wolf. In this paper we study the large-scale behavior of pruning, which is the inverse of grafting. Specifically, for each conformal structure $X \in \T(S)$, pruning XX g…

2005-01-13abs ↗pdf ↗

Grafting is a method of obtaining new projective structures from a hyperbolic structure, basically by gluing a flat cylinder into a surface along a closed geodesic in the hyperbolic structure, or by limits of that procedure. This induces a map of Teichmuller space to itself. We prove that this map is a homeomorphism by…

1998-10-13abs ↗pdf ↗

The article extends Thurston's Grafting Theorem to signed spaces and defines a framed monodromy map.

problem Extending Thurston's Grafting Theorem to signed spaces.
method Proves the analogue of Thurston's Grafting Theorem for signed spaces, defines a framed monodromy map.
result Characterizes PSL(2,C)-representations and shows the monodromy map is a local biholomorphism.

Let SS be a closed oriented surface of genus at least two. Gallo, Kapovich, and Marden asked if 2π-graftings produce all projective structures on SS with arbitrarily fixed holonomy (Grafting Conjecture). In this paper, we show that the conjecture holds true "locally" in the space GLGL of geodesic laminations on SS v…

2010-11-23abs ↗pdf ↗

We prove that a Bers slice is never algebraic, meaning that its Zariski closure in the character variety has strictly larger dimension. A corollary is that skinning maps are never constant. The proof uses grafting and the theory of complex projective structures.

2007-05-11abs ↗pdf ↗

Geometrically boundary of surface moduli space defined.

problem Defining a geometric boundary for the moduli space of complex projective structures.
method Introducing a bordification of the moduli space PT(S)\mathcal{PT}(S) using projective classes of half-translation surfaces.
result Established a homeomorphism between the moduli space and the product of Teichmüller and measured lamination spaces.

Study of lattices and subgroups in PSL2(R) with grafting continuity.

problem Topology of subgroups in PSL2(R) and their properties.
method Identifying spaces of lattices and elementary subgroups, proving continuity of conformal grafting.
result Spaces of lattices are fiber orbibundles over moduli space, and closures have specific topological properties.

The landslide flow, introduced in [5], is a smoother analog of the earthquake flow on Teichmüller space which shares some of its key properties. We show here that further properties of earthquakes apply to landslides. The landslide flow is the Hamiltonian flow of a convex function. The smooth grafting map sgrsgr taking …

2012-08-08abs ↗pdf ↗

This paper explores how pairs of multicurves can be realized as cylinders on translation surfaces.

problem Understanding when pairs of multicurves can be realized as cylinders on translation surfaces.
method Surface topology and flat grafting deformation.
result Pairs of multicurves can be realized as cylinders on some translation surface.

Estimates Schwarzian derivative on long complex projective tubes.

problem Behaviour of Schwarzian derivative on complex projective structures.
method Analyzes Schwarzian derivative on long complex projective tubes, estimating its pairing with infinitesimal earthquakes and graftings.
result Obtains bounds for the variation of renormalized volume under complex earthquake paths and its asymptotic behavior under pinching.

Complex projective structures can be joined via simple bubbling and debubbling.

problem Joining complex projective structures with quasi-Fuchsian holonomy.
method Performing (de)grafting via a sequence of one bubbling and one debubbling.
result Any complex projective structure can be joined to the uniformizing structure by a simple sequence of one bubbling and one debubbling.

This paper investigates Shampoo's heuristics and decouples preconditioner updates.

problem Improving Shampoo's heuristics for training neural networks.
method Decomposing preconditioner updates, correcting eigenvalues, and adapting eigenbasis computation frequency.
result Principled techniques to remove Shampoo's heuristics and improve training algorithms.

Researchers find a method to construct projective structures on a specific surface.

problem Constructing projective structures with given holonomy and tameness conditions.
method Grafting circular triangles determined by a natural framing of the representation.
result All structures satisfying the conditions can be obtained through this method.

GRAB efficiently learns combinatorial Boolean models from data.

problem Learning combinatorial Boolean models from labeled data is computationally expensive.
method GRAB algorithm, using L1L_1-regularized loss minimization and frequent itemset mining.
result GRAB efficiently learns CBM with reduced computational time and improved accuracy.

Geometric interpretation of Fock-Goncharov positivity and disk stabilization in symmetric space.

problem Understanding Fock-Goncharov positivity and its geometric implications.
method Geometric interpretation and bending deformations of Fuchsian representations.
result Stabilization of a uniform Finsler quasi-convex disk in the symmetric space.

This is a survey of the theory of complex projective (CP^1) structures on compact surfaces. After some preliminary discussion and definitions, we concentrate on three main topics: (1) Using the Schwarzian derivative to parameterize the moduli space (2) Thurston's parameterization of the moduli space using grafting (3) …

2009-02-11abs ↗pdf ↗

A Schottky group in PSL(2, C) induces an open hyperbolic handlebody and its ideal boundary is a closed orientable surface S whose genus is equal to the rank of the Schottky group. This boundary surface is equipped with a (complex) projective structure and its holonomy representation is an epimorphism from pi_1(S) to th…

2009-06-02abs ↗pdf ↗

Let S be a closed orientable surface of genus at least two, and let C be an arbitrary (complex) projective structure on S. We show that there is a decomposition of S into pairs of pants and cylinders such that the restriction of C to each component has an injective developing map and a discrete and faithful holonomy re…

2007-10-24abs ↗pdf ↗

This paper describes the resource- and system-building efforts of an eight-week Johns Hopkins University Human Language Technology Center of Excellence Summer Camp for Applied Language Exploration (SCALE-2009) on Semantically-Informed Machine Translation (SIMT). We describe a new modality/negation (MN) annotation schem…

2015-02-05abs ↗pdf ↗

We prove that if S is a closed compact surface of negative Euler characteristic, and if R is a quasi-Fuchsian representation in PSL(2,C), then the deformation space M(k,R) of branched projective structures on S with total branching order k and holonomy R is connected, as soon as k>0. Equivalently, two branched projecti…

2012-03-27abs ↗pdf ↗

The space ML(F) of measured geodesic laminations on a given closed hyperbolic surface F has a canonical linear structure arising in fact from different sources in 2-dimensional hyperbolic (earthquake theory) or complex projective (grafting) geometry as well as in (2+1) Lorentzian one (globally hyperbolic spacetimes of …

2005-05-10abs ↗pdf ↗