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

12.5%25.0%37.5%50.0% · Mar 199419922001200920182026
48 results for girth four

The study finds conditions for groups acting on CAT(0) cube complexes to have infinite girth.

problem Conditions for groups acting on CAT(0) cube complexes to have infinite girth.
method Analyzes lattices in automorphism groups of finite dimensional CAT(0) cube complexes.
result Groups either have infinite girth or are {locally finite}-by-{virtually abelian}.

The girth of a finitely generated group G is the supremum of the girth of Cayley graphs for G over all finite generating sets. Let G be a finitely generated subgroup of the mapping class group Mod(S), where S is a compact orientable surface. Then, either G is virtually abelian or it has infinite girth; moreover, if we …

2011-05-26abs ↗pdf ↗

We construct simple curves from immersed curves in the setting of handlebodies and Heegaard splittings. We define a measure of complexity we call girth for closed curves in a handlebody. We extend this complexity to Heegaard splittings and pose a conjecture about all Heegaard splittings. We prove a test case of this co…

2005-06-28abs ↗pdf ↗

Ancient Ricci flows with bounded girth found in 3D and higher.

problem Finding ancient Ricci flows with bounded girth in dimensions 3 and higher.
method Invariant conditions on curvature and its derivatives under O(2)imesO(n1)O(2) imes O(n-1) symmetry, proving Ricci flow invariance.
result Construction of new ancient Ricci flows with positive curvature operator and bounded girth.

We introduce a new way to tabulate knots by representing knot diagrams using a pair of planar trees. This pair of trees have their edges labeled by integers, they have no valence 2 vertices, and they have the same number of valence 1 vertices. The number of valence 1 vertices of the trees is called the girth of the kno…

2005-08-29abs ↗pdf ↗

The study shows that certain Artin groups cannot contain hyperbolic manifold groups.

problem Proving that certain Artin groups cannot contain hyperbolic manifold groups.
method Elementary proof, using the Virtual Fibering Conjecture and Belegradek's splitting theorem.
result Right-angled Artin groups cannot contain finite volume hyperbolic 3-manifold groups.

Curvature formulas on regular graphs identified bone idle edges and graphs.

problem Understanding curvature in regular graphs and identifying bone idle edges.
method Explicit formulas for Lin-Lu-Yau and Ollivier-Ricci curvatures derived from graph parameters.
result Equality condition on regular graphs for Ollivier-Ricci curvature and characterization of bone idle edges.

Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this paper we prove upper bounds for Ollivier's Ricci curvature for bipartite graphs and for the graphs with girth at least 5. We also prove a genera…

2013-06-28abs ↗pdf ↗

Study on modified Ricci curvature on graphs, proving rigidity and deriving formulas.

problem Understanding Ricci curvature on graphs, especially for specific graph types.
method Introduced modified Ricci curvature, established rigidity theorem, derived formulas for strongly regular graphs.
result Rigidity theorem for complete graphs and explicit formulas for strongly regular graphs.

The systole of a hyperbolic surface is bounded by a logarithmic function of its genus. This bound is sharp, in that there exist sequences of surfaces with genera tending to infinity that attain logarithmically large systoles. These are constructed by taking congruence covers of arithmetic surfaces. In this article we p…

2015-12-21abs ↗pdf ↗

In this paper, the second of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs has girth tending to infinity, then the maximal coarse Baum-Connes assembly map is an isomorphism for the associated metric space XX. As discussed in the first paper in this s…

2010-12-19abs ↗pdf ↗

In this paper, the first of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs is an expander and the girth of the graphs tends to infinity, then the coarse Baum-Connes assembly map is injective, but not surjective, for the associated metric space XX. Exp…

2010-12-19abs ↗pdf ↗

New binary matrices improve compressed sensing with faster and less storage requirements.

problem Achieving robust sparse recovery with binary measurement matrices.
method Derived bounds and conditions for binary matrices to satisfy the robust null space property (RNSP).
result Binary matrices with girth six are nearly optimal for compressed sensing.

We prove that a dense subgroup of Homeo+(I)\mathrm{Homeo}_{+}(I) is not elementary amenable. We also show that the topological group Homeo+(I)\mathrm{Homeo}_{+}(I) does not satisfy the Stability of the Generators Property, moreover, any finitely generated subgroup of Homeo+(I)\mathrm{Homeo}_{+}(I) admits a faithful discrete representation …

2013-12-05abs ↗pdf ↗

In [13], it is proved that any subgroup of Diff+ω(I)\mathrm{Diff}_{+}^{ω}(I) (the group of orientation preserving analytic diffeomorphisms of the interval) is either metaabelian or does not satisfy a law. A stronger question is asked whether or not the Girth Alternative holds for subgroups of Diff+ω(I)\mathrm{Diff}_{+}^{ω}(I). In th…

2015-03-12abs ↗pdf ↗

Khovanov homology of a link and chromatic graph homology are known to be isomorphic in a range of homological gradings that depend on the girth of a graph. We discuss patterns shared by these two homology theories. In particular, we improve the bounds for the homological span of chromatic homology by Helme-Guizon, Przy…

2018-01-04abs ↗pdf ↗

We examine the large systole problem, which concerns compact hyperbolic Riemannian surfaces whose systole, the length of the shortest noncontractible loops, grows logarithmically in genus. The generalization of a construction of Buser and Sarnak by Katz, Schaps, and Vishne, which uses principal "congruence" subgroups o…

2012-06-13abs ↗pdf ↗

Recent research in coarse geometry revealed similarities between certain concepts of analysis, large scale geometry, and topology. Property A of G.Yu is the coarse analog of amenability for groups and its generalization (exact spaces) was later strengthened to be the large scale analog of paracompact spaces using parti…

2012-08-13abs ↗pdf ↗

The paper introduces and studies a new type of submersion in Riemannian geometry.

problem Exploring new submersions in Riemannian geometry.
method Defining and studying Clairaut Riemannian warped product submersions.
result Established conditions for a Riemannian warped product submersion to satisfy the Clairaut condition.

Sharp bounds on diameter and eigenvalues for amply regular graphs.

problem Finding bounds for amply regular graphs' diameter and eigenvalues.
method New ideas relating discrete Ricci curvature to local matching properties, including a novel construction of a regular bipartite graph.
result Sharp diameter and eigenvalue bounds for amply regular graphs.

The paper explores curvatures on graphs and their implications for Ricci flatness.

problem Comparing and understanding different curvature notions on graphs and their implications for Ricci flatness.
method Analyzing Ollivier Ricci curvature and Bakry-Émery curvature on combinatorial graphs, investigating graph products, and proving curvature properties.
result Non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-Émery curvature under specific conditions.

Study on finiteness property of right-angled Artin groups actions on extension graphs.

problem Finiteness property of hyperbolic simplicial actions on right-angled Artin groups.
method Analysis of right-angled Artin group actions on extension graphs, using asymptotic translation lengths and syllable lengths.
result Asymptotic translation lengths of elements in right-angled Artin groups are rational and have a common denominator under certain conditions.

We propose a new yet natural algorithm for learning the graph structure of general discrete graphical models (a.k.a. Markov random fields) from samples. Our algorithm finds the neighborhood of a node by sequentially adding nodes that produce the largest reduction in empirical conditional entropy; it is greedy in the se…

2012-02-08abs ↗pdf ↗

Construct divide knots with specific genus properties.

problem Understanding the difference between smooth and topological four-genus for knots.
method Construct divide knots with controlled smooth and topological four-genus ratios.
result For strongly quasipositive fibred knots, the ratio between smooth and topological four-genus can be made arbitrarily close to zero.

Study shows four-genus ratio of two-bridge knots decreases as knots get more complex.

problem Understanding the relationship between smooth four-genus and Seifert genus in two-bridge knots.
method Analytical proof focusing on two-bridge knots and their crossing numbers.
result The expected value of the ratio between smooth four-genus and Seifert genus tends to zero as the crossing number increases.