论 GCD 同态序列
组合数学
2008-02-13 v1 离散数学
摘要
本文是对 Kwa\'sniewski 在 [1,2] 中提出的问题之一（另见 [3]），即 GCD 同态问题 III 的回应。我们证明了任何 GCD 同态序列 均可表示为基本 GCD 同态序列的点积，且任何 GCD 同态序列均由满足条件 (C1) 的自然数值序列编码。该问题具有普遍重要性，例如在数论中，它是在研究一类新的有向无环图 (DAG) 及其对应的偏序集时提出的，这些图与集可由具有组合可解释性质的序列唯一编码。
引用
@article{arxiv.0802.1303,
title = {On GCD-morphic sequences},
author = {M. Dziemiańczuk and W. Bajguz},
journal= {arXiv preprint arXiv:0802.1303},
year = {2008}
}