Related papers: An explicit counterexample to the Lagarias-Wang fi…
A $\lambda$-quiddity of size $n$ is an $n$-tuple of elements from a fixed set, which is a solution to a matrix equation that arises in the study of Coxeter's friezes. The study of these solutions involves in particular the use of a notion…
The following notion of growth rate can be seen as a generalization of joint spectral radius: Given a bilinear map $*:\mathbb R^d\times\mathbb R^d\to\mathbb R^d$ with nonnegative coefficients and a nonnegative vector $s\in\mathbb R^d$,…
Let $M$ be a random matrix chosen according to Haar measure from the unitary group $\mathrm{U}(n,\mathbb{C})$. Diaconis and Shahshahani proved that the traces of $M,M^2,\ldots,M^k$ converge in distribution to independent normal variables as…
For {\theta} \in [0, 2{\pi}), consider the rotation matrix R? and h = ({\lambda}, 0; 0, 0), {\lambda} > 1. Let W_n({\theta}) denote the product of m R?'s and n h's with the condition m \leq [\epsilon\astn], (0 < \epsilon < 1). We analyze…
We study limit points of the spectral radii of $A_{\alpha}$-matrices of graphs. Adapting a method used by J. B. Shearer in 1989, we prove a density property of $A_{\alpha}$-limit points of caterpillars for $\alpha$ close to zero. Precisely,…
By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…
Given a bounded domain $\Omega \subset {\Bbb R}^d$ with positive measure and a finite set $A=\{a^1, a^2, \dots, a^d\}$, we say that the set ${\mathcal E}(A)={\{e^{2 \pi i x \cdot a^j}\}}_{a^j \in A}$ is a complete exponential system if for…
We use an extension of the diagrammatic rules in random matrix theory to evaluate spectral properties of finite and infinite products of large complex matrices and large hermitian matrices. The infinite product case allows us to define a…
We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions $d \ge 3$, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the…
In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from…
We solve the wavelet set existence problem. That is, we characterize the full-rank lattices $\Gamma\subset \mathbb R^n$ and invertible $n \times n$ matrices $A$ for which there exists a measurable set $W$ such that $\{W + \gamma: \gamma \in…
In this thesis, we study nearly finitary matroids by introducing new definitions and prove various properties of nearly finitary matroids. In 2010, an axiom system for infinite matroids was proposed by Bruhn et al. We use this axiom system…
In 2005, the second author and Todorov introduced an upper bound on the finitistic dimension of an Artin algebra, now known as the {\phi}-dimension. The {\phi}-dimension conjecture states that this upper bound is always finite, a fact that…
Connection matrices for graph parameters with values in a field have been introduced by M. Freedman, L. Lov{\'a}sz and A. Schrijver (2007). Graph parameters with connection matrices of finite rank can be computed in polynomial time on graph…
Let $A$ be an $n \times n$ matrix with rational entries and let \[ \mathbb{Z}^n[A] := \bigcup_{k=1}^{\infty} \left( \mathbb{Z}^n + A\mathbb{Z}^n + \dots + A^{k-1}\mathbb{Z}^n\right) \] be the minimal $A$-invariant $\mathbb{Z}$-module…
We study \emph{property RD} in terms of rapid decay of matrix coefficients. We give new formulations of property RD in terms of a $L^{1}$-integra\-bility condition of a Banach representation. Combining this new definition with the existence…
We prove explicit polynomial bounds for Bochi's inequalities regarding the joint spectral radius of a subset of $d\times d$ matrices.
Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then, in high dimension, with high probability, the spectral…
We prove an a priori lower bound for the pressure, or $p$-norm joint spectral radius, of a measure on the set of $d \times d$ real matrices which parallels a result of J. Bochi for the joint spectral radius. We apply this lower bound to…
If $A$ and $B$ are nonnegative matrices, a sharp upper bound on the spectral radius $\rho(A\circ B)$ for the Hadamard product of two nonnegative matrices is given, and the minimum eigenvalue $\tau(A\star B)$ of the Fan product of two…