Scifaro

中文

无限加权自动机与图在枚举组合学中的应用

离散数学 2013-12-30 v2 形式语言与自动机理论组合数学

作者: Rodrigo De Castro , Andrés L. Ramírez , José L. Ramírez

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了无限加权自动机以及一种以统一方式解决各类经典格路计数问题的通用方法。这些计数问题与 Dyck 路径、Motzkin 路径及其某些推广形式相关。该方法利用了加权自动机、普通生成函数方程以及连分数。它是对 J. Rutten 所提出方法的一种变体。

关键词

枚举组合学无限加权自动机格路计数 Dyck 路径 Motzkin 路径生成函数连分数

引用

@article{arxiv.1310.2449,
  title  = {Applications in Enumerative Combinatorics of Infinite Weighted Automata and Graphs},
  author = {Rodrigo De Castro and Andrés L. Ramírez and José L. Ramírez},
  journal= {arXiv preprint arXiv:1310.2449},
  year   = {2013}
}