聖塔非研究所

向混沌過渡時的佇列、堆疊和超越性

2026-03-18 · 工作論文 · 更新 2026/03/18 下午09:24

摘要 我們檢查週期加倍過渡到混沌時的單峰映射,並詢問其長期記憶是堆疊式(後進先出)還是隊列式(先進先出)。我們證明它可以被具有一個佇列或兩個堆疊的即時自動機識別,並給出它的幾個新的語法特徵。我們認為它的記憶體具有類似佇列的特徵,因為單一堆疊是不夠的。我們也證明了它的動力學 zeta 函數、生成函數和成長函數是超越的。相同的結果適用於任何週期倍增級聯。我們認為超越性也可能是其他系…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #997
  • 日期:2026-03-18

摘要

我們檢查週期加倍過渡到混沌時的單峰映射,並詢問其長期記憶是堆疊式(後進先出)還是隊列式(先進先出)。我們證明它可以被具有一個佇列或兩個堆疊的即時自動機識別,並給出它的幾個新的語法特徵。我們認為它的記憶體具有類似佇列的特徵,因為單一堆疊是不夠的。我們也證明了它的動力學 zeta 函數、生成函數和成長函數是超越的。相同的結果適用於任何週期倍增級聯。我們認為超越性也可能是其他系統中動態相變的標誌。