Skolem 序列的交集谱及其在 λ 重循环三元系中的应用(附补充)
组合数学
2013-03-18 v2
摘要
n 阶 Skolem 序列是一个由 2n 个整数组成的序列 S_n=(s_1,s_2,...,s_{2n}),其中每个整数 1,2,...,n 恰好出现两次,且整数 j∈{1,2,...,n} 的两次出现之间恰好相隔 j-1 个整数。我们证明了存在两个 n 阶 Skolem 序列且它们在相同位置上有 0,1,2,...,n-3 和 n 对的条件是充分的。进一步,我们将此结果应用于循环二重、三重和四重三元系以及 λ 重有向三元系和 λ 重 Mendelsohn 三元系的精细结构。为便于理解,我们在“补充”中增加了更多细节。
引用
@article{arxiv.1303.3421,
title = {The intersection spectrum of Skolem sequences and its applications to lambda fold cyclic triple systems, together with the Supplement},
author = {Nabil Shalaby and Daniela Silvesan},
journal= {arXiv preprint arXiv:1303.3421},
year = {2013}
}
备注
The Supplement for the paper "The intersection spectrum of Skolem sequences and its applications to lambda fold cyclic triple systems" is available here. It comes right after the paper itself