English
Related papers

Related papers: Popular differences for matrix patterns

200 papers

The perturbed GUE corners ensemble is the joint distribution of eigenvalues of all principal submatrices of a matrix $G+\mathrm{diag}(\mathbf{a})$, where $G$ is the random matrix from the Gaussian Unitary Ensemble (GUE), and…

Probability · Mathematics 2021-07-30 Leonid Petrov , Mikhail Tikhonov

We consider the spectrum of additive, polynomially vanishing random perturbations of deterministic matrices, as follows. Let $M_N$ be a deterministic $N\times N$ matrix, and let $G_N$ be a complex Ginibre matrix. We consider the matrix…

Probability · Mathematics 2018-12-17 Anirban Basak , Elliot Paquette , Ofer Zeitouni

Let $n\geq2$ be a natural number. Let $M_n(\mathbb{K})$ be the ring of all $n \times n$ matrices over a field $\mathbb{K}$. Fix natural number $k$ satisfying $1<k\leq n$. Under a mild technical assumption over $\mathbb{K}$ we will show that…

Rings and Algebras · Mathematics 2012-12-05 Willian Versolati Franca

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

The Union-Closed Sets Conjecture asks whether every union-closed set family $\mathcal{F}$ has an element contained in half of its sets. In 2022, Nagel posed a generalisation of this problem, suggesting that the $k$th-most popular element in…

Combinatorics · Mathematics 2025-07-15 Shagnik Das , Saintan Wu

Let $\mathcal G_n$ denote the space of $n$-generated marked groups. We prove that, for every $n\ge 2$, there exist $2^{\aleph_0}$ non-atomic, $Out(F_n)$-invariant, mixing probability measures on $\mathcal G_n$. On the other hand, there are…

Group Theory · Mathematics 2025-01-22 D. Osin

An algebraic variety is said to have the $A_k$-property if any $k$ points are contained in some common affine open neighbourhood. A theorem of W{\l}odarczyk states that a normal variety has the $A_2$-property if and only if it admits a…

Algebraic Geometry · Mathematics 2017-11-13 Giuliano Gagliardi

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

Probability · Mathematics 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We show that for every compact 3-manifold $M$ there exists an open subset of $\diff ^1(M)$ in which every generic diffeomorphism admits uncountably many ergodic probability measures which are hyperbolic while their supports are disjoint and…

Dynamical Systems · Mathematics 2014-09-02 Christian Bonatti , Sylvain Crovisier , Katsutoshi Shinohara

The Markoff group of transformations is a group $\Gamma$ of affine integral morphisms, which is known to act transitively on the set of all positive integer solutions to the equation $x^{2}+y^{2}+z^{2}=xyz$. The fundamental strong…

Number Theory · Mathematics 2018-11-14 Chen Meiri , Doron Puder , Dan Carmon

Using tools from the theory of optimal transport, we establish several results concerning isometric actions of amenable topological groups with potentially unbounded orbits. Specifically, suppose $d$ is a compatible left-invariant metric on…

Functional Analysis · Mathematics 2025-09-16 Christian Rosendal

We study the asymptotic properties of the trajectories of a discrete-time random dynamical system in an infinite-dimensional Hilbert space. Under some natural assumptions on the model, we establish a multiplica-tive ergodic theorem with an…

Analysis of PDEs · Mathematics 2020-01-22 Davit Martirosyan , Vahagn Nersesyan

If we pick two elements of a non-abelian group at random, the odds this pair commutes is at most 5/8, so there is a "gap" between abelian and non-abelian groups \cite{G}. We prove a "topological" generalization estimating the odds a word…

Group Theory · Mathematics 2012-05-29 John Mangual

Let $\mathcal{G}=\mathrm{Spec}(A)$ be a finite and flat group scheme over the ring of algebraic integers $R$ of a number field $K$ and suppose that the generic fiber of $\mathcal{G}$ is the constant group scheme over $K$ for a finite group…

Number Theory · Mathematics 2025-09-08 Philippe Cassou-Noguès , Martin J. Taylor

Let alpha = (a,b,...) be a composition. Consider the associated poset F(alpha), called a fence, whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... . We study the associated distributive…

Combinatorics · Mathematics 2020-09-01 Thomas McConville , Bruce E. Sagan , Clifford Smyth

Let $N$ be a positive integer and $K$ be a number field. Suppose that $f_1,f_2 \in S_k(\Gamma_0(N))$ are two newforms such that their residual Galois representations at $2$ are isomorphic. Let $\omega_2: G_{\mathbb Q} \rightarrow {\mathbb…

Number Theory · Mathematics 2025-08-18 Abhishek , Somnath Jha , Sudhanshu Shekhar

Recently the third named author defined a 2-parametric family of groups $G_n^k$ \cite{gnk}. Those groups may be regarded as a certain generalisation of braid groups. Study of the connection between the groups $G_n^k$ and dynamical systems…

Geometric Topology · Mathematics 2019-07-01 Denis Fedoseev , Andrey Karpov , Vassily Manturov

Let $(X,\mu)$ be a probability space, $G$ a countable amenable group and $(F_n)_n$ a left F\o lner sequence in $G$. This paper analyzes the non-conventional ergodic averages \[\frac{1}{|F_n|}\sum_{g \in F_n}\prod_{i=1}^d (f_i\circ…

Dynamical Systems · Mathematics 2014-06-23 Tim Austin

For a nonnegative matrix A and real diagonal matrix D, two known inequalities on the spectral radius, r(A^2 D^2) >= r(AD)^2 and r(A) r(A D^2) >= r(AD)^2, leave open the question of what determines the order of r(A^2 D^2) with respect to…

Spectral Theory · Mathematics 2013-04-22 Lee Altenberg

Combinatorial transition matrices arise frequently in the theory of symmetric functions and their generalizations. The entries of such matrices often count signed, weighted combinatorial structures such as semistandard tableaux, rim-hook…

Combinatorics · Mathematics 2025-05-19 Aditya Khanna , Nicholas A. Loehr