Enumerative questions on rooted weighted necklaces (Q1271869)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Enumerative questions on rooted weighted necklaces |
scientific article; zbMATH DE number 1221601
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Enumerative questions on rooted weighted necklaces |
scientific article; zbMATH DE number 1221601 |
Statements
Enumerative questions on rooted weighted necklaces (English)
0 references
2 August 1999
0 references
A rooted necklace is a graph consisting of \(k\) vertices \(v_0,v_1, \dots,v_{k-1}\), of which \(v_0\) is distinguished as the root, joined cyclically: the edges are \(\{v_{i-1},v_i\}\), \(1\leq i\leq k-1\), and \(\{v_{k-1},v_0\}\). A rooted necklace is weighted by attributing an integer (a number of chips) to each vertex. In [\textit{B. Cipra}, Proposed problem 1388, Math. Mag. 65, No. 1, 56 (1992)] the following problem was posed. Suppose you start with a \(k\)-vertex necklace rooted at \(v_0\) and \(n\) chips on each vertex. Take all the chips off \(v_0\) and distribute them cyclically: one chip at a time to \(v_1,v_2,\dots\) until you run out of chips. Relabel the vertices so that the last vertex \(v_r\) to receive a chip becomes the new root and is labeled \(v_0\), \(v_{r+1}\) is labeled \(v_1\) and so on. Then repeat the process until a rooted weighted necklace gets created that has been created before. How many different rooted weighted necklaces will get created? Cipra and several others solved this problem for \(k=2\) and general \(n\). The paper under review solves it for \(n=1\) and general \(k\). The solution for general \(n\) and \(k\) is still an open problem.
0 references
chip firing
0 references
enumeration
0 references
rooted weighted necklace
0 references
0.81382495
0 references
0 references
0.7824948
0 references
0.7817801
0 references
0.7804163
0 references
0.7799358
0 references
0.7779201
0 references
0.77651894
0 references
0.7727083
0 references