English
Related papers

Related papers: Stanley's Zrank Problem on Skew Partitions

200 papers

We explain the physical nature of the subset solution to the sign problem in chiral random matrix theory: The subset sum is shown to project out the canonical determinant with zero quark charge from a given configuration. As the grand…

High Energy Physics - Lattice · Physics 2013-03-14 Jacques Bloch , Falk Bruckmann , Mario Kieburg , K. Splittorff , J. J. M. Verbaarschot

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

The Stern polynomials defined by $s(0;x)=0$, $s(1;x)=1$, and for $n\geq 1$ by $s(2n;x)=s(n;x^2)$ and $s(2n+1;x)=x\,s(n;x^2)+s(n+1;x^2)$ have only 0 and 1 as coefficients. We construct an infinite lower-triangular matrix related to the…

Combinatorics · Mathematics 2021-06-22 George Beck , Karl Dilcher

We study the Cauchy problem in the space $H^1(\Sigma)$ for a nonlinear damped Schr\"odinger equation of the form \begin{equation}\tag{NLS-$\zeta$}\label{nls} i u_t + \Delta u + i \lambda u \, \zeta(|u|+1) = 0, \quad u(0,x) = u_0,…

Analysis of PDEs · Mathematics 2026-03-10 Bensaid Mohamed

We study the Cauchy problem for the fractional Schr\"{o}dinger equation $$ i\partial_tu = (m^2-\Delta)^\frac\alpha2 u + F(u) in \mathbb{R}^{1+n}, $$ where $ n \ge 1$, $m \ge 0$, $1 < \alpha < 2$, and $F$ stands for the nonlinearity of…

Analysis of PDEs · Mathematics 2012-11-29 Yonggeun Cho , Gyeongha Hwang , Hichem Hajaiej , Tohru Ozawa

Obtaining superlinear lower bounds on tensor rank is a major open problem in complexity theory. In this paper we propose a generalization of the approach used by Strassen in the proof of his 3n/2 border rank lower bound. Our approach…

Computational Complexity · Computer Science 2020-07-07 Pascal Koiran

We show that every skew-symmetric 6 x 6 matrix of linear forms with vanishing Pfaffian is congruent to one of finitely many types of matrices, each of which is characterised by a specific pattern of zeroes (and some other linear relations)…

Algebraic Geometry · Mathematics 2022-12-19 Christian Böhning , Hans-Christian Graf von Bothmer

We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \in \N$ such that $k\, | \sum_{i=1}^ni$ and a partition $p_1+\cdots+p_k=n$, when is it possible to find a partition of the set…

Combinatorics · Mathematics 2026-05-08 Shlomo Hoory , Dani Kotlar

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

Machine Learning · Computer Science 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate…

Combinatorics · Mathematics 2022-02-01 Florian Aigner , Ilse Fischer

In this paper, we propose and solve a low phase-rank approximation problem, which serves as a counterpart to the well-known low-rank approximation problem and the Schmidt-Mirsky theorem. More specifically, a nonzero complex number can be…

Rings and Algebras · Mathematics 2020-12-01 Di Zhao , Axel Ringh , Li Qiu , Sei Zhen Khong

Let $V$ be a nonempty finite set and $A=(a_{ij})_{i,j\in V}$ be a matrix with entries in a field $\mathbb{K}$. For a subset $X$ of $V$, we denote by $A[X]$ the submatrix of $A$ having row and column indices in $X$. We study the following…

Combinatorics · Mathematics 2015-05-27 A. Boussairi , B. Chergui

Given k similarity classes of invertible matrices, the Deligne-Simpson problem asks to determine whether or not one can find matrices in these classes whose product is the identity and with no common invariant subspace. The first author…

Rings and Algebras · Mathematics 2026-04-16 William Crawley-Boevey , Andrew Hubery

Let $G_1, \dots, G_k$ be vector spaces over a finite field $\mathbb{F} = \mathbb{F}_q$ with a non-trivial additive character $\chi$. The analytic rank of a multilinear form $\alpha \colon G_1 \times \dots \times G_k \to \mathbb{F}$ is…

Combinatorics · Mathematics 2019-04-25 Luka Milićević

Skew critical problems occur in continuous and discrete nonholonomic Lagrangian systems. They are analogues of constrained optimization problems, where the objective is differentiated in directions given by an apriori distribution, instead…

Mathematical Physics · Physics 2009-11-13 C. Cuell , G. W. Patrick

We establish the existence of a solution to a nonlinear competitive Schr\"odinger system whose scalar potential tends to a positive constant at infinity with an appropriate rate. This solution has the property that all components are…

Analysis of PDEs · Mathematics 2024-04-09 Mónica Clapp , Alberto Saldaña , Mayra Soares , Víctor A. Vicente-Benítez

A partition statistic ` crank' gives combinatorial interpretations for Ramanujan's famous partition congruences. In this paper, we establish an asymptotic formula, Ramanujan type congruences, and q-series identities that the number of…

Number Theory · Mathematics 2007-05-23 Dohoon Choi , Soon-Yi Kang , Jeremy Lovejoy

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

Based on work of Atkin and Swinnerton-Dyer on partition rank difference functions, and more recent work of Lovejoy and Osburn, Mao has proved several inequalities between partition ranks modulo $10$, and additional results modulo $6$ and…

Number Theory · Mathematics 2015-09-22 Ethan Alwaise , Elena Iannuzzi , Holly Swisher

Let $\mathbf{A}_{n,m;k}$ be a random $n \times m$ matrix with entries from some field $\mathbb{F}$ where there are exactly $k$ non-zero entries in each column, whose locations are chosen independently and uniformly at random from the set of…

Combinatorics · Mathematics 2020-02-20 Colin Cooper , Alan Frieze , Wesley Pegden