English
Related papers

Related papers: New Normal Forms For Degree Three Polynomials and …

200 papers

We investigate the complexity of satisfiability for finite-variable fragments of propositional dynamic logics. We consider three formalisms belonging to three representative complexity classes, broadly understood,---regular PDL, which is…

Logic in Computer Science · Computer Science 2019-09-16 Mikhail Rybakov , Dmitry Shkatov

In this paper, we study the structure of finite groups with a large number of conjugacy classes of $p$-elements for some prime $p$. As consequences, we obtain some new criteria for the existence of normal $p$-complements in finite groups.

Group Theory · Mathematics 2020-12-09 Hung P. Tong-Viet

We find good dynamical compactifications for arbitrary polynomial mappings of C^2 and use them to show that the degree growth sequence satisfies a linear integral recursion formula. For maps of low topological degree we prove that the Green…

Dynamical Systems · Mathematics 2009-09-02 Charles Favre , Mattias Jonsson

We describe the algebraic boundaries of the regions of real binary forms with fixed typical rank and of degree at most eight, showing that they are dual varieties of suitable coincident root loci.

Algebraic Geometry · Mathematics 2018-08-28 Maria Chiara Brambilla , Giovanni Staglianò

We establish new, and surprisingly tight, connections between propositional proof complexity and finite model theory. Specifically, we show that the power of several propositional proof systems, such as Horn resolution, bounded-width…

Logic in Computer Science · Computer Science 2023-06-22 Erich Grädel , Martin Grohe , Benedikt Pago , Wied Pakusa

In this paper, we develop several tools to study the degree growth and stabilization of monomial maps. Using these tools, we can classify semisimple three dimensional monomial maps by their dynamical behavior.

Dynamical Systems · Mathematics 2012-04-30 Jan-Li Lin

A family of polynomial coupled function of $n$ degree is proposed, in order to generalize the Levi-Civita regularization method, in the restricted three-body problem. Analytical relationship between polar radii in the physical plane and in…

Earth and Planetary Astrophysics · Physics 2013-09-10 R. Roman , I. Szucs-Csillik

A number of machine learning models have been proposed with the goal of achieving systematic generalization: the ability to reason about new situations by combining aspects of previous experiences. These models leverage compositional…

Machine Learning · Computer Science 2024-09-24 Devon Jarvis , Richard Klein , Benjamin Rosman , Andrew M. Saxe

We define a ring whose elements are rational functions, whose addition is polynomial multiplication, and whose multiplication is a convolution operation. It is then show that this ring's endomorphisms exhibit a strong classification.…

Commutative Algebra · Mathematics 2023-01-31 Milo Moses

It is proved that the Chebyshev's method applied to an entire function $f$ is a rational map if and only if $f(z) = p(z) e^{q(z)}$, for some polynomials $p$ and $q$. These are referred to as rational Chebyshev maps, and their fixed points…

Dynamical Systems · Mathematics 2024-11-19 Subhasis Ghora , Tarakanta Nayak , Soumen Pal , Pooja Phogat

Moduli space of genus zero stable maps to the projective three-space naturally carries a real structure such that the fixed locus is a moduli space for real rational spatial curves with real marked points. The latter is a normal projective…

Algebraic Geometry · Mathematics 2009-04-21 Nicolas Puignau

We give a positive answer to a question of J. Doyle and J. Silverman about fields of definition of dynamical systems on $\mathbb{P}^{n}$. We prove that, for fixed $n$, there exists a constant $C_{n}$ such that every dynamical system…

Number Theory · Mathematics 2024-05-07 Giulio Bresciani

The rational fixed point of a set functor is well-known to capture the behaviour of finite coalgebras. In this paper we consider functors on algebraic categories. For them the rational fixed point may no longer be fully abstract, i.e. a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Milius

Fix an integer $d \geq 2$. The space $\mathcal{P}_{d}$ of polynomial maps of degree $d$ modulo conjugation by affine transformations is naturally an affine variety over $\mathbb{Q}$ of dimension $d -1$. For each integer $P \geq 1$, the…

Dynamical Systems · Mathematics 2024-12-30 Valentin Huguin

Here the polynomial interpolation approach is used to introduce the main results on multivariate normal algebraic systems. Next we bring a construction which shows that any standard algebraic system, with finite set of solutions, can be…

Numerical Analysis · Mathematics 2025-10-20 H. Hakopian

The bifurcation sets of polynomial functions have been studied by many mathematicians from various points of view. In particular, N\'emethi and Zaharia described them in terms of Newton polytopes. In this paper, we will show analogous…

Algebraic Geometry · Mathematics 2020-12-29 Tat Thang Nguyen , Takahiro Saito , Kiyoshi Takeuchi

We extend the definition of an orbit portrait to the context of non-autonomous iteration, both for the combinatorial version involving collections of angles and for the dynamic version involving external rays where combinatorial portraits…

Dynamical Systems · Mathematics 2016-07-04 Mark Comerford , Todd Woodard

We study rational homology groups of one-point compactifications of spaces of complex monic polynomials with multiple roots. These spaces are indexed by number partitions. A standard reformulation in terms of quotients of orbit arrangements…

Combinatorics · Mathematics 2007-05-23 Dmitry N. Kozlov

This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to…

Commutative Algebra · Mathematics 2021-09-29 Uday Bhaskar Sharma

Motivated by a uniform boundedness conjecture of Morton and Silverman, we study the graphs of pre-periodic points for maps in three families of dynamical systems, namely the collections of rational functions of degree two having a periodic…

Dynamical Systems · Mathematics 2024-04-02 Tyler Dunaisky , David Krumm