arXiv subjects

Shiping Liu

Publications and source records attributed to Shiping Liu.

87 records · Page 5Linked to original sources

arXiv2015

Cluster categories of type $\mathbb{A}_\infty^\infty$ and triangulations of the infinite strip

We first study the (canonical) orbit category of the bounded derived category of finite dimensional representations of a quiver with no infinite path, and we pay more attention on the case where the quiver is of infinite Dynkin type. In particular, its Auslander-Reiten components are explicitly described. When the quiver is of type $\mathbb{A}_\infty$ or $\mathbb{A}_\infty^\infty$, we show that this orbit category is a cluster category, that is, its cluster-tilting subcategories form a cluster structure. When the quiver is of type $\mathbb{A}_\infty^\infty$, we shall give a geometrical description of the cluster structure of the cluster category by using triangulations of the infinite strip in the plane. In particular, we shall show that the cluster-tilting subcategories are precisely given by compact triangulations.

math.RT↗

arXiv2015

Spectral distances on graphs

By assigning a probability measure via the spectrum of the normalized Laplacian to each graph and using L^p Wasserstein distances between probability measures, we define the corresponding spectral distances d_p on the set of all graphs. This approach can even be extended to measuring the distances between infinite graphs. We prove that the diameter of the set of graphs, as a pseudo-metric space equipped with d_1, is one. We further study the behavior of d_1 when the size of graphs tends to infinity by interlacing inequalities aiming at exploring large real networks. A monotonic relation between d_1 and the evolutionary distance of biological networks is observed in simulations.

math.SP↗

arXiv2014

An optimal dimension-free upper bound for eigenvalue ratios

On a closed weighted Riemannian manifold with nonnegative Bakry-Émery Ricci curvature, it is shown that the ratio of the $k$-th to first eigenvalues of the weighted Laplacian is dominated by $641k^2$, using an argument via the Cheeger constant. While improving the previous exponential upper bound, the order of $k$ here is optimal, and hence answers an open question of Funano. This approach works still on a compact finite-dimensional Alexandrov space of nonnegative curvature and proves affirmatively a conjecture of Funano and Shioya asserting a dimension free upper bound for eigenvalue ratios in that setting.

math.DG↗

arXiv2014

Signatures, lifts, and eigenvalues of graphs

We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite tower of $3$-cyclic lifts, each of which is again Ramanujan.

math.CO↗

arXiv2014

Another characterization of tilted algebras

We give a new characterization of tilted algebras by the existence of certain special subquivers in their Auslander-Reiten quiver. This result includes the existent characterizations of this kind and yields a way to obtain more tilted quotient algebras from a given algebra.

math.RT↗

arXiv2014

Multi-way dual Cheeger constants and spectral bounds of graphs

We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering phenomenon deduced from metrics on real projective spaces. We further extend those results to a general reversible Markov operator and find applications in characterizing its essential spectrum.

math.SP↗

arXiv2014

Spectral classes of regular, random, and empirical graphs

We define a (pseudo-)distance between graphs based on the spectrum of the normalized Laplacian, which is easy to compute or to estimate numerically. It can therefore serve as a rough classification of large empirical graphs into families that share the same asymptotic behavior of the spectrum so that the distance of two graphs from the same family is bounded by $\mathcal{O}(1/n)$ in terms of size $n$ of their vertex sets. Numerical experiments demonstrate that the spectral distance provides a practically useful measure of graph dissimilarity.

math.SP↗

arXiv2014

Optimal Transport in Worldwide Metro Networks

Metro networks serve as good examples of traffic systems for understanding the relations between geometric structures and transport properties.We study and compare 28 world major metro networks in terms of the Wasserstein distance, the key metric for optimal transport, and measures geometry related, e.g. fractal dimension, graph energy and graph spectral distance. The finding of power-law relationships between rescaled graph energy and fractal dimension for both unweighted and weighted metro networks indicates the energy costs per unit area are lower for higher dimensioned metros. In L space, the mean Wasserstein distance between any pair of connected stations is proportional to the fractal dimension, which is in the vicinity of our theoretical calculations treated on special regular tree graphs. This finding reveals the geometry of metro networks and tree graphs are in close proximity to one another. In P space, the mean Wasserstein distance between any pair of stations relates closely to the average number of transfers. By ranking several key quantities transport concerned, we obtain several ranking lists in which New York metro and Berlin metro consistently top the first two spots.

physics.soc-ph↗

arXiv2013

Ollivier's Ricci curvature, local clustering and curvature dimension inequalities on graphs

In this paper, we explore the relationship between one of the most elementary and important properties of graphs, the presence and relative frequency of triangles, and a combinatorial notion of Ricci curvature. We employ a definition of generalized Ricci curvature proposed by Ollivier in a general framework of Markov processes and metric spaces and applied in graph theory by Lin-Yau. In analogy with curvature notions in Riemannian geometry, we interpret this Ricci curvature as a control on the amount of overlap between neighborhoods of two neighboring vertices. It is therefore naturally related to the presence of triangles containing those vertices, or more precisely, the local clustering coefficient, that is, the relative proportion of connected neighbors among all the neighbors of a vertex. This suggests to derive lower Ricci curvature bounds on graphs in terms of such local clustering coefficients. We also study curvature dimension inequalities on graphs, building upon previous work of several authors.

math.CO↗

arXiv2013

Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator

We prove the following estimate for the spectrum of the normalized Laplace operator $Δ$ on a finite graph $G$, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq λ_1 \leq \cdots \leq λ_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}}, \,\forall \,\,\text{integers}\,\, t\geq 1. \end{equation*} Here $k[t]$ is a lower bound for the Ollivier-Ricci curvature on the neighborhood graph $G[t]$, which was introduced by Bauer-Jost. In particular, when $t=1$ this is Ollivier's estimates $k\leq λ_1\leq \ldots \leq λ_{N-1}\leq 2-k$. For sufficiently large $t$ we show that, unless $G$ is bipartite, our estimates for $λ_1$ and $λ_{N-1}$ are always nontrivial and improve Ollivier's estimates for all graphs with $k\leq 0$. By definition neighborhood graphs are weighted graphs which may have loops. To understand the Ollivier-Ricci curvature on neighborhood graphs, we generalize a sharp estimate of the Ricci curvature given by Jost-Liu to weighted graphs with loops and relate it to the relative local frequency of triangles and loops.

math.CO↗

arXiv2013

Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature

In the present paper, we apply Alexandrov geometry methods to study geometric analysis aspects of infinite semiplanar graphs with nonnegative combinatorial curvature in the sense of Higuchi. We obtain the metric classification of these graphs and construct the graphs embedded in the projective plane minus one point. Moreover, we show the volume doubling property and the Poincaré inequality on such graphs. The quadratic volume growth of these graphs implies the parabolicity. In addition, we prove the polynomial growth harmonic function theorem analogous to the case of Riemannian manifolds.

math.MG↗

arXiv2012

Standard components of a Krull-Schmidt category

We provide criteria for an Auslander-Reiten component having sections of a Krull-Schmidt category to be standard. Specializing to the category of finitely presented representations of a strongly locally finite quiver and its bounded derived category, we obtain many new types of standard Auslander-Reiten components. An application to the module category of a finite-dimensional algebra yields some interesting results.

math.RT↗

arXiv2012

Almost split sequences and approximations

Let A be an exact category, that is, an extension-closed full subcategory of an abelian category. Firstly, we give some necessary and sufficient conditions for A to have almost split sequences. Then, we study when an almost split sequence in A induces an almost split sequence in an exact subcategory C of A. In case A has almost split sequences and C is Hom-finite Krull-Schmidt, this provides a necessary and sufficient condition for C to have almost split sequences. Finally, we show two applications of these results.

math.CT↗

arXiv2011

Representation Theory of an Infinite Quiver

This paper deals with the representation theory of a locally finite quiver in which the number of paths between any two given vertices is finite. We first study some properties of the finitely presented or co-presented representations, and then construct in the category of locally finite dimensional representations some almost split sequences which start with a finitely co-presented representation and end with a finitely presented representation. Furthermore, we obtain a general description of the shapes of the Auslander-Reiten components of the category of finitely presented representations and prove that the number of regular Auslander-Reiten components is infinite if and only if the quiver is not of finite or infinite Dynkin type. In the infinite Dynkin case, we shall give a complete list of the indecomposable representations and an explicit description of the Auslander-Reiten components. Finally, we apply these results to study the Auslander-Reiten theory in the derived category of bounded complexes of finitely presented representations.

math.RT↗

arXiv2011

A proof of the strong no loop conjecture

The strong no loop conjecture states that a simple module of finite projective dimension over an artin algebra has no non-zero self-extension. The main result of this paper establishes this well known conjecture for finite dimensional algebras over an algebraically closed field.

math.RT↗