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 条
  • [11] Gray Code Enumeration of Plane Straight-Line Graphs
    O. Aichholzer
    F. Aurenhammer
    C. Huemer
    B. Vogtenhuber
    Graphs and Combinatorics, 2007, 23 : 467 - 479
  • [12] Gray code enumeration of plane straight-line graphs
    Aichholzer, O.
    Aurenhammer, F.
    Huemer, C.
    Vogtenhuber, B.
    GRAPHS AND COMBINATORICS, 2007, 23 (05) : 467 - 479
  • [13] A Gray Code model for the encoding of grid cells in the Entorhinal Cortex
    Monteiro, Janio
    Pedro, Andre
    Silva, Antonio Joao
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (03) : 2287 - 2306
  • [14] Genetic code, the problem of coding biological cycles, and cyclic Gray codes
    Petoukhov, Sergey V.
    BIOSYSTEMS, 2024, 246
  • [15] Flip-swap languages in binary reflected Gray code order
    Sawada, Joe
    Williams, Aaron
    Wong, Dennis
    THEORETICAL COMPUTER SCIENCE, 2022, 933 : 138 - 148
  • [16] Gray code for permutations with a fixed number of left-to-right minima
    Baril, Jean-Luc
    ARS COMBINATORIA, 2013, 111 : 225 - 239
  • [17] A trace partitioned Gray code for q-ary generalized Fibonacci strings
    Bernini, A.
    Bilotta, S.
    Pinzani, R.
    Vajnovszki, V.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06) : 751 - 761
  • [18] Investigations on All-Optical Binary to Gray and Gray to Binary Code Converters Using 2D Photonic Crystals
    Anagha, E. G.
    Jeyachitra, R. K.
    IEEE JOURNAL OF QUANTUM ELECTRONICS, 2021, 57 (06)
  • [19] Loop-free Gray code algorithm for the e-restricted growth functions
    Mansour, Toufik
    Nassar, Ghalib
    Vajnovszki, Vincent
    INFORMATION PROCESSING LETTERS, 2011, 111 (11) : 541 - 544
  • [20] Quadratization of Gray Coded Representations, Long Path Problems and Needle Functions
    Whitley, Darrell
    Chicano, Francisco
    Aguirre, Hernan
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 644 - 651
123