Searcharxiv⌕ Search

arXiv subjects

Bobo Hua

Publications and source records attributed to Bobo Hua.

At least 37 records · Page 2Linked to original sources

On a magneto-spectral invariant on finite graphs

In this paper, we introduce a magneto-spectral invariant for finite graphs. This invariant vanishes on trees and is maximized by complete graphs. We compute this invariant for cycles, complete graphs, wheel graphs, hypercubes, complete bipartite graphs and suspensions of trees and derive various lower and upper bounds. In particular, we provide a sharp upper bound for regular bipartite graphs and derive a direct relation between the class of graphs assuming this upper bound and the class of unit weighing matrices, which are generalizations of complex Hadamard matrices. Moreover, this class of bipartite graphs has non-negative magnetic Bakry-Émery curvature and is preserved under both the Cartesian product and a partial tensor product for bipartite graphs. The study of our invariant for certain pairs of cospectral graphs indicates also that this invariant allows us to distinguish between them. Finally, we discuss the behaviour of this invariant under various graph operations and investigate relations to the spectral gap.

math.SP↗

A generalized Cheeger inequality and the Steklov Problem on finite graphs

We prove generalized Cheeger inequalities for eigenvalues of Laplacians for reversible Markov chains. Then we apply Hassannezhad and Miclo's convergence result to obtain Jammes Cheeger inequalities for Steklov eigenvalues. In particular, we get a sharp estimate for the first non-trivial Steklov eigenvalue via Escobar Cheeger constant. At the end, we extend Hassannezhad and Miclo's convergence result to non-reversible Markov chains via a different method based on resolvent convergence, answering one of their questions.

math.DG↗

Characterization of Infinite Ideal Polyhedra in Hyperbolic 3-Space via Combinatorial Ricci Flow

In his seminal work \cite{Ri96}, Rivin characterized finite ideal polyhedra in three-dimensional hyperbolic space. However, the characterization of infinite ideal polyhedra, as proposed by Rivin, has remained a long-standing open problem. In this paper, we introduce the combinatorial Ricci flow for infinite ideal circle patterns, a discrete analogue of Ricci flow on non-compact Riemannian manifolds, and prove a characterization of such circle patterns under certain combinatorial conditions. Our results provide affirmative solutions to Rivin's problem.

math.GT↗

Inequalities between Dirichlet and Neumann Eigenvalues on Surfaces

For a bounded Lipschitz domain $Σ$ in a Riemannian surface $M$ satisfying certain curvature condition, we prove that $$μ_{3-β_1} \leq λ_{1},$$ where $μ_k$ ($λ_k$ resp.) is the $k$-th Neumann (Dirichlet resp.) Laplacian eigenvalue on $Σ$ and $β_1$ is the first Betti number of $Σ.$ If $Σ$ is smooth and simply connected, we can further derive the strict inequality $ μ_{3}< λ_{1}. $ This extends previous results on the Euclidean space to various curved surfaces, including the flat cylinder, the hyperbolic plane, hyperbolic cusp, collar, funnel, and minimal surfaces such as catenoid and helicoid. The novelty of the paper lies in comparing Dirichlet and Neumann Laplacian eigenvalues via the variational principle of the Hodge Laplacian on $1$-forms on a surface, extending the variational principle on vector fields in the Euclidean plane as developed by Rohleder. The comparison is reduced to the existence of a distance function with appropriate curvature conditions on its level sets.

math.DG↗

Existence theory for elliptic equations of general exponential nonlinearity on finite graphs

We study semilinear elliptic equations on finite graphs with fully general exponential nonlinearities, thereby extending classical equations such as the Kazdan-Warner and Chern-Simons equations. A key contribution of this work is the development of new techniques for deriving a priori estimates in this generalized setting, which reduce the original finite graph to a graph with only two vertices. This reduction enables us to explicitly compute the Brouwer degree and to establish the existence of solutions when the degree is nonzero. Furthermore, using the method of sub- and supersolutions, we also prove the existence of solutions in cases where the Brouwer degree vanishes.

math.AP↗

Combinatorial Ricci flows on infinite disk triangulations

In this paper, we introduce combinatorial Ricci flows (CRFs in short) in Euclidean and hyperbolic background geometries on infinite triangulations of the open disk, which are discrete analogs of Ricci flows on simply connected open surfaces. We establish well-posedness results, the existence and the uniqueness, of CRFs in both Euclidean and hyperbolic background geometries. Moreover, we prove convergence results of CRFs, which indicate a uniformization theorem for CRFs on infinite disk triangulations. As an application, we prove an existence result of circle-packing metrics with infinite prescribed cone angles in hyperbolic background geometry. To our knowledge, these are the first results of CRFs on infinite triangulations.

math.GT↗

Continuum limit of fourth-order Schrödinger equations on the lattice

In this paper, we consider the discrete fourth-order Schrödinger equation on the lattice $h\mathbb{Z}^2$. Uniform Strichartz estimates are established by analyzing frequency localized oscillatory integrals with the method of stationary phase and applying Littlewood-Paley inequalities. As an application, we obtain the precise rate of $L^2$ convergence from the solutions of discrete semilinear equations to those of the corresponding equations on the Euclidean plane $\mathbb{R}^2$ in the contimuum limit $h \rightarrow 0$.

math.AP↗

Asymptotic behavior of discrete Schrödinger equations on the hexagonal triangulation

In this article, we prove the decay estimate for the discrete Schrödinger equation (DS) on the hexagonal triangulation. The $l^1\rightarrow l^\infty$ dispersive decay rate is $\left\langle t\right\rangle^{-\frac{3}{4}}$, which is faster than the decay rate of DS on the 2-dimensional lattice $\mathbb{Z}^2$, which is $\left\langle t\right\rangle^{-\frac{2}{3}}$, see [32]. The proof relies on the detailed analysis of singularities of the corresponding phase function and the theory of uniform estimates on oscillatory integrals developed by Karpushkin [15]. Moreover, we prove the Strichartz estimate and give an application to the discrete nonlinear Schrödinger equation (DNLS) on the hexagonal triangulation.

math.AP↗

Eigenvalue estimates for the poly-Laplace operator on lattice subgraphs

We introduce the discrete poly-Laplace operator on a subgraph with Dirichlet boundary condition. We obtain upper and lower bounds for the sum of the first $k$ Dirichlet eigenvalues of the poly-Laplace operators on a finite subgraph of lattice graph $\mathbb{Z}^{d}$ extending classical results of Li-Yau and Kröger. Moreover, we prove that the Dirichlet $2l$-order poly-Laplace eigenvalues are at least as large as the squares of the Dirichlet $l$-order poly-Laplace eigenvalues.

math.SP↗

Cheeger type inequalities associated with isocapacitary constants on graphs

In this paper, we introduce Cheeger type constants via isocapacitary constants introduced by Maz'ya to estimate first Dirichlet, Neumann and Steklov eigenvalues on a finite subgraph of a graph. Moreover, we estimate the bottom of the spectrum of the Laplace operator and the Dirichlet-to-Neumann operator for an infinite subgraph. Estimates for higher-order Steklov eigenvalues on a finite or infinite subgraph are also proved.

math.DG↗

The well-posedness of generalized nonlinear wave equations on the lattice graph

In this paper, we introduce a novel first-order derivative for functions on a lattice graph, and establish its weak (1, 1) estimate as well as strong (p, p) estimate for p > 1 in weighted spaces. This derivative is designed to reconstruct the discrete Laplacian, enabling an extension of the theory of nonlinear wave equations, including quasilinear wave equations, to lattice graphs. We prove the local well-posedness of generalized quasilinear wave equations and the long-time well-posedness of these equations for small initial data. Furthermore, we prove the global well-posedness of defocusing semilinear wave equations for large initial data.

math.AP↗

On area-minimizing subgraphs in integer lattices

We introduce area-minimizing subgraphs in an infinite graph via the formulation of functions of bounded variations initiated by De Giorgi. We classify area-minimizing subgraphs in the two-dimensional integer lattice up to isomorphisms, and prove general geometric properties for those in high-dimensional cases.

math.CO↗

Sharp dispersive estimates for the wave equation on the 5-dimensional lattice graph

Schultz \cite{S98} proved dispersive estimates for the wave equation on lattice graphs $\mathbb{Z}^d$ for $d=2,3,$ which was extended to $d=4$ in \cite{BCH23}. By Newton polyhedra and the algorithm introduced by Karpushkin \cite{K83}, we further extend the result to $d=5:$ the sharp decay rate of the fundamental solution of the wave equation on $\mathbb{Z}^5$ is $|t|^{-\frac{11}{6}}.$ Moreover, we prove Strichartz estimates and give applications to nonlinear equations.

math.AP↗

The rigidity of Doyle circle packings on the infinite hexagonal triangulation

Peter Doyle conjectured that locally univalent circle packings on the hexagonal lattice only consist of regular hexagonal packings and Doyle spirals, which is called the Doyle conjecture. In this paper, we prove a rigidity theorem for Doyle spirals in the class of infinite circle packings on the hexagonal lattice whose radii ratios of adjacent circles have a uniform bound. This gives a partial answer to the Doyle conjecture. Based on a new observation that the logarithmic of the radii ratio of adjacent circles is a weighted discrete harmonic function, we prove the result via the Liouville theorem of discrete harmonic functions.

math.GT↗

Some variants of discrete positive mass theorems on graphs

Inspired by asymptotically flat manifolds, we introduce the concept of asymptotically flat graphs and define the discrete ADM mass on them. We formulate the discrete positive mass conjecture based on the scalar curvature in the sense of Ollivier curvature, and prove the positive mass theorem for asymptotically flat graphs that are combinatorially isomorphic to grid graphs. As a corollary, the discrete torus does not admit positive scalar curvature. We prove a weaker version of the positive mass conjecture: an asymptotically flat graph with non-negative Ricci curvature is isomorphic to the standard grid graph. Hence the combinatorial structure of an asymptotically flat graph is determined by the curvature condition, which is a discrete analog of the rigidity part for the positive mass theorem. The key tool for the proof is the discrete harmonic function of linear growth associated with the salami structure.

math.DG↗

The Wave Equation on Lattices and Oscillatory Integrals

In this paper, we establish sharp dispersive estimates for the linear wave equation on the lattice $\mathbb{Z}^d$ with dimension $d=4$. Combining the singularity theory with results in uniform estimates of oscillatory integrals, we prove that the optimal time decay rate of the fundamental solution is of order $|t|^{-\frac{3}{2}}\log |t|$, which is the first extension of P. Schultz's results \cite{S98} in $d=2,3$ to the higher dimension. Moreover, we notice that the Newton polyhedron can be used not only to interpret the decay rates for $d=2,3,4$, but also to study the most degenerate case for all odd $d\geq 3$. Furthermore, we prove $l^p\rightarrow l^q$ estimates as well as Strichartz estimates and give applications to nonlinear wave equations.

math.AP↗

A version of Bakry-Émery Ricci flow on a finite graph

In this paper, we study the Bakry-Émery Ricci flow on finite graphs. Our main result is the local existence and uniqueness of solutions to the Ricci flow. We prove the long-time convergence or finite-time blow up for the Bakry-Émery Ricci flow on finite trees and circles.

math.DG↗