具有嵌套的bibd的渐近存在性

IF 1.4 2区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS
Xinyue Ming, Tao Feng, Menglong Zhang
{"title":"具有嵌套的bibd的渐近存在性","authors":"Xinyue Ming, Tao Feng, Menglong Zhang","doi":"10.1007/s10623-025-01583-2","DOIUrl":null,"url":null,"abstract":"<p>A <span>\\((v,k,\\lambda )\\)</span>-BIBD <span>\\((X,\\mathcal {B})\\)</span> has a nesting if there is a mapping <span>\\(\\phi :\\mathcal {B}\\rightarrow X\\)</span> such that <span>\\((X,\\{B\\cup \\{\\phi (B)\\}\\mid B\\in \\mathcal {B}\\})\\)</span> is a <span>\\((v,k+1,\\lambda +1)\\)</span>-packing. If the <span>\\((v,k+1,\\lambda +1)\\)</span>-packing is a <span>\\((v,k+1,\\lambda +1)\\)</span>-BIBD, then this nesting is said to be perfect. We show that given any positive integers <i>k</i> and <span>\\(\\lambda \\)</span>, if <span>\\(k\\ge 2\\lambda +2\\)</span>, then for any sufficiently large <i>v</i>, every <span>\\((v,k,\\lambda )\\)</span>-BIBD can be nested into a <span>\\((v,k+1,\\lambda +1)\\)</span>-packing; and if <span>\\(k=2\\lambda +1\\)</span>, then for any sufficiently large <i>v</i> satisfying <span>\\(v \\equiv 1 \\pmod {2k}\\)</span>, there exists a <span>\\((v,k,\\lambda )\\)</span>-BIBD having a perfect nesting. Banff difference families (BDF), as a special kind of difference families (DF), can be used to generate nested BIBDs. We show that if <i>G</i> is a finite abelian group with a large size whose number of order 2 elements is no more than a given constant, and <span>\\(k\\ge 2\\lambda +2\\)</span>, then one can obtain a <span>\\((G,k,\\lambda )\\)</span>-BDF by taking any <span>\\((G,k,\\lambda )\\)</span>-DF and then replacing each of its base blocks by a suitable translation. This is a Novák-like theorem. The generalized Novák’s conjecture states that given any positive integers <i>k</i> and <span>\\(\\lambda \\)</span> with <span>\\(k\\ge \\lambda +1\\)</span>, there exists an integer <span>\\(v_0\\)</span> such that, for any cyclic <span>\\((v,k,\\lambda )\\)</span>-BIBD with <span>\\(v\\ge v_0\\)</span>, it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We confirm this conjecture for every <span>\\(k\\ge \\lambda +2\\)</span>. Most of the theorems in this paper are based on a recent result presented by Delcourt and Postle on the asymptotic existence of an A-perfect matching of a bipartite hypergraph.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"12 1","pages":""},"PeriodicalIF":1.4000,"publicationDate":"2025-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The asymptotic existence of BIBDs having a nesting\",\"authors\":\"Xinyue Ming, Tao Feng, Menglong Zhang\",\"doi\":\"10.1007/s10623-025-01583-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A <span>\\\\((v,k,\\\\lambda )\\\\)</span>-BIBD <span>\\\\((X,\\\\mathcal {B})\\\\)</span> has a nesting if there is a mapping <span>\\\\(\\\\phi :\\\\mathcal {B}\\\\rightarrow X\\\\)</span> such that <span>\\\\((X,\\\\{B\\\\cup \\\\{\\\\phi (B)\\\\}\\\\mid B\\\\in \\\\mathcal {B}\\\\})\\\\)</span> is a <span>\\\\((v,k+1,\\\\lambda +1)\\\\)</span>-packing. If the <span>\\\\((v,k+1,\\\\lambda +1)\\\\)</span>-packing is a <span>\\\\((v,k+1,\\\\lambda +1)\\\\)</span>-BIBD, then this nesting is said to be perfect. We show that given any positive integers <i>k</i> and <span>\\\\(\\\\lambda \\\\)</span>, if <span>\\\\(k\\\\ge 2\\\\lambda +2\\\\)</span>, then for any sufficiently large <i>v</i>, every <span>\\\\((v,k,\\\\lambda )\\\\)</span>-BIBD can be nested into a <span>\\\\((v,k+1,\\\\lambda +1)\\\\)</span>-packing; and if <span>\\\\(k=2\\\\lambda +1\\\\)</span>, then for any sufficiently large <i>v</i> satisfying <span>\\\\(v \\\\equiv 1 \\\\pmod {2k}\\\\)</span>, there exists a <span>\\\\((v,k,\\\\lambda )\\\\)</span>-BIBD having a perfect nesting. Banff difference families (BDF), as a special kind of difference families (DF), can be used to generate nested BIBDs. We show that if <i>G</i> is a finite abelian group with a large size whose number of order 2 elements is no more than a given constant, and <span>\\\\(k\\\\ge 2\\\\lambda +2\\\\)</span>, then one can obtain a <span>\\\\((G,k,\\\\lambda )\\\\)</span>-BDF by taking any <span>\\\\((G,k,\\\\lambda )\\\\)</span>-DF and then replacing each of its base blocks by a suitable translation. This is a Novák-like theorem. The generalized Novák’s conjecture states that given any positive integers <i>k</i> and <span>\\\\(\\\\lambda \\\\)</span> with <span>\\\\(k\\\\ge \\\\lambda +1\\\\)</span>, there exists an integer <span>\\\\(v_0\\\\)</span> such that, for any cyclic <span>\\\\((v,k,\\\\lambda )\\\\)</span>-BIBD with <span>\\\\(v\\\\ge v_0\\\\)</span>, it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We confirm this conjecture for every <span>\\\\(k\\\\ge \\\\lambda +2\\\\)</span>. Most of the theorems in this paper are based on a recent result presented by Delcourt and Postle on the asymptotic existence of an A-perfect matching of a bipartite hypergraph.</p>\",\"PeriodicalId\":11130,\"journal\":{\"name\":\"Designs, Codes and Cryptography\",\"volume\":\"12 1\",\"pages\":\"\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2025-02-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Designs, Codes and Cryptography\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10623-025-01583-2\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Designs, Codes and Cryptography","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10623-025-01583-2","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

摘要

如果存在映射\(\phi :\mathcal {B}\rightarrow X\),则\((v,k,\lambda )\) -BIBD \((X,\mathcal {B})\)具有嵌套,使得\((X,\{B\cup \{\phi (B)\}\mid B\in \mathcal {B}\})\)是\((v,k+1,\lambda +1)\) -打包。如果\((v,k+1,\lambda +1)\) -packing是\((v,k+1,\lambda +1)\) -BIBD,那么这种嵌套就被认为是完美的。我们证明了给定任意正整数k和\(\lambda \),如果\(k\ge 2\lambda +2\),那么对于任何足够大的v,每个\((v,k,\lambda )\) -BIBD都可以嵌套到一个\((v,k+1,\lambda +1)\) -填料中;如果\(k=2\lambda +1\),则对于任何满足\(v \equiv 1 \pmod {2k}\)的足够大的v,存在一个具有完美嵌套的\((v,k,\lambda )\) -BIBD。Banff差分族(BDF)作为一种特殊的差分族(DF),可以用来生成嵌套的bibd。我们证明了如果G是一个大尺寸的有限阿贝尔群,其2阶元素的数目不大于给定常数,并且\(k\ge 2\lambda +2\),则可以通过取任意\((G,k,\lambda )\) -DF然后用合适的平移替换其每个基块来获得\((G,k,\lambda )\) -BDF。这是Novák-like定理。广义Novák猜想指出,给定任意正整数k和\(\lambda \),且含有\(k\ge \lambda +1\),则存在一个整数\(v_0\),使得对于任意含有\(v\ge v_0\)的循环\((v,k,\lambda )\) -BIBD,总是可以从每个块轨道中选择一个块,使得所选块是两两不相交的。我们对每一个\(k\ge \lambda +2\)都证实了这个猜想。本文的大多数定理都是基于Delcourt和Postle最近关于二部超图a -完美匹配的渐近存在性的一个结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
The asymptotic existence of BIBDs having a nesting

A \((v,k,\lambda )\)-BIBD \((X,\mathcal {B})\) has a nesting if there is a mapping \(\phi :\mathcal {B}\rightarrow X\) such that \((X,\{B\cup \{\phi (B)\}\mid B\in \mathcal {B}\})\) is a \((v,k+1,\lambda +1)\)-packing. If the \((v,k+1,\lambda +1)\)-packing is a \((v,k+1,\lambda +1)\)-BIBD, then this nesting is said to be perfect. We show that given any positive integers k and \(\lambda \), if \(k\ge 2\lambda +2\), then for any sufficiently large v, every \((v,k,\lambda )\)-BIBD can be nested into a \((v,k+1,\lambda +1)\)-packing; and if \(k=2\lambda +1\), then for any sufficiently large v satisfying \(v \equiv 1 \pmod {2k}\), there exists a \((v,k,\lambda )\)-BIBD having a perfect nesting. Banff difference families (BDF), as a special kind of difference families (DF), can be used to generate nested BIBDs. We show that if G is a finite abelian group with a large size whose number of order 2 elements is no more than a given constant, and \(k\ge 2\lambda +2\), then one can obtain a \((G,k,\lambda )\)-BDF by taking any \((G,k,\lambda )\)-DF and then replacing each of its base blocks by a suitable translation. This is a Novák-like theorem. The generalized Novák’s conjecture states that given any positive integers k and \(\lambda \) with \(k\ge \lambda +1\), there exists an integer \(v_0\) such that, for any cyclic \((v,k,\lambda )\)-BIBD with \(v\ge v_0\), it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We confirm this conjecture for every \(k\ge \lambda +2\). Most of the theorems in this paper are based on a recent result presented by Delcourt and Postle on the asymptotic existence of an A-perfect matching of a bipartite hypergraph.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Designs, Codes and Cryptography
Designs, Codes and Cryptography 工程技术-计算机:理论方法
CiteScore
2.80
自引率
12.50%
发文量
157
审稿时长
16.5 months
期刊介绍: Designs, Codes and Cryptography is an archival peer-reviewed technical journal publishing original research papers in the designated areas. There is a great deal of activity in design theory, coding theory and cryptography, including a substantial amount of research which brings together more than one of the subjects. While many journals exist for each of the individual areas, few encourage the interaction of the disciplines. The journal was founded to meet the needs of mathematicians, engineers and computer scientists working in these areas, whose interests extend beyond the bounds of any one of the individual disciplines. The journal provides a forum for high quality research in its three areas, with papers touching more than one of the areas especially welcome. The journal also considers high quality submissions in the closely related areas of finite fields and finite geometries, which provide important tools for both the construction and the actual application of designs, codes and cryptographic systems. In particular, it includes (mostly theoretical) papers on computational aspects of finite fields. It also considers topics in sequence design, which frequently admit equivalent formulations in the journal’s main areas. Designs, Codes and Cryptography is mathematically oriented, emphasizing the algebraic and geometric aspects of the areas it covers. The journal considers high quality papers of both a theoretical and a practical nature, provided they contain a substantial amount of mathematics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信