English
Related papers

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

200 papers

A subset $S$ of $\{0,1,...,2t-1\}^n$ is called a $t$-fold MDS code if every line in each of $n$ base directions contains exactly $t$ elements of $S$. The adjacency graph of a $t$-fold MDS code is not connected if and only if the…

Combinatorics · Mathematics 2008-05-14 Denis Krotov

In this paper the existence and unicity of a stable periodic orbit is proven, for a class of piecewise affine differential equations in dimension 3 or more, provided their interaction structure is a negative feedback loop. It is also shown…

Quantitative Methods · Quantitative Biology 2016-08-16 Etienne Farcot , Jean-Luc Gouzé

A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \textsc{Maximum Clique} on unit disk graphs [Clark, Colbourn, Johnson; Discrete…

Computational Geometry · Computer Science 2018-03-01 Édouard Bonnet , Panos Giannopoulos , Eun Jung Kim , Paweł Rzążewski , Florian Sikora

Planar piecewise linear systems with two linearity zones separated by a straight line and with a periodic orbit at infinity are considered. By using some changes of variables and parameters, a reduced canonical form with five parameters is…

Dynamical Systems · Mathematics 2020-10-08 Emilio Freire , Enrique Ponce , Joan Torregrosa , Francisco Torres

Recent progress of symbolic dynamics of one- and especially two-dimensional maps has enabled us to construct symbolic dynamics for systems of ordinary differential equations (ODEs). Numerical study under the guidance of symbolic dynamics is…

chao-dyn · Physics 2009-10-30 Bai-lin Hao , Jun-xian Liu , Wei-mou Zheng

We present infrared JHK photometry of the cataclysmic variable SDSS J123813.73-033933.0 (SDSS1238)and analyze it along with optical spectroscopy, demonstrating that the binary system is most probably comprised of a massive white dwarf with…

In network coding, a flag code is a set of sequences of nested subspaces of $\mathbb{F}_q^n$, being $\mathbb{F}_q$ the finite field with $q$ elements. Flag codes defined as orbits of a cyclic subgroup of the general linear group acting on…

Information Theory · Computer Science 2021-02-02 Clementa Alonso-González , Miguel Ángel Navarro-Pérez

The predicted orbital-period distribution of the subdwarf-B (sdB) population is bi-modal with a peak at short (< 10 days) and long (> 500 days) periods. Observationally, many short-period sdB systems are known, but only few wide sdB…

Solar and Stellar Astrophysics · Physics 2017-09-20 Joris Vos , Roy H. Østensen , Maja Vuckovic , Hans Van Winckel

We consider convex maps f:R^n -> R^n that are monotone (i.e., that preserve the product ordering of R^n), and nonexpansive for the sup-norm. This includes convex monotone maps that are additively homogeneous (i.e., that commute with the…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert

Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such…

Information Theory · Computer Science 2017-07-19 Supawadee Prugsapitak , Somphong Jitman

Let $P$ be a set of $n$ points and $Q$ a convex $k$-gon in ${\mathbb R}^2$. We analyze in detail the topological (or discrete) changes in the structure of the Voronoi diagram and the Delaunay triangulation of $P$, under the convex distance…

Computational Geometry · Computer Science 2014-04-21 Pankaj K. Agarwal , Haim Kaplan , Natan Rubin , Micha Sharir

In 1975, P. Erd\"{o}s proposed the problem of determining the maximum number $f(n)$ of edges in a graph of $n$ vertices in which any two cycles are of different lengths. In this paper, it is proved that $$f(n)\geq n+32t-1$$ for…

Combinatorics · Mathematics 2007-05-23 Chunhui Lai

We prove that if $\max\{|a_0|,|a_1|\}\le 10$ and $\lambda\in\ ]-2,2[$, then the sequence defined by $$ 0 \le a_{n+2} +\lambda a_{n+1}+a_n<1 $$ is periodic.

Number Theory · Mathematics 2026-03-17 Shigeki Akiyama , Bill Mance

Spread codes and cyclic orbit codes are special families of constant dimension subspace codes. These codes have been well-studied for their error correction capability, transmission rate and decoding methods, but the question of how to…

Information Theory · Computer Science 2016-01-13 Anna-Lena Horlemann-Trautmann

Periodic orbits are important objects of discrete dynamical systems, but finding them is not always easy. We present a self-contained introductory account, aimed at non-experts, to prove their existence and study their stability using the…

Dynamical Systems · Mathematics 2025-10-09 Lucía Alonso Mozo , Olivier Hénot , Phillipo Lappicy

Given a polynomial or a rational map f we associate to it a space of maps. We introduce local coordinates in this space, which are essentially the set of critical values of the map. Then we consider an arbitrary periodic orbit of f with…

Dynamical Systems · Mathematics 2010-04-14 Genadi Levin

Recently, binary cyclic codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$ have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes…

Information Theory · Computer Science 2024-08-06 Xianhong Xie , Yaxin Zhao , Zhonghua Sun , Xiaobo Zhou

We report the discovery of eclipses and the first orbital period measurements for four cataclysmic variables, plus the first orbital period measurements for one known eclipsing and two magnetic systems. SDSS J093537.46+161950.8 exhibits…

Solar and Stellar Astrophysics · Physics 2015-06-23 John Southworth , C. Tappert , B. T. Gaensicke , C. M. Copperwheat

Call a periodic map $h$ on the closed orientable surface $\Sigma_g$ extendable if $h$ extends to a periodic map over the pair $(S^3, \Sigma_g)$ for possible embeddings $e: \Sigma_g\to S^3$. We determine the extendabilities for all…

Geometric Topology · Mathematics 2013-02-06 Yu Guo , Chao Wang , Shicheng Wang , Yimu Zhang

The flow of a $k$-cooperative system maps the set of vectors with up to~$(k-1)$ sign variations to itself. Strongly $2$-cooperative systems satisfy a strong \Poincare-Bendixson property: any bounded solution that evolves in a compact set…

Optimization and Control · Mathematics 2025-02-25 Rami Katz , Giulia Giordano , Michael Margaliot