Nirmion
সাহায্য একটি টুল খুঁজুন

BURNSIDE ORBITS / ROTATIONS

Color Necklace Count Calculator

Count length-n color strings from k available colors modulo cyclic rotation, while keeping reflections distinct.

  • 01 Calculated in this tab
  • 02 Values stay in this browser tab
  • 03 Use boundary

Conversion input

Known value

Filter by unit name, symbol, or code. Your current selections remain available.

Preparing the calculator...

METHOD / WORKED EXAMPLE

Audit the Color Necklace Count result step by step

Count length-n color strings from k available colors modulo cyclic rotation, while keeping reflections distinct. The result panel keeps the defining recurrence or counting identity visible so the output can be checked independently.

WORKED DEFAULT

Check the calculation with the default inputs

For length 6 with two colors, Burnside averaging gives 14 rotation-distinct necklaces.

  1. List rotations6 cyclic shifts
  2. Count fixed strings2^gcd(6,s)
  3. Average14 necklaces

READ THE RESULT

Interpret the output in context

Reflections remain distinct; identifying flips as well would count bracelets and requires a different group action.

ASSUMPTIONS AND LIMITS

Know where the model stops

  • All k colors may appear at every position.
  • Only cyclic rotations identify two strings.

Length is capped at 40 and colors at 8; unsafe orbit counts are refused.

COMMON QUESTIONS

Color Necklace Count Calculator FAQs

What definition does Color Necklace Count Calculator use?

For every cyclic shift, count fixed colorings as k raised to gcd(n,shift), sum them, and divide by the number of rotations n. The indexing and counted objects are stated in the method and worked example. Inputs must be whole numbers inside the displayed domain; the page never rounds a decimal into an accepted index. This ties the answer to one explicit convention instead of silently mixing sequence offsets or combinatorial interpretations.

How can I verify the Color Necklace Count output?

Reflections remain distinct; identifying flips as well would count bracelets and requires a different group action. Small boundary cases and the displayed identity provide useful independent checks. Recompute the displayed recurrence or closed form with the same inputs and compare its previous terms or counting factors. That check supports this bounded result, but it does not transfer the interpretation to a different sequence or counting object.

Why is the Color Necklace Count input bounded?

Length is capped at 40 and colors at 8; unsafe orbit counts are refused. The implementation uses integer arithmetic internally and refuses results beyond the safe display boundary. Combinatorial and recurrence values can grow rapidly even when the inputs look small. The conservative cap prevents browser stalls and avoids presenting an unsafe floating-point integer as exact; larger work needs arbitrary-precision software and independent resource controls.

Use boundary

Calculation path

For every cyclic shift, count fixed colorings as k raised to gcd(n,shift), sum them, and divide by the number of rotations n.

Calculation path

N(n,k)=(1/n) sum over shifts k^gcd(n,shift).