Search arXivSearch

arXiv · 1312.2752

Circulant Tensors with Applications to Spectral Hypergraph Theory and Stochastic Process

Abstract

Circulant tensors naturally arise from stochastic process and spectral hypergraph theory. The joint moments of stochastic processes are symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of circulant hypergraphs are also symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of directed circulant hypergraphs are circulant tensors, but they are not symmetric in general. In this paper, we study spectral properties of circulant tensors and their applications in spectral hypergraph theory and stochastic process. We show that in certain cases, the largest H-eigenvalue of a circulant tensor can be explicitly identified. In particular, the largest H-eigenvalue of a nonnegative circulant tensor can be explicitly identified. This confirms the results in circulant hypergraphs and directed circulant hypergraphs. We prove that an even order circulant B$_0$ tensor is always positive semi-definite. This shows that the Laplacian tensor and the signless Laplacian tensor of a directed circulant even-uniform hypergraph are positive semi-definite. If a stochastic process is $m$th order stationary, where $m$ is even, then its $m$th order moment, which is a circulant tensor, must be positive semi-definite. In this paper, we give various conditions for a circulant tensor to be positive semi-definite.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhongming Chen, Liqun Qi. 2014-11-26. Circulant Tensors with Applications to Spectral Hypergraph Theory and Stochastic Process. https://arxiv.org/abs/1312.2752

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Hadamard-type formulas for real eigenvalues of canonically symplectic operators

We give first-order asymptotic expansions for the resolvent and Hadamard-type formulas for the eigenvalue curves of one-parameter families of canonically symplectic operators. We allow for parameter dependence in the boundary conditions, bounded perturbations and trace operators associated with each off-diagonal operator, and give formulas for derivatives of eigenvalue curves emanating from the discrete eigenvalue of the unperturbed operator in terms of Maslov crossing forms. We derive the Hadamard-type formulas using two different methods: via a symplectic resolvent difference formula and asymptotic expansions of the resolvent, and using Lyapunov-Schmidt reduction and the implicit function theorem. The latter approach facilitates derivative formulas when the eigenvalue curves are viewed as functions of the spectral parameter. We apply our abstract results to derive a spectral index theorem for the linearised operator associated with a standing wave in the nonlinear Schrödinger equation on a compact star graph.

math.SP

Pólya's conjecture for higher-dimensional Neumann balls

We prove Pólya's conjecture for the Neumann eigenvalues of the Laplacian on Euclidean balls in dimensions three and higher. The proof further develops the approach introduced in our earlier work on the two-dimensional case and on Dirichlet eigenvalues in arbitrary dimensions. The main difficulty in the higher dimensional Neumann case is that one has to estimate zeros of the derivatives of ultraspherical Bessel functions, rather than of the usual Bessel functions. For low-lying eigenvalues, we use variational estimates involving dimension-dependent test functions, which is a novel ingredient allowing us to control a larger dimension-scaled frequency range. Other components of the proof include phase-function bounds, lattice-point counting techniques, and computer-assisted arguments.

math.SP

Spectral Asymptotics of a Singular Harmonic Oscillator with Aharonov--Bohm Flux

Motivated by a recent article of R. Vanlaere (2026), we investigate the spectral asymptotics of a singular harmonic oscillator arising from the radial reduction of the magnetic Schrödinger operator on the unit disk in the presence of a constant magnetic field and an Aharonov-Bohm flux. The corresponding eigenvalue problem is equivalent to the study of the zeros of the Kummer confluent hypergeometric function with respect to its first parameter. Combining now standard semiclassical methods with the uniform asymptotic theory of Whittaker and confluent hypergeometric functions developed by Dunster (1989), Gabutti-Gatteschi (2001) and improved quite recently by Dunster (2026), we obtain a comprehensive description of the different spectral regimes. When the boundary lies in the classically forbidden region, we derive the exponentially small asymptotic correction to the eigenvalue caused by the tunneling effect. For energy levels above the tunneling regime, we derive a shifted Bohr-Sommerfeld asymptotics for highly excited states at a fixed magnetic field. Finally, for the transition regime where the energy level touches the boundary, we derive a three-term asymptotic expansion of the eigenvalue. In an appendix, we translate these spectral results into explicit asymptotic formulas for the zeros of the Kummer function.

math.SP