English
Related papers

Related papers: Unlikely Intersection For Two-Parameter Families o…

200 papers

A family X of sets is said to be intersecting if any two members of X have non-empty intersection. It is a well-known and simple fact that an intersecting family of subsets of [n]={1,2,...,n} can contain at most 2^(n-1) sets. Katona, Katona…

Combinatorics · Mathematics 2011-08-17 Paul A. Russell

This paper proves that the characteristic polynomial is a complete unitary invariant for pairs of projection matrices. Some special cases involving three or more projections are also considered.

Representation Theory · Mathematics 2023-10-13 Kate Howell , Rongwei Yang

In this article, we prove two results. First, we construct a dense subset in the space of polynomial foliations of degree $n$ such that each foliation from this subset has a leaf with at least $\frac{(n+1)(n+2)}2-4$ handles. Next, we prove…

Complex Variables · Mathematics 2018-04-13 Nataliya Goncharuk , Yury Kudryashov

Fix $d \ge 2$ and a field $k$ such that $\mathrm{char}~k \nmid d$. Assume that $k$ contains the $d$th roots of $1$. Then the irreducible components of the curves over $k$ parameterizing preperiodic points of polynomials of the form $z^d+c$…

Number Theory · Mathematics 2020-02-19 John R. Doyle , Bjorn Poonen

An endomorphism $f:\mathbb{P}^k\to\mathbb{P}^k$ of degree $d\geq2$ is said to be postcritically finite (or PCF) if its critical set $\mathrm{Crit}(f)$ is preperiodic, i.e. if there are integers $m>n\geq0$ such that…

Dynamical Systems · Mathematics 2025-12-22 Thomas Gauthier , Johan Taflin , Gabriel Vigny

Chebyshev polynomials of the first and second kind for a set K are monic polynomials with minimal L $\infty$-and L 1-norm on K, respectively. This articles presents numerical procedures based on semidefinite programming to compute these…

Optimization and Control · Mathematics 2019-03-12 Simon Foucart , Jean-Bernard Lasserre

In this work, we study the non-autonomous dynamics generated by random iterations of the cubic family of the form $z^3 + cz$. The parameter sequence is chosen randomly from a bounded Borel subset of $\mathbb{C}$. We investigate topological…

Suppose X is the complex zero set of a finite collection of polynomials in Z[x_1,...,x_n]. We show that deciding whether X contains a point all of whose coordinates are d_th roots of unity can be done within NP^NP (relative to the sparse…

Algebraic Geometry · Mathematics 2011-11-10 J. Maurice Rojas

We give a short and elementary proof of the fact that for a linear complementary pair $(C,D)$, where $C$ and $D$ are $2$-sided ideals in a group algebra, $D$ is uniquely determined by $C$ and the dual code $D^\perp$ is permutation…

Information Theory · Computer Science 2019-07-18 Martino Borello , Javier de la Cruz , Wolfgang Willems

We characterize the monomial complete intersections in three variables satisfying the Weak Lefschetz Property (WLP), as a function of the characteristic of the base field. Our result presents a surprising, and still combinatorially obscure,…

Commutative Algebra · Mathematics 2010-10-07 Jizhou Li , Fabrizio Zanello

The problem of finding a nontrivial factor of a polynomial f(x) over a finite field F_q has many known efficient, but randomized, algorithms. The deterministic complexity of this problem is a famous open question even assuming the…

Computational Complexity · Computer Science 2019-02-20 Manuel Arora , Gábor Ivanyos , Marek Karpinski , Nitin Saxena

We show that the set of conjugacy classes of cubic polynomials with a prefixed critical point, of preperiod $k\geq 1$, is an irreducible algebraic curve. We also establish an analogous result for quadratic rational maps. We then study a…

Dynamical Systems · Mathematics 2019-01-01 Xavier Buff , Adam L. Epstein , Sarah Koch

Given any polynomial system with fixed monomial term structure, we give explicit formulae for the generic number of roots with specified coordinate vanishing restrictions. For the case of affine space minus an arbitrary union of coordinate…

Algebraic Geometry · Mathematics 2016-09-06 J. Maurice Rojas

The affine Hecke algebra of type $A$ has two parameters $\left( q,t\right) $ and acts on polynomials in $N$ variables. There are two important pairwise commuting sets of elements in the algebra: the Cherednik operators and the Jucys-Murphy…

Representation Theory · Mathematics 2021-11-29 Charles F. Dunkl

We study the parameter space of unicritical polynomials $f_c:z\mapsto z^d+c$. For complex parameters, we prove that for Lebesgue almost every $c$, the map $f_c$ is either hyperbolic or infinitely renormalizable. For real parameters, we…

Dynamical Systems · Mathematics 2008-04-15 Artur Avila , Mikhail Lyubich , Weixiao Shen

Given two rational maps $f,g: \mathbb{P}^1 \to \mathbb{P}^1$ of degree $d$ over $\mathbb{C}$, DeMarco-Krieger-Ye [DKY22] has conjectured that there should be a uniform bound $B = B(d) > 0$ such that either they have at most $B$ common…

Dynamical Systems · Mathematics 2023-12-11 Yan Sheng Ang , Jit Wu Yap

We say that a symmetric noncommutative polynomial in the noncommutative free variables (x_1, x_2, ..., x_g) is noncommutative plurisubharmonic on a noncommutative open set if it has a noncommutative complex hessian that is positive…

Operator Algebras · Mathematics 2011-01-17 Jeremy M. Greene

Let d>2 and let p be a prime coprime to d. Let Z_pbar be the ring of integers of Q_pbar. Suppose f(x) is a degree-d polynomial over Qbar and Z_pbar. Let P be a prime ideal over p in the ring of integers of Q(f), where Q(f) is the number…

Number Theory · Mathematics 2007-05-23 Hui June Zhu

NOTE: Unfortunately, most of the results mentioned here were already known under the name of "d-separated interval piercing". The result that T_d(m) exists was first proved by Gya\'rfa\'s and Lehel in 1970, see [5]. Later, the result was…

Computational Geometry · Computer Science 2010-08-03 Daniel Werner , Matthias Lenz

In the moduli space of degree d polynomials, the special subvarieties are those cut out by critical orbit relations, and then the special points are the post-critically finite polynomials. It was conjectured that in the moduli space of…

Number Theory · Mathematics 2016-03-18 Dragos Ghioca , Hexi Ye