English
Related papers

Related papers: Binary Codes and Period-2 Orbits of Sequential Dyn…

200 papers

Piecewise smooth maps are known to exhibit a wide range of dynamical features including numerous types of periodic orbits. Predicting regions in parameter space where such periodic orbits might occur and determining their stability is…

Dynamical Systems · Mathematics 2016-07-07 Arindam Saha , Soumitro Banerjee

Very little is currently known about the dynamics of non-polynomial entire maps in several complex variables. The family of transcendental H\'enon maps offers the potential of combining ideas from transcendental dynamics in one variable,…

Dynamical Systems · Mathematics 2021-02-11 Leandro Arosio , Anna Miriam Benini , John Erik Fornæss , Han Peters

The largest known reset thresholds for DFAs are equal to $(n-1)^2$, where $n$ is the number of states. This is conjectured to be the maximum possible. PFAs (with partial transition function) can have exponentially large reset thresholds.…

Formal Languages and Automata Theory · Computer Science 2023-04-18 Stijn Cambie , Michiel de Bondt , Henk Don

Let $n\geq 2$, and let $f$ be a polynomial of degree at least 2 with coefficients in a number field or a characteristic 0 function field $K$. We present two arithmetic applications of a recent theorem of Medvedev-Scanlon to the dynamics of…

Number Theory · Mathematics 2013-09-19 Khoa Nguyen

It is known that maximum distance separable and maximum distance profile convolutional codes exist over large enough finite fields of any characteristic for all parameters $(n,k,\delta)$. It has been conjectured that the same is true for…

Optimization and Control · Mathematics 2008-01-03 Ryan Hutchinson

How might an advanced alien civilization manipulate the orbits within a planetary system to create a durable signpost that communicates its existence? While it is still debated whether such a purposeful advertisement would be prudent and…

Earth and Planetary Astrophysics · Physics 2022-05-24 Matthew S. Clement , Sean N. Raymond , Dimitri Veras , David Kipping

An orientable sequence of order $n$ is a cyclic binary sequence such that each length-$n$ substring appears at most once \emph{in either direction}. Maximal length orientable sequences are known only for $n\leq 7$, and a trivial upper bound…

Data Structures and Algorithms · Computer Science 2024-05-27 Daniel Gabric , Joe Sawada

We present an explicit construction of a sequence of rate $1/2$ Wozencraft ensemble codes (over any fixed finite field $\mathbb{F}_q$) that achieve minimum distance $\Omega(\sqrt{k})$ where $k$ is the message length. The coefficients of the…

Information Theory · Computer Science 2025-03-04 Venkatesan Guruswami , Shilun Li

We classify nonsingular symmetric periodic trajectories (SPTs) of billiards inside ellipsoids of R^{n+1} without any symmetry of revolution. SPTs are defined as periodic trajectories passing through some symmetry set. We prove that there…

Dynamical Systems · Mathematics 2015-05-04 Pablo S. Casas , Rafael Ramírez-Ros

We present a simple randomized scheme for triangulating a set $P$ of $n$ points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of $P$ move continuously along piecewise algebraic…

Computational Geometry · Computer Science 2010-05-07 Haim Kaplan , Natan Rubin , Micha Sharir

For every natural number $n\geq 2$ and every finite sequence $L$ of natural numbers, we consider the set $UD_n(L)$ of all uniquely decodable codes over an $n$-letter alphabet with the sequence $L$ as the sequence of code word lengths, as…

Information Theory · Computer Science 2016-09-01 Adam Woryna

Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A…

Information Theory · Computer Science 2023-06-27 Hao Chen

The dodecacode is a nonlinear additive quaternary code of length $12$. By puncturing it at any of the twelve coordinates, we obtain a uniformly packed code of distance $5$. In particular, this latter code is completely regular but not…

Combinatorics · Mathematics 2019-10-15 Minjia Shi , Denis Krotov , Patrick Solé

In this paper we give a concept of multi-dimensional-time dynamical system (MDTDS). Such dynamical system is generated by a finite family of functions $\{f_i\}$. The multi-dimensional-time space is taken as a free group. Using the subgroups…

Dynamical Systems · Mathematics 2012-11-27 U. A. Rozikov

Most planetary discoveries with the K2 and TESS missions are restricted to short periods because of the limited duration of observation. However, the re-observation of sky area allows for the detection of longer period planets. We describe…

Earth and Planetary Astrophysics · Physics 2020-02-19 S. Dholakia , S. Dholakia , Andrew W. Mayo , Courtney D. Dressing

Periodic orbits are fundamental to understand the dynamics of nonlinear systems. In this work, we focus on two aspects of interest regarding periodic orbits, in the context of a dissipative mapping, derived from a prototype model of a…

Chaotic Dynamics · Physics 2020-12-22 Danilo Rodrigues de Lima , Iberê Luiz Caldas

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

Combinatorics · Mathematics 2025-07-14 Alexander Barg , Alexey Glazyrin , Wei-Jiun Kao , Ching-Yi Lai , Pin-Chieh Tseng , Wei-Hsuan Yu

Symbol-pair code is a new coding framework which is proposed to correct errors in the symbol-pair read channel. In particular, maximum distance separable (MDS) symbol-pair codes are a kind of symbol-pair codes with the best possible…

Information Theory · Computer Science 2016-08-10 Shuxing Li , Gennian Ge

Consider a cohomologically hyperbolic birational self-map defined over the algebraic numbers, for example, a birational self-map in dimension two with the first dynamical degree greater than one, or in dimension three with the first and the…

Algebraic Geometry · Mathematics 2023-06-13 Long Wang

In this paper decomposition of periodic orbits in bifurcation diagrams are derived in unidimensional dynamics system $x_{n+1}=f(x_{n};r)$, being $f$ an unimodal function. We proof a theorem which states the necessary and sufficient…

‹ Prev 1 4 5 6 7 8 10 Next ›