-
Rigidity and Flexibility of Polynomial Entropy
Authors:
Samuel Roth,
Zuzana Roth,
Ľubomír Snoha
Abstract:
We introduce the notion of a one-way horseshoe and show that the polynomial entropy of an interval map is given by one-way horseshoes of iterates of the map, obtaining in such a way an analogue of Misiurewicz's theorem on topological entropy and standard `two-way' horseshoes. Moreover, if the map is of Sharkovskii type 1 then its polynomial entropy can also be computed by what we call chains of es…
▽ More
We introduce the notion of a one-way horseshoe and show that the polynomial entropy of an interval map is given by one-way horseshoes of iterates of the map, obtaining in such a way an analogue of Misiurewicz's theorem on topological entropy and standard `two-way' horseshoes. Moreover, if the map is of Sharkovskii type 1 then its polynomial entropy can also be computed by what we call chains of essential intervals. As a consequence we get a rigidity result that if the polynomial entropy of an interval map is finite, then it is an integer. We also describe the possible values of polynomial entropy of maps of all Sharkovskii types. As an application we compute the polynomial entropy of all maps in the logistic family. On the other hand, we show that in the class of all continua the polynomial entropy of continuous maps is very flexible. For every value $α\in [0,\infty]$ there is a homeomorphism on a continuum with polynomial entropy $α$. We discuss also possible values of the polynomial entropy of continuous maps on dendrites.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
Fair Measures for Countable-to-one Maps
Authors:
Ana Rodrigues,
Samuel Roth,
Zuzana Roth
Abstract:
In this paper we generalize the recently introduced concept of fair measure (M. Misiurewicz and A. Rodrigues, Counting preimages. Ergod. Th. & Dynam. Sys. 38 (2018), no. 5, 1837 -- 1856). We study transitive countable state Markov shift maps and extend our results to a particular class of interval maps, Markov and mixing interval maps. Finally, we move beyond the interval and look for fair measure…
▽ More
In this paper we generalize the recently introduced concept of fair measure (M. Misiurewicz and A. Rodrigues, Counting preimages. Ergod. Th. & Dynam. Sys. 38 (2018), no. 5, 1837 -- 1856). We study transitive countable state Markov shift maps and extend our results to a particular class of interval maps, Markov and mixing interval maps. Finally, we move beyond the interval and look for fair measures for graph maps.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
Distributional Chaos and Dendrites
Authors:
Zuzana Roth
Abstract:
Many definitions of chaos have appeared in the last decades and with them the question if they are equivalent in some more specific spaces. Our focus will be distributional chaos, first defined in 1994 and later subdivided into three major types (and even more subtypes). These versions of chaos are equivalent on a closed interval, but distinct in more complicated spaces. Since dendrites have much…
▽ More
Many definitions of chaos have appeared in the last decades and with them the question if they are equivalent in some more specific spaces. Our focus will be distributional chaos, first defined in 1994 and later subdivided into three major types (and even more subtypes). These versions of chaos are equivalent on a closed interval, but distinct in more complicated spaces. Since dendrites have much in common with the interval, we explore whether or not we can distinguish these kinds of chaos already on dendrites. In the end of the paper we will also briefly look at the correlation with other types of chaos.
△ Less
Submitted 4 July, 2018;
originally announced July 2018.
-
Inequalities for Entropy, Hausdorff Dimension, and Lipschitz Constants
Authors:
Samuel Roth,
Zuzana Roth
Abstract:
We construct suitable metrics for two classes of topological dynamical systems (linear maps on the torus and non-invertible expansive maps on compact spaces) in order to get a lower bound for topological entropy in terms of the resulting Hausdorff dimensions and Lipschitz constants. This reverses an old inequality of Dai, Zhou, and Gheng and leads to a short proof of a well-known theorem on expans…
▽ More
We construct suitable metrics for two classes of topological dynamical systems (linear maps on the torus and non-invertible expansive maps on compact spaces) in order to get a lower bound for topological entropy in terms of the resulting Hausdorff dimensions and Lipschitz constants. This reverses an old inequality of Dai, Zhou, and Gheng and leads to a short proof of a well-known theorem on expansive map**s. It also suggests a new invariant of topological conjugacy for dynamical systems on compact metric spaces.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Analysis of neuronal sequences using pairwise biases
Authors:
Zachary Roth
Abstract:
Sequences of neuronal activation have long been implicated in a variety of brain functions. In particular, these sequences have been tied to memory formation and spatial navigation in the hippocampus, a region of mammalian brains. Traditionally, neuronal sequences have been interpreted as noisy manifestations of neuronal templates (i.e., orderings), ignoring much richer structure contained in the…
▽ More
Sequences of neuronal activation have long been implicated in a variety of brain functions. In particular, these sequences have been tied to memory formation and spatial navigation in the hippocampus, a region of mammalian brains. Traditionally, neuronal sequences have been interpreted as noisy manifestations of neuronal templates (i.e., orderings), ignoring much richer structure contained in the sequences. This paper introduces a new tool for understanding neuronal sequences: the bias matrix. The bias matrix captures the probabilistic tendency of each neuron to fire before or after each other neuron. Despite considering only pairs of neurons, the bias matrix captures the best total ordering of neurons for a sequence (Proposition 3.3) and, thus, generalizes the concept of a neuronal template.
We establish basic mathematical properties of bias matrices, in particular describing the fundamental polytope in which all biases reside (Theorem 3.25). We show how the underlying simple digraph of a bias matrix, which we term the bias network, serves as a combinatorial generalization of neuronal templates. Surprisingly, every simple digraph is realizable as the bias network of some sequence (Theorem 3.34). The bias-matrix representation leads us to a natural method for sequence correlation, which then leads to a probabilistic framework for determining the similarity of one set of sequences to another. Using data from rat hippocampus, we describe events of interest and also sequence-detection techniques. Finally, the bias matrix and the similarity measure are applied to this real-world data using code developed by us.
△ Less
Submitted 9 March, 2016;
originally announced March 2016.
-
On the weakest version of distributional chaos
Authors:
Jana Hantáková,
Samuel Roth,
Zuzana Roth
Abstract:
The aim of the paper is to correct and improve some results concerning distributional chaos of type 3. We show that in a general compact metric space, distributional chaos of type 3, denoted DC3, even when assuming the existence of an uncountable scrambled set, is a very weak form of chaos. In particular, (i) the chaos can be unstable (it can be destroyed by conjugacy), and (ii) such an unstable s…
▽ More
The aim of the paper is to correct and improve some results concerning distributional chaos of type 3. We show that in a general compact metric space, distributional chaos of type 3, denoted DC3, even when assuming the existence of an uncountable scrambled set, is a very weak form of chaos. In particular, (i) the chaos can be unstable (it can be destroyed by conjugacy), and (ii) such an unstable system may contain no Li-Yorke pair. However, the definition can be strengthened to get DC$2\frac{1}{2}$ which is a topological invariant and implies Li-Yorke chaos, similarly as types DC1 and DC2; but unlike them, strict DC$2\frac{1}{2}$ systems must have zero topological entropy.
△ Less
Submitted 1 March, 2016; v1 submitted 22 December, 2014;
originally announced December 2014.
-
Combinatorial neural codes from a mathematical coding theory perspective
Authors:
Carina Curto,
Vladimir Itskov,
Katherine Morrison,
Zachary Roth,
Judy L. Walker
Abstract:
Shannon's seminal 1948 work gave rise to two distinct areas of research: information theory and mathematical coding theory. While information theory has had a strong influence on theoretical neuroscience, ideas from mathematical coding theory have received considerably less attention. Here we take a new look at combinatorial neural codes from a mathematical coding theory perspective, examining the…
▽ More
Shannon's seminal 1948 work gave rise to two distinct areas of research: information theory and mathematical coding theory. While information theory has had a strong influence on theoretical neuroscience, ideas from mathematical coding theory have received considerably less attention. Here we take a new look at combinatorial neural codes from a mathematical coding theory perspective, examining the error correction capabilities of familiar receptive field codes (RF codes). We find, perhaps surprisingly, that the high levels of redundancy present in these codes does not support accurate error correction, although the error-correcting performance of RF codes "catches up" to that of random comparison codes when a small tolerance to error is introduced. On the other hand, RF codes are good at reflecting distances between represented stimuli, while the random comparison codes are not. We suggest that a compromise in error-correcting capability may be a necessary price to pay for a neural code whose structure serves not only error correction, but must also reflect relationships between stimuli.
△ Less
Submitted 20 December, 2012;
originally announced December 2012.