Showing 1–8 of 8 results for author: Ji, D

Non-Stabilizing Parallel Chip-Firing Games

Authors: David Ji, Michael Li, Daniel Wang

Abstract: In 2010, Kominers and Kominers proved that any parallel chip-firing game on $G(V,\,E)$ with $|σ|\geq 4|E|-|V|$ chips stabilizes. Recently, Bu, Choi, and Xu made the bound exact: all games with $|σ|< |E|$ chips or $|σ|> 3|E|-|V|$ chips stabilize. Meanwhile, Levine found a "devil's staircase'' pattern in the plot of the activity of parallel chip-firing games against their density of chips. The stabi… ▽ More In 2010, Kominers and Kominers proved that any parallel chip-firing game on $G(V,\,E)$ with $|σ|\geq 4|E|-|V|$ chips stabilizes. Recently, Bu, Choi, and Xu made the bound exact: all games with $|σ|< |E|$ chips or $|σ|> 3|E|-|V|$ chips stabilize. Meanwhile, Levine found a "devil's staircase'' pattern in the plot of the activity of parallel chip-firing games against their density of chips. The stabilizing bound of Bu, Choi, and Xu corresponds to the top and bottom stairs of this staircase, in which the activity is 1 and 0, respectively. In this paper, we analyze the middle stair of the staircase, corresponding to activity $\frac{1}{2}$. We prove that all parallel chip-firing games with $2|E|-|V|< |σ|< 2|E|$ have period $T\neq 3,\,4$. In fact, this is exactly the range of $|σ|$ for which all games are non-stabilizing. We conjecture that all parallel chip-firing games with $2|E|-|V|< |σ|<2|E|$ have $T=2$ and thus activity $\frac{1}{2}$. This conjecture has been proven for trees by Bu, Choi, and Xu, cycles by Dall'asta, and complete graphs by Levine. We extend Levine's method of conjugate configurations to prove the conjecture on complete bipartite graphs $K_{a,a}$. △ Less

Submitted 24 August, 2024; v1 submitted 19 August, 2024; originally announced August 2024.

Comments: 11 pages

MSC Class: 05C57 68R10

Periods and atomic firing sequences of parallel chip-firing games on directed graphs

Authors: David Ji, Michael Li, Daniel Wang

Abstract: In 1992, Bitar and Goles introduced the parallel chip-firing game on undirected graphs. Two years later, Prisner extended the game to directed graphs. While the properties of parallel chip-firing games on undirected graphs have been extensively studied, their analogs for parallel chip-firing games on directed graphs have been sporadic. In this paper, we prove the outstanding analogs of the core re… ▽ More In 1992, Bitar and Goles introduced the parallel chip-firing game on undirected graphs. Two years later, Prisner extended the game to directed graphs. While the properties of parallel chip-firing games on undirected graphs have been extensively studied, their analogs for parallel chip-firing games on directed graphs have been sporadic. In this paper, we prove the outstanding analogs of the core results of parallel chip-firing games on undirected graphs for those on directed graphs. We find the possible periods of a parallel chip-firing game on a directed simple cycle and introduce the method of Gauss-Jordan elimination on a Laplacian-like matrix to establish a lower bound on the maximum period of a parallel chip-firing game on an orientation of an undirected complete graph and an undirected complete bipartite graph. Finally, we expand the method of motors by Jiang, Scully, and Zhang to directed graphs to show that a binary string $s$ can be the atomic firing sequence of a vertex in a parallel chip-firing game on a strongly connected directed graph if and only if $s$ contains $1$ or $s=0$. △ Less

Submitted 8 April, 2025; v1 submitted 21 July, 2024; originally announced July 2024.

Comments: 19 pages, 8 figures

Umehara algebra and complex submanifolds of indefinite complex space forms

Authors: Xu Zhang, Donghai Ji

Abstract: The Umehara algebra is studied with motivation on the problem of the non-existence of common complex submanifolds. In this paper, we prove some new results in Umehara algebra and obtain some applications. In particular, if a complex manifolds admits a holomorphic polynomial isometric immersion to one indefinite complex space form, then it cannot admits a holomorphic isometric immersion to another… ▽ More The Umehara algebra is studied with motivation on the problem of the non-existence of common complex submanifolds. In this paper, we prove some new results in Umehara algebra and obtain some applications. In particular, if a complex manifolds admits a holomorphic polynomial isometric immersion to one indefinite complex space form, then it cannot admits a holomorphic isometric immersion to another indefinite complex space form of different type. Other consequences include the non-existence of the common complex submanifolds for indefinite complex projective space or hyperbolic space and a complex manifold with a distinguished metric, such as homogeneous domains, the Hartogs triangle, the minimal ball, the symmetrized polydisc, etc, equipped with their intrinsic Bergman metrics, which generalizes more or less all existing results. △ Less

Submitted 2 November, 2022; originally announced November 2022.

Comments: arXiv admin note: text overlap with arXiv:1601.05907 by other authors

Journal ref: Annals of Global Analysis and Geometry (2023)

Submanifolds of some Hartogs domain and the complex Euclidean space

Authors: Xu Zhang, Donghai Ji

Abstract: Two Kahler manifolds are called relatives if they admit a common Kahler submanifold with the same induced metrics. In this paper, we show that a Hartogs domain over an irreducible bounded symmetric domain equipped with the Bergman metric is not a relative to the complex Euclidean space. This generalizes the results in [5, 4] and the novelty here is that the Bergman kernel of the Hartogs domain is… ▽ More Two Kahler manifolds are called relatives if they admit a common Kahler submanifold with the same induced metrics. In this paper, we show that a Hartogs domain over an irreducible bounded symmetric domain equipped with the Bergman metric is not a relative to the complex Euclidean space. This generalizes the results in [5, 4] and the novelty here is that the Bergman kernel of the Hartogs domain is not necessarily Nash algebraic. △ Less

Submitted 5 June, 2022; originally announced June 2022.

MSC Class: 32H02; 32Q40; 53B35

Journal ref: Complex Variables and Elliptic Equations (2022)

Exhaustion of isoperimetric regions in asymptotically hyperbolic manifolds with scalar curvature $R\geq -6$

Authors: Dandan Ji, Yuguang Shi, Bo Zhu

Abstract: In this paper, aimed at exploring the fundamental properties of isoperimetric region in $3$-manifold $(M^3,g)$ which is asymptotic to Anti-de Sitter-Schwarzschild manifold with scalar curvature $R\geq -6$, we prove that connected isoperimetric region $\{D_i\}$ with $\mathcal{H}_g ^3(D_i)\geq δ_0>0$ cannot slide off to the infinity of $(M^3,g)$ provided that $(M^3,g)$ is not isometric to the hyperb… ▽ More In this paper, aimed at exploring the fundamental properties of isoperimetric region in $3$-manifold $(M^3,g)$ which is asymptotic to Anti-de Sitter-Schwarzschild manifold with scalar curvature $R\geq -6$, we prove that connected isoperimetric region $\{D_i\}$ with $\mathcal{H}_g ^3(D_i)\geq δ_0>0$ cannot slide off to the infinity of $(M^3,g)$ provided that $(M^3,g)$ is not isometric to the hyperbolic space. Furthermore, we prove that isoperimetric region $\{D_i\}$ with topological sphere $\{\partial D_i\}$ as boundary is exhausting regions of $M$ if Hawking mass $m_H(\partial D_i)$ has uniform bound. In the case of exhausting isoperimetric region, we obtain a formula on expansion of isoperimetric profile in terms of renormalized volume. △ Less

Submitted 7 August, 2016; v1 submitted 8 December, 2015; originally announced December 2015.

Comments: To appear in CAG

MSC Class: Primary 83C57; Secondary 53C44

Diagonals of injective tensor products of Banach lattices with bases

Authors: Donghai Ji, Byunghoon Lee, Qingying Bu

Abstract: In this paper, we show that four main diagonal spaces of injective tensor products are pairwise isometrically isomorphic. When E is a Banach lattice, we show that the tensor diagonal of E is a 1-unconditional basic sequence in both the n-fold injective tensor product of E and the n-fold symmetric injective tensor product of E. In this paper, we show that four main diagonal spaces of injective tensor products are pairwise isometrically isomorphic. When E is a Banach lattice, we show that the tensor diagonal of E is a 1-unconditional basic sequence in both the n-fold injective tensor product of E and the n-fold symmetric injective tensor product of E. △ Less

Submitted 17 February, 2015; originally announced February 2015.

Comments: 14 pages, 3 figures

MSC Class: 46M05; 46B28; 46G25

Volume comparison of conformally compact manifolds with scalar curvature $R\geq -n\left(n-1\right)$

Authors: Xue Hu, Dandan Ji, Yuguang Shi

Abstract: In this paper, we use the normalized Ricci-DeTurk flow to prove a stability result for strictly stable conformally compact Einstein manifolds. As an application, we show a local volume comparison of conformally compact manifolds with scalar curvature $R\geq -n\left(n-1\right)$ and also the rigidity result when certain renormalized volume is zero. In this paper, we use the normalized Ricci-DeTurk flow to prove a stability result for strictly stable conformally compact Einstein manifolds. As an application, we show a local volume comparison of conformally compact manifolds with scalar curvature $R\geq -n\left(n-1\right)$ and also the rigidity result when certain renormalized volume is zero. △ Less

Submitted 7 June, 2014; v1 submitted 21 September, 2013; originally announced September 2013.

Comments: 27 pages, no figure

MSC Class: Primary 53C25; Secondary 58J05

On the asymptotic behavior of Einstein manifolds with an integral bound on the Weyl curvature

Authors: Romain Gicquaud, Dandan Ji, Yuguang Shi

Abstract: In this paper we consider the geometric behavior near infinity of some Einstein manifolds $(X^n, g)$ with Weyl curvature belonging to a certain $L^p$ space. Namely, we show that if $(X^n, g)$, $n \geq 7$, admits an essential set and has its Weyl curvature in $L^p$ for some $1<p<\frac{n-1}{2}$, then $(X^n, g)$ must be asymptotically locally hyperbolic. One interesting application of this theorem is… ▽ More In this paper we consider the geometric behavior near infinity of some Einstein manifolds $(X^n, g)$ with Weyl curvature belonging to a certain $L^p$ space. Namely, we show that if $(X^n, g)$, $n \geq 7$, admits an essential set and has its Weyl curvature in $L^p$ for some $1<p<\frac{n-1}{2}$, then $(X^n, g)$ must be asymptotically locally hyperbolic. One interesting application of this theorem is to show a rigidity result for the hyperbolic space under an integral condition for the curvature. △ Less

Submitted 3 October, 2012; originally announced October 2012.

Comments: 25 pages