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

Trend · papers per month

25.0%50.0%75.0%100.0% · Dec 199219922001200920182026
48 results for infinite words

Let (W,S) be a finite rank Coxeter system with W infinite. We prove that the limit weak order on the blocks of infinite reduced words of W is encoded by the topology of the Tits boundary of the Davis complex X of W. We consider many special cases, including W word hyperbolic, and X with isolated flats. We establish tha…

2013-01-05abs ↗pdf ↗

The paper studies quasi-Sturmian colorings on regular trees, distinguishing bounded and unbounded types.

problem Coloring regular trees with quasi-Sturmian properties.
method Developed an induction algorithm similar to Sturmian colorings, distinguishing types by recurrence function.
result Obtained an induction algorithm for quasi-Sturmian colorings on regular trees.

By defining combinatorial moves, we can define an equivalence relation on Gauss words called homotopy. In this paper we define a homotopy invariant of Gauss words. We use this to show that there exist Gauss words that are not homotopically equivalent to the empty Gauss word, disproving a conjecture by Turaev. In fact, …

2009-01-31abs ↗pdf ↗

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 investigate the fundamental group of Griffiths' space, and the first singular homology group of this space and of the Hawaiian Earring by using (countable) reduced tame words. We prove that two such words represent the same element in the corresponding group if and only if they can be carried to the same tame word b…

2011-03-03abs ↗pdf ↗

We describe a method for learning word embeddings with data-dependent dimensionality. Our Stochastic Dimensionality Skip-Gram (SD-SG) and Stochastic Dimensionality Continuous Bag-of-Words (SD-CBOW) are nonparametric analogs of Mikolov et al.'s (2013) well-known 'word2vec' models. Vector dimensionality is made dynamic b…

2015-11-17abs ↗pdf ↗

It is shown that a hyperbolic knot in the 3-sphere admits at most nine integral surgeries yielding 3-manifolds which are reducible or whose fundamental groups are not infinite word-hyperbolic.

2004-10-04abs ↗pdf ↗

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 ↗

Study on geodesics on manifold groups, measuring abundance or scarcity.

problem Determine if word metrics on manifold groups have finite or infinite diameter.
method Investigate word metrics on fundamental groups of manifolds with closed geodesic generating sets.
result Abundance or scarcity of closed geodesics can be measured by the finiteness or infiniteness of word metrics' diameter.

The aim of this paper is to demonstrate that very many Dehn fillings on a cusped hyperbolic 3-manifold yield a 3-manifold which is irreducible, atoroidal and not Seifert fibred, and which has infinite, word hyperbolic fundamental group. We establish an extension of the Thurston-Gromov 2π theorem by showing that if ea…

1998-08-28abs ↗pdf ↗

As we show using the notion of equilibrium in the theory of infinite sequential games, bubbles and escalations are rational for economic and environmental agents, who believe in an infinite world. This goes against a vision of a self regulating, wise and pacific economy in equilibrium. In other words, in this context, …

2013-05-01abs ↗pdf ↗

RNA structures show that a significant portion of bases do not form hydrogen bonds.

problem Understanding the unpaired bases in RNA secondary structures.
method Comparing random words in free groups to RNA sequences, analyzing word lengths.
result The expected fraction of unpaired bases converges to a constant λ2λ_2.

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.

Consider a hyperbolic group G and a quasiconvex subgroup H of infinite index. We construct a set-theoretic section s of the quotient map (of sets) from G to G/H such that s(G/H) is a net in G; that is, any element of G is a bounded distance from s(G/H). This section arises naturally as a set of points minimizing word-l…

2006-08-09abs ↗pdf ↗

Study curvature of infinite dimensional manifold of Hölder equilibrium probabilities.

problem Analyzing curvature of infinite-dimensional manifold of Hölder equilibrium probabilities.
method Using Riemannian metric, Ruelle operator, and asymptotic variance to describe curvature.
result Explicit expressions for curvature of orthonormal basis vectors are derived.

Pursueing our investigations on the relations between Thompson groups and mapping class groups, we introduce the group TT^* (and its further generalizations) which is an extension of the Ptolemy-Thompson group TT by means of the full braid group BB_{\infty} on infinitely many strands. We prove that it is a finitely …

2005-06-20abs ↗pdf ↗

Consider a one-ended word-hyperbolic group. If it is the fundamental group of a graph of free groups with cyclic edge groups then either it is the fundamental group of a surface or it contains a finitely generated one-ended subgroup of infinite index. As a corollary, the same holds for limit groups. We also obtain a ch…

2011-02-14abs ↗pdf ↗

We construct a canonical Hausdorff complex analytic moduli space of Fano manifolds with Kähler-Ricci solitons. This naturally enlarges the moduli space of Fano manifolds with Kähler-Einstein metrics, which was constructed by Odaka and Li-Wang-Xu. We discover a moment map picture for Kähler-Ricci solitons, and give comp…

2018-02-22abs ↗pdf ↗

A new method selects anchor words for better topic discovery in text corpora.

problem Selecting anchor words for improved topic modeling in text corpora.
method Proposes a new greedy method to find a minimum edge-weight anchor clique in a word similarity graph.
result The proposed method outperforms existing methods on topic quality and is faster.

Let ΓΓ be a Coxeter graph, let (W,S)(W,S) be its associated Coxeter system, and let (A,Σ(A,Σ) be its associated Artin-Tits system. We regard WW as a reflection group acting on a real vector space VV. Let II be the Tits cone, and let EΓE_Γ be the complement in I+iVI +iV of the reflecting hyperplanes. Recall that Charney, D…

2010-07-08abs ↗pdf ↗

Most existing word embedding approaches do not distinguish the same words in different contexts, therefore ignoring their contextual meanings. As a result, the learned embeddings of these words are usually a mixture of multiple meanings. In this paper, we acknowledge multiple identities of the same word in different co…

2016-11-29abs ↗pdf ↗

We outline the notions and concepts of the calculus of variational multivectors within the Poisson formalism over the spaces of infinite jets of mappings from commutative (non)graded smooth manifolds to the factors of noncommutative associative algebras over the equivalence under cyclic permutations of the letters in t…

2011-12-25abs ↗pdf ↗

Viewing Dehn's algorithm as a rewriting system, we generalise to allow an alphabet containing letters which do not necessarily represent group elements. This extends the class of groups for which the algorithm solves the word problem to include nilpotent groups, many relatively hyperbolic groups including geometrically…

2007-06-20abs ↗pdf ↗

There are certain families of words and word sequences (words in the generators of a two-generator group) that arise frequently in the Teichm{ü}ller theory of hyperbolic three-manifolds and Kleinian and Fuchsian groups and in the discreteness problem for two generator matrix groups. We survey some of the families of su…

2007-01-20abs ↗pdf ↗

We discuss a topological approach to words introduced by the author. Words on an arbitrary alphabet are approximated by Gauss words and then studied up to natural modifications inspired by the Reidemeister moves on knot diagrams. This leads us to a notion of homotopy for words. We introduce several homotopy invariants …

2006-09-19abs ↗pdf ↗

The abstract explains how word and relation representations capture semantic meaning.

problem Understanding how word and relation representations capture semantic meaning.
method Theoretical justification and extension of geometric relationships between word embeddings and knowledge graph representations.
result The geometric relationships between word embeddings correspond to semantic relations between words and entities in knowledge graphs.

Approaches KL divergence for learning multi-sense word distributions.

problem Capturing the polysemy and uncertainty of words in word embeddings.
method Modeling words as multi-sense Gaussian mixtures and using KL divergence for learning.
result The proposed approach effectively captures word entailment and distribution similarity.

Proposes MorphMine for unsupervised morpheme segmentation to improve word embeddings.

problem Lack of semantic information in word-level analysis for infrequent and out-of-vocabulary words.
method MorphMine applies a parsimony criterion to hierarchically segment words into the fewest number of morphemes.
result MorphMine segments words into human-verified morphemes and improves word embedding quality.