English
Related papers

Related papers: The Attractor-Cycle Notation for Finite Transforma…

200 papers

The beta transformation is the iterated map $\beta x\,\mod1$; it generates the base-$\beta$ expansion of a real number x. Every iterated piece-wise monotonic map is topologically conjugate to the beta transformation. For all but a countable…

Dynamical Systems · Mathematics 2024-02-02 Linas Vepstas

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

In this paper we study the fractal dimension of global attractors for a class of wave equations with (single-point) degenerate nonlocal damping. Both the equation and its linearization degenerate into linear wave equations at the degenerate…

Analysis of PDEs · Mathematics 2023-10-30 Zhijun Tang , Senlin Yan , Yao Xu , Chengkui Zhong

A new mathematical notation is proposed for the iteration of functions. It facilitates the application of the iteration of functions in mathematical and logical expressions, definitions of sets, and formulations of algorithms. Illustrations…

Dynamical Systems · Mathematics 2012-07-03 Valerii Salov

In this paper we give explicit characterizations, based on the cutting and spacer parameters, of (a) which rank-one transformations factor onto a given finite cyclic permutation, (b) which rank-one transformations factor onto a given…

Dynamical Systems · Mathematics 2021-06-18 Matthew Foreman , Su Gao , Aaron Hill , Cesar E. Silva , Benjamin Weiss

In this paper we show an alternative way of defining Fourier Series and Transform by using the concept of convolution with exponential signals. This approach has the advantage of simplifying proofs of transforms properties and, in our view,…

History and Overview · Mathematics 2022-01-20 Francisco Mota

We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for their dimension and vertex degree. In the…

Combinatorics · Mathematics 2011-09-02 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

An infinite permutation is a linear ordering of the set of non-negative integers. Generally, the properties of infinite permutations analogous to those of infinite words show some resemblances and some differences between permutations and…

Combinatorics · Mathematics 2009-11-09 S. V. Avgustinovich , A. E. Frid , T. Kamae , P. V. Salimov

We show the equivalence of two possible definitions of a rotational interval exchange transformation: by the first one, it is a first return map for a circle rotation onto a union of finite number of circle arcs, and by the second one, it…

Dynamical Systems · Mathematics 2024-04-18 Alexey Teplinsky

We give a new expression for the number of factorizations of a full cycle into an ordered product of permutations of specified cycle types. This is done through purely algebraic means, extending work of Biane. We deduce from our result a…

Combinatorics · Mathematics 2007-05-23 John Irving

We develop categorical foundations of discrete dynamical systems, aimed at understanding how the structure of the system affects its dynamics. The key technical innovation is the notion of a cycle set, which provides a formal language in…

Dynamical Systems · Mathematics 2025-06-06 Daniel Carranza , Chris Kapulkin , Nathan Kershaw , Reinhard Laubenbacher , Matthew Wheeler

A family of periodic perturbations of an attracting robust heteroclinic cycle defined on the two-sphere is studied by reducing the analysis to that of a one-parameter family of maps on a circle. The set of zeros of the family forms a…

Dynamical Systems · Mathematics 2025-01-03 Isabel S. Labouriau , Alexandre A. P Rodrigues

A universal cycle (u-cycle) for permutations of length $n$ is a cyclic word, any size $n$ window of which is order-isomorphic to exactly one permutation of length $n$, and all permutations of length $n$ are covered. It is known that…

Combinatorics · Mathematics 2024-08-13 Sergey Kitaev , Dun Qiu

We consider the structure of roller coaster permutations as introduced by Ahmed & Snevily[1]. A roller coaster permutation is described as a permuta- tion that maximizes the total switches from ascending to descending or visa versa for the…

Combinatorics · Mathematics 2016-05-10 William Adamczak

For evolution of flat universe, we classify late time and future attractors with scaling behavior of scalar field quintessence in the case of potential, which, at definite values of its parameters and initial data, corresponds to exact…

General Relativity and Quantum Cosmology · Physics 2008-11-26 V. V. Kiselev

We consider a class of differential equations, $\ddot x + \gamma \dot x + g(x) = f(\omega t)$, with $\omega \in {\bf R}^{d}$, describing one-dimensional dissipative systems subject to a periodic or quasi-periodic (Diophantine) forcing. We…

Dynamical Systems · Mathematics 2014-03-24 Michele V. Bartuccelli , Jonathan H. B. Deane , Guido Gentile

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

This paper introduces the notion of referring forms as a new metric for analyzing sequential circuits from a functional perspective. Sequential circuits are modeled as causal stream functions, the outputs of which depend solely on the past…

Hardware Architecture · Computer Science 2025-01-22 Shunji Nishimura

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…

Rings and Algebras · Mathematics 2017-09-26 Yangjiang Wei , Guangwu Xu , Yi Ming Zou