English
Related papers

Related papers: Toward a salmon conjecture

200 papers

Let $\sigma$ be a simple involution of an algebraic semisimple group $G$ and let $H$ be the subgroup of $G$ of points fixed by $\sigma$. If the restricted root system is of type $A$, $C$ or $BC$ and $G$ is simply connected or if the…

Representation Theory · Mathematics 2007-05-23 Rocco Chiriví , Peter Littelmann , Andrea Maffei

This paper extends prior work on the connections between logics from finite model theory and propositional/algebraic proof systems. We show that if all non-isomorphic graphs in a given graph class can be distinguished in the logic…

Logic in Computer Science · Computer Science 2023-02-13 Benedikt Pago

We derive a formula which is a lower bound on the dimension of trivariate splines on a tetrahedral partition which are continuously differentiable of order $r$ in large enough degree. While this formula may fail to be a lower bound on the…

Numerical Analysis · Mathematics 2020-07-27 Michael DiPasquale , Nelly Villamizar

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2016-09-07 Wesley Calvert

The Strong Exponential Time Hypothesis (SETH) asserts that for every $\varepsilon>0$ there exists $k$ such that $k$-SAT requires time $(2-\varepsilon)^n$. The field of fine-grained complexity has leveraged SETH to prove quite tight…

Computational Complexity · Computer Science 2022-11-30 Tatiana Belova , Alexander Golovnev , Alexander S. Kulikov , Ivan Mihajlin , Denil Sharipov

Ballantine--Beck--Feigon--Maurischat introduced the subsum polynomial \[ \operatorname{sp}(\lambda,x):=\prod_i (1+x^{\lambda_i}) \] attached to an integer partition $\lambda$, and studied rational functions obtained by summing reciprocals…

Combinatorics · Mathematics 2026-05-25 Evan Chen , Ken Ono , Jujian Zhang

We construct a non-proper set of two variables polynomial maps and study the nowhere vanishing Jacobian condition of the Jacobian conjecture for this set. We obtain some classes of polynomial maps satisfying the 2-dimensional Jacobian…

Algebraic Geometry · Mathematics 2025-03-28 Thuy Nguyen

We introduce the notion of tropical defects, certificates that a system of polynomial equations is not a tropical basis, and provide two algorithms for finding them in affine spaces of complementary dimension to the zero set. We use these…

Algebraic Geometry · Mathematics 2019-11-12 Paul Görlach , Yue Ren , Jeff Sommars

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

Magnar Dale's paper ``Terracini's lemma and the secant variety of a curve" contains various facts about secant varieties, nearly all of whose proofs can immediately be extended to the situation of embedded joins of varieties. This note…

Algebraic Geometry · Mathematics 2025-12-04 Joseph Beckmann

Let $S$ be a degree six del Pezzo surface over an arbitrary field $F$. Motivated by the first author's classification of all such $S$ up to isomorphism in terms of a separable $F$-algebra $B \times Q \times F$, and by his K-theory…

Algebraic Geometry · Mathematics 2010-09-24 Mark Blunk , S. J. Sierra , S. Paul Smith

Differential resultant formulas are defined, for a system $\mathcal{P}$ of $n$ ordinary Laurent differential polynomials in $n-1$ differential variables. These are determinants of coefficient matrices of an extended system of polynomials…

Analysis of PDEs · Mathematics 2015-11-25 Sonia L. Rueda

Let S(n,0) be the set of monic complex polynomials of degree $n\ge 2$ having all their zeros in the closed unit disk and vanishing at 0. For $p\in S(n,0)$ denote by $|p|_{0}$ the distance from the origin to the zero set of $p'$. We…

Complex Variables · Mathematics 2007-05-23 Julius Borcea

We present a new, far simpler family of counter-examples to Kushnirenko's Conjecture. Along the way, we illustrate a computer-assisted approach to finding sparse polynomial systems with maximally many real roots, thus shedding light on the…

Algebraic Geometry · Mathematics 2007-05-23 Alicia Dickenstein , J. Maurice Rojas , Korben Rusek , Justin Shih

In this paper we prove the Aubert-Baum-Plymen-Solleveld conjecture for the split classical groups and establish the connection with the Langlands correspondence. To do this, we review the notion of cuspidality for enhanced Langlands…

Representation Theory · Mathematics 2016-04-15 Ahmed Moussaoui

We investigate the following question: if a polynomial can be evaluated at rational points by a polynomial-time boolean algorithm, does it have a polynomial-size arithmetic circuit? We argue that this question is certainly difficult.…

Computational Complexity · Computer Science 2007-10-02 Pascal Koiran , Sylvain Perifel

There are a number of algebraic classifications of spacetimes in higher dimensions utilizing alignment theory, bivectors and discriminants. Previous work gave a set of necessary conditions in terms of discriminants for a spacetime to be of…

General Relativity and Quantum Cosmology · Physics 2011-07-06 A. A. Coley , S. Hervik , M. N. Durkee , M. Godazgar

We study the geometry of the secant and tangential variety of a cominuscule and minuscule variety, e.g. a Grassmannian or a spinor variety. Using methods inspired by statistics we provide an explicit local isomorphism with a product of an…

Algebraic Geometry · Mathematics 2016-05-19 Laurent Manivel , Mateusz Michałek

We describe a classification of degree n complex coefficient polynomials with respect to combinatorial patterns that arise from the two real algebraic curves obtained as the zero sets for their real and imaginary part. In particular, we…

Combinatorics · Mathematics 2011-05-09 Francois Bergeron

For any $k \in \Nat$, we show that the cone of $(k+1)$-secant lines of a closed subscheme $Z \subset \mathbb{P}^n_K$ over an algebraically closed field $K$ running through a closed point $p \in \mathbb{P}^n_K$ is defined by the $k$-th…

Commutative Algebra · Mathematics 2010-11-19 Simon Kurmann