Scifaro

中文

周期有限型移位系统的zeta函数

信息论 2009-04-16 v1 math.IT

作者: Akiko Manada , Navin Kashyap

在 arXiv 上查看 ↗ PDF ↗

摘要

周期有限型移位系统(PFT)是一类sofic移位系统，严格包含有限型移位系统(SFT)类。PFT的zeta函数是移位系统中周期序列数量的生成函数。本文推导了PFT的zeta函数的一个有用公式。该公式使得PFT的zeta函数计算比已知的通用sofic移位公式的特例更高效。

关键词

周期有限型移位系统 zeta函数 sofic移位系统有限型移位系统生成函数周期序列

引用

@article{arxiv.0904.2375,
  title  = {The Zeta Function of a Periodic-Finite-Type Shift},
  author = {Akiko Manada and Navin Kashyap},
  journal= {arXiv preprint arXiv:0904.2375},
  year   = {2009}
}

备注

To appear in Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT'09); 5 pages