English
Related papers

Related papers: Short Cycles in Repeated Exponentiation Modulo a P…

200 papers

Let $E$ be an elliptic curve defined over $\mathbb{Q}$ and, for a prime $p$ of good reduction for $E$ let $\tilde{E}_p$ denote the reduction of $E$ modulo $p$. Inspired by an elliptic curve analogue of Artin's primitive root conjecture…

Number Theory · Mathematics 2023-08-22 Nathan Jones , Sung Min Lee

We study time-reversal symmetry in dynamical systems with finite phase space, with applications to birational maps reduced over finite fields. For a polynomial automorphism with a single family of reversing symmetries, a universal (i.e.,…

Dynamical Systems · Mathematics 2015-05-13 John A. G. Roberts , Franco Vivaldi

In this note we prove that a fractional stochastic delay differential equation which satisfies natural regularity conditions generates a continuous random dynamical system on a subspace of a H\"older space which is separable.

Dynamical Systems · Mathematics 2014-01-24 Luu Hoang Duc , Björn Schmalfuss , Stefan Siegmund

Dominating sets in graphs are often used to model some monitoring of the graph: guards are posted on the vertices of the dominating set, and they can thus react to attacks occurring on the unguarded vertices by moving there (yielding a new…

Discrete Mathematics · Computer Science 2024-07-16 Guillaume Bagan , Nicolas Bousquet , Nacim Oijid , Théo Pierron

A matrix is called a P-matrix if all its principal minors are positive. P-matrices have found important applications in functional analysis, mathematical programming, and dynamical systems theory. We introduce a new class of real matrices…

Classical Analysis and ODEs · Mathematics 2022-06-08 Chengshuai Wu , Michael Margaliot

We investigate dynamics of activated escape in periodically modulated systems. The trajectories followed in escape form diffusion broadened tubes, which are periodically repeated in time. We show that these tubes can be directly observed…

Statistical Mechanics · Physics 2009-11-11 D. Ryvkine , M. I. Dykman

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

Dynamical Systems · Mathematics 2015-02-24 D. Damanik , D. Lenz

For a graph $G,$ the set $D \subseteq V(G)$ is a porous exponential dominating set if $1 \le \sum_{d \in D} \left( 2 \right)^{1-dist(d,v)}$ for every $v \in V(G),$ where $dist(d,v)$ denotes the length of the shortest $dv$ path. The porous…

Combinatorics · Mathematics 2018-03-05 Michael Dairyko , Michael Young

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

We present a stochastic model predictive control (MPC) method for linear discrete-time systems subject to possibly unbounded and correlated additive stochastic disturbance sequences. Chance constraints are treated in analogy to robust MPC…

Systems and Control · Computer Science 2019-01-23 Lukas Hewing , Kim P. Wabersich , Melanie N. Zeilinger

We study pseudodeterministic constructions, i.e., randomized algorithms which output the same solution on most computation paths. We establish unconditionally that there is an infinite sequence $\{p_n\}_{n \in \mathbb{N}}$ of increasing…

Computational Complexity · Computer Science 2016-12-07 Igor C. Oliveira , Rahul Santhanam

Let $G=(V,E)$ be a graph and $p$ a positive integer. The $p$-domination number $\g_p(G)$ is the minimum cardinality of a set $D\subseteq V$ with $|N_G(x)\cap D|\geq p$ for all $x\in V\setminus D$. The $p$-reinforcement number $r_p(G)$ is…

Combinatorics · Mathematics 2012-11-27 You Lu , Jun-Ming Xu

Persistent cycles, especially the minimal ones, are useful geometric features functioning as augmentations for the intervals in a purely topological persistence diagram (also termed as barcode). In our earlier work, we showed that computing…

Computational Geometry · Computer Science 2020-02-18 Tamal K. Dey , Tao Hou , Sayan Mandal

We show that an exponential map $f_c(z)=e^z+c$ whose singular value $c$ is combinatorially non-recurrent and non-escaping is uniquely determined by its combinatorics, i.e. the pattern in which its dynamic rays land together. We do this by…

Dynamical Systems · Mathematics 2014-08-08 Anna Miriam Benini

Let $p$ be a prime number. In this paper, we discuss the structures of cyclic codes over the ring $ \mathbb{F}_p[u, v] / \langle u^k, v^2, uv-vu\rangle$. We find a unique set of generators for these codes. We also study the rank and the…

Information Theory · Computer Science 2015-08-31 Bappaditya Ghosh , Pramod Kumar Kewat

For a prime $p$, positive integers $r,n$, and a polynomial $f$ with coefficients in $\mathbb{F}_{p^r}$, let $W_{p,r,n}(f)=f^n\left(\mathbb{F}_{p^r}\right)\setminus f^{n+1}\left(\mathbb{F}_{p^r}\right)$. As $n$ varies, the $W_{p,r,n}(f)$…

Dynamical Systems · Mathematics 2024-10-04 Aaron Andersen , Derek Garton

In this paper, we describe linear and cyclic codes over the rings of the form $R_{s,p}=\mathbb{Z}_{p}[u]/\left( f\left(u\right) /\left( u-s\right) \right)$, where $p$ is a prime number and $f\left( u\right) =u^{p}-u$, with $s\in…

Information Theory · Computer Science 2026-05-28 Cristina Flaut , Bianca Liana Bercea-Straton

Designing a deterministic polynomial time algorithm for factoring univariate polynomials over finite fields remains a notorious open problem. In this paper, we present an unconditional deterministic algorithm that takes as input an…

Number Theory · Mathematics 2025-09-17 Daniel Altman

We have shown previously that at each stage of Eratosthenes sieve there is a corresponding cycle of gaps $\mathcal{G}(p_0^\#)$. We can view these cycles of gaps as a discrete dynamic system, and from this system we can obtain exact models…

General Mathematics · Mathematics 2023-10-03 Fred B. Holt

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley