English
Related papers

Related papers: The Zero Locus of the $F$-triangle

200 papers

Let $p$ be a prime, let $1 \le t < d < p$ be integers, and let $S$ be a non-empty subset of $\mathbb{F}_p$. We establish that if a polynomial $P:\mathbb{F}_p^n \to \mathbb{F}_p$ with degree $d$ is such that the image $P(S^n)$ does not…

Combinatorics · Mathematics 2026-02-25 Thomas Karam

Motivated by the question of whether a random polynomial with integer coefficients is likely to be irreducible, we study the probability that a monic polynomial with integer coefficients has a low-degree factor over the integers, which is…

Probability · Mathematics 2018-05-23 Sean O'Rourke , Philip Matchett Wood

We provide a direct computation of the $F$-pure threshold of degree four homogeneous polynomial in two variables and, more generally, of certain homogeneous polynomials with four distinct roots. The computation depends on whether the cross…

Commutative Algebra · Mathematics 2022-07-28 Gilad Pagi

For any polynomial $P \in \mathbb{C}[X_1,X_2,...,X_n]$, we describe a $\mathbb{C}$-vector space $F(P)$ of solutions of a linear system of equations coming from some algebraic partial differential equations such that the dimension of $F(P)$…

Algebraic Geometry · Mathematics 2008-04-02 Hani Shaker

We study the simultaneous zeros of a random family of $d$ polynomials in $d$ variables over the $p$-adic numbers. For a family of natural models, we obtain an explicit constant for the expected number of zeros that lie in the $d$-fold…

Probability · Mathematics 2007-05-23 Steven N. Evans

Let $X \subset \P^r$ be a linearly normal variety defined by a very ample line bundle $L$ on a projective variety $X$. Recently it is shown in \cite{HLMP} that there are many cases where $(X,L)$ satisfies property $\textsf{QR} (3)$ in the…

Algebraic Geometry · Mathematics 2023-10-27 Euisung Park

The main focus of this paper is to study multi-valued linear monotone operators in the contexts of locally convex spaces via the use of their Fitzpatrick and Penot functions. Notions such as maximal monotonicity, uniqueness,…

Functional Analysis · Mathematics 2008-10-01 M. D. Voisei , C. Zalinescu

This paper discusses the location of zeros of polynomials in a polynomial sequence $\{P_n(z)\}$ generated by a three-term recurrence relation of the form $P_n(z)+ B(z)P_{n-1}(z) +A(z) P_{n-k}(z)=0$ with $k>2$ and the standard initial…

Complex Variables · Mathematics 2020-10-21 Innocent Ndikubwayo

For any northeast path $\nu$, we define two bivariate polynomials associated with the $\nu$-associahedron: the $F$- and the $H$-triangle. We prove combinatorially that we can obtain one from the other by an invertible transformation of…

Combinatorics · Mathematics 2023-02-07 Cesar Ceballos , Henri Mühle

We introduce a new approach to isolate the real roots of a square-free polynomial $F=\sum_{i=0}^n A_i x^i$ with real coefficients. It is assumed that each coefficient of $F$ can be approximated to any specified error bound. The presented…

Data Structures and Algorithms · Computer Science 2015-03-17 Michael Sagraloff

According to the classical Gauss-Lucas theorem all zeros of the derivative of a complex non-constant polynomial p lie in the convex hull of the zeros of p. It is proved that for a polynomial p of degree four with four different zeros…

Complex Variables · Mathematics 2014-05-06 Andreas Rüdinger

A zero-dimensional polynomial ideal may have a lot of complex zeros. But sometimes, only some of them are needed. In this paper, for a zero-dimensional ideal $I$, we study its complex zeros that locate in another variety $\textbf{V}(J)$…

Symbolic Computation · Computer Science 2014-08-19 Ye Liang

The rank of an n x n matrix A is equal to the size of its largest square submatrix with a nonzero determinant, and it can be computed in O(n^2.37) time. Analogously, the size of the largest square submatrix with nonzero permanent is defined…

Combinatorics · Mathematics 2025-12-25 Priyanshu Pant , Surabhi Chakrabartty , Ranveer Singh

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

In this note, we provide a wide range of upper bounds for the moduli of the zeros of a complex polynomial. The obtained bounds complete a series of previous papers on the location of zeros of polynomials.

Complex Variables · Mathematics 2011-02-15 Josep Rubió-Massegú

A regularity lemma for polynomials provides a decomposition in terms of a bounded number of approximately independent polynomials. Such regularity lemmas play an important role in numerous results, yet suffer from the familiar shortcoming…

Combinatorics · Mathematics 2026-05-26 Guy Moshkovitz , Dora Woodruff

We study the zero locus of the Futaki invariant on K-polystable Fano threefolds, seen as a map from the K\"ahler cone to the dual of the Lie algebra of the reduced automorphism group. We show that, apart from families 3.9, 3.13, 3.19, 3.20,…

Algebraic Geometry · Mathematics 2023-07-06 Lars Martin Sektnan , Carl Tipler

Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the…

Symbolic Computation · Computer Science 2017-04-14 Victor Y. Pan , Liang Zhao

Over a finite field $\mathbb{F}_{q^m}$, the evaluation of skew polynomials is intimately related to the evaluation of linearized polynomials. This connection allows one to relate the concept of polynomial independence defined for skew…

Information Theory · Computer Science 2016-10-26 Siyu Liu , Felice Manganiello , Frank R. Kschischang

To a given real polynomial function f $\in$ R[x1, . . . , x d ], we associate real topological zeta functions Ztop,0(f\,; s) and Z $\pm$ top,0 (f\,; s) $\in$ Q(s), analogous to the topological zeta function of Denef and Loeser in the…

Algebraic Geometry · Mathematics 2026-01-06 Théo Jaudon