arXiv research

Proves Girth Alternative for some HNN extensions, finds counterexamples.

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

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 …

This paper defines girth for knots and links, linking it to Khovanov homology.

Research shows finiteness in triangulations with girth constraints.

Lin-Lu-Yau introduced an interesting notion of Ricci curvature for graphs and obtained a complete characterization for all Ricci-flat graphs with girth at least five [1]. In this paper, we propose a concrete approach to construct an infinite family of distinct Ricci-flat graphs of girth four with edge-disjoint 4-cycles…

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…

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

Study on Lin-Lu-Yau curvature and diameter of amply regular graphs.

In this note we introduce a natural Finsler structure on convex surfaces, referred to as the projective Finsler structure, which is dual in a sense to the obvious inclusion of a convex surface in a normed space. It has an associated projective girth, which is similar to the notion of girth defined by Schäffer. We prove…

The CD inequalities and CDE inequalities are useful in the estimate of curvature on graphs. This article is based on the ufinite graph with large girth, and finally concludes some curvature estimate in CD and CDE.

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…

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

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…

In [13], it is proved that any subgroup of $\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 $\mathrm{Diff}_{+}^{ω}(I)$. In th…

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…

The paper solves curvature problems on graphs using a special flow.

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 $X$. As discussed in the first paper in this s…

We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the Ricci curvature is strictly greater than one. We then derive explicit Ricci curv…

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 $X$. Exp…

In this paper, we study the problem of compressed sensing using binary measurement matrices and $\ell_1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new upper and lower bounds on the number of measurements to achieve robust sparse recovery with binary matrices. We establish sufficient conditi…

The Ollivier Ricci flow with prescribed curvature on infinite graphs.

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

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

New graphs with maximum degree 4 found to be Ricci-flat.

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…

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…

The paper studies Ricci flow on graphs with prescribed curvature.

We introduce a new variant of the coarse Baum-Connes conjecture designed to tackle coarsely disconnected metric spaces called the boundary coarse Baum-Connes conjecture. We prove this conjecture for many coarsely disconnected spaces that are known to be counterexamples to the coarse Baum-Connes conjecture. In particula…

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…

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

Sharp bounds on diameter and eigenvalues for amply regular graphs.

In this paper, we compare Ollivier Ricci curvature and Bakry-Émery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-Émery curvature under triangle-freeness and an additional in-de…

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

The purpose this article is to try to understand the mysterious coincidence between the asymptotic behavior of the volumes of the Moduli Space of closed hyperbolic surfaces of genus $g$ with respect to the Weil-Petersson metric and the asymptotic behavior of the number of arithmetic closed hyperbolic surfaces of genus …

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…

The Funk metric connects billiards, projective geometry, and convex geometry.

Constructs links that are both quasi-alternating and almost alternating.

An alternating distance is a link invariant that measures how far away a link is from alternating. We study several alternating distances and demonstrate that there exist families of links for which the difference between certain alternating distances is arbitrarily large. We also show that two alternating distances, t…

Paper explores conditions for constructing new quasi-alternating links.

New quasi-alternating links created from existing ones.

A link is almost alternating if it is non-alternating and has a diagram that can be transformed into an alternating diagram via one crossing change. We give formulas for the first two and last two potential coefficients of the Jones polynomial of an almost alternating link. Using these formulas, we show that the Jones …

Bankwitz characterized an alternating diagram representing the trivial knot. A non-alternating diagram is called almost alternating if one crossing change makes the diagram alternating. We characterize an almost alternaing diagram representing the trivial knot. As a corollary we determine an unknotting number one alter…

In this paper, we show that a link which has a positive and almost alternating diagram is alternating, besides that a positive and non-alternating Montesinos link has an almost positive-alternating diagram.

We construct an infinite family of quasi-alternating links from a given quasi-alternating link by replacing a crossing by a product of rational tangles each of which extends that crossing. Consequently, we determine an infinite family of quasi-alternating Montesinos links. This family contains all the classes of quasi-…

Let $L$ be an alternating prime non-split link in $S^3$. We use the category of flypes between reduced alternating diagrams for $L$ to classify involutions on $L$. As consequences, we show that the quotient of an alternating periodic link is alternating, and that all freely 2-periodic alternating links have an even num…

Study shows bounds on volumes of weakly generalised alternating knots.

Study of alternating links on nonorientable surfaces, extending results to nonorientable projections.