中文
相关论文

相关论文: An eigenvalue interlacing approach to Garland's me…

200 篇论文

A generalized eigenvector of a hypermatrix, called the universal (U-) eigenvector, is proposed, which extended the notion of diagonal (D-) eigenvectors in the literature. Using the semi-tensor product, the homogeneous U-eigenequation can be…

数值分析 · 数学 2025-07-08 Daizhan Cheng , Zhengping Ji

The curious connection between the spacings of the eigenvalues of random matrices and the corresponding spacings of the non trivial zeros of the Riemann zeta function is analyzed on the basis of the geometric dynamical global program of…

综合数学 · 数学 2011-09-27 Christian Pierre

We consider the eigenvectors of the principal minor of dimension $n< N$ of the Dyson Brownian motion in $\mathbb{R}^{N}$ and investigate their asymptotic overlaps with the eigenvectors of the full matrix in the limit of large dimension. We…

概率论 · 数学 2024-11-27 Elie Attal , Romain Allez

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

组合数学 · 数学 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

Eigenvectors and eigenvalues of discrete graph Laplacians are often used for manifold learning and nonlinear dimensionality reduction. It was previously proved by Belkin and Niyogi that the eigenvectors and eigenvalues of the graph…

信息论 · 计算机科学 2015-07-02 Zuoqiang Shi

A lower semi-definite self-adjoint linear operator in a Hilbert space is taken whose discrete spectrum is not empty and comprises at least several eigenvalues $\lambda_{min}=\lambda_1\leqslant\ldots\leqslant\lambda_m<\sigma_{ess}$. The…

谱理论 · 数学 2019-02-19 Ruslan Sharipov

For a graph $G$, let $\mathcal{S}(G)$ be the set consisting of Hermitian matrices whose graph is $G$. Denoted by $m_B(G,\lambda)$ the multiplicity of an eigenvalue $\lambda$ of $B(G)\in \mathcal{S}(G)$, we show that $m_B(G,\lambda)\le…

组合数学 · 数学 2023-06-27 Qian-Qian Chen , Ji-Ming Guo , Zhiwen Wang

The eigenvalue problem of a graph Laplacian matrix $L$ arising from a simple, connected and undirected graph has been given more attention due to its extensive applications, such as spectral clustering, community detection, complex network,…

数值分析 · 数学 2018-10-23 Wei-Qiang Huang , Wen-Wei Lin , Henry Horng-Shing Lu , Shing-Tung Yau

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

组合数学 · 数学 2021-12-01 Raffaella Mulas

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest…

组合数学 · 数学 2011-06-07 Miriam Farber , Ido Kaminer

Let $\text{Fl}_{n,q}$ be the simplicial complex whose vertices are the non-trivial subspaces of $\mathbb{F}_q^n$ and whose simplices correspond to families of subspaces forming a flag. Let $\Delta^{+}_k(\text{Fl}_{n,q})$ be the…

组合数学 · 数学 2023-08-17 Alan Lew

We establish new lower bounds for the Tur\'an and Zarankiewicz numbers of certain apex partite hypergraphs. Given a $(d-1)$-partite $(d-1)$-uniform hypergraph $\mathcal{H}$, let $\mathcal{H}(k)$ be the $d$-partite $d$-uniform hypergraph…

组合数学 · 数学 2025-10-10 Qiyuan Chen , Hong Liu , Ke Ye

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in [0,1]$, Nikiforov \cite{VN1} defined the matrix $A_{\alpha}(G)$ as $$A_{\alpha}(G)=\alpha…

组合数学 · 数学 2020-02-28 Huiqiu Lin , Jie Xue , Jinlong Shu

In this note we study the right large deviation of the top eigenvalue (or singular value) of the sum or product of two random matrices $\mathbf{A}$ and $\mathbf{B}$ as their dimensions goes to infinity. The matrices $\mathbf{A}$ and…

数学物理 · 物理学 2022-09-21 Pierre Mergny , Marc Potters

Let $\mathfrak g$ be either the Lie superalgebra $\mathfrak{gl}(V)\oplus\mathfrak{gl}(V)$ where $V:=\mathbb C^{m|n}$ or the Lie superalgebra $\mathfrak{gl}(V)$ where $V:=\mathbb C^{m|2n}$. Furthermore, let $W$ be the $\mathfrak g$-module…

表示论 · 数学 2024-05-27 Mengyuan Cao , Monica Nevins , Hadi Salmasian

Local to global machinery plays an important role in the study of simplicial complexes, since the seminal work of Garland [G] to our days. In this work we develop a local to global machinery for general posets. We show that the high…

组合数学 · 数学 2022-09-14 Tali Kaufman , Ran J. Tessler

Let $K$ be a number field, let $A$ be a finite-dimensional $K$-algebra, let $\mathrm{J}(A)$ denote the Jacobson radical of $A$, and let $\Lambda$ be an $\mathcal{O}_{K}$-order in $A$. Suppose that each simple component of the semisimple…

数论 · 数学 2022-09-01 Werner Bley , Tommy Hofmann , Henri Johnston

Let H be a connected reductive group over an algebraically closed field of characteristic zero, and let G be an abstract group. In this note we show that every homomorphism from the Grothendieck semiring of H to that of G which maps…

数论 · 数学 2016-01-20 David Kazhdan , Michael Larsen , Yakov Varshavsky

Consider a random geometric 2-dimensional simplicial complex $X$ sampled as follows: first, sample $n$ vectors $\boldsymbol{u_1},\ldots,\boldsymbol{u_n}$ uniformly at random on $\mathbb{S}^{d-1}$; then, for each triple $i,j,k \in [n]$, add…

组合数学 · 数学 2022-10-04 Siqi Liu , Sidhanth Mohanty , Tselil Schramm , Elizabeth Yang

We show that local-global compatibility (at split primes) away from $p$ holds at all points of the $p$-adic eigenvariety of a definite $n$-variable unitary group. The novelty is we allow non-classical points, possibly non-\'{e}tale over…

数论 · 数学 2017-08-04 Christian Johansson , James Newton , Claus Sorensen