English
Related papers

Related papers: Upper bounds on the permanent of multidimensional …

200 papers

We explore the conjectured duality between a class of large $N$ matrix integrals, known as multicritical matrix integrals (MMI), and the series $(2m-1,2)$ of non-unitary minimal models on a fluctuating background. We match the critical…

High Energy Physics - Theory · Physics 2021-07-07 Dionysios Anninos , Beatrix Mühlmann

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

Metric Geometry · Mathematics 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

A generalized matrix function is a generalization of determinant and permanent function. In this paper, we introduced the formula for the value of a generalized matrix function of a linear sum of permutation matrices. We show that a linear…

Rings and Algebras · Mathematics 2019-06-11 Ratsiri Sanguanwong , Kijti Rodtes

For $d\geq 2$, we discuss $d$-dimensional complex manifolds $M$ that are the increasing union of bounded open sets $M_n$'s of $\mathbb{C}^d$ with a common uniform squeezing constant. The description of $M$ is given in terms of the corank of…

Complex Variables · Mathematics 2025-01-22 John Erik Fornæss , Ratna Pal

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries at each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present…

Combinatorics · Mathematics 2024-01-09 Anna A. Taranenko

A finite or infinite matrix $A$ is image partition regular provided that whenever $\mathbb N$ is finitely colored, there must be some $\vec{x}$ with entries from $\mathbb N$ such that all entries of $A\vec{x}$ are in some color class. In…

Combinatorics · Mathematics 2017-07-05 Sourav Kanti Patra , Ananya Shyamal

We extend Deuber's theorem on $(m,p,c)$-sets to hold over the multidimensional positive integer lattices. This leads to a multidimensional Rado theorem where we are guaranteed monochromatic multidimensional points in all finite colorings of…

Combinatorics · Mathematics 2024-06-26 Aaron Robertson

The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and…

Probability · Mathematics 2016-05-25 Asaf Ferber , Daniel Montealegre , Van Vu

A matrix is called totally positive if every minor of it is positive. Such matrices are well studied and have numerous applications in Mathematics and Computer Science. We study how many times the value of a minor can repeat in a totally…

Combinatorics · Mathematics 2013-09-19 Miriam Farber , Saurabh Ray , Shakhar Smorodinsky

The notion of multidimensional quadrilateral lattice is introduced. It is shown that such a lattice is characterized by a system of integrable discrete nonlinear equations. Different useful formulations of the system are given. The…

solv-int · Physics 2009-10-30 A. Doliwa , P. M. Santini

Let $F$ be a $k\times \ell$ (0,1)-matrix. A matrix is simple if it is a (0,1)-matrix with no repeated columns. A (0,1)-matrix $A$ is said to have a $F$ as a configuration if there is a submatrix of $A$ which is a row and column permutation…

Combinatorics · Mathematics 2026-01-08 Richard P. Anstee , Oakley Edens , Arvin Sahami , Jaehwan Seok , Attila Sali

The problem of finding the maximal dimension of linear or affine subspaces of matrices whose rank is constant, or bounded below, or bounded above, has attracted many mathematicians from the sixties to the present day. The problem has caught…

Rings and Algebras · Mathematics 2024-12-02 Elena Rubei

In this article, we study permanental varieties, i.e. varieties defined by the vanishing of permanents of fixed size of a generic matrix. Permanents and their varieties play an important, and sometimes poorly understood, role in…

Algebraic Geometry · Mathematics 2024-12-05 Ada Boralevi , Enrico Carlini , Mateusz Michałek , Emanuele Ventura

We generalize an inequality for the determinant of a real matrix proved by A. Schinzel, to more general exterior products of vectors in Euclidean space. We apply this inequality to the logarithmic embedding of $S$-units contained in a…

Number Theory · Mathematics 2023-10-23 Shabnam Akhtari , Jeffrey D. Vaaler

Let X \subset R be a bounded set; we introduce a formula that calculates the upper graph box dimension of X (i.e.the supremum of the upper box dimension of the graph over all uniformly continuous functions defined on X). We demonstrate the…

Classical Analysis and ODEs · Mathematics 2019-02-13 Vaios Laschos , Giorgos Kelgiannis

For an (indefinite) scalar product $[x,y]_B = x^HBy$ for $B= \pm B^H \in Gl_n(\mathbb{C})$ on $\mathbb{C}^n \times \mathbb{C}^n$ we show that the set of diagonalizable matrices is dense in the set of all $B$-selfadjoint, $B$-skewadjoint,…

Rings and Algebras · Mathematics 2020-07-02 Ralph John de la Cruz , Philip Saltenberger

Based on work presented in [4], we define $S^2$-Upper Triangular Matrices and $S^2$-Lower Triangular Matrices, two special types of $d\times d(2d-1)$ matrices generalizing Upper and Lower Triangular Matrices, respectively. Then, we show…

Rings and Algebras · Mathematics 2023-10-03 Steven R. Lippold

We show the following version of the Schur's product theorem. If $M=(M_{j,k})_{j,k=1}^n\in{\mathbb R}^{n\times n}$ is a positive semidefinite matrix with all entries on the diagonal equal to one, then the matrix $N=(N_{j,k})_{j,k=1}^n$ with…

Numerical Analysis · Mathematics 2020-04-02 Jan Vybíral

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

In this paper, we investigate the multilinear boundedness properties of the higher ($n$-th) order Calder\'on commutator for dimensions larger than two. We establish all multilinear endpoint estimates for the target space…

Classical Analysis and ODEs · Mathematics 2018-08-02 Xudong Lai