中文
相关论文

相关论文: Somewhat stochastic matrices

200 篇论文

If $M$ is a set of nonsingular $k\times k$ matrices then for many pairs of matrices, $A,B\in M,$ the sum is nonsingular, $\det(A+B)\neq 0.$ We prove a more general statement on nonsingular sums with an application.

组合数学 · 数学 2018-02-22 Jozsef Solymosi

The number of non-negative integer matrices with given row and column sums appears in a variety of problems in mathematics and statistics but no closed-form expression for it is known, so we rely on approximations of various kinds. Here we…

统计计算 · 统计学 2024-01-25 Maximilian Jerdee , Alec Kirkley , M. E. J. Newman

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential…

概率论 · 数学 2010-11-01 Sourav Chatterjee , Persi Diaconis , Allan Sly

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to $1$. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if $d$…

组合数学 · 数学 2025-12-01 A. L. Perezhogin , V. N. Potapov , A. A. Taranenko , S. Yu. Vladimirov

In contemporary applied and computational mathematics, a frequent challenge is to bound the expectation of the spectral norm of a sum of independent random matrices. This quantity is controlled by the norm of the expected square of the…

概率论 · 数学 2015-10-19 Joel A. Tropp

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

概率论 · 数学 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

We study the empirical spectral distribution (ESD) of symmetric random matrices with ergodic entries on the diagonals. We observe that for entries with correlations that decay to 0, when the distance of the diagonal entries becomes large…

概率论 · 数学 2019-04-02 Matthias Löwe

Two matrices are said non-overlapping if one of them can not be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the…

离散数学 · 计算机科学 2016-01-29 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

We compute the limiting statistical distribution of the eigenvalues of sequences of matrices whose entries satisfy what we call a vanishing mean variation condition and are $\mu$-distributed for some probability measure. As an application…

谱理论 · 数学 2015-11-20 A. Bourget , T. K. McMillen

Given a matrix with partitions of its rows and columns and entries from a field, we give the necessary and sufficient conditions that it has a non--singular submatrix with certain number of rows from each row partition and certain number of…

组合数学 · 数学 2009-08-04 S. M. Sadegh Tabatabaei Yazdi , Serap A. Savari

An $r$-matrix is a matrix with symbols in $\{0,1,\ldots,r-1\}$. A matrix is simple if it has no repeated columns. Let ${\cal F}$ be a finite set of $r$-matrices. Let $\hbox{forb}(m,r,{\cal F})$ denote the maximum number of columns possible…

组合数学 · 数学 2017-10-03 Richard Anstee , Jeffrey Dawson , Linyuan Lu , Attila Sali

In this short note we provide an analytical formula for the conditional covariance matrices of the elliptically distributed random vectors, when the conditioning is based on the values of any linear combination of the marginal random…

概率论 · 数学 2017-03-06 Piotr Jaworski , Marcin Pitera

We study the partial Hadamard matrices $H\in M_{M\times N}(\mathbb C)$ which are regular, in the sense that the scalar products between pairs of distinct rows decompose as sums of cycles (rotated sums of roots of unity). The simplest…

组合数学 · 数学 2017-06-07 Teodor Banica , Lorenzo Pittau

We characterize regular boundary points in terms of a barrier family for a general form of a parabolic equation that generalizes both the standard parabolic $p$-Laplace equation and the normalized version arising from stochastic game…

偏微分方程分析 · 数学 2024-04-22 Tapio Kurkinen

The issue addressed in this paper is that of testing for common breaks across or within equations of a multivariate system. Our framework is very general and allows integrated regressors and trends as well as stationary regressors. The null…

统计理论 · 数学 2018-01-12 Tatsushi Oka , Pierre Perron

An $n \times m$ non-negative matrix with row sum $m$ and column sum $n$ is called doubly stochastic. We answer the problem of finding doubly stochastic matrices of smallest posible support for every $1 <n \leq m$. Any matrix of minimum…

群论 · 数学 2023-04-25 Maria Loukaki

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

概率论 · 数学 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

A nonnegative multidimensional matrix is called polystochastic if the sum of its entries over each line is equal to $1$. In this paper we overview known results on positiveness of the permanent of polystochastic matrices and prove that the…

组合数学 · 数学 2018-11-09 Anna Taranenko

A matrix $A\in \mathbb{R}^{m \times n}$ is strictly sign regular/SSR (or sign regular/SR) if for each $1 \leq k \leq \min\{m,n\}$, all (non-zero) $k\times k$ minors of $A$ have the same sign. This class of matrices contains the totally…

泛函分析 · 数学 2025-10-14 Projesh Nath Choudhury , Shivangi Yadav

In this article, we introduce the notion of stochastic symmetry of a differential equation. It consists in a stochastic flow that acts over a solution of a differential equation and produces another solution of the same equation. In the…

概率论 · 数学 2011-12-19 Pedro J. Catuogno , Luis R. Lucinger