整数上的确定性随机游动-存档ouverte HAL
通信Dans Un Congrès 离散数学与理论计算机科学 Anneée:2005年

整数上的确定性随机游动

Résumé

我们分析了Jim Propp的$P$-机器的一维版本，这是一个简单的确定性过程，模拟了在$\mathbb{Z}$上的随机行走。机器的“输出”惊人地接近随机行走的预期行为，即使在很长的空间和时间间隔上也是如此。

Mots clés公司

随机游走 芯片发射游戏。

与葡萄园

数学解题[cs.DM] 组合项[math.CO]
菲奇尔校长
小品小品
dmAE0115.pdf（122.56 Ko） 特勒充电器
原籍 菲奇尔斯编辑公司（Fichierséditeurs autorisés surune archive ouverte）

协调地球科学 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01184393

Soumis le:vendredi上午14点，2015-11:39:25

Dernière修改le:lundi 15 avril 2024-17:56:48

长期档案馆：迪曼奇2015年11月15日-11:06:29

Télé充电器倒可视化

日期和版本

hal-01184393， 版本1 (14-08-2015)

身份证明人

Citer公司

Joshua Cooper、Benjamin Doerr、Joel Spencer、Gábor Tardos。整数上的确定性随机游动。2005年欧洲组合数学、图论和应用会议（EuroComb'05）2005年，德国柏林。第73-76页，⟨10.46298/dmtcs.3436⟩.⟨哈尔-01184393⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

TDS-MACS系统
81 磋商
580 交易费用

海拔高度

合作伙伴

更多