English
Related papers

Related papers: An explicit counterexample to the Lagarias-Wang fi…

200 papers

In the theory of linear switching systems with discrete time, as in other areas of mathematics, the problem of studying the growth rate of the norms of all possible matrix products $A_{\sigma_{n}}\cdots A_{\sigma_{0}}$ with factors from a…

Rings and Algebras · Mathematics 2022-09-07 Victor Kozyakin

This work is concerned with finite range bounds on the variance of individual eigenvalues of random covariance matrices, both in the bulk and at the edge of the spectrum. In a preceding paper, the author established analogous results for…

Probability · Mathematics 2013-09-25 Sandrine Dallaporta

We provide examples of groups with transcendental spectral radius: We first construct finitely presented examples, using links between decidability of the Word Problem and semi-computability of the spectral radius. This argument extends to…

Group Theory · Mathematics 2026-04-24 Corentin Bodart , Denis Osin

We show that the fluctuations of the largest eigenvalue of a real symmetric or complex Hermitian Wigner matrix of size $N$ converge to the Tracy--Widom laws at a rate $O(N^{-1/3+\omega})$, as $N$ tends to infinity. For Wigner matrices this…

Probability · Mathematics 2022-05-04 Kevin Schnelli , Yuanyuan Xu

In this study, potential scatterings are formulated in experimental setups with Gaussian wave packets in accordance with a probability principle and associativity of products. A breaking of an associativity is observed in scalar products…

Quantum Physics · Physics 2024-08-06 Kenzo Ishikawa

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

Combinatorics · Mathematics 2025-03-20 Bill Jackson , Shin-ichi Tanigawa

It was conjectured by Alon and proved by Friedman that a random $d$-regular graph has nearly the largest possible spectral gap, more precisely, the largest absolute value of the non-trivial eigenvalues of its adjacency matrix is at most…

Combinatorics · Mathematics 2019-03-07 Charles Bordenave

We prove an inequality relating the norm of a product of matrices $A_n\cdots A_1$ with the spectral radii of subproducts $A_j\cdots A_i$ with $1\leq i\leq j\leq n$. Among the consequences of this inequality, we obtain the classical…

Dynamical Systems · Mathematics 2019-12-24 Eduardo Oregón-Reyes

We present a new method of proving the Diophantine extremality of various dynamically defined measures, vastly expanding the class of measures known to be extremal. This generalizes and improves the celebrated theorem of Kleinbock and…

Dynamical Systems · Mathematics 2019-06-18 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

Let $G$ be a connected graph, and let $\lambda_1$ and $\rho$ denote the spectral radius of $G$ and the universal cover of $G$, respectively. In \cite{Fri03}, Friedman has shown that almost every $n$-lift of $G$ has all of its new…

Combinatorics · Mathematics 2010-11-30 Edward Lui , Doron Puder

The permanent-on-top conjecture states that the largest eigenvalue of the Schur power matrix of a positive semi-definite Hermitian matrix H is per(H). A counterexample has been found with the help of computers, but here, I present another…

Combinatorics · Mathematics 2022-08-24 Tran Hoang Anh

We prove that in each dimension $d$ there is a constant $w^\infty(d)\in \mathbb{N}$ such that for every $n\in \mathbb{N}$ all but finitely many $d$-polytopes with $n$ lattice points have width at most $w^\infty(d)$. We call $w^\infty(d)$…

Combinatorics · Mathematics 2021-05-31 Mónica Blanco , Christian Haase , Jan Hofmann , Francisco Santos

In this paper, we give strong lower bounds on the size of the sets of products of matrices in some certain groups. More precisely, we prove an analogue of a result due to Chapman and Iosevich for matrices in $SL_2(\mathbb{F}_p)$ with…

Number Theory · Mathematics 2018-03-29 Doowon Koh , Thang Pham , Chun-Yen Shen , Le Anh Vinh

We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. This has several consequences. First, it allows us to show that a (hereditary) class of matrices over a finite alphabet either…

For a graph $G=(V,E)$ and $v_{i}\in V$, denote by $d_{i}$ the degree of vertex $v_{i}$. Let $f(x, y)>0$ be a real symmetric function in $x$ and $y$. The weighted adjacency matrix $A_{f}(G)$ of a graph $G$ is a square matrix, where the…

Combinatorics · Mathematics 2022-12-06 Ruiling Zheng , Xiaxia Guan , Xian an Jin

Let $G$ be a simple connected graph, and $D(G)$ be the distance matrix of $G$. Suppose that $D_{\max}(G)$ and $\lambda_1(G)$ are the maximum row sum and the spectral radius of $D(G)$, respectively. In this paper, we give a lower bound for…

Combinatorics · Mathematics 2020-09-04 Lele Liu , Haiying Shan , Changxiang He

The theory of products of random matrices and Lyapunov exponents have been widely studied and applied in the fields of biology, dynamical systems, economics, engineering and statistical physics. We consider the product of an i.i.d. sequence…

Probability · Mathematics 2024-06-18 Audrey Benson , Hunter Gould , Phanuel Mariano , Grace Newcombe , Joshua Vaidman

Let $d$ be a positive integer, and let $\mu$ be a finite measure on $\br^d$. In this paper we ask when it is possible to find a subset $\Lambda$ in $\br^d$ such that the corresponding complex exponential functions $e_\lambda$ indexed by…

Functional Analysis · Mathematics 2008-11-14 Dorin Ervin Dutkay , Palle Jorgensen

A fundamental challenge within the metric theory of continued fractions involves quantifying sets of real numbers, when represented using continued fractions, exhibit partial quotients that grow at specific rates. For any positive function…

Dynamical Systems · Mathematics 2023-09-20 Mumtaz Hussain , Nikita Shulga

Let $\mathcal{A}$ and $\mathcal{B}$ be unital finite-dimensional complex algebras, each equipped with the unique Hausdorff vector topology. Denote by $\mathrm{Max}(\mathcal{A})=\{\mathcal{M}_1, \ldots, \mathcal{M}_p\}$ and…

Spectral Theory · Mathematics 2025-07-23 Ilja Gogić , Mateo Tomašević
‹ Prev 1 4 5 6 7 8 10 Next ›