队列、栈及其在混沌转变处的超越性
chao-dyn
2007-05-23 v1 动力系统
混沌动力学
摘要
我们考察了在周期倍增转变到混沌的单峰映射中，其长期记忆是类栈（后进先出）还是类队列（先进先出）。我们证明了它可以由一个队列或两个栈的实时自动机识别，并给出了几个新的语法化描述。我们认为它的记忆具有队列的特性，因为单个栈是不够的。我们还显示了它的动力学黎曼函数、生成函数和增长函数是超越的。同样的结果也适用于任何周期倍增级联。我们建议超越性可能是其他系统中动力学相变的一种信号。
引用
@article{arxiv.chao-dyn/9812016,
title = {Queues, Stacks, and Transcendentality at the Transition to Chaos},
author = {Cristopher Moore and Porus Lakdawala},
journal= {arXiv preprint arXiv:chao-dyn/9812016},
year = {2007}
}