Constarium
← Search

Data · dataset · 2026

A Dataset of Optimal and Perfect Interval Sequences for Chinese Circular Rulers (Cyclic Golomb Rulers): An Independent Discovery up to 158 Intervals

Listed in ScienceDB

A Cyclic Golomb ruler (Chinese circular ruler) is a distance-measuring structure under modular arithmetic, where n marks are placed on a circle such that all clockwise distances between marks are distinct.

Description

A perfect ruler covers all integers from 1 to the ruler length L, while an optimal ruler covers the maximum possible set of consecutive integers. The author independently discovered and named this concept "Chinese circular ruler" over a decade ago while training students' thinking skills, and later learned that it had been previously studied internationally as "cyclic Golomb ruler." This dataset contains 199 optimal and perfect Chinese circular rulers computed by the author's self-developed program, with the largest number of intervals reaching 158, far exceeding the existing OEIS record of 18 intervals.

Each entry provides the interval sequence, ruler length, and computation time. For certain orders (e.g., 7, 11, 13), perfect rulers are proven nonexistent, and only optimal rulers exist. All data have been verified against the internationally recognized OEIS sequences A004136 (shortest length) and A058241 (number of optimal rulers).

Read the rest (1 more)

This dataset can be directly used by researchers in combinatorics, coding theory, and communication systems, and serves as a benchmark for the design and verification of related algorithms.

Links

Where it is published

Catalogue records · 1

Topics

Provenance · 1 source records, 10 field assertions
SourceKeyLast seenRaw
ScienceDB10.57760/sciencedb.4384110 d agoJSON v1
FieldAssertionExtractorEvidence
access_levelsource · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:earth-environmentalmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:engineeringmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:humanitiesmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:life-sciencesmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:social-sciencemapping · scidb cnconnector:scidb_cn@1.0.0
descriptionsource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/description
licensesource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/rights
publication_datesource · scidb cnconnector:scidb_cn@1.0.0
titlesource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/title