首页 | 本学科首页   官方微博 | 高级检索  
     


Enumeration problems for oriented serial sequences
Authors:V. A. Amelkin
Affiliation:1. Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, pr. Akad. Lavrent’eva 6, Novosibirsk, 630090, Russia
Abstract:Sets of n-valued m-sequences of a serial structure are considered. In addition to the conventional concepts of the length of a series and of the number of series in a sequence, the concepts of a series height and of a sequence of series heights are introduced. The structure of sequences, which will be referred to as oriented, is determined from restrictions on the number and length of series and on the order of sequencing of series of various heights. A general approach to solving enumeration problems for sets of such sequences is proposed. The approach is based on formulas for the number of arrangements of elements in cells and the power of a set of height sequences. Exact solutions are derived for some restrictions, which are important for applications.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号