English
Related papers

Related papers: Combinatorial methods for the spectral p-norm of h…

200 papers

We establish a rather unexpected and simple criterion for the boundedness of Schur multipliers $S_M$ on Schatten $p$-classes which solves a conjecture proposed by Mikael de la Salle. Given $1 < p < \infty$, a simple form our main result…

Functional Analysis · Mathematics 2023-04-03 José M. Conde-Alonso , Adrián M. González-Pérez , Javier Parcet , Eduardo Tablate

In this paper we show a characterization of the joint spectral radius of a set of matrices as the limit of the $p$-radius of an associated probability distribution when $p$ tends to $\infty$. Allowing the set to have infinitely many…

Optimization and Control · Mathematics 2016-11-04 Masaki Ogura , Clyde F. Martin

Let $Q$ be an $s$-vertex $r$-uniform hypergraph, and let $H$ be an $n$-vertex $r$-uniform hypergraph. Denote by $\mathcal{N}(Q,H)$ the number of isomorphic copies of $Q$ in $H$. For a hereditary family $\mathcal{P}$ of $r$-uniform…

Combinatorics · Mathematics 2025-10-14 Jian Zheng , Honghai Li , Li Su

We resolve the Ramsey problem for $\{x,y,z:x+y=p(z)\}$ for all polynomials $p$ over $\mathbb{Z}$. In particular, we characterise all polynomials that are $2$-Ramsey, that is, those $p(z)$ such that any $2$-colouring of $\mathbb{N}$ contains…

Number Theory · Mathematics 2023-01-10 Hong Liu , Péter Pál Pach , Csaba Sándor

We consider the sum of two large Hermitian matrices $A$ and $B$ with a Haar unitary conjugation bringing them into a general relative position. We prove that the eigenvalue density on the scale slightly above the local eigenvalue spacing is…

Probability · Mathematics 2020-05-18 Zhigang Bao , Laszlo Erdos , Kevin Schnelli

A subset P of N x N is called Schur bounded if every infinite matrix with bounded entries which is zero off of P yields a bounded Schur multiplier on B(H). Such sets are characterized as being the union of a subset with at most k entries in…

Operator Algebras · Mathematics 2007-05-23 Kenneth R. Davidson , Allan P. Donsig

We obtain conditions for a trigonometric polynomial t of one variable to equal or be approximated by |p|^2 where p has frequencies in a Bohr set of integers obtained by projecting lattice points in the open planar region bounded by the…

Number Theory · Mathematics 2011-10-25 Wayne Lawton

The classical Stein-Tomas restriction theorem is equivalent to the statement that the spectral measure $dE(\lambda)$ of the square root of the Laplacian on $\RR^n$ is bounded from $L^p(\RR^n)$ to $L^{p'}(\RR^n)$ for $1 \leq p \leq…

Analysis of PDEs · Mathematics 2012-05-02 Colin Guillarmou , Andrew Hassell , Adam Sikora

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

Combinatorics · Mathematics 2020-09-15 Melody Chan , Nathan Pflueger

The Lagrange and Markov spectra have been studied since late 19th century, concerning badly approximable real numbers. The Mordell-Gruber spectrum has been studied since 1936, concerning the supremum of the area of a rectangle centered at…

Dynamical Systems · Mathematics 2024-07-15 Ruichong Zhang

The main result of this paper is an instance of the conjecture made by Gouvea and Mazur (Math. Res. Lett., 1995) which asserts that for certain values of r the space of r-overconvergent p-adic modular forms of tame level N and weight k…

Number Theory · Mathematics 2008-01-21 David Loeffler

A "spectral convex set" is a collection of symmetric matrices whose range of eigenvalues form a symmetric convex set. Spectral convex sets generalize the Schur-Horn orbitopes studied by Sanyal-Sottile-Sturmfels (2011). We study this class…

Metric Geometry · Mathematics 2025-02-12 Raman Sanyal , James Saunderson

Let $p$ be an odd prime. For nontrivial proper subsets $A,B$ of $\mathbb{Z}_p$ of cardinality $s,t$, respectively, we count the number $r(A,B,B)$ of additive triples, namely elements of the form $(a, b, a+b)$ in $A \times B \times B$. For…

Combinatorics · Mathematics 2024-05-09 Sophie Huczynska , Jonathan Jedwab , Laura Johnson

By employing polynomial-reduced KP integrability, combined with the string equation, this work establishes explicit relationships between the generalized Kontsevich model, the topological recursion of the spectral curve, and the geometry of…

Mathematical Physics · Physics 2026-05-05 Shuai Guo , Ce Ji , Chenglang Yang , Qingsheng Zhang

In this paper, our objective is to present a constraining principle governing the spectral properties of the sample covariance matrix. This principle exhibits harmonious behavior across diverse limiting frameworks, eliminating the need for…

Statistics Theory · Mathematics 2024-01-03 Yanqing Yin

Consider an $n \times n$ matrix polynomial $P(\lambda)$. An upper bound for a spectral norm distance from $P(\lambda)$ to the set of $n \times n$ matrix polynomials that have a given scalar $\mu\in\mathbb{C}$ as a multiple eigenvalue was…

Numerical Analysis · Mathematics 2014-10-14 E. Kokabifar , G. B. Loghmani , P. J. Psarrakos

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An…

Combinatorics · Mathematics 2023-11-21 Martin Dzúrik

Murthy and Sethi (Sankhya Ser B \textbf{27}, 201--210 (1965)) gave a sharp upper bound on the variance of a real random variable in terms of the range of values of that variable. We generalise this bound to the complex case and, more…

Functional Analysis · Mathematics 2011-04-28 Koenraad M. R. Audenaert

In 1970 Smith classified all connected graphs with the spectral radius at most $2$. Here the spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Recently, the definition of spectral radius has been extended to…

Combinatorics · Mathematics 2014-03-11 Linyuan Lu , Shoudong Man

The long-standing hypothesis formulated by Goreinov, Tyrtyshnikov and Zamarashkin \cite{GTZ1997} has recently been solved affirmatively in the case of real two-column matrices by Sengupta and Pautov \cite{SP2026}. In this paper, we consider…

Numerical Analysis · Mathematics 2026-04-28 Yuri Nesterenko