Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The polynomial model in the study of counterexamples to S. Piccard's theorem - MaRDI portal

The polynomial model in the study of counterexamples to S. Piccard's theorem (Q2715938)

From MaRDI portal





scientific article; zbMATH DE number 1600911
Language Label Description Also known as
English
The polynomial model in the study of counterexamples to S. Piccard's theorem
scientific article; zbMATH DE number 1600911

    Statements

    0 references
    0 references
    30 May 2001
    0 references
    ruler
    0 references
    distance
    0 references
    polynomial
    0 references
    factorization
    0 references
    The polynomial model in the study of counterexamples to S. Piccard's theorem (English)
    0 references
    A ruler \(R\) with \(n\) integral marks \(0=r_1<r_2<\cdots <r_n=N\) determines the multiset of \(n(n-1)/2\) distances \(\Delta (R)=\{r_j-r_i: i<j\}\). Suppose \(\Delta (R)\) and \(\Delta (S)\) are sets (i.e., no distance is repeated) and \(\Delta (R)=\Delta (S)\). There is a conjecture saying that then \(S=R\) or \(S=N-R\), unless \(n=6\). For \(n=6\) we have counterexamples, e.g. \(R=(0, 1, 4, 10, 12, 17)\) and \(S=(0, 1, 8, 11, 13, 17)\) (first noted by \textit{G. S. Bloom}). The authors use polynomials \(r(x)=\sum x^{r_i}\) and their factorizations to prove several results relevant to the conjecture.
    0 references
    0 references

    Identifiers