English
Related papers

Related papers: Matrix scaling and explicit doubly stochastic limi…

200 papers

The bosonic IIB matrix model is studied using a numerical method. This model contains the bosonic part of the IIB matrix model conjectured to be a non-perturbative definition of the type IIB superstring theory. The large N scaling behavior…

High Energy Physics - Theory · Physics 2009-10-31 S. Horata , H. S. Egawa

Tridiagonal matrices with constant main diagonal and reciprocal pairs of off-diagonal entries are considered. Conditions for such matrices with sizes up to 6-by-6 to have elliptical numerical ranges are obtained.

Functional Analysis · Mathematics 2020-11-03 Natália Bebiano , Joáo da Providéncia , Ilya M. Spitkovsky , Kenya Vazquez

It is shown that the problem of balancing a nonnegative matrix by positive diagonal matrices can be recast as a constrained nonlinear multiparameter eigenvalue problem. Based on this equivalent formulation some adaptations of the power…

Numerical Analysis · Mathematics 2019-04-19 A. Aristodemo , L. Gemignani

We study the O(3) sigma model in $D=2$ on the lattice with a Boltzmann weight linearized in $\beta$ on each link. While the spin formulation now suffers from a sign-problem the equivalent loop model remains positive and becomes particularly…

High Energy Physics - Lattice · Physics 2016-12-05 Ferenc Niedermayer , Ulli Wolff

For given real or complex $m \times n$ data matrices $X$, $Y$, we investigate when there is a matrix $A$ such that $AX = Y$, and $A$ is invertible, Hermitian, positive (semi)definite, unitary, an orthogonal projection, a reflection, complex…

Functional Analysis · Mathematics 2025-04-25 Kyle Bierly , Stephan Ramon Garcia , Roger A. Horn

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

Four natural boundary statistics and two natural bulk statistics are considered for alternating sign matrices (ASMs). Specifically, these statistics are the positions of the 1's in the first and last rows and columns of an ASM, and the…

Combinatorics · Mathematics 2013-11-01 Roger E. Behrend

We count the number of alignments of $N \ge 1$ sequences when match-up types are from a specified set $S\subseteq \mathbb{N}^N$. Equivalently, we count the number of nonnegative integer matrices whose rows sum to a given fixed vector and…

Combinatorics · Mathematics 2016-07-26 Steffen Eger

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

General Mathematics · Mathematics 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

We study entrywise scalar quantization of two matrices prior to multiplication. Given $A\in R^{m\times k}$ and $B\in R^{k\times n}$, we quantize entries of $A$ and $B$ independently using scalar quantizers with $K_X$ and $K_Y$ levels per…

Information Theory · Computer Science 2026-03-23 Calvin Ang , Sungyoon Kim , Mert Pilanci

This paper introduces the multiplicative variant of the recently proposed asynchronous additive coarse-space correction method. Definition of an asynchronous extension of multiplicative correction is not straightforward, however, our…

Numerical Analysis · Mathematics 2023-12-20 Guillaume Gbikpi-Benissan , Frédéric Magoulès

We review some aspects of recent work concerning double scaling limits of singularly perturbed hermitian random matrix models and their connection to Painlev\'{e} equations. We present new results showing how a Painlev\'{e} III hierarchy…

Mathematical Physics · Physics 2015-10-28 Max R. Atkin

We prove refined enumeration results on several symmetry classes as well as related classes of alternating sign matrices with respect to classical boundary statistics, using the six-vertex model of statistical physics. More precisely, we…

Combinatorics · Mathematics 2019-06-20 Ilse Fischer , Manjil P. Saikia

Linear constrained switching systems are linear switched systems whose switching sequences are constrained by a deterministic finite automaton. This work investigates how to generate a sequence of matrices with an asymptotic growth rate…

Optimization and Control · Mathematics 2021-03-26 Yuhao Zhang , Xiangru Xu

Total energy electronic structure calculations, based on density functional theory or on the more empirical tight binding approach, are generally believed to scale as the cube of the number of electrons. By using the localisaton property of…

Materials Science · Physics 2009-11-11 Florian R. Krajewski , Michele Parrinello

Given a real symmetric positive semi-definite matrix E, and an approximation S that is a sum of n independent matrix-valued random variables, we present bounds on the relative error in S due to randomization. The bounds do not depend on the…

Numerical Analysis · Mathematics 2018-01-03 John T. Holodnak , Ilse C. F. Ipsen , Ralph C. Smith

For a pair of coupled rectangular random matrices we consider the squared singular values of their product, which form a determinantal point process. We show that the limiting mean distribution of these squared singular values is described…

Mathematical Physics · Physics 2020-06-24 Guilherme L. F. Silva , Lun Zhang

Finding the stochastic equilibria for finite-state stochastic matrices amounts to solving an eigen\-vector problem $\pi = \pi P$. Various techniques for doing so are known, some extremely computationally intensive. Herein we shall aim to…

Mathematical Physics · Physics 2026-01-28 Matt Visser

We derive theorems which outline explicit mechanisms by which anomalous scaling for the probability density function of the sum of many correlated random variables asymptotically prevails. The results characterize general anomalous scaling…

Statistical Mechanics · Physics 2015-05-14 Attilio L. Stella , Fulvio Baldovin

Recently, the author has proposed a generalization of the matrix and vector models approach to the theory of random surfaces and polymers. The idea is to replace the simple matrix or vector (path) integrals by gauge theory or non-linear…

High Energy Physics - Theory · Physics 2014-11-18 Frank Ferrari