English
Related papers

Related papers: Unbounded banded matrices, shifted positive bidiag…

200 papers

The inverse scattering problem for biharmonic waves, governing flexural vibrations of elastic plates, presents fundamental analytical challenges distinct from acoustic inverse problems due to the fourth-order differential operator and…

Numerical Analysis · Mathematics 2026-05-05 Tielei Zhu , Zhihao Ge , Bangmin Wu

Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we…

Probability · Mathematics 2018-07-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

The spectral gap of a Markov chain can be bounded by the spectral gaps of constituent "restriction" chains and a "projection" chain, and the strength of such a bound is the content of various decomposition theorems. In this paper, we…

Data Structures and Algorithms · Computer Science 2019-10-14 Sarah Miracle , Amanda Pascoe Streib , Noah Streib

Predicting phenomena that mix few-photon quantum optics with strong field nonlinear optics is hindered by the use of separate theoretical formalisms for each regime. We close this gap with a unified effective field theory valid for…

Optics · Physics 2025-12-30 Xiaochen Liu , Ken-Tye Yong

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

In this paper, we study the probability distribution of the observable $s = (1/N)\sum_{i=N-N'+1}^N x_i$, with $1 \leq N' \leq N$ and $x_1<x_2<\cdots< x_N$ representing the ordered positions of $N$ particles in a $1d$ one-component plasma,…

Statistical Mechanics · Physics 2021-10-12 Ana Flack , Satya N. Majumdar , Gregory Schehr

We consider the convergence of the ESD for non-Hermitian random band matrices with independent entries to the circular law, which is the uniform measure on the unit disk in the center of the complex plane. We assume that the bandwidth of…

Probability · Mathematics 2025-12-02 Yi Han

We construct a constrained trivariate extension of the univariate normalized B-basis of the vector space of trigonometric polynomials of arbitrary (finite) order n defined on any compact interval [0,\alpha], where \alpha is a fixed (shape)…

Numerical Analysis · Mathematics 2013-10-29 Ágoston Róth , Imre Juhász , Alexandru Kristály

In this paper, we explore quadratures for the evaluation of $B^T \phi(A) B$ where $A$ is a symmetric positive-definite (s.p.d.) matrix in $\mathbb{R}^{n \times n}$, $B$ is a tall matrix in $\mathbb{R}^{n \times p}$, and $\phi(\cdot)$…

Numerical Analysis · Mathematics 2025-01-13 Jörn Zimmerling , Vladimir Druskin , Valeria Simoncini

This paper is about analytic properties of single transfer matrices originating from general block-tridiagonal or banded matrices. Such matrices occur in various applications in physics and numerical analysis. The eigenvalues of the…

Mathematical Physics · Physics 2013-07-04 Luca G Molinari

For each braided category $\mathcal{C}$ we show that, under mild hypotheses, there is an associated category of "half braided algebras" and their bimodules internal to $\mathcal{C}$ which is not only monoidal but even braided and balanced.…

Quantum Algebra · Mathematics 2026-03-06 Francesco Costantino , Matthieu Faitg

This paper addresses two different but related questions regarding an unbounded symmetric tridiagonal operator: its self-adjointness and the approximation of its spectrum by the eigenvalues of its finite truncations. The sufficient…

Functional Analysis · Mathematics 2014-07-17 Eugenia N. Petropoulou , L. Velázquez

We describe fast algorithms for approximating the connection coefficients between a family of orthogonal polynomials and another family with a polynomially or rationally modified measure. The connection coefficients are computed via…

Numerical Analysis · Mathematics 2024-03-27 Timon S. Gutleb , Sheehan Olver , Richard Mikael Slevinsky

Under the Ornstein-Uhlenbeck semigroup $\{U_t\}$, any non-negative measurable $f : \mathbb R^n \to \mathbb R_+$ exhibits a uniform tail bound better than that implied by Markov's inequality and conservation of mass: For every $\alpha \geq…

Probability · Mathematics 2018-05-23 Ronen Eldan , James R. Lee

By unifying various earlier extensions of alternating sign matrices (ASMs), we introduce the notion of prefix-bounded matrices (PBMs). It is shown that the convex hull of these matrices forms the intersection of two special generalized…

Combinatorics · Mathematics 2025-08-19 Nóra A. Borsik , András Frank , Péter Madarasi , Tamás Takács

One of the great miracles of random matrix theory is that, in the $N \to \infty$ limit, many otherwise intractable matrix problems with horrendously complicated finite-$N$ expressions admit remarkably simple and elegant asymptotic…

Disordered Systems and Neural Networks · Physics 2026-05-15 Pierre Bousseyroux , Marc Potters

Let $T$ be an $n\times n$ truncation of an $(n+\alpha)\times (n+\alpha)$ Haar distributed unitary matrix. We consider the disk counting statistics of the eigenvalues of $T$. We prove that as $n\to + \infty$ with $\alpha$ fixed, the…

Mathematical Physics · Physics 2023-05-17 Yacin Ameur , Christophe Charlier , Philippe Moreillon

We show that for a general system of N s-wave point scatterers, there are always N eigenmodes. These eigenmodes or eigenchannels play the same role as spherical harmonics for a spherically symmetric target--they give a phase shift only. In…

Atomic Physics · Physics 2007-05-23 Sheng Li , Eric J. Heller

Band theory provides the foundation for understanding electronic structure in crystalline materials, but its reliance on exact translational symmetry limits its applicability to systems with defects, disorder, incommensurate modulations, or…

Materials Science · Physics 2026-05-08 Christopher A. Bairnsfather , Ralph M. Kaufmann , Terry A. Loring , Alexander Cerjan

We investigate theoretical guarantees for the false-negative rate (FNR) -- the fraction of true causal edges whose orientation is not recovered, under single-variable random interventions and an $\epsilon$-interventional faithfulness…

Machine Learning · Computer Science 2025-11-05 Mathieu Chevalley , Arash Mehrjou , Patrick Schwab