English
Related papers

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

200 papers

Multi-dimensional cyclic code is a natural generalization of cyclic code. In an earlier paper we explored two-dimensional constacyclic codes over finite fields. Following the same technique, here we characterize the algebraic structure of…

Information Theory · Computer Science 2022-01-05 Swati Bhardwaj , Madhu Raka

This paper reviews some results regarding symbolic dynamics, correspondence between languages of dynamical systems and combinatorics. Sturmian sequences provide a pattern for investigation of one-dimensional systems, in particular interval…

Dynamical Systems · Mathematics 2017-12-01 A. Ya. Belov , G. V. Kondakov , I. Mitrofanov

When the Poincar\'{e} map associated with a periodic orbit of a hybrid dynamical system has constant-rank iterates, we demonstrate the existence of a constant-dimensional invariant subsystem near the orbit which attracts all nearby…

Dynamical Systems · Mathematics 2016-11-15 Samuel Burden , Shai Revzen , S. Shankar Sastry

We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of…

Combinatorics · Mathematics 2022-08-05 Ervin Győri , Zhen He , Zequn Lv , Nika Salia , Casey Tompkins , Kitti Varga , Xiutao Zhu

Quantum stabilizer states over GF(m) can be represented as self-dual additive codes over GF(m^2). These codes can be represented as weighted graphs, and orbits of graphs under the generalized local complementation operation correspond to…

Information Theory · Computer Science 2009-11-11 Lars Eirik Danielsen

Subspace codes have recently been used for error correction in random network coding. In this work, we focus on one-orbit cyclic subspace codes. If $S$ is an $\mathbb{F}_q$-subspace of $\mathbb{F}_{q^n}$, then the one-orbit cyclic subspace…

Information Theory · Computer Science 2024-05-06 Chiara Castello , Olga Polverino , Ferdinando Zullo

By folding an autonomous system of rational equations in the plane to a scalar difference equation, we show that the rational system has coexisting periodic orbits of all possible periods as well as stable aperiodic orbits for certain…

Dynamical Systems · Mathematics 2014-05-20 N. Lazaryan , H. Sedaghat

A frequency square is a square matrix in which each row and column is a permutation of the same multiset of symbols. A frequency square is of type $(n;\lambda)$ if it contains $n/\lambda$ symbols, each of which occurs $\lambda$ times per…

Combinatorics · Mathematics 2021-03-02 Nicholas J. Cavenagh , Adam Mammoliti , Ian M. Wanless

The periodic (ordinal) patterns of a map are the permutations realized by the relative order of the points in its periodic orbits. We give a combinatorial characterization of the periodic patterns of an arbitrary signed shift, in terms of…

Combinatorics · Mathematics 2013-05-01 Kassie Archer , Sergi Elizalde

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

Information Theory · Computer Science 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding

Let $b \geq 2$ be an integer, and write the base $b$ expansion of any non-negative integer $n$ as $n=x_0+x_1b+\dots+ x_{d}b^{d}$, with $x_d>0$ and $ 0 \leq x_i < b$ for $i=0,\dots,d$. Let $\phi(x)$ denote an integer polynomial such that…

Number Theory · Mathematics 2021-06-01 Dino Lorenzini , Mentzelos Melistas , Arvind Suresh , Makoto Suwama , Haiyang Wang

The complexity of the common envelope phase and of magnetic stellar wind braking currently limits our understanding of close binary evolution. Because of their intrinsically simple structure, observational population studies of white dwarf…

Let $S=\langle a_1,\ldots,a_p\rangle$ be a numerical semigroup, $s\in S$ and ${\sf z}(s)$ its set of factorizations. The set of length is denoted by ${\mathcal L}(s)=\{{\tt L}(x_1,\dots,x_p)\mid (x_1,\dots,x_p)\in{\sf Z}(s)\}$ where ${\tt…

Commutative Algebra · Mathematics 2019-06-05 J. I. García-García , D. Marín-Aragón , A. Vigneron-Tenorio

Perfect Space-Time Codes (STC) are optimal codes in their original construction for Multiple Input Multiple Output (MIMO) systems. Based on Cyclic Division Algebras (CDA), they are full-rate, full-diversity codes, have Non-Vanishing…

Information Theory · Computer Science 2010-11-03 Mireille Sarkiss , Ghaya Rekaya-Ben Othman , Mohamed Oussama Damen , Jean-Claude Belfiore

We discuss in detail the dynamics of maps $z\mapsto ae^z+be^{-z}$ for which both critical orbits are strictly preperiodic. The points which converge to $\infty$ under iteration contain a set $R$ consisting of uncountably many curves called…

Dynamical Systems · Mathematics 2007-08-21 Dierk Schleicher

We show that in the category of effective $Z$ dynamical systems there is a universal system, i.e. one that factors onto every other effective system. In particular, for d $\geq 3$ there exist d-dimensional shifts of finite type which are…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman

The explicit solution to the spectral problem of quantum graphs found recently in \cite{Anima}, is used to produce the exact periodic orbit theory description for the probability distributions of spectral statistics, including the…

Quantum Physics · Physics 2007-05-23 Yu. Dabaghian

In De Simoi J., Kaloshin V., Wei Q. "Dynamical spectral rigidity among $\mathbb{Z}_2$-symmetric strictly convex domains close to a circle" (Appendix B coauthored with H. Hezari) Ann. of Math. 186.1 (2017), pp. 277-314 deformational spectral…

Dynamical Systems · Mathematics 2025-01-09 Klaudiusz Czudek

We characterize the sequences of fixed point indices $\{i(f^n, p)\}_{n\ge 1}$ of fixed points that are isolated as an invariant set and continuous maps in the plane. In particular, we prove that the sequence is periodic and $i(f^n, p) \le…

Dynamical Systems · Mathematics 2016-05-30 Luis Hernandez-Corbato , Francisco R. Ruiz del Portal

Classes of polynomial differential equations of degree n are considered. An explicit upper bound on the size of the coefficients are given which implies that each equation in the class has exactly n complex periodic solutions. In most of…

Classical Analysis and ODEs · Mathematics 2009-04-20 M. A. M. Alwash