Talk:Arnold's cat map

Traffic on this page

What is a preperiodic point?

In the "properties"-section: the term "preperiodic" point is used. Please give an explanation, link or reference clarifying its meaning (or correct it if it was a typing error). — Preceding unsigned comment added by 193.190.253.144 (talk) 08:28, 7 May 2013 (UTC)

Is there really a period?

Are we sure that after a certain number of iterations the original image is restored (see Poincaré recurrence theorem)? The Poincaré recurrence theorem doesn't say that a set of states (i.e. points) terurn close to it's original form, it says that every point return close to itself but the returning time for any single point of a set is completely different.--Pokipsy76 21:26, 28 June 2006 (UTC)

If the individual points return in time t1, t2, t3, ... then the whole configuration returns in time t = t1 * t2 * t3 ...

It can be proven that the integer cat map returns in at most 3N discrete timesteps. JocK 12:46, 30 June 2006 (UTC)

But that product is infinity if you consider a set that contains an infinite number of points (as the image of the cat is).--Pokipsy76 12:55, 30 June 2006 (UTC)

In reality it isn't. However, based on your comments I have decided to limit to discussion to integer cat maps. The restoring of the image is trivial for such maps. JocK 13:37, 8 July 2006 (UTC)

Why the standard cat map on the torus shouldn't be covered by this article? If you want to limit the discussion to the integer cat map maybe you should rename the article.--Pokipsy76 14:38, 8 July 2006 (UTC)

You're right. I think the latest edits address this issue. JocK 18:22, 9 July 2006 (UTC)

But the "original" Arnold's cat map is that on the torus. The discrete map is a subsequent development of the origional idea. The original cat map on the torus should come first, and only after that we can introduce the further developments.--Pokipsy76 09:55, 10 July 2006 (UTC)

I think that is beside the point. The current formulation applies to continuous and discrete domains. If discrete, the domain is a toroidal grid. JocK 19:03, 9 November 2006 (UTC)

Discrete and continuous cat map need different formulations and we should first give the formulation of the continuous one because it is the mist important and most known in the dynamical systems theory. Moreover properties of the classical (continuous) cat map like Anosov diffeomorphism and mixing are not shared by the discrete one and are erroneously attributed to it in the article.--Pokipsy76 14:36, 15 November 2006 (UTC)

Can you substantiate your claims? Are you suggesting that the integer cat map has no clearly marked local directions of 'expansion' and 'contraction'? Also, virtually each article on the cat map illustrates the mapping using a discrete image of a cat (or otherwise). I can't see why the continuous map should 'come first'. Anyway, the current article covers both. having said that: feel free to incorporate your ideas. JocK 19:20, 15 November 2006 (UTC)

Anosov diffeomorphism is a diffeomorphism i.e. a particular map un a manifold with some regolarity properties like differentiability. The discrete cat map is not defined on a manifold and is not differentiable in any sense. Having been studying dynamical system since some years as a graduate student I have seen the continuos cat map a lot of times (every book introducing ergodicity and mixing cite it) but I never heard or read of the discrete cat map before. This is why I think the continuos cat map is the origina one and the most known.--Pokipsy76 07:29, 24 November 2006 (UTC)

Picture contribution

Nice contribution, Claudio! JocK 18:57, 9 November 2006 (UTC)

T-space

What is $\mathbb {T}$? —Centrx→talk • 16:47, 7 April 2007 (UTC)

$\mathbb {T} ^{n}$ is the standard notation for the n-torus.--Pokipsy76 08:45, 18 April 2007 (UTC)

Okay. —Centrx→talk • 19:56, 24 April 2007 (UTC)

The cross reference to quotient space near the start of this article refers to Quotient Space (linear algebra). Is that what was intended? By comparison the article regarding n-torus refers to the topological Quotient space. Daleswift (talk) 23:10, 4 October 2012 (UTC)

Recurrence time and initial conditions

Concerning the picture that illustrates Poincare recurrence, the short time recurrences observed are not typical of chaotic systems. Actually, they are observed only because the trajectories used are all periodic (strictly speaking there is no chaos in the simulations). If chaotic trajectories are used the period increases dramatically. To clarify this point and estimate the recurrence times we made the following web page in our group. I think a link to this web-page and/or the use of some of its material would be useful in the main article. Edugalt 13:03, 19 July 2007 (UTC)

Thanks, have added a link. Would be good to have some of the content in the article itself. However, don't think we can really classify the trajectories of the integer cat-map as non-chaotic because these have a recurrence time scaling with the linear dimension of the area being mapped. On the contrary, I would argue that chaos in integer 2D maps of size N x N typically manifests itself as a number of orbits and cycle times per orbit both scaling with N. JocK 08:54, 20 July 2007 (UTC)

Stronger separation betwen continuous and discrete map

I think we need to split the article in two section, one for the continuous map and one for the discrete one because the actual form seems a little bit confusing. For example it seems to say that the continuous map becomes the identity map after a finite number of steps, while this is true just for the discrete one.--Pokipsy76 07:45, 30 July 2007 (UTC)

Both the real and the integer cat-map exhibit Poincaré recurrence. The consequence of this is that integer cat maps yield the identity map after a finite number of steps, whilst real-valued cat-map after a finite lapse of time return to a state arbitrarily close to the initial state. I.e. a "noisy" identity map is obtained, the noise level of which can be made arbitrarily small by cycling through more and more "close recurrences". having said that, I agree that the discussions on the continuous and discrete cat map need a bit of a re-write to make them more consistent. If I find the time, I will try and make some edits to accomplish that. Regards, JocK 19:21, 31 July 2007 (UTC)

Mmmmmh.... I don't think that a "Noisy identity map" is obtained and I will explain why. Poincaré recurrence theorem says that for the (continuous) cat map we have this: if we fix ε then for every point x there exists a number N(x,ε) such that iterating the map on x for N(x,ε) times will give a new point that is close to x less than ε. But the number N(x,ε) depends on the point x! There is not a number N(ε) depending only on ε such that the iteration of the map for N(ε) times on *every* point x is close to x less than ε!!--Pokipsy76 14:43, 1 August 2007 (UTC)

I agree that a separation is needed. I think the more relevant case is the continuous version, what is not clear from the present version. I would say that one paragraph at the end, with reference to the picture, should be enough for the discrete case. Moreover, I don't know what the terms "mixing" and "chaotic" mean for the discrete case. Concerning the Poincare recurrences, I would say they are trivial in the discrete case since all initial conditions correspond to periodic orbits and the recurrence time is just the period. In the continuous time case the periodic orbits have zero measure and in this sense all initial conditions are chaotic. I would be extremely careful with the terms "noisy" and "random" since these terms seem to contradict the obvious deterministic nature of the map (Edugalt 13:03, 9 September 2007 (UTC)).

Image should be moved

The image shows a behaviour of the discrete map which is not shared by the continuous map, therefore I think it should be moved on the appropriate section. Objections?--Pokipsy76 (talk) 14:46, 2 June 2008 (UTC)

An image like this one would be more appropriate for the continuous map.--Pokipsy76 (talk) 14:51, 2 June 2008 (UTC)

 Done--Pokipsy76 (talk) 22:25, 7 June 2008 (UTC)

First Image Colors

The color of the piece that is not moved in the first image should be changed, I think. It looks like the tan and blue overlayed, and it confused me for a while. After all, it's only the colors that show where the pieces are moved to, in this image, so they should be distinct. Salvar (talk) 15:48, 22 June 2008 (UTC)

Historically incorrect

Hi all,

In Arnold's original paper from 1967, the map is called $\phi$, not $\Gamma$, and its matrix is ${\begin{pmatrix}1&1\\1&2\end{pmatrix}}$, not ${\begin{pmatrix}2&1\\1&1\end{pmatrix}}$. This also makes the 2D diagram wrong. Of course this does not change anything to the principle, but the article does not describe the original Arnold's cat map.

In the hope that helps, --MathsPoetry (talk) 08:47, 30 July 2012 (UTC)

Is the map truly chaotic or is it a Quasiperiodic function? Maybe it's just semantics but I thought that in chaos no periodicity occurs at all and that a quasi-periodic function is a special form of periodicity.

Also if the solution of a system lies on a torus then the initial condition sensitivity is not a problem that grows with an increasing number of iterations, say if the picture of the cat had a small error in it like a missing nose of the cat then each time the discrete cat map returns you only miss the nose of the cat and no other aspects, right? — Preceding unsigned comment added by 134.157.34.211 (talk) 16:14, 20 July 2016 (UTC)

External links modified (January 2018)

Hello fellow Wikipedians,

I have just modified one external link on Arnold's cat map. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

• Added archive https://web.archive.org/web/20071102050824/http://www.mpipks-dresden.mpg.de/mpi-doc/kantzgruppe/wiki/projects/Recurrence.html to http://www.mpipks-dresden.mpg.de/mpi-doc/kantzgruppe/wiki/projects/Recurrence.html

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 18 January 2022).

• If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
• If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 12:22, 25 January 2018 (UTC)