Pairs in Nested Steiner Quadruple Systems
| Title: | Pairs in Nested Steiner Quadruple Systems |
|---|---|
| Authors: | Chee, Yeow Meng, Dau, Son Hoang, Etzion, Tuvi, Kiah, Han Mao, Zhang, Wenqin |
| Publication Year: | 2024 |
| Collection: | Mathematics |
| Subject Terms: | Mathematics - Combinatorics |
| More Details: | Motivated by a repair problem for fractional repetition codes in distributed storage, each block of any Steiner quadruple system (SQS) of order $v$ is partitioned into two pairs. Each pair in such a partition is called a nested design pair and its multiplicity is the number of times it is a pair in this partition. Such a partition of each block is considered as a new block design called a nested Steiner quadruple system. Several related questions on this type of design are considered in this paper: What is the maximum multiplicity of the nested design pair with minimum multiplicity? What is the minimum multiplicity of the nested design pair with maximum multiplicity? Are there nested quadruple systems in which all the nested design pairs have the same multiplicity? Of special interest are nested quadruple systems in which all the $\binom{v}{2}$ pairs are nested design pairs with the same multiplicity. Several constructions of nested quadruple systems are considered and in particular classic constructions of SQS are examined. |
| Document Type: | Working Paper |
| Access URL: | http://arxiv.org/abs/2410.14417 |
| Accession Number: | edsarx.2410.14417 |
| Database: | arXiv |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://arxiv.org/abs/2410.14417 Name: EDS - Arxiv Category: fullText Text: View this record from Arxiv MouseOverText: View this record from Arxiv – Url: https://resolver.ebsco.com/c/xy5jbn/result?sid=EBSCO:edsarx&genre=article&issn=&ISBN=&volume=&issue=&date=20241018&spage=&pages=&title=Pairs in Nested Steiner Quadruple Systems&atitle=Pairs%20in%20Nested%20Steiner%20Quadruple%20Systems&aulast=Chee%2C%20Yeow%20Meng&id=DOI: Name: Full Text Finder (for New FTF UI) (s8985755) Category: fullText Text: Find It @ SCU Libraries MouseOverText: Find It @ SCU Libraries |
|---|---|
| Header | DbId: edsarx DbLabel: arXiv An: edsarx.2410.14417 RelevancyScore: 1112 AccessLevel: 3 PubType: Report PubTypeId: report PreciseRelevancyScore: 1112.27087402344 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Pairs in Nested Steiner Quadruple Systems – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Chee%2C+Yeow+Meng%22">Chee, Yeow Meng</searchLink><br /><searchLink fieldCode="AR" term="%22Dau%2C+Son+Hoang%22">Dau, Son Hoang</searchLink><br /><searchLink fieldCode="AR" term="%22Etzion%2C+Tuvi%22">Etzion, Tuvi</searchLink><br /><searchLink fieldCode="AR" term="%22Kiah%2C+Han+Mao%22">Kiah, Han Mao</searchLink><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Wenqin%22">Zhang, Wenqin</searchLink> – Name: DatePubCY Label: Publication Year Group: Date Data: 2024 – Name: Subset Label: Collection Group: HoldingsInfo Data: Mathematics – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Mathematics+-+Combinatorics%22">Mathematics - Combinatorics</searchLink> – Name: Abstract Label: Description Group: Ab Data: Motivated by a repair problem for fractional repetition codes in distributed storage, each block of any Steiner quadruple system (SQS) of order $v$ is partitioned into two pairs. Each pair in such a partition is called a nested design pair and its multiplicity is the number of times it is a pair in this partition. Such a partition of each block is considered as a new block design called a nested Steiner quadruple system. Several related questions on this type of design are considered in this paper: What is the maximum multiplicity of the nested design pair with minimum multiplicity? What is the minimum multiplicity of the nested design pair with maximum multiplicity? Are there nested quadruple systems in which all the nested design pairs have the same multiplicity? Of special interest are nested quadruple systems in which all the $\binom{v}{2}$ pairs are nested design pairs with the same multiplicity. Several constructions of nested quadruple systems are considered and in particular classic constructions of SQS are examined. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Working Paper – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="http://arxiv.org/abs/2410.14417" linkWindow="_blank">http://arxiv.org/abs/2410.14417</link> – Name: AN Label: Accession Number Group: ID Data: edsarx.2410.14417 |
| PLink | https://login.libproxy.scu.edu/login?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsarx&AN=edsarx.2410.14417 |
| RecordInfo | BibRecord: BibEntity: Subjects: – SubjectFull: Mathematics - Combinatorics Type: general Titles: – TitleFull: Pairs in Nested Steiner Quadruple Systems Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Chee, Yeow Meng – PersonEntity: Name: NameFull: Dau, Son Hoang – PersonEntity: Name: NameFull: Etzion, Tuvi – PersonEntity: Name: NameFull: Kiah, Han Mao – PersonEntity: Name: NameFull: Zhang, Wenqin IsPartOfRelationships: – BibEntity: Dates: – D: 18 M: 10 Type: published Y: 2024 |
| ResultId | 1 |