English
Related papers

Related papers: Periodicity and Dynamical Systems of Dickson Polyn…

200 papers

We examine the behavior of the coefficients of powers of polynomials over a finite field of prime order. Extending the work of Allouche-Berthe, 1997, we study a(n), the number of occurring strings of length n among coefficients of any power…

Combinatorics · Mathematics 2013-04-18 Kevin Garbe

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

Let $p$ be an odd prime. In this paper, we study the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ when $n=p^{l_1}+3$, $n=p^{l_1}+p^{l_2}+p^{l_3}$, and $n=p^{l_1}+p^{l_2}+p^{l_3}+p^{l_4}$,…

Number Theory · Mathematics 2024-12-30 Neranga Fernando

Let $f(x)$ be a square free quartic polynomial defined over a quadratic field $K$ such that its leading coefficient is a square. If the continued fraction expansion of $\displaystyle \sqrt{f(x)}$ is periodic, then its period $n$ lies in the…

Number Theory · Mathematics 2016-07-01 Mohammad Sadek

We determine necessary and sufficient conditions for unicritical polynomials to be dynamically irreducible over finite fields. This result extends the results of Boston-Jones and Hamblen-Jones-Madhu regarding the dynamical irreducibility of…

Number Theory · Mathematics 2024-09-17 Tori Day , Rebecca DeLand , Jamie Juul , Cigole Thomas , Bianca Thompson , Bella Tobin

We study orthogonal polynomials with periodically modulated recurrence coefficients when $0$ lies on the hard edge of the spectrum of the corresponding periodic Jacobi matrix. In particular, we show that their orthogonality measure is…

Classical Analysis and ODEs · Mathematics 2024-07-31 Grzegorz Świderski , Bartosz Trojan

In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequence of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute…

Number Theory · Mathematics 2023-03-31 Zekai Chen , Min Sha , Chen Wei

In this paper, we seek to explore under what conditions the periodicity of an entire function $ f(z) $ follows from the periodicity of a differential polynomial in $ f(z) $. We improve and generalize some earlier results and we give other…

Complex Variables · Mathematics 2022-07-25 Mohamed Amine Zemirni , Ilpo Laine , Zinelaabidine Latreuch

Let $q$ be an odd prime power and $D$ be the set of monic irreducible polynomials in $\mathbb F_q[x]$ which can be written as a composition of monic degree two polynomials. In this paper we prove that $D$ has a natural regular structure by…

Number Theory · Mathematics 2019-02-13 Andrea Ferraguti , Giacomo Micheli , Reto Schnyder

In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to certain combinatorial objects we call m-schemes. We extend the known conditional deterministic subexponential time polynomial factoring…

Computational Complexity · Computer Science 2008-04-15 Gábor Ivanyos , Marek Karpinski , Nitin Saxena

For functions $f$ in Dirichlet-type spaces we study how to determine constructively optimal polynomials $p_n$ that minimize $\|p f-1\|_\alpha$ among all polynomials $p$ of degree at most $n$. Then we give upper and lower bounds for the rate…

Classical Analysis and ODEs · Mathematics 2015-07-03 Catherine Bénéteau , Alberto Condori , Constanze Liaw , Daniel Seco , Alan Sola

Cyclic codes over finite fields are widely implemented in data storage systems, communication systems, and consumer electronics, as they have very efficient encoding and decoding algorithms. They are also important in theory, as they are…

Information Theory · Computer Science 2024-12-03 Cunsheng Ding

In the network of seed mutations arising from a certain initial seed, an appropriate path emanating from the initial seed is intendedly chosen, noticing periodicity of the exchange matrices in the path each of which is assigned to the…

Exactly Solvable and Integrable Systems · Physics 2021-01-29 Atsushi Nobe , Junta Matsukidaira

We extend the notions of multipole and subsystem symmetries to more general {\it spatially modulated} symmetries. We uncover two instances with exponential and (quasi)-periodic modulations, and provide simple microscopic models in one, two…

Statistical Mechanics · Physics 2021-10-19 Pablo Sala , Julius Lehmann , Tibor Rakovszky , Frank Pollmann

In this paper, we study the structure of Newton polygons for compositions of polynomials over the rationals. We establish sufficient conditions under which the successive vertices of the Newton polygon of the composition $ g(f^n(x)) $ with…

Number Theory · Mathematics 2025-08-25 Anuj Jakhar , Shanta Laishram , Kotyada Srinivas , Prabhakar Yadav

Let $X$ be an algebraic variety over a finite field $\bF_q$, homogeneous under a linear algebraic group. We show that the number of rational points of $X$ over $\bF_{q^n}$ is a periodic polynomial function of $q^n$ with integer…

Algebraic Geometry · Mathematics 2009-04-17 Michel Brion , Emmanuel Peyre

The Dynamic Mode Decomposition (DMD) is a Koopman-based algorithm that straightforwardly isolates individual mechanisms from the compound morphology of direct measurement. However, many may be perplexed by the messages the DMD structures…

Fluid Dynamics · Physics 2021-12-03 Cruz Y. Li , Tim K. T. Tse , Gang Hu , Lei Zhou

Periodic patterns in dynamical behaviours of biological models described by simple form differential delay equations are studied. Mathematical models are given by a class of scalar delay differential equations with a multiplicative time…

Dynamical Systems · Mathematics 2025-10-01 A. Ivanov , S. Shelyag

We study, through new recurrence relations for certain binomial coefficients modulo a power of a prime, the evolution of the primitives of a modular periodic sequence. We prove that we can reduce to study primitives of constant sequences…

Number Theory · Mathematics 2023-07-06 Luisa Fiorot , Riccardo Gilblas , Alberto Tonolo

For any irrational $\alpha > 0$ and any initial value $z_{-1} \in \mathbb{C}$, we define a sequence of complex numbers $(z_n)_{n=0}^{\infty}$ as follows: $z_n$ is $z_{n-1} + e^{2 \pi i \alpha n}$ or $z_{n-1} - e^{2 \pi i \alpha n}$,…

Dynamical Systems · Mathematics 2024-11-14 Stefan Steinerberger , Tony Zeng