English
Related papers

Related papers: A p-adic Perron-Frobenius Theorem

200 papers

We consider the uniform approximation of the smallest eigenvalue of a large parameter-dependent Hermitian matrix by that of a smaller counterpart obtained through projections. The projection subspaces are constructed iteratively by means of…

Numerical Analysis · Mathematics 2026-01-16 Mattia Manucci , Emre Mengi , Nicola Guglielmi

Motivated by a work of Boros, Brualdi, Crama and Hoffman, we consider the sets of (i) possible Perron roots of nonnegative matrices with prescribed row sums and associated graph, and (ii) possible eigenvalues of complex matrices with…

Rings and Algebras · Mathematics 2022-07-11 Gernot Michael Engel , Hans Schneider , Sergei Sergeev

We present a new approach of proving certain Carath\'{e}odory-type theorems using the Perron-Frobenius Theorem, a classical result in matrix theory describing the largest eigenvalue of a matrix with positive entries. One of the problems…

Metric Geometry · Mathematics 2021-12-28 Márton Naszódi , Alexandr Polyanskii

The current general form of the well-known Eigenvalue Interlacing Theorem states that, given an $N \times N$ Hermitian matrix $P$, the eigenvalues of the matrix product $Q^{H} P Q$ will interlace those of $P$ if the columns of the $N \times…

Spectral Theory · Mathematics 2025-11-21 Julio Guillen-Garcia , Manuel F. Fernández , Roberto Gallardo-Cava

We prove that if a framework of a graph is neighborhood affine rigid in $d$-dimensions (or has the stronger property of having an equilibrium stress matrix of rank $n-d-1$) then it has an affine flex (an affine, but non Euclidean, transform…

Metric Geometry · Mathematics 2017-01-19 Robert Connelly , Steven J. Gortler , Louis Theran

We show that deciding whether a sparse univariate polynomial has a p-adic rational root can be done in NP for most inputs. We also prove a polynomial-time upper bound for trinomials with suitably generic p-adic Newton polygon. We thus…

Number Theory · Mathematics 2010-11-09 Martin Avendano , Ashraf Ibrahim , J. Maurice Rojas , Korben Rusek

Tubal scalars are usual vectors, and tubal matrices are matrices with every element being a tubal scalar. Such a matrix is often recognized as a third-order tensor. The product between tubal scalars, tubal vectors, and tubal matrices can be…

Spectral Theory · Mathematics 2021-07-28 Yuning Yang , Junwei Zhang

We consider the maximal p-norm associated with a completely positive map and the question of its multiplicativity under tensor products. We give a condition under which this multiplicativity holds when p = 2, and we describe some maps which…

Quantum Physics · Physics 2009-01-14 Christopher King , Mary Beth Ruskai

A p-adic analogue of the pseudonorm version of the birational Torelli type theorem is obtained via a comparison theorem of image closures. Among other results obtained, we have a criterion for existence of rational points of canonically…

Algebraic Geometry · Mathematics 2022-11-18 Chen-Yu Chi

We develop a Perron-Frobenius type theory for products of random quantum channels acting on finite-dimensional matrix algebras sampled from a stationary and ergodic stochastic process, which, in keeping with the literature, we call ergodic…

Quantum Physics · Physics 2026-04-13 Owen Ekblad , Jeffrey Schenker

We propose a novel estimation framework for quadratic functionals of precision matrices in high-dimensional settings, particularly in regimes where the feature dimension $p$ exceeds the sample size $n$. Traditional moment-based estimators…

Methodology · Statistics 2026-01-08 Shizhe Hong , Weiming Li , Guangming Pan

We establish an effective Bertini-type theorem for hypersurfaces $X_f \colon f = 0$ defined over a finite field $k$ for which $f$ has no linear factors over the algebraic closure $\overline{k}$. Given a line $L$ defined over $k$ and a…

Number Theory · Mathematics 2026-03-03 Lea Beneish , Christopher Keyes

Let $\mathbf{X}_p=(\mathbf{s}_1,...,\mathbf{s}_n)=(X_{ij})_{p \times n}$ where $X_{ij}$'s are independent and identically distributed (i.i.d.) random variables with $EX_{11}=0,EX_{11}^2=1$ and $EX_{11}^4<\infty$. It is showed that the…

Statistics Theory · Mathematics 2012-11-26 B. B. Chen , G. M. Pan

Using Dwork's theory, we prove a broad generalisation of his famous p-adic formal congruences theorem. This enables us to prove certain p-adic congruences for the generalized hypergeometric series with rational parameters; in particular,…

Number Theory · Mathematics 2013-09-24 Eric Delaygue , Tanguy Rivoal , Julien Roques

Let $G$ be a connected reductive group over a totally real field $F$ which is compact modulo center at archimedean places. We find congruences modulo an arbitrary power of p between the space of arbitrary automorphic forms on $G(\mathbb…

Number Theory · Mathematics 2021-07-01 Jessica Fintzen , Sug Woo Shin

This paper concerns our earlier conjecture about the equivalence of a derived completion construction applied to the representation spectrum of the absolute Galois group of a geometric field is equivalent to the algebraic K-theory of the…

Algebraic Topology · Mathematics 2010-03-17 Gunnar Carlsson

We study finite $p$-subgroups of birational automorphism groups. By virtue of boundedness theorem of Fano varieties, we prove that there exists a constant $R(n)$ such that a rationally connected variety of dimension $n$ over an…

Algebraic Geometry · Mathematics 2018-09-26 Jinsong Xu

We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erd{\H o}s-R{\'e}nyi graph $G(N,p)$. Recently, it was shown by Lee, up to an…

Probability · Mathematics 2023-05-05 Jiaoyang Huang , Horng-Tzer Yau

Let $d\geq 3$ be a fixed integer and $A$ be the adjacency matrix of a random $d$-regular directed or undirected graph on $n$ vertices. We show there exist constants $\mathfrak d>0$, \begin{align*} {\mathbb P}(\text{$A$ is singular in…

Probability · Mathematics 2019-01-01 Jiaoyang Huang

The aim of this manuscript is to understand the dynamics of matrix products in a max algebra. A consequence of the Perron-Fr\"{o}benius theorem on periodic points of a nonnegative matrix is generalized to a max algebra setting. The same is…

Dynamical Systems · Mathematics 2021-09-29 S. Jayaraman , Y. K. Prajapaty , S. Sridharan