Zeta Function of a Class of Subshifts of Dyck Shift

Abstract

One-dimensional cellular automaton rule with conservative law frequently shows unique behavior on its attractor. To characterize the dynamics we have to know the structure of the attractor. In general, the attractor becomes Dyck shift with some restriction. If zeta function of the subshift is known, information on periodic configurations could be retreaved. In the present paper zeta function of Dyck shifts with 2N symbols and their restriction is given.