English
Related papers

Related papers: Multiplicative derivations on rank-$s$ matrices fo…

200 papers

Let $M=(E,{\cal I})$ be a matroid. A {\em $k$-truncation} of $M$ is a matroid {$M'=(E,{\cal I}')$} such that for any $A\subseteq E$, $A\in {\cal I}'$ if and only if $|A|\leq k$ and $A\in {\cal I}$. Given a linear representation of $M$ we…

Data Structures and Algorithms · Computer Science 2014-04-18 Daniel Lokshtanov , Pranabendu Misra , Fahad Panolan , Saket Saurabh

Superderivations for the eight families of finite or infinite dimensional graded Lie superalgebras of Cartan-type over a field of characteristic $p>3$ are completely determined by a uniform approach: The infinite dimensional case is reduced…

Rings and Algebras · Mathematics 2018-08-13 Wei Bai , Wende Liu

For every $p\leq n$ positive integer we obtain the lower bound $(3-\frac{1}{p+1})n^2-\big(2\binom{2p}{p+1}-\binom{2p-2}{p-1}+2\big)n$ for the rank of the $n\times n$ matrix multiplication. This bound improves the previous one…

Computational Complexity · Computer Science 2013-11-08 Alex Massarenti , Emanuele Raviolo

We prove general fomulas for the deviations of two overpartition ranks from the average. These formulas are in terms of Appell--Lerch series and sums of quotients of theta functions and can be used, among other things, to recover any of the…

Number Theory · Mathematics 2025-07-14 Jeremy Lovejoy , Robert Osburn

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

Let $G$ be a group, $\mathcal{P}_G$ be the family of all subsets of $G$. For a subset $A\subseteq G$, we put $\Delta(A)=\{g\in G:|gA\cap A|=\infty\}$. The mapping $\Delta:\mathcal{P}_G\rightarrow\mathcal{P}_G$, $A\mapsto\Delta(A)$, is…

Combinatorics · Mathematics 2012-10-03 Igor V. Protasov

This note gives an example of closed smooth manifolds $M$ and $N$ for which the rank of $M\times N$ is strictly greater than $rank M + rank N$.

Dynamical Systems · Mathematics 2016-08-16 Francisco-Javier Turiel , Arthur G. Wasserman

This article generalizes joint work of the first author and I. Swanson to the $s$-multiplicity recently introduced by the second author. For $k$ a field and $X = [ x_{i,j}]$ a $m \times n$-matrix of variables, we utilize Gr\"obner bases to…

Commutative Algebra · Mathematics 2017-10-16 Lance Edward Miller , William D. Taylor

We consider a Weitzenb\"ock derivation $\Delta$ acting on a polynomial ring $R=K[\xi_1,\xi_2,...,\xi_m]$ over a field $K$ of characteristic 0. The $K$-algebra $R^\Delta = \{h \in R \mid \Delta(h) = 0\}$ is called the algebra of constants.…

Rings and Algebras · Mathematics 2012-03-16 David L. Wehlau

Randomized sampling has recently been demonstrated to be an efficient technique for computing approximate low-rank factorizations of matrices for which fast methods for computing matrix vector products are available. This paper describes an…

Numerical Analysis · Mathematics 2008-06-17 Per-Gunnar Martinsson

In the present paper we prove that every 2-local inner derivation on the Lie ring of skew-symmetric matrices over a commutative ring is an inner derivation. We also apply our technique to various Lie algebras of infinite dimensional…

Rings and Algebras · Mathematics 2018-03-19 Shavkat Ayupov , Farhodjon Arzikulov

The binary rank of a $0,1$ matrix is the smallest size of a partition of its ones into monochromatic combinatorial rectangles. A matrix $M$ is called $(k_1, \ldots, k_m ; n_1, \ldots, n_m)$ circulant block diagonal if it is a block matrix…

Combinatorics · Mathematics 2022-10-07 Ishay Haviv , Michal Parnas

We use reduction maps to study the minimal model program. Our main result is that the existence of a good minimal model for a klt pair $(X,\Delta)$ can be detected on the base of the $(K_{X}+\Delta)$-trivial reduction map. Thus we show that…

Algebraic Geometry · Mathematics 2019-02-20 Yoshinori Gongyo , Brian Lehmann

We show that the space of symmetric matrices of a fixed rank $k$ over a field $K$ of characteristic not equal to $2$ is split Tate. We do this by promoting the point-counting strategy of MacWilliams over finite fields to a filtration of the…

Algebraic Geometry · Mathematics 2024-10-14 Anubhav Nanavaty

Maximum Distance Separable (MDS) matrices play a central role in coding theory and symmetric-key cryptography due to their optimal diffusion properties. In this paper, we present a construction of MDS matrices using skew polynomial rings \(…

Information Theory · Computer Science 2026-02-03 Atif Ahmad Khan , Shakir Ali , Elif Segah Oztas , Abhishek Kesarwani

We give one more proof of the fact that symplectic matrices over real and complex fields have determinant one. While this has already been proved many times, there has been lasting interest in finding an elementary proof. Our result is…

History and Overview · Mathematics 2022-10-11 Donsub Rim

Let A be a $\mathfrak Q$-domain, K=frac(A), B=A^{[n]} and D\in \lnd_A(B). Assume rank D= rank D_K=r, where D_K is the extension of D to K^{[n]}. Then we show that (i) If D_K is rigid, then D is rigid. (ii) Assume n=3, r=2 and B=A[X,Y,Z]…

Commutative Algebra · Mathematics 2014-08-13 Manoj K. Keshari , Swapnil A. Lokhande

We address the detection of a low rank $n\times n$deterministic matrix $\mathbf{X}_{0}$ from the noisy observation ${\bf X}_{0}+{\bf Z}$ when $n\to\infty$, where ${\bf Z}$ is a complex Gaussian random matrix with independent identically…

Signal Processing · Electrical Eng. & Systems 2018-08-30 Antoine Chevreuil , Philippe Loubaton

In an earlier paper, we discussed the probability that the determinant of a matrix undergoes the least change upon perturbation of one of its elements, provided that most or all of the elements of the matrix are chosen at random and that…

Discrete Mathematics · Computer Science 2008-05-15 Genta Ito

To better understand the algebra $\mathcal{M}_n$ of all $n\times n$ complex matrices, we explore the class of accretive matrices. This class has received renowned attention in recent years due to its role in complementing those results…

Functional Analysis · Mathematics 2022-10-18 Hamid Reza Moradi , Shigeru Furuichi , Mohammad Sababheh