Related papers: Sofic-Dyck shifts
Given an $R^d$-valued random field (rf) $Z(t),t\in T$ and an $\alpha$-homogeneous mapping $\kappa$ we define the corresponding equivalent class of rf's (denoted by $K_\alpha$) which include representers of the same tail measure $\nu_Z$.…
This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The…
We define sofic, weakly sofic, linear sofic and hyperlinear metric groups and discuss some issues involving axiomatizability of these classes in continuous logic.
We derive explicit formulae for the subalgebra zeta functions of all higher Heisenberg Lie algebras over an arbitrary compact discrete valuation ring $\mathfrak{o}$. To this end, we develop Hecke-theoretic techniques for the enumeration, by…
We describe the group of $\mathbb Z$-linear automorphisms of the ring of integers of a number field $K$ that preserve the set $V_{K,k}$ of $k$th power-free integers: every such map is the composition of a field automorphism and the…
The author introduced models of linear logic known as ''Interaction Graphs'' which generalise Girard's various geometry of interaction constructions. In this work, we establish how these models essentially rely on a deep connection between…
Let $(X, \sigma)$ be a transitive sofic shift and let $\rm{Aut}(X)$ denote its automorphism group. We generalize a result of Frisch, Schlank, and Tamuz to show that any normal amenable subgroup of $\rm{Aut}(X)$ must be contained in the…
In this paper, inspired by the elegant work of Good and Meddaugh \cite{GM} and the graph models for zero-dimensional systems developed by several authors, like Gambaudo and Martens \cite{GM06}, Shimomura \cite{Sh14}. We try to discover a…
An S-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary S-adic dynamical system is one where the directive sequence consists of…
We consider a family of isometric extensions of the full shift on p symbols (for p a prime) parametrized by a probability space. Using Heath-Brown's work on the Artin conjecture, it is shown that for all but two primes p the set of limit…
We generalize the classical definition of effectively closed subshift to finitely generated groups. We study classical stability properties of this class and then extend this notion by allowing the usage of an oracle to the word problem of…
We provide an explicit S-adic representation of rank one subshifts with bounded spacers and call the subshifts obtained in this way ''Ferenczi subshifts''. We aim to show that this approach is very convenient to study the dynamical behavior…
Dendric shifts are defined by combinatorial restrictions of the extensions of the words in their languages. This family generalizes well-known families of shifts such as Sturmian shifts, Arnoux-Rauzy shifts and codings of interval exchange…
We prove an analogue of Kronecker's second limit formula for a continuous family of "indefinite zeta functions". Indefinite zeta functions were introduced in the author's previous paper as Mellin transforms of indefinite theta functions, as…
Given a factor code $\pi$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of $\pi$ is defined to be the minimal number of transition classes over points of $Y$. In this paper we investigate structure of transition…
We study the automorphism group of an infinite minimal shift $(X,\sigma)$ such that the complexity difference function, $p(n+1)-p(n)$, is bounded. We give some new bounds on $\mbox{Aut}(X,\sigma)/\langle \sigma \rangle$ and also study the…
Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta…
We undertake a study of the conditional mean dimensions for a factor map between continuous actions of a sofic group on two compact metrizable spaces. When the group is infinitely amenable, all these concepts recover as the conditional mean…
We discuss about the conjectural cohomological theory of dynamical zeta functions in the case of general Anosov flows. Our aim is to provide a functional-analytic framework that enables us to justify the basic part of the theory rigorously.…
A decidable transfinite hierarchy is defined by assigning ordinals to the programs of an imperative language. It singles out: the classes TIMEF(n^c) and TIMEF(n_c); the finite Grzegorczyk classes at and above the elementary level, and the…