Shift-Induced Dynamical Systems on Partitions and Compositions

نویسندگان

  • Brian Hopkins
  • Michael A. Jones
چکیده

The rules of “Bulgarian solitaire” are considered as an operation on the set of partitions to induce a finite dynamical system. We focus on partitions with no preimage under this operation, known as Garden of Eden points, and their relation to the partitions that are in cycles. These are the partitions of interest, as we show that starting from the Garden of Eden points leads through the entire dynamical system to all cycle partitions. A primary result concerns the number of Garden of Eden partitions (the number of cycle partitions is known from Brandt). The same operation and questions can be put in the context of compositions (ordered partitions), where we give stronger results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOME ERGODIC PROPERTIES OF HYPER MV {ALGEBRA DYNAMICAL SYSTEMS

This paper provides a review on major ergodic features of semi-independent hyper MV {algebra dynamical systems. Theorems are presentedto make contribution to calculate the entropy. Particularly, it is proved that thetotal entropy of those semi-independent hyper MV {algebra dynamical systemsthat have a generator can be calculated with respect to their generator ratherthan considering all the par...

متن کامل

LI-YORKE CHAOTIC GENERALIZED SHIFT DYNAMICAL SYSTEMS

‎In this text we prove that in generalized shift dynamical system $(X^Gamma,sigma_varphi)$‎ ‎for finite discrete $X$ with at least two elements‎, ‎infinite countable set $Gamma$ and‎ ‎arbitrary map $varphi:GammatoGamma$‎, ‎the following statements are equivalent‎: ‎ - the dynamical system $(X^Gamma,sigma_varphi)$ is‎ Li-Yorke chaotic;‎ - the dynamical system $(X^Gamma,sigma_varphi)$ has‎ an scr...

متن کامل

A local approach to the entropy of countable fuzzy partitions

This paper denes and investigates the ergodic proper-ties of the entropy of a countable partition of a fuzzy dynamical sys-tem at different points of the state space. It ultimately introducesthe local fuzzy entropy of a fuzzy dynamical system and proves itto be an isomorphism invariant.

متن کامل

A new partition identity coming from complex dynamics

We present a new identity involving compositions (i.e. ordered partitions of natural numbers). The formula has its origin in complex dynamical systems and appears when counting, in the polynomial family {fc : z 7→ z d + c}, periodic critical orbits with equivalent itineraries. We present two proofs of the identity; one following the original approach in dynamics and another coming from the clas...

متن کامل

COUNTEREXAMPLES IN CHAOTIC GENERALIZED SHIFTS

‎In the following text for arbitrary $X$ with at least two elements‎, ‎nonempty countable set $Gamma$‎ ‎we make a comparative study on the collection of generalized shift dynamical systems like $(X^Gamma,sigma_varphi)$ where $varphi:GammatoGamma$ is an arbitrary self-map‎. ‎We pay attention to sub-systems and combinations of generalized shifts with counterexamples regarding Devaney‎, ‎exact Dev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2006