在提出P元周期多序列广义对偶多序列定义的基础上，讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系，研究了它们联合线性复杂度的性质。这些结果对研究流密码密钥流序列的联合线性复杂度有一定的应用价值。