On disjoint (v,k,k-1) difference families

A disjoint ( v , k , k - 1 ) difference family in an additive group G is a partition of G \ { 0 } into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly k - 1 times. The main purpose of this paper is to get the literature on this topic in order, since s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Designs, codes, and cryptography codes, and cryptography, 2019-04, Vol.87 (4), p.745-755
1. Verfasser: Buratti, Marco
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 755
container_issue 4
container_start_page 745
container_title Designs, codes, and cryptography
container_volume 87
creator Buratti, Marco
description A disjoint ( v , k , k - 1 ) difference family in an additive group G is a partition of G \ { 0 } into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly k - 1 times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other’s work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove, more simply, in terms of differences . This result can be exploited to get many infinite classes of disjoint ( v , k , k - 1 ) difference families; here, as an example, we present an infinite class coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of v are congruent to 1 modulo k , then there exists a disjoint ( v , k , k - 1 ) difference family in every group, even non-abelian, of order v .
doi_str_mv 10.1007/s10623-018-0511-4
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2191385560</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2191385560</sourcerecordid><originalsourceid>FETCH-LOGICAL-c316t-8b5b5ee0b57a2e775156a6d41eb82d1b68ab0f02f8e96ccbef2ad51ac212f5f43</originalsourceid><addsrcrecordid>eNp1kE1LAzEQhoMouFZ_gLeCFwuNzsw22fQoxS8o9KLnkOxOZPuxW5NW8N-7ywqePA28vO8z8AhxjXCHAMV9QtCUS0AjQSHK2YnIUBW5LJTRpyKDOSmJQHQuLlJaAwDmQJmYrJpxVad1WzeH8e3XdDPdSJx0UQgcuSl5HNyu3tacLsVZcNvEV793JN6fHt8WL3K5en5dPCxlmaM-SOOVV8zgVeGIi0Kh0k5XM2RvqEKvjfMQgILhuS5Lz4FcpdCVhBRUmOUjcTNw97H9PHI62HV7jE330hLOMTdKaehaOLTK2KYUOdh9rHcuflsE2xuxgxHbGbG9EduTadikrtt8cPwj_z_6AZMlYSY</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2191385560</pqid></control><display><type>article</type><title>On disjoint (v,k,k-1) difference families</title><source>SpringerLink Journals - AutoHoldings</source><creator>Buratti, Marco</creator><creatorcontrib>Buratti, Marco</creatorcontrib><description>A disjoint ( v , k , k - 1 ) difference family in an additive group G is a partition of G \ { 0 } into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly k - 1 times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other’s work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove, more simply, in terms of differences . This result can be exploited to get many infinite classes of disjoint ( v , k , k - 1 ) difference families; here, as an example, we present an infinite class coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of v are congruent to 1 modulo k , then there exists a disjoint ( v , k , k - 1 ) difference family in every group, even non-abelian, of order v .</description><identifier>ISSN: 0925-1022</identifier><identifier>EISSN: 1573-7586</identifier><identifier>DOI: 10.1007/s10623-018-0511-4</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Circuits ; Coding and Information Theory ; Computer Science ; Cryptology ; Data Structures and Information Theory ; Discrete Mathematics in Computer Science ; Fibonacci numbers ; Information and Communication ; Sequences ; Special Issue: Finite Geometries</subject><ispartof>Designs, codes, and cryptography, 2019-04, Vol.87 (4), p.745-755</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2018</rights><rights>Copyright Springer Nature B.V. 2019</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c316t-8b5b5ee0b57a2e775156a6d41eb82d1b68ab0f02f8e96ccbef2ad51ac212f5f43</citedby><cites>FETCH-LOGICAL-c316t-8b5b5ee0b57a2e775156a6d41eb82d1b68ab0f02f8e96ccbef2ad51ac212f5f43</cites><orcidid>0000-0003-1140-2251</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10623-018-0511-4$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10623-018-0511-4$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,777,781,27905,27906,41469,42538,51300</link.rule.ids></links><search><creatorcontrib>Buratti, Marco</creatorcontrib><title>On disjoint (v,k,k-1) difference families</title><title>Designs, codes, and cryptography</title><addtitle>Des. Codes Cryptogr</addtitle><description>A disjoint ( v , k , k - 1 ) difference family in an additive group G is a partition of G \ { 0 } into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly k - 1 times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other’s work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove, more simply, in terms of differences . This result can be exploited to get many infinite classes of disjoint ( v , k , k - 1 ) difference families; here, as an example, we present an infinite class coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of v are congruent to 1 modulo k , then there exists a disjoint ( v , k , k - 1 ) difference family in every group, even non-abelian, of order v .</description><subject>Circuits</subject><subject>Coding and Information Theory</subject><subject>Computer Science</subject><subject>Cryptology</subject><subject>Data Structures and Information Theory</subject><subject>Discrete Mathematics in Computer Science</subject><subject>Fibonacci numbers</subject><subject>Information and Communication</subject><subject>Sequences</subject><subject>Special Issue: Finite Geometries</subject><issn>0925-1022</issn><issn>1573-7586</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNp1kE1LAzEQhoMouFZ_gLeCFwuNzsw22fQoxS8o9KLnkOxOZPuxW5NW8N-7ywqePA28vO8z8AhxjXCHAMV9QtCUS0AjQSHK2YnIUBW5LJTRpyKDOSmJQHQuLlJaAwDmQJmYrJpxVad1WzeH8e3XdDPdSJx0UQgcuSl5HNyu3tacLsVZcNvEV793JN6fHt8WL3K5en5dPCxlmaM-SOOVV8zgVeGIi0Kh0k5XM2RvqEKvjfMQgILhuS5Lz4FcpdCVhBRUmOUjcTNw97H9PHI62HV7jE330hLOMTdKaehaOLTK2KYUOdh9rHcuflsE2xuxgxHbGbG9EduTadikrtt8cPwj_z_6AZMlYSY</recordid><startdate>20190415</startdate><enddate>20190415</enddate><creator>Buratti, Marco</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0003-1140-2251</orcidid></search><sort><creationdate>20190415</creationdate><title>On disjoint (v,k,k-1) difference families</title><author>Buratti, Marco</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c316t-8b5b5ee0b57a2e775156a6d41eb82d1b68ab0f02f8e96ccbef2ad51ac212f5f43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Circuits</topic><topic>Coding and Information Theory</topic><topic>Computer Science</topic><topic>Cryptology</topic><topic>Data Structures and Information Theory</topic><topic>Discrete Mathematics in Computer Science</topic><topic>Fibonacci numbers</topic><topic>Information and Communication</topic><topic>Sequences</topic><topic>Special Issue: Finite Geometries</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Buratti, Marco</creatorcontrib><collection>CrossRef</collection><jtitle>Designs, codes, and cryptography</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Buratti, Marco</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On disjoint (v,k,k-1) difference families</atitle><jtitle>Designs, codes, and cryptography</jtitle><stitle>Des. Codes Cryptogr</stitle><date>2019-04-15</date><risdate>2019</risdate><volume>87</volume><issue>4</issue><spage>745</spage><epage>755</epage><pages>745-755</pages><issn>0925-1022</issn><eissn>1573-7586</eissn><abstract>A disjoint ( v , k , k - 1 ) difference family in an additive group G is a partition of G \ { 0 } into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly k - 1 times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other’s work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove, more simply, in terms of differences . This result can be exploited to get many infinite classes of disjoint ( v , k , k - 1 ) difference families; here, as an example, we present an infinite class coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of v are congruent to 1 modulo k , then there exists a disjoint ( v , k , k - 1 ) difference family in every group, even non-abelian, of order v .</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10623-018-0511-4</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0003-1140-2251</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0925-1022
ispartof Designs, codes, and cryptography, 2019-04, Vol.87 (4), p.745-755
issn 0925-1022
1573-7586
language eng
recordid cdi_proquest_journals_2191385560
source SpringerLink Journals - AutoHoldings
subjects Circuits
Coding and Information Theory
Computer Science
Cryptology
Data Structures and Information Theory
Discrete Mathematics in Computer Science
Fibonacci numbers
Information and Communication
Sequences
Special Issue: Finite Geometries
title On disjoint (v,k,k-1) difference families
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T20%3A08%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20disjoint%20(v,k,k-1)%20difference%20families&rft.jtitle=Designs,%20codes,%20and%20cryptography&rft.au=Buratti,%20Marco&rft.date=2019-04-15&rft.volume=87&rft.issue=4&rft.spage=745&rft.epage=755&rft.pages=745-755&rft.issn=0925-1022&rft.eissn=1573-7586&rft_id=info:doi/10.1007/s10623-018-0511-4&rft_dat=%3Cproquest_cross%3E2191385560%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2191385560&rft_id=info:pmid/&rfr_iscdi=true