English
Related papers

Related papers: Circulant matrices: norm, powers, and positivity

200 papers

We study the conjugation action of orthogonal matrices on symmetric random matrices. Given a fixed orthogonal matrix over an algebraic number field and a random matrix with entries sufficiently uniform in the ring of integers, we wonder…

Probability · Mathematics 2026-02-03 Alexander Van Werde

We prove that for any circulant matrix $C$ of size $n\times n$ with the monic characteristic polynomial $p(z)$, the spectrum of its $(n-1)\times(n-1)$ submatrix $C_{n-1}$ constructed with first $n-1$ rows and columns of $C$ consists of all…

Classical Analysis and ODEs · Mathematics 2025-07-01 Olga Kushel , Mikhail Tyaglov

Let M be a b*b nonzero {0,1}-matrix. Let \rho(M) be its spectral radius and let |M^n| be the norm of its n-th iteration. In the case \rho(M)>1, we see from the spectral radius formula that {|M^n|}_{n=1}^\infty tends to \infty exponentially…

Spectral Theory · Mathematics 2021-12-13 Chun Wei , Fan Wen

We give an almost-complete description of orthogonal matrices $M$ of order $n$ that "rotate a non-negligible fraction of the Boolean hypercube $C_n=\{-1,1\}^n$ onto itself," in the sense that $$P_{x\in C_n}(Mx\in C_n) \ge n^{-C},\mbox{ for…

Combinatorics · Mathematics 2014-10-13 Scott Aaronson , Hoi Nguyen

We study random matrices with independent subgaussian columns. Assuming each column has a fixed Euclidean norm, we establish conditions under which such matrices act as near-isometries when restricted to a given subset of their domain. We…

Probability · Mathematics 2025-09-05 Yaniv Plan , Roman Vershynin

The Riccati equation method is used to establish new oscillation criteria for linear matrix Hamiltonian systems. New approaches allow to extend and completed a result, obtained by S. Kumary and S. Umamaheswaram. The oscillation problem for…

Classical Analysis and ODEs · Mathematics 2022-10-25 G. A. Grigorian

The work considers the set $\Lambda_n^k$ of all $n\times n$ binary matrices having the same number of $k$ units in each row and each column. The article specifically focuses on the matrices whose rows and columns are sorted…

Combinatorics · Mathematics 2026-03-02 Krasimir Yordzhev

This article reviews some recent progress in our understanding of the structure of Rational Conformal Field Theories, based on ideas that originate for a large part in the work of A. Ocneanu. The consistency conditions that generalize…

High Energy Physics - Theory · Physics 2007-05-23 Valentina Petkova , Jean-Bernard Zuber

We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is…

Combinatorics · Mathematics 2021-01-13 Richard A. Brualdi , Geir Dahl

In this paper, closed formulas for the eigenvectors of a particular class of matrices generated by generalized permutation matrices, named generalized circulant matrices, are presented.

Spectral Theory · Mathematics 2023-06-14 Enide Andrade , Dante Carrasco-Olivera , Cristina Manzaneda

The problem of convergence in law of normed sums of exchangeable random variables is examined. First, the problem is studied w.r.t. arrays of exchangeable random variables, and the special role played by mixtures of products of stable laws…

Probability · Mathematics 2012-04-20 Sandra Fortini , Lucia Ladelli , Eugenio Regazzini

The following theorem is proved: Suppose $M = (a_{i,j})$ be a $k \times k$ matrix with positive entries and $a_{i,j}a_{i+1,j+1} > 4\cos ^2 \frac{\pi}{k+1} a_{i,j+1}a_{i+1,j} \quad (1 \leq i \leq k-1, 1 \leq j \leq k-1).$ Then $\det M > 0 .$…

Rings and Algebras · Mathematics 2007-05-23 Olga M. Katkova , Anna M. Vishnyakova

The Schur-Horn theorem is a classical result in matrix analysis which characterizes the existence of positive semidefinite matrices with a given diagonal and spectrum. In recent years, this theorem has been used to characterize the…

Functional Analysis · Mathematics 2015-04-03 Matthew Fickus , Justin Marks , Miriam J. Poteet

The aim of this paper is to construct formal normal forms for the class of topologically quasi-homogeneous foliations under generic conditions. Any such normal form is given as the sum of three terms: an initial generic quasi-homogeneous…

Dynamical Systems · Mathematics 2013-09-06 Truong Hong Minh

We review recent progress on Horn's problem, which asks for a description of the possible eigenspectra of the sum of two matrices with known eigenvalues. After revisiting the classical case, we consider several generalizations in which the…

Mathematical Physics · Physics 2020-01-29 Robert Coquereaux , Colin McSwiggen , Jean-Bernard Zuber

When the last electron-photon scattering takes place in a magnetized environment, the degree of circular polarization of the outgoing radiation depends upon the magnetic field strength. After deriving the scattering matrix of the process,…

Cosmology and Nongalactic Astrophysics · Physics 2010-01-27 Massimo Giovannini

A sum rule relative to a reference measure on R is a relationship between the reversed Kullback-Leibler divergence of a positive measure on R and some non-linear functional built on spectral elements related to this measure (see for example…

Probability · Mathematics 2016-09-21 Fabrice Gamboa , Jan Nagel , Alain Rouault

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. Under quite mild conditions such a set of matrices admits…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

We use the classical results of Baxter and Gollinski-Ibragimov to prove a new spectral equivalence for Jacobi matrices on $l^2(\N)$. In particular, we consider the class of Jacobi matrices with conditionally summable parameter sequences and…

Spectral Theory · Mathematics 2007-05-23 E. Ryckman

We compute spectra of large stochastic matrices $W$, defined on sparse random graphs, where edges $(i,j)$ of the graph are given positive random weights $W_{ij}>0$ in such a fashion that column sums are normalized to one. We compute spectra…

Disordered Systems and Neural Networks · Physics 2015-06-23 Reimer Kuehn