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

Trend · papers per month

3671107142 · Oct 201919922001200920172026
48 results for surface words

Study shows shorter words for group elements in surface groups and RAAGs.

problem Understanding the structure of surface groups and RAAGs through word lengths.
method Proved lower bounds on shortest words representing nontrivial elements in their lower central series.
result Found that the shortest words are shorter for surface groups and RAAGs.

A longstanding question of Gromov asks whether every one-ended word-hyperbolic group contains a subgroup isomorphic to the fundamental group of a closed hyperbolic surface. An infinite family of word-hyperbolic groups can be obtained by taking doubles of free groups amalgamated along words that are not proper powers. W…

2009-10-25abs ↗pdf ↗

We give a combinatorial description of closed curves on oriented surfaces in terms of certain permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total number of curves counted with appropriate weights. We also discuss relations between curves, Grothendieck dessins d'enfa…

2004-02-02abs ↗pdf ↗

Let ΣΣ be a surface of negative Euler characteristic and SS a generating set for π1(Σ,p)π_1(Σ,p) consisting of simple loops that are pairwise disjoint (except at pp). We show that the word length with respect to SS of an element of π1(Σ,p)π_1(Σ,p) is given by its intersection number with a well-chosen collection of curves an…

2016-08-26abs ↗pdf ↗

Given any generating set of any pseudo-Anosov-containing subgroup of the mapping class group of a surface, we construct a pseudo-Anosov with word length bounded by a constant depending only on the surface. More generally, in any subgroup G we find an element f with the property that the minimal subsurface supporting a …

2010-08-12abs ↗pdf ↗

This document is a practical guide to computations using an automatic structure for the mapping class group of a once-punctured, oriented surface SS. We describe a quadratic time algorithm for the word problem in this group, which can be implemented efficiently with pencil and paper. The input of the algorithm is a wo…

1994-09-09abs ↗pdf ↗

In this paper we use theory of embedded graphs on oriented and compact PLPL-surfaces to construct minimal realizations of signed Gauss paragraphs. We prove that the genus of the ambient surface of these minimal realizations can be seen as a function of the maximum number of Carter's circles. For the case of signed Gaus…

2015-11-24abs ↗pdf ↗

Let S be a closed surface of genus at least 2. We show that a finitely generated group G which is an extension of the fundamental group H of S is word hyperbolic if and only the orbit map of the quotient group G/H on the complex of curves is a quasi-isometric embedding.This in turn is equivalent to G/H being convex coc…

2005-05-12abs ↗pdf ↗

The paper finds formulas for word lengths and conjugacy classes in surface groups.

problem Finding formulas for word lengths and conjugacy classes in surface groups.
method Investigating symmetric presentations and normal forms of conjugacy classes.
result Derives three formulae for word lengths and provides efficient algorithms for conjugacy problems.

In an orientable surface with boundary, free homotopy classes of curves on surfaces are in one to one correspondence with cyclic reduced words in a set of standard generators of the fundamental group. The combinatorial length of a class is the number of letters of the corresponding word. The self-intersection of a free…

2010-11-28abs ↗pdf ↗

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite union of orbits of the automorphism group, and show that the translation length o…

2007-04-29abs ↗pdf ↗

Let ΣΣ be a compact, orientable surface of negative Euler characteristic, and let hh be a complete hyperbolic metric on ΣΣ. A geodesic curve γγ in ΣΣ is filling, if it cuts the surface into topological disks and annuli. We propose an efficient algorithm for deciding whether a geodesic curve, represented as a word …

2019-06-06abs ↗pdf ↗

In this paper we give new presentations of the braid groups and the pure braid groups of a closed surface. We also give an algorithm to solve the word problem in these groups, using the given presentations.

1999-10-05abs ↗pdf ↗

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.

Study fixed point indices and words at infinity for graph selfmaps.

problem Estimate indices of fixed point classes for graph selfmaps.
method Extend attracting fixed words at infinity, use relative train track technique, algebraic approach.
result Upper bound for attracting fixed words of injective endomorphisms of free groups.

We construct the infinite sequence of invariants for curves in surfaces by using word theory that V. Turaev introduced. For plane closed curves, we add some extra terms, e.g. the rotation number. From these modified invariants, we get the Arnold's basic invariants and some other invariants. We also express how these in…

2007-05-03abs ↗pdf ↗

Braid combing is a procedure defined by Emil Artin to solve the word problem in braid groups for the first time. It is well-known to have exponential complexity. In this paper, we use the theory of straight line programs to give a polynomial algorithm which performs braid combing. This procedure can be applied to braid…

2017-12-05abs ↗pdf ↗

New findings on algebraic structure of hyperbolic graph braid groups.

problem Classifying and understanding the algebraic structure of hyperbolic graph braid groups.
method Analyzing specific graph types (sun and pulsar graphs) and proving theorems about their braid groups.
result 3-strand braid groups of sun graphs are free, while most pulsar graphs contain surface subgroups.

Let G be a word-hyperbolic group, obtained as a graph of free groups amalgamated along cyclic subgroups. If H_2(G;Q) is nonzero, then G contains a closed hyperbolic surface subgroup. Moreover, the unit ball of the Gromov-Thurston norm on H_2(G;R) is a finite-sided rational polyhedron.

2008-03-28abs ↗pdf ↗

We show that for complex analytic K3 surfaces any torsion class in H^2(X,O_X^*) comes from an Azumaya algebra. In other words, the Brauer group equals the cohomological Brauer group. For algebraic surfaces, such results go back to Grothendieck. In our situation, we use twistor spaces to deform a given analytic K3 surfa…

2003-05-07abs ↗pdf ↗

We show that the Goldman flows preserve the holomorphic structure on the moduli space of homomorphisms of the fundamental group of a Riemann surface into U(1), in other words the Jacobian.

2008-02-24abs ↗pdf ↗

This study defines finite-type invariants for curves on surfaces and reveals the construction of these finite-type invariants for stable homeomorphism classes of curves on compact oriented surfaces without boundaries. These invariants are a higher-order generalisation of a part of Arnold's invariants that are first-ord…

2008-03-14abs ↗pdf ↗

Goldman and Turaev found a Lie bialgebra structure on the vector space generated by non-trivial free homotopy classes of curves on a surface. When the surface has non-empty boundary, this vector space has a basis of cyclic reduced words in the generators of the fundamental group and their inverses. We give a combinator…

2001-05-22abs ↗pdf ↗

We combine concepts from random matrix theory and free probability together with ideas from the theory of commutator length in groups and maps from surfaces, and establish new connections between the two. More particularly, we study measures induced by free words on the unitary groups U(n)U(n). Every word ww in the free…

2015-09-24abs ↗pdf ↗

We consider the relations between different measures of complexity for free homotopy classes of curves on a surface ΣΣ, including the minimum number of self-intersections, the minimum length of the words representing them in a geometric presentation of π1(Σ)π_1(Σ), and the minimum degree of the coverings of ΣΣ to which …

2017-12-18abs ↗pdf ↗

Confocal quadrics capture (encode) and geometrize spectral properties of symmetric operators. Certain metric-projective properties of confocal quadrics (most of them established in the first half of the XIXth^{\mathrm{th}} century) {\it carry out} (stick and transfer) by rolling to and influence surfaces {\it applicabl…

2006-12-13abs ↗pdf ↗

A virtual string is a scheme of self-intersections of a closed curve on a surface. We introduce virtual strings and study their geometric properties and homotopy invariants. We also discuss connections between virtual strings, Gauss words, and virtual knots.

2003-10-15abs ↗pdf ↗

Lehmer's question is equivalent to one about generalized growth rates of Lefschetz numbers of iterated pseudo-Anosov surface homeomorphisms. One need consider only homeomorphisms that arise as monodromies of fibered knots in lens spaces L(n,1), n>0. Lehmer's question for Perron polynomials is equivalent to one about ge…

2005-09-03abs ↗pdf ↗

Knots and links are interpreted as homotopy classes of nanowords and nanophrases in an alphabet consisting of 4 letters. Similar results hold for curves on surfaces. We also discuss versions of the Jones link polynomial and the link quandles for nanophrases.

2005-06-20abs ↗pdf ↗