English
Related papers

Related papers: Finiteness for degenerate polynomials

200 papers

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 compute the magnitude (an isometric invariant of metric spaces) of compact $\mathbb{R}$-trees and show that it equals $1 + L/2$, where $L \in [0, \infty]$ denotes the total length. Although length is the only geometric invariant captured…

Metric Geometry · Mathematics 2026-05-06 Philippe Bouafia

We consider a meromorphic family of endomorphisms of degree at least 2 of a complex projective space that is parameterized by the unit disk.We prove that the measure of maximal entropy of these endomorphisms converges to the equilibrium…

Dynamical Systems · Mathematics 2018-01-01 Charles Favre

Let A be a connected graded noncommutative monomial algebra. We associate to A a finite graph \Gamma(A) called the CPS graph of A. Finiteness properties of the Yoneda algebra Ext_A(k,k) including Noetherianity, finite GK dimension, and…

Rings and Algebras · Mathematics 2012-10-15 Andrew Conner , Ellen Kirkman , James Kuzmanovich , W. Frank Moore

We prove that every finite dimensional representation of a finite group over a field of characteristic p admits a finite resolution by p-permutation modules. The proof involves a reformulation in terms of derived categories.

Representation Theory · Mathematics 2024-09-10 Paul Balmer , Martin Gallauer

Starting from Ritt's classical theorems, we give a survey of results in functional decomposition of polynomials and of applications in Diophantine equations. This includes sufficient conditions for the indecomposability of polynomials, the…

Number Theory · Mathematics 2015-03-19 Dijana Kreso , Robert F. Tichy

Let $l$ be a finite field of cardinality $q$ and let $n$ be in $\mathbb{Z}_{\geq 1}$. Let $f_1,\ldots,f_n \in l[x_1,\ldots,x_n]$ not all constant and consider the evaluation map $f=(f_1,\ldots,f_n) \colon l^n \to l^n$. Set…

Number Theory · Mathematics 2015-09-08 Michiel Kosters

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

Commutative Algebra · Mathematics 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

We draw a new connection between Coppersmith's method for finding small solutions to polynomial congruences modulo integers and the capacity theory of adelic subsets of algebraic curves. Coppersmith's method uses lattice basis reduction to…

Cryptography and Security · Computer Science 2016-05-27 Ted Chinburg , Brett Hemenway , Nadia Heninger , Zachary Scherr

Given two polynomials $p(x), q(x)$ of degree $d$, we give a combinatorial formula for the finite free cumulants of $p(x)\boxtimes_d q(x)$. We show that this formula admits a topological expansion in terms of non-crossing multi-annular…

Combinatorics · Mathematics 2024-06-04 Octavio Arizmendi , Jorge Garza-Vargas , Daniel Perales

In this paper, we relate the set of asymptotic critical values of a polynomial function $f$ with the set of discontinuity of two functions, the multivalued function which associate to each value $t$ the set of tangent directions at infinity…

Algebraic Geometry · Mathematics 2021-05-24 Si Tiep Dinh , Tien Son Pham

In this paper we provide a new method to certify that a nearby polynomial system has a singular isolated root with a prescribed multiplicity structure. More precisely, given a polynomial system f $=(f\_1, \ldots, f\_N)\in C[x\_1, \ldots,…

Commutative Algebra · Mathematics 2020-07-16 Angelos Mantzaflaris , Bernard Mourrain , Agnes Szanto

Differential completions and compactifications of differential spaces are introduced and investigated. The existence of the maximal differential completion and the maximal differential compactification is proved. A sufficient condition for…

Differential Geometry · Mathematics 2011-03-30 Diana Dziewa-Dawidczyk , Zbigniew Pasternak-Winiarski

For every finite abelian group $G$, there are positive integers $n$ and $d$ such that $G$ is isomorphic to the multiplicative group of $d$-th powers of reduced residues modulo $n$.

Number Theory · Mathematics 2022-11-22 Trevor D. Wooley

Let $\Sigma \subset \mathbb{C}$ be a compact subset of the complex plane, and $\mu$ be a probability distribution on $\Sigma$. We give necessary and sufficient conditions for $\mu$ to be the weak* limit of a sequence of uniform probability…

Number Theory · Mathematics 2024-04-09 Bryce Joseph Orloski , Naser Talebizadeh Sardari

Let K be an algebraically closed field of characteristic 0. Following Medvedev-Scanlon, a polynomial of degree d > 1 is said to be disintegrated if neither f nor -f is linearly conjugate to x^d or T_d(x) where T_d is the Chebyshev…

Number Theory · Mathematics 2015-10-20 Dragos Ghioca , Khoa D. Nguyen

We investigate when the clone of congruence preserving functions is finitely generated. We obtain a full description for all finite $p$-groups, and for all finite algebras with Mal'cev term and simple congruence lattice. The…

Rings and Algebras · Mathematics 2019-09-04 Erhard Aichinger , Marijana Lazić , Nebojša Mudrinski

We consider the equation $$ ab + cd = \lambda, \qquad a\in A, b \in B, c\in C, d \in D, $$ over a finite field $F_q$ of $q$ elements, with variables from arbitrary sets $ A, B, C, D \subseteq F_q$. The question of solvability of such and…

Number Theory · Mathematics 2007-09-16 Igor E. Shparlinski

Let $f$ be a polynomial with integer coefficients such that $f(n)$ positive for any positive integer $n$. We consider diverging sequences $\{ y_n\}$ given by $y_0 = b$ and $y_{n+1} = f^{y_n}(a)$ with positive integers $a$ and $b$. We show…

Number Theory · Mathematics 2022-11-30 Rin Gotou

The first-order theory of finite and infinite trees has been studied since the eighties, especially by the logic programming community. Following Djelloul, Dao and Fr\"uhwirth, we consider an extension of this theory with an additional…

Logic in Computer Science · Computer Science 2020-08-10 Fabian Zaiser , C. -H. Luke Ong