English
Related papers

Related papers: Strength and partition rank under limits and field…

200 papers

The notion of fractional minimal rank of a partial matrix is introduced, a quantity that lies between the triangular minimal rank and the minimal rank of a partial matrix. The fractional minimal rank of partial matrices whose bipartite…

Functional Analysis · Mathematics 2017-10-23 Ben W. Grossmann , Hugo J. Woerdeman

Let $V$ be a vector space over a field $k, P:V\to k, d\geq 3$. We show the existence of a function $C(r,d)$ such that $rank (P)\leq C(r,d)$ for any field $k,char (k)>d$, a finite-dimensional $k$-vector space $V$ and a polynomial $P:V\to k$…

Algebraic Geometry · Mathematics 2018-03-15 David Kazhdan , Tamar Ziegler

We consider the set of $n\times n$ matrices with rational entries having numerator and denominator of size at most $H$ and obtain upper and lower bounds on the number of such matrices of a given rank and then apply them to count such…

Number Theory · Mathematics 2026-03-04 Muhammad Afifurrahman , Vivian Kuperberg , Alina Ostafe , Igor E. Shparlinski

Let R be a ring and let B be a commutative ring. Let p be a homogeneous multiplicative polynomial law of degree n from R to B. We show that p is essentially a determinant, in the sense that p is obtained from a determinant by left and right…

Rings and Algebras · Mathematics 2007-05-23 Francesco Vaccarino

The basic notions of category theory, such as limit, adjunction, and orthogonality, all involve assertions of the existence and uniqueness of certain arrows. Weak notions arise when one drops the uniqueness requirement and asks only for…

Category Theory · Mathematics 2012-05-25 Stephen Lack , Jiri Rosicky

This article is concerned with finite rank stability theory, and more precisely two classical ways to decompose a type using minimal types. The first is its domination equivalence to a Morley power of minimal types, and the second its…

Logic · Mathematics 2025-12-17 Christine Eagles , Léo Jimenez

We give degree lower bounds for quotient line bundles of the lowest piece of a Hodge module induced by a complex variation of Hodge structures outside a simple normal crossing divisor, beyond the unipotent variation case. This note aims to…

Algebraic Geometry · Mathematics 2026-05-14 Ze Yun

Basis partitions are minimal partitions corresponding to successive rank vectors. We show combinatorially how basis partitions can be generated from primary partitions which are equivalent to the Rogers-Ramanujan partitions. This leads to…

Combinatorics · Mathematics 2025-11-21 Krishnaswami Alladi

The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size, and its roots are called {\em independence roots}. We investigate the stability of such polynomials, that is, conditions…

Combinatorics · Mathematics 2018-02-08 Jason Brown , Ben Cameron

A differential module is a module equipped with a square-zero endomorphism. This structure underpins complexes of modules over rings, as well as differential graded modules over graded rings. We establish lower bounds on the class--a…

Commutative Algebra · Mathematics 2009-11-11 Luchezar L. Avramov , Ragnar-Olaf Buchweitz , Srikanth Iyengar

For a tree $G$, we study the changing behaviors in the homology groups $H_i(B_nG)$ as $n$ varies, where $B_nG := \pi_1($UConf$_n(G))$. We prove that the ranks of these homologies can be described by a single polynomial for all $n$, and…

Algebraic Topology · Mathematics 2018-05-02 Eric Ramos

Linearity and ramification constraints have been widely used to weaken higher-order (primitive) recursion in such a way that the class of representable functions equals the class of polytime functions. We show that fine-tuning these two…

Logic in Computer Science · Computer Science 2009-09-29 U. Dal Lago

In this article the notion of the nondecreasing (ND) rank of a matrix or tensor is introduced. A tensor has an ND rank of r if it can be represented as a sum of r outer products of vectors, with each vector satisfying a monotonicity…

Machine Learning · Statistics 2025-10-21 Andrew McCormack

We are concerned with the detection of associations between random vectors of any dimension. Few tests of independence exist that are consistent against all dependent alternatives. We propose a powerful test that is applicable in all…

Methodology · Statistics 2013-08-08 Ruth Heller , Yair Heller , Malka Gorfine

We present several conditions for generic uniqueness of tensor decompositions of multilinear rank (1,L_{1}, L_{1}),..., (1, L_{R}, L_{R}) terms. In geometric language, we prove that the joins of relevant subspace varieties are not…

Algebraic Geometry · Mathematics 2013-01-08 Ming Yang

Let $A$ be a separable, unital, simple C*-algebra with stable rank one. We show that every strictly positive, lower semicontinuous, affine function on the simplex of normalized quasitraces of $A$ is realized as the rank of an operator in…

Operator Algebras · Mathematics 2019-04-26 Hannes Thiel

This paper deals with valuations of fields of formal meromorphic functions and their residue fields. We explicitly describe the residue fields of the monomial valuations. We also classify all the discrete rank one valuations of fields of…

Commutative Algebra · Mathematics 2012-11-05 F. J. Herrera-Govantes , M. A. Olalla Acosta , J. L. Vicente-Cordoba

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

The structure of all graphs having minimum rank at most k over a finite field with q elements is characterized for any possible k and q. A strong connection between this characterization and polarities of projective geometries is explained.…

Combinatorics · Mathematics 2008-01-22 Jason Grout

We consider an inextensible, semiflexible polymer or worm-like chain which is confined in the transverse direction by a parabolic potential and subject to a longitudinal force at the ends, so that the polymer is stretched out and…

Soft Condensed Matter · Physics 2015-05-28 Theodore W. Burkhardt