English
Related papers

Related papers: Border Ranks of Monomials

200 papers

We prove that $\det A\leq 6^\frac{n}{6}$ whenever $A\in\{0,1\}^{n\times n}$ contains at most $2n$ ones. We also prove an upper bound on the determinant of matrices with the $k$-consecutive ones property, a generalisation of the consecutive…

Combinatorics · Mathematics 2017-11-29 Henning Bruhn , Dieter Rautenbach

We lower bound the Faltings height of an abelian variety over a number field by the sum of its injectivity diameter and the norm of its bad reduction primes. It leads to an unconditional bound on the rank of Mordell-Weil groups. Assuming…

Number Theory · Mathematics 2016-10-07 Fabien Pazuki

The main goal of this paper is to size up the minimal graded free resolution of a homogeneous ideal in terms of its generating degrees. By and large, this is too ambitious an objective. As understood, sizing up means looking closely at the…

Commutative Algebra · Mathematics 2022-06-24 W. A. da Silva , S. H. Hassanzadeh , A. Simis

We develop a theory of levels for irreducible representations of symmetric groups of degree $n$ analogous to the theory of levels for finite classical groups. A key property of level is that the level of a character, provided it is not too…

Representation Theory · Mathematics 2022-12-14 Alexander Kleshchev , Michael Larsen , Pham Huu Tiep

In this paper, we present some explicit exponents in the estimates for the volumes of sub-level sets of polynomials on bounded sets, and applications to the decay of oscillatory integrals and the convergent of singular integrals.

Classical Analysis and ODEs · Mathematics 2021-11-30 Ta Lê Loi , Minh Quy Pham

The determinantal complexity of a polynomial $P \in \mathbb{F}[x_1, \ldots, x_n]$ over a field $\mathbb{F}$ is the dimension of the smallest matrix $M$ whose entries are affine functions in $\mathbb{F}[x_1, \ldots, x_n]$ such that $P =…

Computational Complexity · Computer Science 2021-12-03 Mrinal Kumar , Ben Lee Volk

A weaker form of the multiplicity conjecture of Herzog, Huneke, and Srinivasan is proven for two classes of monomial ideals: quadratic monomial ideals and squarefree monomial ideals with sufficiently many variables relative to the Krull…

Commutative Algebra · Mathematics 2007-11-13 Michael Goff

We give results on the question of code optimality for linear codes over finite Frobenius rings for the homogeneous weight. This article improves on the existing Plotkin bound derived in an earlier paper, and suggests a version of a…

Combinatorics · Mathematics 2009-05-11 Eimear Byrne , Marcus Greferath , Axel Kohnert , Vitaly Skachek

We explore the codimension one strata in the degree-one cohomology jumping loci of a finitely generated group, through the prism of the multivariable Alexander polynomial. As an application, we give new criteria that must be satisfied by…

Algebraic Geometry · Mathematics 2008-01-28 Alexandru Dimca , Stefan Papadima , Alexander I. Suciu

Harm Derksen made a conjecture concerning degree bounds for the syzygies of rings of polynomial invariants in the non-modular case. We provide counterexamples to this conjecture, but also prove a slightly weakened version. We also prove…

Commutative Algebra · Mathematics 2014-10-02 Marc Chardin , Peter Symonds

A nonnegative tensor has nonnegative rank at most 2 if and only if it is supermodular and has flattening rank at most 2. We prove this result, then explore the semialgebraic geometry of the general Markov model on phylogenetic trees with…

Algebraic Geometry · Mathematics 2013-05-03 Elizabeth S. Allman , John A. Rhodes , Bernd Sturmfels , Piotr Zwiernik

We investigate two invariants of Noetherian semiperfect rings, namely the depth and a new invariant we call the "delooping level". These give lower and upper bounds for the finitistic dimension, respectively. As first theorems, we give a…

Representation Theory · Mathematics 2020-04-13 Vincent Gélinas

We study Gr\"obner degenerations of Schubert varieties inside flag varieties. We consider toric degenerations of flag varieties induced by matching fields and semi-standard Young tableaux. We describe an analogue of matching field ideals…

Commutative Algebra · Mathematics 2020-09-08 Oliver Clarke , Fatemeh Mohammadi

We construct the minimal resolutions of three classes of monomial ideals: dominant, 1-semidominant, and 2-semidominant ideals. The families of dominant and 1-semidominant ideals extend those of complete and almost complete intersections. We…

Commutative Algebra · Mathematics 2014-09-24 Guillermo Alesandroni

We prove that certain sequences of Laurent polynomials, obtained from a fixed Laurent polynomial P by monomial substitutions, give rise to sequences of Mahler measures which converge to the Mahler measure of P. This generalizes previous…

Number Theory · Mathematics 2025-02-11 François Brunault , Antonin Guilloux , Mahya Mehrabdollahei , Riccardo Pengo

The Frobenius companion matrix, and more recently the Fiedler companion matrices, have been used to provide lower and upper bounds on the modulus of any root of a polynomial $p(x)$. In this paper we explore new bounds obtained from taking…

Rings and Algebras · Mathematics 2017-11-08 Kevin N. Vander Meulen , Trevor Vanderwoerd

Consider the lattice of all Young diagrams ordered by inclusion, and denote by Y its Hasse graph. Using the Pieri formula for Jack symmetric polynomials, we endow the edges of the graph Y with formal multiplicities depending on a real…

q-alg · Mathematics 2008-03-02 Sergei Kerov , Andrei Okounkov , Grigori Olshanski

We study blowups of affine n-space with center an arbitrary monomial ideal and call monomial ideals that render smooth blowups tame ideals. We give a combinatorial criterion to decide whether the blowup is smooth and apply this criterion to…

Algebraic Geometry · Mathematics 2009-05-29 E. Faber , D. B. Westra

Let M_n denote the matrix multiplication tensor for nxn matrices. We use the border substitution method combined with Koszul flattenings to prove the border rank lower bound of 2n^2-log(n)-1 for M_n.

Computational Complexity · Computer Science 2016-08-29 J. M. Landsberg , Mateusz Michałek

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera