Limit sets of stable Cellular Automata

We study limit sets of stable cellular automata standing from a symbolic dynamics point of view where they are a special case of sofic shifts admitting a steady epimorphism. We prove that there exists a right-closing almost-everywhere steady factor map from one irreducible sofic shift onto another one if and only if there exists such a map from the domain onto the minimal right-resolving cover of the image. We define right-continuing almost-everywhere steady maps and prove that there exists such a steady map between two sofic shifts if and only if there exists a factor map from the domain onto the minimal right-resolving cover of the image. In terms of cellular automata, this translates into: A sofic shift can be the limit set of a stable cellular automaton with a right-closing almost-everywhere dynamics onto its limit set if and only if it is the factor of a fullshift and there exists a right- closing almost-everywhere factor map from the sofic shift onto its minimal right- resolving cover. A sofic shift can be the limit set of a stable cellular automaton reaching its limit set with a right-continuing almost-everywhere factor map if and only if it is the factor of a fullshift and there exists a factor map from the sofic shift onto its minimal right-resolving cover. Finally, as a consequence of the previous results, we provide a characterization of the Almost of Finite Type shifts (AFT) in terms of a property of steady maps that have them as range.Comment: 18 pages, 3 figure

ACUERDO DE ACREDITACIÓN No. 227. CARRERA DE INGENIERÍA EN ACUICULTURA. UNIVERSIDAD ANDRÉS BELLO. SEDES SANTIAGO Y VIÑA DEL MAR

Texto acuerdo de acreditación

ACUERDO DE ACREDITACIÓN No. 402. CARRERA DE INGENIERÍA EN ADMINISTRACIÓN DE EMPRESAS, MENCIONES: FINANZAS Y MARKETING. UNIVERSIDAD ANDRÉS BELLO. CAMPUS LOS LEONES (SANTIAGO), CAMPUS REPÚBLICA (SANTIAGO), VIÑA DEL MAR Y CONCEPCIÓN

Texto acuerdo de acreditación

ACUERDO DE ACREDITACIÓN No. 216. CARRERA DE INGENIERÍA EN BIOTECNOLOGÍA. UNIVERSIDAD ANDRÉS BELLO. SEDES SANTIAGO Y VIÑA DEL MAR

Texto acuerdo de acreditación

ACUERDO DE ACREDITACIÓN No. 389. CARRERA DE TRABAJO SOCIAL. UNIVERSIDAD ANDRÉS BELLO. SEDES REPÚBLICA (SANTIAGO), VIÑA DEL MAR Y CONCEPCIÓN

Texto acuerdo de acreditación

ACUERDO DE ACREDITACIÓN No. 263. CARRERA DE CONTADOR AUDITOR, MENCIONES: GESTIÓN TRIBUTARIA O EN DIRECCIÓN EN INFORMACIÓN Y CONTROL. UNIVERSIDAD ANDRÉS BELLO. SANTIAGO, VIÑA DEL MAR Y CONCEPCIÓN

Texto acuerdo de acreditación

ACUERDO DE ACREDITACIÓN No.416. CARRERA DE KINESIOLOGÍA. UNIVERSIDAD ANDRÉS BELLO. SEDES CASONA LAS CONDES (SANTIAGO), VIÑA DEL MAR Y CONCEPCIÓN

Texto acuerdo de acreditación