English
Related papers

Related papers: A note on Erd\H{o}s matrices and Marcus\unicode{x2…

200 papers

We construct countably infinitely many nonradial singular solutions of the problem \[ \Delta u+e^u=0\ \ \textrm{in}\ \ \mathbb{R}^N\backslash\{0\},\ \ 4\le N\le 10 \] of the form \[ u(r,\sigma)=-2\log r+\log 2(N-2)+v(\sigma), \] where…

Analysis of PDEs · Mathematics 2019-12-25 Yasuhito Miyamoto

We investigate the Bethe-Ansatz (BA) approach to the superconformal index of ${\cal N}=4$ supersymmetric Yang-Mills with SU($N$) gauge group in the context of finite rank, $N$. We explicitly explore the role of the various types of…

High Energy Physics - Theory · Physics 2021-06-21 Alfredo González Lezcano , Junho Hong , James T. Liu , Leopoldo A. Pando Zayas

This paper is dedicated to studying the matrix solutions to the cubic Szeg\H{o} equation, introduced in G\'erard--Grellier (2009) arXiv:0906.4540, leading to the cubic matrix Szeg\H{o} equation on the torus, \begin{equation*} i \partial_t U…

Analysis of PDEs · Mathematics 2023-09-22 Ruoci Sun

Let $A \in \Omega_n$ be doubly-stochastic $n \times n$ matrix. Alexander Schrijver proved in 1998 the following remarkable inequality per(\widetilde{A}) \geq \prod_{1 \leq i,j \leq n} (1- A(i,j)); \widetilde{A}(i,j) =: A(i,j)(1-A(i,j)), 1…

Combinatorics · Mathematics 2012-06-21 Leonid Gurvits

A $0$-$1$ matrix $M$ is saturating for a $0$-$1$ matrix $P$ if $M$ does not contain a submatrix that can be turned into $P$ by changing some $1$ entries to $0$ entries, and changing an arbitrary $0$ to $1$ in $M$ introduces such a submatrix…

Combinatorics · Mathematics 2023-10-05 Radoslav Fulek , Balázs Keszegh

Matrix sensing has many real-world applications in science and engineering, such as system control, distance embedding, and computer vision. The goal of matrix sensing is to recover a matrix $A_\star \in \mathbb{R}^{n \times n}$, based on a…

Data Structures and Algorithms · Computer Science 2023-03-23 Lianke Qin , Zhao Song , Ruizhe Zhang

For a given nonnegative matrix $A=(A_{ij})$, the matrix scaling problem asks whether $A$ can be scaled to a doubly stochastic matrix $D_1AD_2$ for some positive diagonal matrices $D_1,D_2$.The Sinkhorn algorithm is a simple iterative…

Data Structures and Algorithms · Computer Science 2023-06-19 Koyo Hayashi , Hiroshi Hirai , Keiya Sakabe

The set of bistochastic or doubly stochastic N by N matrices form a convex set called Birkhoff's polytope, that we describe in some detail. Our problem is to characterize the set of unistochastic matrices as a subset of Birkhoff's polytope.…

Combinatorics · Mathematics 2009-11-10 Ingemar Bengtsson , Asa Ericsson , Marek Kus , Wojciech Tadej , Karol Zyczkowski

Let $\mathbf{k} := (k_1,\dots,k_s)$ be a sequence of natural numbers. For a graph $G$, let $F(G;\mathbf{k})$ denote the number of colourings of the edges of $G$ with colours $1,\dots,s$ such that, for every $c \in \{1,\dots,s\}$, the edges…

Combinatorics · Mathematics 2017-10-11 Oleg Pikhurko , Katherine Staden , Zelealem B. Yilma

In this paper, we consider the weighted fourth order equation $$\Delta(|x|^{-\alpha}\Delta u)+\lambda \text{div}(|x|^{-\alpha-2}\nabla u)+\mu|x|^{-\alpha-4}u=|x|^\beta u^p\quad \text{in} \quad \mathbb{R}^n \backslash \{0\},$$ where $n\geq…

Analysis of PDEs · Mathematics 2021-05-24 Yuhao Yan

In 2010, Mkrtchyan, Petrosyan and Vardanyan proved that every graph $G$ with $2\leq \delta(G)\leq \Delta(G)\leq 3$ contains a maximum matching whose unsaturated vertices do not have a common neighbor, where $\Delta(G)$ and $\delta(G)$…

Combinatorics · Mathematics 2012-08-13 Petros A. Petrosyan

Given a nonnegative matrix $A$, can you find diagonal matrices $D_1,~D_2$ such that $D_1AD_2$ is doubly stochastic? The answer to this question is known as Sinkhorn's theorem. It has been proved with a wide variety of methods, each…

Rings and Algebras · Mathematics 2016-09-22 Martin Idel

In this paper we deal with the cubic Schr\"odinger system $ -\Delta u_i = \sum_{j=1}^n \beta_{ij}u_j^2 u_i$, $u_1,\dots,u_n \geq 0$ in $\mathbb{R}^N (N\leq 3)$, where $\beta=(\beta_{i,j})_{ij}$ is a symmetric matrix with real coefficients…

Analysis of PDEs · Mathematics 2010-07-20 Hugo Tavares , Susanna Terracini , Gianmaria Verzini , Tobias Weth

There is a matrix model corresponding to a scalar field theory called Grosse-Wulkenhaar model, which is renormalizable by adding a harmonic oscillator potential to scalar $\Phi^{4}$ theory on Moyal spaces. There are more unknowns in…

High Energy Physics - Theory · Physics 2023-06-28 Naoyuki Kanomata , Akifumi Sako

We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) $n\textrm{-by-}n$ matrix is $\Theta(n^{4/3})$ (resp. $\Theta(n^{3/2}$)). Relationships with point-line incidences in the plane, Bruhat order…

Combinatorics · Mathematics 2013-09-18 Miriam Farber , Mitchell Faulk , Charles R. Johnson , Evan Marzion

In 1965 Erd\H os conjectured that for all $k\ge2$, $s\ge1$ and $n\ge k(s+1)$, an $n$-vertex $k$-uniform hypergraph $\F$ with $\nu(\F)=s$ cannot have more than \newline $\max\{\binom{sk+k-1}k,\;\binom nk-\binom{n-s}k\}$ edges. It took almost…

Combinatorics · Mathematics 2016-09-05 Peter Frankl , Vojtech Rödl , Andrzej Ruciński

The zero-dilation index $d(A) $ of a matrix $A$ is the largest integer $k$ for which $\begin{bmatrix}0_k& *\\ * & *\end{bmatrix}$ is unitarily similar to $A$. In this study, the zero-dilation indices of certain block matrices are…

Functional Analysis · Mathematics 2025-01-03 Kennett L. Dela Rosa

An integer-valued matrix $\mathbf{A}$ is $\Delta$-modular if each $\text{rank}(\mathbf{A}) \times \text{rank}(\mathbf{A})$ submatrix has determinant at most $\Delta$ in absolute value. The column number problem is to determine the maximum…

Combinatorics · Mathematics 2025-09-18 Joseph Paat , Zach Walsh , Luze Xu

The Matrix Bochner Problem aims to classify weight matrices whose sequences of orthogonal polynomials are eigenfunctions of a second-order differential operator. A major breakthrough in this direction was achieved in [7], where it was shown…

Classical Analysis and ODEs · Mathematics 2025-11-10 Ignacio Bono Parisi

The notion of dichotomous matrices is introduced as a natural generalization of essentially Hermitian matrices. A criterion for arrowhead matrices to be dichotomous is established, along with necessary and sufficient conditions for such…

Functional Analysis · Mathematics 2021-05-26 Kristin A. Camenga , Patrick X. Rault , Ilya M. Spitkovsky , Rebekah B. Johnson Yates
‹ Prev 1 3 4 5 6 7 10 Next ›