Local Rank of Ergodic Symmetric $n$-Powers does not exceed $n!n^{-n}$

V.V. Ryzhikov

DOI: https://doi.org/10.48550/arXiv.1108.5660

2011-08-30

Abstract:We prove that local rank of an ergodic symmetric power $T^{\odot n}$ does not exceed $n!n^{-n}$. A. Katok's old results show that this upper bound is exact. We prove also that $T^{\odot n}$ has infinite Rank as $n>1$.

Dynamical Systems

What problem does this paper attempt to address?

An ergodic automorphism $\bf T$ with singular spectrum of $\bf T^{\otimes n}$ and Lebesgue one of $\bf T^{\otimes (n+1)}$

Valery V. Ryzhikov

2024-05-30

Abstract:For any natural $n$, and real $\alpha\geq 0$ we construct an ergodic automorphism $T$ such that its tensor powers $T^{\otimes n}$ have singular spectra if $n\leq 1+\alpha /2$, and Lebesgue if $n\, > 1+\alpha/2$.

Dynamical Systems
The Exact Rank of Sparse Random Graphs

Margalit Glasgow,Matthew Kwan,Ashwin Sah,Mehtaab Sawhney

2023-03-10

Abstract:Two landmark results in combinatorial random matrix theory, due to Komlós and Costello-Tao-Vu, show that discrete random matrices and symmetric discrete random matrices are typically nonsingular. In particular, in the language of graph theory, when $p$ is a fixed constant, the biadjacency matrix of a random Erdős-Rényi bipartite graph $\mathbb{G}(n,n,p)$ and the adjacency matrix of an Erdős-Rényi random graph $\mathbb{G}(n,p)$ are both nonsingular with high probability. However, very sparse random graphs (i.e., where $p$ is allowed to decay rapidly with $n$) are typically singular, due to the presence of "local" dependencies such as isolated vertices and pairs of degree-1 vertices with the same neighbour. In this paper we give a combinatorial description of the rank of a sparse random graph $\mathbb{G}(n,n,c/n)$ or $\mathbb{G}(n,c/n)$ in terms of such local dependencies, for all constants $c\ne e$ (and we present some evidence that the situation is very different for $c=e$). This gives an essentially complete answer to a question raised by Vu at the 2014 International Congress of Mathematicians. As applications of our main theorem and its proof, we also determine the asymptotic singularity probability of the 2-core of a sparse random graph, we show that the rank of a sparse random graph is extremely well-approximated by its matching number, and we deduce a central limit theorem for the rank of $\mathbb{G}(n,c/n)$.

Combinatorics,Probability
Uniqueness of Rankin–Selberg Periods

Fulin Chen,Binyong Sun

DOI: https://doi.org/10.1093/imrn/rnu110

2015-01-01

International Mathematics Research Notices

Abstract:Let $k$ be a local field of characteristic zero. Rankin-Selberg's local zeta integrals produce linear functionals on generic irreducible admissible smooth representations of $GL_n(k)\times GL_r(k)$, with certain invariance properties. We show that up to scalar multiplication, these linear functionals are determined by the invariance properties.
The rank of sparse symmetric matrices over arbitrary fields

Remco van der Hofstad,Noela Müller,Haodong Zhu

DOI: https://doi.org/10.1002/rsa.21258

2024-10-05

Random Structures and Algorithms

Abstract:Let F be an arbitrary field and (Gn,d/n)n be a sequence of sparse weighted Erdős–Rényi random graphs on n vertices with edge probability d/n , where weights from F∖{0} are assigned to the edges according to a matrix Jn . We show that the normalized rank of the adjacency matrix of (Gn,d/n)n converges to a constant, and derive the limiting expression. Our result shows that for the general class of sparse symmetric matrices under consideration, the asymptotics of the normalized rank are independent of the edge weights and even the field, in the sense that the limiting constant for the general case coincides with the one previously established for adjacency matrices of sparse nonweighted Erdős–Rényi matrices over R . Our proof, which is purely combinatorial in its nature, is based on an intricate extension of a novel perturbation approach to the symmetric setting.

mathematics, applied,computer science, software engineering
Strong ergodicity phenomena for Bernoulli shifts of bounded algebraic dimension

Aristotelis Panagiotopoulos,Assaf Shani

2024-04-14

Abstract:The algebraic dimension of a Polish permutation group $Q\leq \mathrm{Sym}(\mathbb{N})$ is the smallest $n\in\omega$, so that for all $A\subseteq \mathbb{N}$ of size $n+1$, the orbit of every $a\in A$ under the pointwise stabilizer of $A\setminus\{a\}$ is finite. We study the Bernoulli shift $P\curvearrowright \mathbb{R}^{\mathbb{N}}$ for various Polish permutation groups $P$ and we provide criteria under which the $P$-shift is generically ergodic relative to the injective part of the $Q$-shift, when $Q$ has algebraic dimension $\leq n$. We use this to show that the sequence of pairwise $*$-reduction-incomparable equivalence relations defined in [KP21] is a strictly increasing sequence in the Borel reduction hierarchy. We also use our main theorem to exhibit an equivalence relation of pinned cardinal $\aleph_1^{+}$ which strongly resembles the equivalence relation of pinned cardinal $\aleph_1^{+}$ from [Zap11], but which does not Borel reduce to the latter. It remains open whether they are actually incomparable under Borel reductions. Our proofs rely on the study of symmetric models whose symmetries come from the group $Q$. We show that when $Q$ is "locally finite" -- e.g. when $Q=\mathrm{Aut}(\mathcal{M})$, where $\mathcal{M}$ is a locally finite countable structure with no algebraicity -- the corresponding symmetric model admits a theory of supports which is analogous to that in the basic Cohen model.

Logic,Dynamical Systems,Group Theory
Upper tail of the spectral radius of sparse Erdős-Rényi graphs

Anirban Basak

2023-09-07

Abstract:We consider an Erdős-Rényi graph $\mathbb{G}(n,p)$ on $n$ vertices with edge probability $p$ such that \[ \sqrt{\frac{\log n}{\log \log n}} \ll np \le n^{1/2-o(1)}, \label{eq:abs} \tag{$\dagger$} \] and derive the upper tail large deviations of $\lambda(\mathbb{G}(n,p))$, the largest eigenvalue of its adjacency matrix. Within this regime we show that, for $p \gg n^{-2/3}$ the $\log$-probability of the upper tail event of $\lambda(\mathbb{G}(n,p))$ equals to that of planting a clique of an appropriate size (upon ignoring smaller order terms), while for $p \ll n^{-2/3}$ the same is given by that of the existence of a high degree vertex. This, in particular, shows an emergence of {\em non-planted localized structure} in the latter regime. We also confirm that in the entire regime \eqref{eq:abs} the large deviation probability is asymptotically approximated by the solution of the mean-field variational problem, and further identify the typical structure of $\mathbb{G}(n,p)$ conditioned on the upper tail event of $\lambda(\mathbb{G}(n,p))$ in a certain sub-regime of $p$. For $p$ such that $\log(np) \gtrsim \log n$ the large deviations of $\lambda(\mathbb{G}(n,p))$ is deduced from those of ${\rm Hom}(C_{2t}, \mathbb{G}(n,p))$, the homomorphism counts of cycle of length $2t$, for $t \ge 3$ and $p$ such that $n^{1/2-o(1)} \ge np \gg n^{1/t}$. In this latter regime the typical structure of $\mathbb{G}(n,p)$ conditioned on the upper tail of ${\rm Hom}(C_{2t}, \mathbb{G}(n,p))$ is identified and asymptotic tightness of the mean-field approximation is also established.

Probability,Mathematical Physics,Combinatorics,Spectral Theory
Quasi-linear relation between partition and analytic rank

Guy Moshkovitz,Daniel G. Zhu

2024-11-02

Abstract:An important conjecture in additive combinatorics, number theory, and algebraic geometry posits that the partition rank and analytic rank of tensors are equal up to a constant, over any finite field. We prove the conjecture up to a logarithmic factor. Our proof is largely independent of previous work, utilizing recursively constructed polynomial identities and random walks on zero sets of polynomials. We also introduce a new, vector-valued notion of tensor rank (``local rank''), which serves as a bridge between partition and analytic rank, and which may be of independent interest as a tool for analyzing higher-degree polynomials.

Combinatorics
Probabilistic bounds on best rank-1 approximation ratio

Khazhgali Kozhasov,Josué Tonelli-Cueto

DOI: https://doi.org/10.1080/03081087.2024.2304146

2024-03-05

Linear and Multilinear Algebra

Abstract:We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors, our result recovers a known upper bound. For symmetric tensors, our upper bound unveils that the ratio of norms has the same order of magnitude as the trivial lower bound 1/nd−12 , when the order of a tensor d is fixed and the dimension of the underlying vector space n tends to infinity. However, when n is fixed and d tends to infinity, our lower bound is better than 1/nd−12 .

mathematics
Geometric rank of tensors and subrank of matrix multiplication

Swastik Kopparty,Guy Moshkovitz,Jeroen Zuiddam

DOI: https://doi.org/10.48550/arXiv.2002.09472

2020-02-21

Computational Complexity

Abstract:Motivated by problems in algebraic complexity theory (e.g., matrix multiplication) and extremal combinatorics (e.g., the cap set problem and the sunflower problem), we introduce the geometric rank as a new tool in the study of tensors and hypergraphs. We prove that the geometric rank is an upper bound on the subrank of tensors and the independence number of hypergraphs. We prove that the geometric rank is smaller than the slice rank of Tao, and relate geometric rank to the analytic rank of Gowers and Wolf in an asymptotic fashion. As a first application, we use geometric rank to prove a tight upper bound on the (border) subrank of the matrix multiplication tensors, matching Strassen's well-known lower bound from 1987.
Topological rigidity of small RCD(K,N) spaces with maximal rank

Sergio Zamora,Xingyu Zhu

2024-10-06

Abstract:For a polycyclic group $\Lambda$, $\text{rank} ( \Lambda )$ is defined as the number of $\mathbb{Z}$ factors in a polycyclic decomposition of $\Lambda$. For a finitely generated group $G$, $\text{rank} (G)$ is defined as the infimum of $ \text{rank} (\Lambda )$ among finite index polycyclic subgroups $\Lambda \leq G$. For a compact $\text{RCD} (K,N)$ space $(X,\mathsf{d}, \mathfrak{m})$ with $\text{diam} (X) \leq \varepsilon (K,N)$, the rank of $\pi_1(X)$ is at most $N$. In this note we show that in case of equality, $X$ is homeomorphic to an infranilmanifold, generalizing to the non-smooth setting a result by Kapovitch--Wilking. We also fill a gap in the proof that if $\pi_1(X) = \mathbb{Z}^N$, then $X$ is bi-Hölder homeomorphic to a flat torus (diffeomorphic in the smooth case).

Differential Geometry,Metric Geometry
The rank of a random triangular matrix over $\mathbb{F}_q$

Roger Van Peski

2024-07-29

Abstract:We consider uniformly random strictly upper-triangular matrices in $\operatorname{Mat}_n(\mathbb{F}_q)$. For such a matrix $A_n$, we show that $n-\operatorname{rank}(A_n) \approx \log_q n$ as $n \to \infty$, and find that the fluctuations around this limit are finite-order and given by explicit $\mathbb{Z}$-valued random variables. More generally, we consider the random partition whose parts are the sizes of the nilpotent Jordan blocks of $A_n$: its $k$ largest parts (rows) were previously shown by Borodin to have jointly Gaussian fluctuations as $N \to \infty$, and its columns correspond to differences $\operatorname{rank}(A_n^{i-1}) - \operatorname{rank}(A_n^i)$. We show the fluctuations of the columns converge jointly to a discrete random point configuration $\mathcal{L}_{t,\chi}$ introduced in <a class="link-https" data-arxiv-id="2310.12275" href="https://arxiv.org/abs/2310.12275">arXiv:2310.12275</a>. The proofs use an explicit integral formula for the probabilities at finite $N$, obtained by de-Poissonizing a corresponding one in <a class="link-https" data-arxiv-id="2310.12275" href="https://arxiv.org/abs/2310.12275">arXiv:2310.12275</a>, which is amenable to asymptotic analysis.

Probability,Combinatorics
Rank fluctuations of matrix products and a moment method for growing groups

Hoi H. Nguyen,Roger Van Peski

2024-09-05

Abstract:We consider the cokernel $G_n = \mathbf{Cok}(A_{k} \cdots A_2 A_1)$ of a product of independent $n \times n$ random integer matrices with iid entries from generic nondegenerate distributions, in the regime where both $n$ and $k$ are sent to $\infty$ simultaneously. In this regime we show that the cokernel statistics converge universally to the reflecting Poisson sea, an interacting particle system constructed in <a class="link-https" data-arxiv-id="2312.11702" href="https://arxiv.org/abs/2312.11702">arXiv:2312.11702</a>, at the level of $1$-point marginals. In particular, $\operatorname{corank}(A_{k} \cdots A_2 A_1 \pmod{p}) \sim \log_p k$, and its fluctuations are $O(1)$ and converge to a discrete random variable defined in <a class="link-https" data-arxiv-id="2310.12275" href="https://arxiv.org/abs/2310.12275">arXiv:2310.12275</a>. The main difference with previous works studying cokernels of random matrices is that $G_n$ does not converge to a random finite group; for instance, the $p$-rank of $G_n$ diverges. This means that the usual moment method for random groups does not apply. Instead, we proceed by proving a `rescaled moment method' theorem applicable to a general sequence of random groups of growing size. This result establishes that fluctuations of $p$-ranks and other statistics still converge to limit random variables, provided that certain rescaled moments $\mathbb{E}[\#\operatorname{Hom}(G_n,H)]/C(n,H)$ converge.

Probability,Combinatorics,Number Theory
Systems of rank one, explicit Rokhlin towers, and covering numbers

Christian Weiss

DOI: https://doi.org/10.1007/s00013-021-01683-0

2022-02-01

Archiv der Mathematik

Abstract:Abstract Rotations $$f_\alpha $$ f α of the one-dimensional torus (equipped with the normalized Lebesgue measure) by an irrational angle $$\alpha $$ α are known to be dynamical systems of rank one. This is equivalent to the property that the covering number $$F^*(f_\alpha )$$ F ∗ ( f α ) of the dynamical system is one. In other words, there exists a basis B such that for arbitrarily high h , an arbitrarily large proportion of the unit torus can be covered by the Rokhlin tower $$(f_\alpha ^kB)_{k=0}^{h-1}$$ ( f α k B ) k = 0 h - 1 . Although B can be chosen with diameter smaller than any fixed $$\varepsilon > 0$$ ε > 0 , it is not always possible to take an interval for B but this can only be done when the partial quotients of $$\alpha $$ α are unbounded. In the present paper, we ask what maximum proportion of the torus can be covered when B is the union of $$n_B \in {\mathbb {N}}$$ n B ∈ N disjoint intervals. This question has been answered in the case $$n_B =1$$ n B = 1 by Checkhova, and here we address the general situation. If $$n_B = 2$$ n B = 2 , we give a precise formula for the maximum proportion. Furthermore, we show that for fixed $$\alpha $$ α , the maximum proportion converges to 1 when $$n_B \rightarrow \infty $$ n B → ∞ . Explicit lower bounds can be given if $$\alpha $$ α has constant partial quotients. Our approach is inspired by the construction involved in the proof of the Rokhlin lemma and furthermore makes use of the three gap theorem.

mathematics
Outliers and bounded rank perturbation for non-Hermitian random band matrices

Yi Han

2024-08-01

Abstract:In this work we consider general non-Hermitian square random matrices $X$ that include a wide class of random band matrices with independent entries. Whereas the existence of limiting density is largely unknown for these inhomogeneous models, we show that spectral outliers can be determined under very general conditions when perturbed by a finite rank deterministic matrix. More precisely, we show that whenever $\mathbb{E}[X]=0,\mathbb{E}[XX^*]=\mathbb{E}[X^*X]=\mathbf{1}$ and $\mathbb{E}[X^2]=\rho\mathbf{1}$, and under mild conditions on sparsity and entry moments of $X$, then with high possibility all eigenvalues of $X$ are confined in a neighborhood of the support of the elliptic law with parameter $\rho$. Also, a finite rank perturbation property holds: when $X$ is perturbed by another deterministic matrix $C_N$ with bounded rank, then the perturbation induces outlying eigenvalues whose limit depends only on outlying eigenvalues of $C_N$ and $\rho$. This extends the result of Tao on i.i.d. random matrices and O'rourke and Renfrew on elliptic matrices to a family of highly sparse and inhomogeneous random matrices, including all Gaussian band matrices on regular graphs with degree at least $(\log N)^3$. A quantitative convergence rate is also derived. We also consider a class of finite rank deformations of products of at least two independent elliptic random matrices, and show it behaves just as product i.i.d. matrices.

Probability
Asymptotic tensor rank is characterized by polynomials

Matthias Christandl,Koen Hoeberechts,Harold Nieuwboer,Péter Vrana,Jeroen Zuiddam

2024-11-24

Abstract:Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the $2\times 2$ matrix multiplication tensor would determine the matrix multiplication exponent, a long-standing open problem. On the other hand, Strassen's asymptotic rank conjecture makes the bold claim that asymptotic tensor rank equals the largest dimension of the tensor and is thus as easy to compute as matrix rank. Despite tremendous interest, much is still unknown about the structural and computational properties of asymptotic rank; for instance whether it is computable. We prove that asymptotic tensor rank is "computable from above", that is, for any real number $r$ there is an (efficient) algorithm that determines, given a tensor $T$, if the asymptotic tensor rank of $T$ is at most $r$. The algorithm has a simple structure; it consists of evaluating a finite list of polynomials on the tensor. Indeed, we prove that the sublevel sets of asymptotic rank are Zariski-closed (just like matrix rank). While we do not exhibit these polynomials explicitly, their mere existence has strong implications on the structure of asymptotic rank. As one such implication, we find that the values that asymptotic tensor rank takes, on all tensors, is a well-ordered set. In other words, any non-increasing sequence of asymptotic ranks stabilizes ("discreteness from above"). In particular, for the matrix multiplication exponent (which is an asymptotic rank) there is no sequence of exponents of bilinear maps that approximates it arbitrarily closely from above without being eventually constant. In other words, any upper bound on the matrix multiplication exponent that is close enough, will "snap" to it. Previously such discreteness results were only known for finite fields or for other tensor parameters (e.g., asymptotic slice rank). We obtain them for infinite fields like the complex numbers.

Computational Complexity,Algebraic Geometry,Quantum Physics
On systems with finite ergodic degree

Stefano Isola

DOI: https://doi.org/10.48550/arXiv.math/0308019

2003-08-04

Dynamical Systems

Abstract:In this paper we study the ergodic theory of a class of symbolic dynamical systems $(\O, T, \mu)$ where $T:{\O}\to \O$ the left shift transformation on $\O=\prod_0^\infty\{0,1\}$ and $\mu$ is a $\s$-finite $T$-invariant measure having the property that one can find a real number $d$ so that $\mu(\tau^d)=\infty$ but $\mu(\tau^{d-\epsilon})<\infty$ for all $\epsilon >0$, where $\tau$ is the first passage time function in the reference state 1. In particular we shall consider invariant measures $\mu$ arising from a potential $V$ which is uniformly continuous but not of summable variation. If $d>0$ then $\mu$ can be normalized to give the unique non-atomic equilibrium probability measure of $V$ for which we compute the (asymptotically) exact mixing rate, of order $n^{-d}$. We also establish the weak-Bernoulli property and a polynomial cluster property (decay of correlations) for observables of polynomial variation. If instead $d\leq 0$ then $\mu$ is an infinite measure with scaling rate of order $n^d$. Moreover, the analytic properties of the weighted dynamical zeta function and those of the Fourier transform of correlation functions are shown to be related to one another via the spectral properties of an operator-valued power series which naturally arises from a standard inducing procedure. A detailed control of the singular behaviour of these functions in the vicinity of their non-polar singularity at $z=1$ is achieved through an approximation scheme which uses generating functions of a suitable renewal process. In the perspective of differentiable dynamics, these are statements about the unique absolutely continuous invariant measure of a class of piecewise smooth interval maps with an indifferent fixed point.
Traces of powers of random matrices over local fields

Noam Pirani

2024-08-08

Abstract:Let $M$ be chosen uniformly at random w.r.t. the Haar measure on the unitary group $U_n$, the unitary symplectic group $USp_{2n}$ or the orthogonal group $O_n$. Diaconis and Shashahani proved that the traces $\mathrm{tr}(M),\mathrm{tr}(M^2),\ldots,\mathrm{tr}(M^k)$ converge in distribution to independent normal random variables as $k$ is fixed and $n\to\infty$. Recently, Gorodetsky and Rodgers proved analogs for these results for matrices chosen from certain finite matrix groups. For example, let $M$ be chosen uniformly at random from $U_n(\mathbb{F}_q)$. They show that $\{\mathrm{tr}(M^i)\}_{i=1,p\nmid i}^{k}$ converge in distribution to independent uniform random variables in $\mathbb{F}_{q^2}$ as $k$ is fixed and $n\to\infty$. We prove analogs for these results over local fields. Let $\mathcal{F}$ be a local field with a ring of integers $\mathcal{O}$, a uniformizer $\pi$, and a residue field of odd characteristic. Let $\mathcal{K}/\mathcal{F}$ be an unramified extension of degree $2$ with a ring of integers $\mathcal{R}$. Let $M$ be chosen uniformly at random w.r.t. the Haar measure on the unitary group $U_n(\mathcal{O})$, and fix $k$. We prove that the traces of powers $\{\mathrm{tr}(M^i)\}_{i=1,p\nmid i}^k$ converge to independent uniform random variables on $\mathcal{R}$, as $n\to\infty$. We also consider the case where $k$ may tend to infinity with $n$. We show that for some constant $c$ (coming from the mod $\pi$ distribution), the total variation distance from independent uniform random variables on $\mathcal{R}$ is $o(1)$ as $n\to\infty$, as long as $k<c\cdot n$. We also consider other matrix groups over local fields and prove similar results for them. Moreover, we consider traces of powers $M^{pi}$ and traces of negative powers, and show that apart from certain necessary modular restrictions, they also equidistribute in the limit.

Number Theory,Probability
Rank-uniform local law for Wigner matrices

Giorgio Cipolloni,László Erdős,Dominik Schröder

2023-09-07

Abstract:We prove a general local law for Wigner matrices which optimally handles observables of arbitrary rank and thus it unifies the well-known averaged and isotropic local laws. As an application, we prove that the quadratic forms of a general deterministic matrix $A$ on the bulk eigenvectors of a Wigner matrix has approximately Gaussian fluctuation. For the bulk spectrum, we thus generalize our previous result [<a class="link-https" data-arxiv-id="2103.06730" href="https://arxiv.org/abs/2103.06730">arXiv:2103.06730</a>] valid for test matrices $A$ of large rank as well as the result of Benigni and Lopatto [<a class="link-https" data-arxiv-id="2103.12013" href="https://arxiv.org/abs/2103.12013">arXiv:2103.12013</a>] valid for specific small rank observables.

Probability
Random restrictions of high-rank tensors and polynomial maps

Jop Briët,Davi Castro-Silva

DOI: https://doi.org/10.19086/da.124610

2024-11-05

Abstract:Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, for a broad class of rank functions called natural rank functions, random coordinate restriction to a dense set will typically reduce the rank by at most a constant factor.

Combinatorics,Number Theory

Local Rank of Ergodic Symmetric $n$-Powers does not exceed $n!n^{-n}$

An ergodic automorphism $\bf T$ with singular spectrum of $\bf T^{\otimes n}$ and Lebesgue one of $\bf T^{\otimes (n+1)}$

The Exact Rank of Sparse Random Graphs

Uniqueness of Rankin–Selberg Periods

The rank of sparse symmetric matrices over arbitrary fields

Strong ergodicity phenomena for Bernoulli shifts of bounded algebraic dimension

Upper tail of the spectral radius of sparse Erdős-Rényi graphs

Quasi-linear relation between partition and analytic rank

Probabilistic bounds on best rank-1 approximation ratio

Geometric rank of tensors and subrank of matrix multiplication

Topological rigidity of small RCD(K,N) spaces with maximal rank

The rank of a random triangular matrix over $\mathbb{F}_q$

Rank fluctuations of matrix products and a moment method for growing groups

Systems of rank one, explicit Rokhlin towers, and covering numbers

Outliers and bounded rank perturbation for non-Hermitian random band matrices

Asymptotic tensor rank is characterized by polynomials

On systems with finite ergodic degree

Traces of powers of random matrices over local fields

Rank-uniform local law for Wigner matrices

Random restrictions of high-rank tensors and polynomial maps