Balanced maximum counting sequences

被引：5

作者：

Suparta, I. Nengah ^{[1
]}

Van Zanten, Arend Jan

机构：

[1] IKIP Negeri Singaraja, Dept Math Educ, Bali, Indonesia

[2] Delft Univ Technol, Fac Elect Engn Math & Comp Sci, Dept Appl Math, Delft, Netherlands

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2006年 / 52卷 / 08期

关键词：

balanced counting sequences; counting sequences; Gray sequences; maximum counting sequences;

D O I：

10.1109/TIT.2006.878217

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this correspondence, we discuss a modified version of a method due to Bakos and, independently, to Robinson and Cohn for the construction of Gray sequences. We make use of this construction to prove the existence of so-called balanced cyclic half Gray sequences. Furthermore, we discuss a specific type of counting sequences, called maximum counting sequences, and we prove a conjecture of Robinson and Cohn with respect to the existence of balanced maximum counting sequences.

引用

页码：3827 / 3830

页数：4

共 50 条

[1] Balanced sequences
Chapman, RJ
AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (07): : 671 - 672
[2] COUNTING SEQUENCES
ROBINSON, JP
COHN, M
IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (01) : 17 - 23
[3] Counting Balanced Sequences w/o Forbidden Patterns via the Bethe Approximation and Loop Calculus
Vontobel, Pascal O.
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1608 - 1612
[4] Counting balanced ternary designs
Francel, M
John, D
ARS COMBINATORIA, 1998, 49 : 161 - 184
[5] Maximum Model Counting
Fremont, Daniel J.
Rabe, Markus N.
Seshia, Sanjit A.
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 3885 - 3892
[6] SERIALLY BALANCED SEQUENCES
FINNEY, DJ
OUTHWAITE, AD
NATURE, 1955, 176 (4485) : 748 - 748
[7] On Hierarchies of Balanced Sequences
Marcovich, Sagi
Etzion, Tuvi
Yaakobi, Eitan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 2923 - 2939
[8] ON THE PRODUCT OF BALANCED SEQUENCES
Restivo, Antonio
Rosone, Giovanna
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (01): : 131 - 145
[9] Comparing balanced sequences obtained from ElGamal function to random balanced sequences
Panario, Daniel
Perin, Lucas Pandolfo
Stevens, Brett
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 675 - 707
[10] MUTUALLY COUNTING SEQUENCES
KAHAN, S
FIBONACCI QUARTERLY, 1980, 18 (01): : 47 - 50

← 1 2 3 4 5 →