Back to Search Start Over

Combinatorial generation algorithms for the set defined by central polygonal numbers.

Authors :
Filippov, Georgiy
Kruchinin, Dmitry
Shablya, Yuriy
Rulevskiy, Victor
Source :
AIP Conference Proceedings; 2023, Vol. 2849 Issue 1, p1-4, 4p
Publication Year :
2023

Abstract

In this paper, we study the combinatorial set of pieces formed when slicing a disk with a given number of straight cuts. The cardinality function of this combinatorial set is described by the central polygonal numbers. Using the obtained cardinality function, we construct the corresponding AND/OR tree structure and determine a bijection between the set of variants of the AND/OR tree and the considered combinatorial set. In addition, we develop ranking and unranking algorithms for the combinatorial set. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0094243X
Volume :
2849
Issue :
1
Database :
Complementary Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
171344325
Full Text :
https://doi.org/10.1063/5.0164432