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
Incongruent restricted disjoint covering systems - MaRDI portal

Incongruent restricted disjoint covering systems (Q1043970)

From MaRDI portal





scientific article; zbMATH DE number 5644960
Language Label Description Also known as
English
Incongruent restricted disjoint covering systems
scientific article; zbMATH DE number 5644960

    Statements

    Incongruent restricted disjoint covering systems (English)
    0 references
    0 references
    0 references
    0 references
    10 December 2009
    0 references
    The authors introduce a new type of a covering system, incongruent restricted one (abbreviated IRDCS) on \([1,n]=\{1,2,\dots,n\}\) as a set of at least two congruence classes \(S(m,a)=\{x:x\equiv a\pmod{m}\}\) possessing the property that every integer in the interval \([1,n]\) belongs to exactly one class while each class contains at least two elements of the interval. If \(\{S(m_1,a_1),S(m_2,a_2),\dots,S(m_t,a_t)\}\) then \(n\) is called its length, \(t\) its order and \(\sum_{i=1}^t m_i^{-1}\) its heft. The author report some computational and structural results and present some open problems concerning IRDCS's. For instance, there exist IRDCS of all lengths \(>16\), and one open problem asks whether the smallest modulus of an IRDCS can be arbitrary large.
    0 references
    congruences
    0 references
    covering system
    0 references
    Langford sequences
    0 references

    Identifiers