English
Related papers

Related papers: On the largest multilinear singular values of high…

200 papers

Let $T$ be a matrix whose entries are linear forms over the noncommutative variables $x_1, x_2, \ldots, x_n$. The noncommutative Edmonds' problem (NSINGULAR) aims to determine whether $T$ is invertible in the free skew field generated by…

Computational Complexity · Computer Science 2023-05-18 Abhranil Chatterjee , Partha Mukhopadhyay

In linear algebra, the sherman-morrison-woodbury identity says that the inverse of a rank-$k$ correction of some matrix can be computed by doing a rank-k correction to the inverse of the original matrix. This identity is crucial to…

Numerical Analysis · Mathematics 2020-07-06 Shih Yu Chang

Let $f$ be the Hecke eigenform for the modular group $SL_2(\mathbb{Z})$, and $L(s, \text{sym}^2 f)$ be the symmetric square $L$-function associated with $f$. For $\frac{1}{2}<\sigma<1$, define $m(\sigma)$ as the supremum of all numbers $m$…

Number Theory · Mathematics 2026-04-27 You Jun Wang

The tensor complementarity problem is a specially structured nonlinear complementarity problem, then it has its particular and nice properties other than ones of the classical nonlinear complementarity problem. In this paper, it is proved…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Gaohang Yu

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-09-07 Christopher S. Withers , Saralees Nadarajah

Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$…

Combinatorics · Mathematics 2019-09-12 Jeff Kahn , Jinyoung Park

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size.…

Numerical Analysis · Mathematics 2016-01-15 Lixing Han

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors,…

Numerical Analysis · Mathematics 2022-06-17 Shengyu Cao , Simai He , Zhening Li , Zhen Wang

Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a…

Optimization and Control · Mathematics 2022-03-15 Dong-hui Li , Xueli Bai , Jiefeng Xu

The Deligne-Simpson problem in the multiplicative version is formulated like this: {\em give necessary and sufficient conditions for the choice of the conjugacy classes $C_j\in SL(n,{\bf C})$ so that there exist irreducible $(p+1)$-tuples…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Petrov Kostov

It has been recently shown that if $X$ is an $n\times N$ matrix whose entries are i.i.d. standard complex Gaussian and $l_1$ is the largest eigenvalue of $X^*X$, there exist sequences $m_{n,N}$ and $s_{n,N}$ such that…

Probability · Mathematics 2007-06-13 Noureddine El Karoui

We show that the greatest prime factor of $n^2+h$ is at least $n^{1.312}$ infinitely often. This gives an unconditional proof for the range previously known under the Selberg eigenvalue conjecture. Furthermore, we get uniformity in $h \leq…

Number Theory · Mathematics 2025-06-02 Lasse Grimmelt , Jori Merikoski

In this paper, we investigate the asymptotic spectrum of complex or real Deformed Wigner matrices $(M_N)_N$ defined by $M_N=W_N/\sqrt{N}+A_N$ where $W_N$ is an $N\times N$ Hermitian (resp., symmetric) Wigner matrix whose entries have a…

Probability · Mathematics 2011-02-24 Mireille Capitaine , Catherine Donati-Martin , Delphine Féral

We study the focusing NLS equation in $\mathbb{R}^N$ in the mass-supercritical and energy-subcritical (or intercritical) regime, with $H^1$ data at the mass-energy threshold $ \mathcal{ME}(u_0)=\mathcal{ME}(Q)$, where $Q$ is the ground…

Analysis of PDEs · Mathematics 2020-10-28 Luccas Campos , Luiz Gustavo Farah , Svetlana Roudenko

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

In this article, we provide a multilinear version of the H\"ormander multiplier theorem with a Lorentz-Sobolev space condition. The work is motivated by the recent result of the first author and Slav\'ikov\'a where an analogous version of…

Classical Analysis and ODEs · Mathematics 2020-05-05 Loukas Grafakos , Bae Jun Park

We compute the expected value of powers of the geometric condition number of random tensor rank decompositions. It is shown in particular that the expected value of the condition number of $n_1\times n_2 \times 2$ tensors with a random…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

Combinatorics · Mathematics 2025-03-20 Bill Jackson , Shin-ichi Tanigawa

We study symmetric tensor decompositions, i.e., decompositions of the form $T = \sum_{i=1}^r u_i^{\otimes 3}$ where $T$ is a symmetric tensor of order 3 and $u_i \in \mathbb{C}^n$.In order to obtain efficient decomposition algorithms, it is…

Data Structures and Algorithms · Computer Science 2025-03-12 Pascal Koiran , Subhayan Saha

In this paper we study higher-order difference equations which can be written as follows: $$ \mathbf{J} (y_0,y_1,...)^T = \lambda^N (y_0,y_1,...)^T, $$ where $\mathbf{J}$ is a $(2N+1)$-diagonal bounded banded matrix…

Classical Analysis and ODEs · Mathematics 2026-04-17 Sergey M. Zagorodnyuk
‹ Prev 1 3 4 5 6 7 10 Next ›