The ranking problems of a Gray code for compositions

被引：0
|
作者：
vanZanten, AJ [1 ]
机构：
[1] DELFT UNIV TECHNOL,FAC TECH MATH,2600 GA DELFT,NETHERLANDS
来源：
ARS COMBINATORIA | 1995年 / 41卷
关键词：
Gray codes; index system; ranking problem; compositions; binomial number system; enumeration;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The ranking and unranking problem of a Gray code C (n, k) for compositions of n into k parts is solved. This means that rules are derived by which one can calculate in a non-recursive way the index of a given codeword, and vice versa, determine the codeword with a given index. A number system in terms of binomial coefficients is presented to formulate these rules.
引用
收藏
页码：257 / 268
页数：12
相关论文
共 25 条
  • [1] Gray code for derangements
    Baril, JL
    Vajnovszki, V
    DISCRETE APPLIED MATHEMATICS, 2004, 140 (1-3) : 207 - 221
  • [2] Iterating an α-ary gray code
    Lichtner, J
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (03) : 381 - 386
  • [3] Gray code order for Lyndon words
    Vajnovszki, Vincent
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (02) : 145 - 151
  • [4] A gray code for necklaces of fixed density
    Wang, TMY
    Savage, CD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (04) : 654 - 673
  • [5] Gray code for permutations with a fixed number of cycles
    Baril, Jean-Luc
    DISCRETE MATHEMATICS, 2007, 307 (13) : 1559 - 1571
  • [6] Loopless Gray code enumeration and the Tower of Bucharest
    Herter, Felix
    Rote, Guenter
    THEORETICAL COMPUTER SCIENCE, 2018, 748 : 40 - 54
  • [7] Restricted compositions and permutations: From old to new Gray codes
    Vajnovszki, V.
    Vernay, R.
    INFORMATION PROCESSING LETTERS, 2011, 111 (13) : 650 - 655
  • [8] Organizing Gray Code States for Maximum Error Tolerance
    Harkiolakis, Nicholas
    Ekonomou, Lambros
    PROCEEDINGS OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICAL AND COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING (MACMESE '09), 2009, : 231 - +
  • [9] A Gray Code model for the encoding of grid cells in the Entorhinal Cortex
    Jânio Monteiro
    André Pedro
    António João Silva
    Neural Computing and Applications, 2022, 34 : 2287 - 2306
  • [10] Gray code clustering of wireless data for partial match queries
    Lee, JY
    Chung, YD
    Lee, YJ
    Kim, MH
    JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (05) : 445 - 458
123