1,559 research outputs found
One-sided versus two-sided stochastic descriptions
It is well-known that discrete-time finite-state Markov Chains, which are
described by one-sided conditional probabilities which describe a dependence on
the past as only dependent on the present, can also be described as
one-dimensional Markov Fields, that is, nearest-neighbour Gibbs measures for
finite-spin models, which are described by two-sided conditional probabilities.
In such Markov Fields the time interpretation of past and future is being
replaced by the space interpretation of an interior volume, surrounded by an
exterior to the left and to the right.
If we relax the Markov requirement to weak dependence, that is, continuous
dependence, either on the past (generalising the Markov-Chain description) or
on the external configuration (generalising the Markov-Field description), it
turns out this equivalence breaks down, and neither class contains the other.
In one direction this result has been known for a few years, in the opposite
direction a counterexample was found recently. Our counterexample is based on
the phenomenon of entropic repulsion in long-range Ising (or "Dyson") models.Comment: 13 pages, Contribution for "Statistical Mechanics of Classical and
Disordered Systems
Differential posets and restriction in critical groups
In recent work, Benkart, Klivans, and Reiner defined the critical group of a
faithful representation of a finite group , which is analogous to the
critical group of a graph. In this paper we study maps between critical groups
induced by injective group homomorphisms and in particular the map induced by
restriction of the representation to a subgroup. We show that in the abelian
group case the critical groups are isomorphic to the critical groups of a
certain Cayley graph and that the restriction map corresponds to a graph
covering map. We also show that when is an element in a differential tower
of groups, critical groups of certain representations are closely related to
words of up-down maps in the associated differential poset. We use this to
generalize an explicit formula for the critical group of the permutation
representation of the symmetric group given by the second author, and to
enumerate the factors in such critical groups.Comment: 18 pages; v2: minor edits and updated reference
Forbidden ordinal patterns in higher dimensional dynamics
Forbidden ordinal patterns are ordinal patterns (or `rank blocks') that
cannot appear in the orbits generated by a map taking values on a linearly
ordered space, in which case we say that the map has forbidden patterns. Once a
map has a forbidden pattern of a given length , it has forbidden
patterns of any length and their number grows superexponentially
with . Using recent results on topological permutation entropy, we study in
this paper the existence and some basic properties of forbidden ordinal
patterns for self maps on n-dimensional intervals. Our most applicable
conclusion is that expansive interval maps with finite topological entropy have
necessarily forbidden patterns, although we conjecture that this is also the
case under more general conditions. The theoretical results are nicely
illustrated for n=2 both using the naive counting estimator for forbidden
patterns and Chao's estimator for the number of classes in a population. The
robustness of forbidden ordinal patterns against observational white noise is
also illustrated.Comment: 19 pages, 6 figure
Unique equilibrium states for some intermediate beta transformations
We prove uniqueness of equilibrium states for subshifts corresponding to
intermediate beta transformations with having the property that the
orbit of 0 is bounded away from 1
Alternate product adjacencies in digital topology
[EN] We study properties of Cartesian products of digital images, using a variety of adjacencies that have appeared in the literature.Boxer, L. (2018). Alternate product adjacencies in digital topology. Applied General Topology. 19(1):21-53. doi:10.4995/agt.2018.7146SWORD215319
- …