English
Related papers

Related papers: A note on spanoid rank

200 papers

We introduce a simple logical inference structure we call a $\textsf{spanoid}$ (generalizing the notion of a matroid), which captures well-studied problems in several areas. These include combinatorial geometry, algebra (arrangements of…

Computational Complexity · Computer Science 2018-11-22 Zeev Dvir , Sivakanth Gopi , Yuzhou Gu , Avi Wigderson

We give the stratification by the symmetric tensor rank of all degree $d \ge 9$ homogeneous polynomials with border rank $5$ and which depend essentially on at least 5 variables, extending previous works (A. Bernardi, A. Gimigliano, M.…

Algebraic Geometry · Mathematics 2017-02-08 Edoardo Ballico

Given an action of a monoid $T$ on a ring $A$ by ring endomorphisms, and an Ore subset $S$ of $T$, a general construction of a fractional skew monoid ring $S^{\rm op} * A * T$ is given, extending the usual constructions of skew group rings…

Rings and Algebras · Mathematics 2007-05-23 P. Ara , M. A. Gonzalez-Barroso , K. R. Goodearl , E. Pardo

We introduce and investigate the rigidity property of rank gradient in the case of the group $\mathcal G$ of intermediate growth constructed by the first author. We show that $\mathcal G$ is normally $(f,g)$-RG rigid where $f(n)=\log(n)$…

Dynamical Systems · Mathematics 2018-02-26 Rostislav Grigorchuk , Rostyslav Kravchenko

We construct $S$-linear semiorthogonal decompositions of derived categories of smooth Fano threefold fibrations $X/S$ with relative Picard rank $1$ and rational geometric fibers and discuss how the structure of components of these…

Algebraic Geometry · Mathematics 2022-10-03 Alexander Kuznetsov

A rank is a notion in descriptive set theory that describes ranks such as the Cantor-Bendixson rank on the set of closed subsets of a Polish space, differentiability ranks on the set of differentiable functions in $C[0,1]$ such as the…

Logic · Mathematics 2022-07-19 Merlin Carl , Philipp Schlicht , Philip Welch

The subrank of tensors is a measure of how much a tensor can be ''diagonalized''. This parameter was introduced by Strassen to study fast matrix multiplication algorithms in algebraic complexity theory and is closely related to many central…

Algebraic Geometry · Mathematics 2023-11-27 Matthias Christandl , Fulvio Gesmundo , Jeroen Zuiddam

The rank of a finite semigroup is the smallest number of elements required to generate the semigroup. A formula is given for the rank of an arbitrary (non necessarily regular) Rees matrix semigroup over a group. The formula is expressed in…

Group Theory · Mathematics 2014-06-09 Robert D. Gray

A fence is a particular partial order on a (finite) set, close to the linear order. In this paper, we calculate the rank of the semigroup $\mathcal{FI}_{n}$ of all order-preserving partial injections on an $n$-element fence. In particular,…

Rings and Algebras · Mathematics 2019-03-26 J. Koppitz , T. Musunthia

We propose a new numerical algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this computational problem as a system…

Numerical Analysis · Mathematics 2024-07-02 Simon Telen , Nick Vannieuwenhoven

We present a procedure to enumerate the whole set of numerical semigroups with a given Frobenius number F, S(F). The methodology is based on the construction of a partition of S(F) by a congruence relation. We identify exactly one…

Commutative Algebra · Mathematics 2011-05-26 V. Blanco , J. C. Rosales

The aim of this paper is the introduction of a new method for the numerical computation of the rank of a three-way array. We show that the rank of a three-way array over R is intimately related to the real solution set of a system of…

Computation · Statistics 2009-06-02 Vartan Choulakian

We give a short proof for a well-known formula for the rank of a $G$-crossed braided extension of a modular tensor category.

Quantum Algebra · Mathematics 2020-06-01 Marcel Bischoff

We classify minimal surfaces $S$ with $p_g=q=2$ and $K_S^2=5$ or $6$.

Algebraic Geometry · Mathematics 2024-01-23 Jiabin Du , Zhi Jiang , Guoyun Zhang

Motivation coming from the study of affine Weyl groups, a structure of ranked poset is defined on the set of circular permutations in $S_n$ (that is, $n$-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an…

Combinatorics · Mathematics 2020-10-14 Antoine Abram , Nathan Chapelier-Laget , Christophe Reutenauer

The rank of a semigroup is the cardinality of a smallest generating set. In this paper we compute the rank of the endomorphism monoid of a non-trivial uniform partition of a finite set, that is, the semigroup of those transformations of a…

Group Theory · Mathematics 2008-07-09 Joao Araujo , Csaba Schneider

We construct a linearly normal smooth rational surface S of degree 11 and sectional genus 8 in the projective fivespace. Surfaces satisfying these numerical invariants are special, in the sense that $h^1(\mathscr{O}_S(1))>0$. Our…

Algebraic Geometry · Mathematics 2016-11-08 Abdul Moeed Mohammad

We establish a connection between Drinfeld modules and rank-metric codes, focusing on the case of semifield codes. Our method constructs rank-metric codes from linear subspaces of endomorphisms of a Drinfeld module acting on torsion…

Number Theory · Mathematics 2026-04-14 Giacomo Micheli , Mihran Papikian

We consider the problem of counting the number of possible sets of rankings (called ranking patterns) generated by unfolding models of codimension one. We express the ranking patterns as slices of the braid arrangement and show that all…

Combinatorics · Mathematics 2011-06-10 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

For a smooth complex projective variety, the rank of the N\'eron-Severi group is bounded by the Hodge number h^{1,1}. Varieties with rk NS = h^{1,1} have interesting properties, but are rather sparse, particularly in dimension 2. We discuss…

Algebraic Geometry · Mathematics 2013-10-29 Arnaud Beauville
‹ Prev 1 2 3 10 Next ›