English
Related papers

Related papers: Attractors of Parikh mapping iterations

200 papers

The collection of cyclic Hadamard matrices {H = (a_{i - j}) : 0 <= i, j < n, and a_i = -1, 1} of order n is characterized by the orthogonality relation HH^T = nI. Only two of such matrices are currently known. It will be shown that this…

Number Theory · Mathematics 2011-12-21 N. A. Carella

In this paper, let $\mathcal{P}_{n;\leq s;k}^l$ denote a set of $k$-flaw preference sets $(a_1,...,a_n)$ with $n$ parking spaces satisfying that $1\leq a_i\leq s$ for any $i$ and $a_1=l$ and $p_{n;\leq s;k}^l=|\mathcal{P}_{n;\leq s;k}^l|$.…

Combinatorics · Mathematics 2008-06-03 Po-Yi Huang , Jun Ma , Jean Yeh

For a prime p and nonnegative integers n,k, consider the set A_{n,k}^{(p)}={x is in [0,1,...,n]: p^k||binom {n} {x}}. Let the expansion of n+1 in base p be: n+1=alpha_{0} p^{\nu}+alpha_{1}p^{nu-1}+...+alpha_{nu}, where 0<=alpha_{i}<=…

Number Theory · Mathematics 2009-07-31 Vladimir Shevelev

Kahan discretization is applicable to any quadratic vector field and produces a birational map which approximates the shift along the phase flow. For a planar quadratic Hamiltonian vector field, this map is known to be integrable and to…

Exactly Solvable and Integrable Systems · Physics 2019-11-11 Matteo Petrera , Jennifer Smirin , Yuri B. Suris

Iterated loop algebras are by definition obtained by repeatedly applying the loop construction, familiar from the theory of affine Kac-Moody Lie algebras, to a given base algebra. Our interest in this iterated construction is motivated by…

Representation Theory · Mathematics 2008-09-06 Bruce Allison , Stephen Berman , Arturo Pianzola

The circular Sitnikov problem, where the two primary bodies are prolate or oblate spheroids, is numerically investigated. In particular, the basins of convergence on the complex plane are revealed by using a large collection of numerical…

Chaotic Dynamics · Physics 2018-07-02 Euaggelos E. Zotos

Checkered patterns are characterized by their square structure and the use of only two distinct colors. These colors are typically represented by two types of numerical sets: {1,0} and {1,-1}. Matrices based on {1,0} may seem identical to…

History and Overview · Mathematics 2025-09-22 Hideo Hirose

To approximate a simple root of an equation we construct families of iterative maps of higher order of convergence. These maps are based on model functions which can be written as an inner product. The main family of maps discussed is…

Numerical Analysis · Mathematics 2014-05-20 Mário M. Graça

We modified the way in which the Universal Map is obtained in the regular dynamics to derive the Universal $\alpha$-Family of Maps depending on a single parameter $\alpha > 0$ which is the order of the fractional derivative in the nonlinear…

Chaotic Dynamics · Physics 2014-05-20 Mark Edelman

In this work, we consider a class of $n$-dimensional, $n\geq2$, piecewise linear discontinuous maps that can exhibit a new type of attractor, called a weird quasiperiodic attractor. While the dynamics associated with these attractors may…

Dynamical Systems · Mathematics 2025-05-20 Laura Gardini , Davide Radi , Noemi Schmitt , Iryna Sushko , Frank Westerhoff

Parikh-collinear morphisms have the property that all the Parikh vectors of the images of letters are collinear, i.e., the associated adjacency matrix has rank 1. In the conference DLT-WORDS 2023 we showed that fixed points of…

Discrete Mathematics · Computer Science 2024-05-29 Michel Rigo , Manon Stipulanti , Markus A. Whiteland

The word inference problem is to determine languages such that the information on the number of occurrences of those subwords in the language can uniquely identify a word. A considerable amount of work has been done on this problem, but the…

Combinatorics · Mathematics 2021-10-29 Ghajendran Poovanandran , Jamie Simpson , Wen Chean Teh

The family of cycle completable graphs has several cryptomorphic descriptions, the equivalence of which has heretofore been proven by a laborious implication-cycle that detours through a motivating matrix completion problem. We give a…

Combinatorics · Mathematics 2023-09-06 Maria Chudnovsky , Ian Malcolm Johnson McInnis

We construct inducing schemes for general multi-dimensional piecewise expanding maps where the base transformation is Gibbs-Markov and the return times have exponential tails. Such structures are a crucial tool in proving statistical…

Dynamical Systems · Mathematics 2020-02-18 Peyman Eslami

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.

Combinatorics · Mathematics 2007-05-23 Robert Parviainen

Properties of the phase space of the standard map with memory are investigated. This map was obtained from a kicked fractional differential equation. Depending on the value of the parameter of the map and the fractional order of the…

Chaotic Dynamics · Physics 2015-05-14 Mark Edelman , Vasily E. Tarasov

We show that for any $k$ at least $6$ and $g$ sufficiently large, the mapping class group of a surface of genus $g$ can be generated by three elements of order $k$. We also show that this can be done with four elements of order $5$. We…

Geometric Topology · Mathematics 2017-10-16 Justin Lanier

We study the complexity of S-adic sequences corresponding to a family of 216 multi-dimensional continued fractions maps, called Triangle Partition maps (TRIP maps), with an emphasis on those with low upper bounds on complexity. Our main…

Dynamical Systems · Mathematics 2024-10-04 Thomas Garrity , Otto Vaughn Osterman

We introduce the Parikh-de-Bruijn grid, a graph whose vertices are fixed-order Parikh vectors, and whose edges are given by a simple shift operation. This graph gives structural insight into the nature of sets of Parikh vectors as well as…

Discrete Mathematics · Computer Science 2017-11-20 Péter Burcsi , Zsuzsanna Lipták , W. F. Smyth