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

1122 · May 200719922001200920172026
20 results for quasi-trees

Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented surfaces. The Bollobás-Riordan-Tutte polynomial is a three-variable polynomial that extends the Tutte polynomial to oriented ribbon graphs. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chor…

2007-05-23abs ↗pdf ↗

Study of discrete period matrices on embedded graphs, relating to Riemann surfaces.

problem Understanding discrete conformal structures on surfaces via period matrices.
method Combinatorial interpretation of period matrices, using homological quasi-trees and Laplacian determinants.
result Derived a combinatorial analogue of the Weil-Petersson potential and related it to homological quasi-trees.

The curve graph and related graphs are hyperbolic and have quasi-tree fibers.

problem Understanding the structure of the curve graph and related graphs.
method Analyzing a sequence of graphs with Lipschitz maps and proving hyperbolicity and quasi-tree properties.
result The graphs in the sequence are hyperbolic and have quasi-tree fibers, leading to bounds on asymptotic dimension and acylindrical actions.

Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented surfaces. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chord diagram. We show that for any link diagram LL, there is an associated ribbon graph whose quasi-trees correspond bijectively to …

2007-05-23abs ↗pdf ↗

Let ΓΓ be a finite index subgroup of the mapping class group MCG(Σ)MCG(Σ) of a closed orientable surface ΣΣ, possibly with punctures. We give a precise condition (in terms of the Nielsen-Thurston decomposition) when an element gΓg\inΓ has positive stable commutator length. In addition, we show that in these situations th…

2013-06-11abs ↗pdf ↗

We introduce Khovanov homology for ribbon graphs and show that the Khovanov homology of a certain ribbon graph embedded on the Turaev surface of a link is isomorphic to the Khovanov homology of the link (after a grading shift). We also present a spanning quasi-tree model for the Khovanov homology of a ribbon graph.

2011-07-12abs ↗pdf ↗

We simplify the construction of projection complexes due to Bestvina-Bromberg-Fujiwara. To do so, we introduce a sharper version of the Behrstock inequality, and show that it can always be enforced. Furthermore, we use the new setup to prove acylindricity results for the action on the projection complexes. We also trea…

2017-11-23abs ↗pdf ↗

Multicurve stabilizers' extensions are hierarchically hyperbolic.

problem Characterizing the structure of multicurve stabilizers' extensions.
method Proving the extensions of multicurve stabilizers are hierarchically hyperbolic groups.
result Extensions of multicurve stabilizers are hierarchically hyperbolic.

A classical result states that the determinant of an alternating link is equal to the number of spanning trees in a checkerboard graph of an alternating connected projection of the link. We generalize this result to show that the determinant is the alternating sum of the number of quasi-trees of genus j of the dessin o…

2006-11-01abs ↗pdf ↗

We prove the equivalence between a relative bottleneck property and being quasi-isometric to a tree-graded space. As a consequence, we deduce that the quasi-trees of spaces defined axiomatically by Bestvina-Bromberg-Fujiwara are quasi-isometric to tree-graded spaces. Using this we prove that mapping class groups quasi-…

2012-07-09abs ↗pdf ↗

The paper shows how contracting elements in groups lead to large quotients with specific growth rates.

problem Understanding the growth rates of group actions with contracting elements.
method Using extension lemma, rotating families theory, and quasi-tree construction.
result There exist sequences of quotient groups with growth rates approaching the original group's growth rate.

The set of equivalence classes of cobounded actions of a group on different hyperbolic metric spaces carries a natural partial order. The resulting poset thus gives rise to a notion of the "best" hyperbolic action of a group as the largest element of this poset, if such an element exists. We call such an action a large…

2019-10-30abs ↗pdf ↗

The paper studies groups with specific actions on hyperbolic spaces and finds that subgroups are either amenable or contain a free group.

problem Characterizing subgroups of groups with specific actions on hyperbolic spaces.
method Analyzing groups with property (PPH) and (PPT) and their subgroups.
result Any finitely generated subgroup of a finitely generated group with property (PPH) either is amenable or contains \(F_2\).