Journal of Combinatorial Theory Series A最新文献

筛选
英文 中文
Classical groups as flag-transitive automorphism groups of 2-designs with λ = 2 经典群作为 λ = 2 的 2 设计的旗跨自变群
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-12 DOI: 10.1016/j.jcta.2024.105892
Seyed Hassan Alavi , Mohsen Bayat , Ashraf Daneshkhah , Marjan Tadbirinia
{"title":"Classical groups as flag-transitive automorphism groups of 2-designs with λ = 2","authors":"Seyed Hassan Alavi ,&nbsp;Mohsen Bayat ,&nbsp;Ashraf Daneshkhah ,&nbsp;Marjan Tadbirinia","doi":"10.1016/j.jcta.2024.105892","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105892","url":null,"abstract":"<div><p>In this article, we study 2-designs with <span><math><mi>λ</mi><mo>=</mo><mn>2</mn></math></span> admitting a flag-transitive and point-primitive almost simple automorphism group <em>G</em> with socle <em>X</em> a finite simple classical group of Lie type. We prove that such a design belongs to an infinite family of 2-designs with parameter set <span><math><mo>(</mo><mo>(</mo><msup><mrow><mn>3</mn></mrow><mrow><mi>n</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span> and <span><math><mi>X</mi><mo>=</mo><msub><mrow><mi>PSL</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mn>3</mn><mo>)</mo></math></span> for some <span><math><mi>n</mi><mo>⩾</mo><mn>3</mn></math></span>, or <span><math><mi>X</mi><mo>=</mo><msub><mrow><mi>PSL</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>)</mo></math></span> with point-stabiliser <span><math><msub><mrow><mi>D</mi></mrow><mrow><mn>2</mn><mo>(</mo><mi>q</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mi>gcd</mi><mo>⁡</mo><mo>(</mo><mn>2</mn><mo>,</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo></mrow></msub></math></span>, or it is isomorphic to the 2-design with parameter set <span><math><mo>(</mo><mn>6</mn><mo>,</mo><mn>3</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>7</mn><mo>,</mo><mn>4</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>10</mn><mo>,</mo><mn>4</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>11</mn><mo>,</mo><mn>5</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>28</mn><mo>,</mo><mn>7</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>28</mn><mo>,</mo><mn>3</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>36</mn><mo>,</mo><mn>6</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span> or <span><math><mo>(</mo><mn>126</mn><mo>,</mo><mn>6</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105892"},"PeriodicalIF":1.1,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140546056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Further q-reflections on the modulo 9 Kanade–Russell (conjectural) identities 对模数 9 卡纳德-罗素(猜想)特性的进一步 q- 反思
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-10 DOI: 10.1016/j.jcta.2024.105894
Stepan Konenkov
{"title":"Further q-reflections on the modulo 9 Kanade–Russell (conjectural) identities","authors":"Stepan Konenkov","doi":"10.1016/j.jcta.2024.105894","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105894","url":null,"abstract":"<div><p>We examine four identities conjectured by Dean Hickerson which complement five modulo 9 Kanade–Russell identities, and we build up a profile of new identities and new conjectures similar to those found by Ali Uncu and Wadim Zudilin.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105894"},"PeriodicalIF":1.1,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140540286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids 欧拉分支贪婪多项式根无关性的几何证明
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-04 DOI: 10.1016/j.jcta.2024.105891
Lilla Tóthmérész
{"title":"A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids","authors":"Lilla Tóthmérész","doi":"10.1016/j.jcta.2024.105891","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105891","url":null,"abstract":"<div><p>We define the root polytope of a regular oriented matroid, and show that the greedoid polynomial of an Eulerian branching greedoid rooted at vertex <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> is equivalent to the <span><math><msup><mrow><mi>h</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span>-polynomial of the root polytope of the dual of the graphic matroid.</p><p>As the definition of the root polytope is independent of the vertex <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span>, this gives a geometric proof for the root-independence of the greedoid polynomial for Eulerian branching greedoids, a fact which was first proved by Swee Hong Chan, Kévin Perrot and Trung Van Pham using sandpile models. We also obtain that the greedoid polynomial does not change if we reverse every edge of an Eulerian digraph.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105891"},"PeriodicalIF":1.1,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S009731652400030X/pdfft?md5=24b6ae0df2f0ec32e3f3bfc6f52f2e2c&pid=1-s2.0-S009731652400030X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140347134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cyclic relative difference families with block size four and their applications 块大小为四的循环相对差分系列及其应用
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-03 DOI: 10.1016/j.jcta.2024.105890
Chenya Zhao , Binwei Zhao , Yanxun Chang , Tao Feng , Xiaomiao Wang , Menglong Zhang
{"title":"Cyclic relative difference families with block size four and their applications","authors":"Chenya Zhao ,&nbsp;Binwei Zhao ,&nbsp;Yanxun Chang ,&nbsp;Tao Feng ,&nbsp;Xiaomiao Wang ,&nbsp;Menglong Zhang","doi":"10.1016/j.jcta.2024.105890","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105890","url":null,"abstract":"&lt;div&gt;&lt;p&gt;Given a subgroup &lt;em&gt;H&lt;/em&gt; of a group &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, a &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;H&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; difference family (DF) is a set &lt;span&gt;&lt;math&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; of &lt;em&gt;k&lt;/em&gt;-subsets of &lt;em&gt;G&lt;/em&gt; such that &lt;span&gt;&lt;math&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;′&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;′&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;mo&gt;≠&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;′&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;∖&lt;/mo&gt;&lt;mi&gt;H&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. Let &lt;span&gt;&lt;math&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; be the subgroup of order &lt;em&gt;h&lt;/em&gt; in &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; generated by &lt;em&gt;g&lt;/em&gt;. A &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;Z&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-DF is called cyclic and written as a &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-CDF. This paper shows that for &lt;span&gt;&lt;math&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, there exists a &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-CDF if and only if &lt;span&gt;&lt;math&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;≡&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;mod&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mn&gt;12&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, &lt;span&gt;&lt;math&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;∉&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;9&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. As a corollary, it is shown that a 1-rotational Steiner system S&lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; exists if and only if &lt;span&gt;&lt;math&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;≡&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;mod&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mn&gt;12&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;≠&lt;/mo&gt;&lt;mn&gt;28&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;. This solves the long-standing open problem on the existence of a 1-rotational S&lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. As another corollary, we establish the existence of an optimal &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-optical orthogonal code with &lt;span&gt;&lt;math&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;−&lt;/","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105890"},"PeriodicalIF":1.1,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140342255","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The complex genera, symmetric functions and multiple zeta values 复属、对称函数和多重zeta值
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-03 DOI: 10.1016/j.jcta.2024.105893
Ping Li
{"title":"The complex genera, symmetric functions and multiple zeta values","authors":"Ping Li","doi":"10.1016/j.jcta.2024.105893","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105893","url":null,"abstract":"<div><p>We examine the coefficients in front of Chern numbers for complex genera, and pay special attention to the <span><math><msup><mrow><mtext>Td</mtext></mrow><mrow><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></msup></math></span>-genus, the Γ-genus as well as the Todd genus. Some related geometric applications to hyper-Kähler and Calabi-Yau manifolds are discussed. Along this line and building on the work of Doubilet in 1970s, various Hoffman-type formulas for multiple-(star) zeta values and transition matrices among canonical bases of the ring of symmetric functions can be uniformly treated in a more general framework.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105893"},"PeriodicalIF":1.1,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140344380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Odd-sunflowers 奇特的向日葵
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-03-20 DOI: 10.1016/j.jcta.2024.105889
Peter Frankl , János Pach , Dömötör Pálvölgyi
{"title":"Odd-sunflowers","authors":"Peter Frankl ,&nbsp;János Pach ,&nbsp;Dömötör Pálvölgyi","doi":"10.1016/j.jcta.2024.105889","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105889","url":null,"abstract":"<div><p>Extending the notion of sunflowers, we call a family of at least two sets an <em>odd-sunflower</em> if every element of the underlying set is contained in an odd number of sets or in none of them. It follows from the Erdős–Szemerédi conjecture, recently proved by Naslund and Sawin, that there is a constant <span><math><mi>μ</mi><mo>&lt;</mo><mn>2</mn></math></span> such that every family of subsets of an <em>n</em>-element set that contains no odd-sunflower consists of at most <span><math><msup><mrow><mi>μ</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> sets. We construct such families of size at least <span><math><msup><mrow><mn>1.5021</mn></mrow><mrow><mi>n</mi></mrow></msup></math></span>. We also characterize minimal odd-sunflowers of triples.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105889"},"PeriodicalIF":1.1,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000281/pdfft?md5=4524ddd068e6ba4b9569281736257e67&pid=1-s2.0-S0097316524000281-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140180931","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extremal Peisert-type graphs without the strict-EKR property 无严格-EKR属性的极值 Peisert 型图形
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-03-19 DOI: 10.1016/j.jcta.2024.105887
Sergey Goryainov , Chi Hoi Yip
{"title":"Extremal Peisert-type graphs without the strict-EKR property","authors":"Sergey Goryainov ,&nbsp;Chi Hoi Yip","doi":"10.1016/j.jcta.2024.105887","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105887","url":null,"abstract":"<div><p>It is known that Paley graphs of square order have the strict-EKR property, that is, all maximum cliques are canonical cliques. Peisert-type graphs are natural generalizations of Paley graphs and some of them also have the strict-EKR property. Given a prime power <span><math><mi>q</mi><mo>≥</mo><mn>3</mn></math></span>, we study Peisert-type graphs of order <span><math><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> without the strict-EKR property and with the minimum number of edges and we call such graphs extremal. We determine number of edges in extremal graphs for each value of <em>q</em>. If <em>q</em> is a square or a cube, we show the uniqueness of the extremal graph and classify all maximum cliques explicitly. Moreover, when <em>q</em> is a square, we prove that there is no Hilton-Milner type result for the extremal graph, and show the tightness of the weight-distribution bound for both non-principal eigenvalues of this graph.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105887"},"PeriodicalIF":1.1,"publicationDate":"2024-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140162511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Phylogenetic degrees for claw trees 爪树的系统发生度
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-03-15 DOI: 10.1016/j.jcta.2024.105886
Rodica Andreea Dinu , Martin Vodička
{"title":"Phylogenetic degrees for claw trees","authors":"Rodica Andreea Dinu ,&nbsp;Martin Vodička","doi":"10.1016/j.jcta.2024.105886","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105886","url":null,"abstract":"<div><p>Group-based models appear in algebraic statistics as mathematical models coming from evolutionary biology, namely in the study of mutations of genomes. Motivated also by applications, we are interested in determining the algebraic degrees of the phylogenetic varieties coming from these models. These algebraic degrees are called <em>phylogenetic degrees</em>. In this paper, we compute the phylogenetic degree of the variety <span><math><msub><mrow><mi>X</mi></mrow><mrow><mi>G</mi><mo>,</mo><mi>n</mi></mrow></msub></math></span> with <span><math><mi>G</mi><mo>∈</mo><mo>{</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>×</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>}</mo></math></span> and any <em>n</em>-claw tree. As these varieties are toric, computing their phylogenetic degree relies on computing the volume of their associated polytopes <span><math><msub><mrow><mi>P</mi></mrow><mrow><mi>G</mi><mo>,</mo><mi>n</mi></mrow></msub></math></span>. We apply combinatorial methods and we give concrete formulas for these volumes.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105886"},"PeriodicalIF":1.1,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000256/pdfft?md5=ffe34f8c1bb09972f0075bfe4ea95627&pid=1-s2.0-S0097316524000256-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140135009","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Erdős-Ko-Rado theorem for bounded multisets 有界多集的 Erdős-Ko-Rado 定理
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-03-14 DOI: 10.1016/j.jcta.2024.105888
Jiaqi Liao , Zequn Lv , Mengyu Cao , Mei Lu
{"title":"Erdős-Ko-Rado theorem for bounded multisets","authors":"Jiaqi Liao ,&nbsp;Zequn Lv ,&nbsp;Mengyu Cao ,&nbsp;Mei Lu","doi":"10.1016/j.jcta.2024.105888","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105888","url":null,"abstract":"&lt;div&gt;&lt;p&gt;Let &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; be positive integers with &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;. A &lt;em&gt;k&lt;/em&gt;-multiset of &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is a collection of &lt;em&gt;k&lt;/em&gt; integers from the set &lt;span&gt;&lt;math&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; in which the integers can appear more than once but at most &lt;em&gt;m&lt;/em&gt; times. A family of such &lt;em&gt;k&lt;/em&gt;-multisets is called an intersecting family if every pair of &lt;em&gt;k&lt;/em&gt;-multisets from the family have non-empty intersection. A finite sequence of real numbers &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is said to be unimodal if there is some &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, such that &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;. Given &lt;span&gt;&lt;math&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, denote &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;ℓ&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; as the coefficient of &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; in the generating function &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;ℓ&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt;, where &lt;span&gt;&lt;math&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;mi&gt;ℓ&lt;/mi&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. In this paper, we first show that the sequence of &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is unimodal. Then we use this as a tool to prove that the intersecting family in which every &lt;em&gt;k&lt;/em&gt;-multiset contains a fixed element attains the maximum cardinality for &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;⩾&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105888"},"PeriodicalIF":1.1,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140135010","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Birational geometry of generalized Hessenberg varieties and the generalized Shareshian-Wachs conjecture 广义海森伯变体的双元几何和广义沙雷西安-瓦克斯猜想
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-03-04 DOI: 10.1016/j.jcta.2024.105884
Young-Hoon Kiem , Donggun Lee
{"title":"Birational geometry of generalized Hessenberg varieties and the generalized Shareshian-Wachs conjecture","authors":"Young-Hoon Kiem ,&nbsp;Donggun Lee","doi":"10.1016/j.jcta.2024.105884","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105884","url":null,"abstract":"<div><p>We introduce generalized Hessenberg varieties and establish basic facts. We show that the Tymoczko action of the symmetric group <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> on the cohomology of Hessenberg varieties extends to generalized Hessenberg varieties and that natural morphisms among them preserve the action. By analyzing natural morphisms and birational maps among generalized Hessenberg varieties, we give an elementary proof of the Shareshian-Wachs conjecture. Moreover we present a natural generalization of the Shareshian-Wachs conjecture that involves generalized Hessenberg varieties and provide an elementary proof. As a byproduct, we propose a generalized Stanley-Stembridge conjecture for <em>weighted</em> graphs. Our investigation into the birational geometry of generalized Hessenberg varieties enables us to modify them into much simpler varieties like projective spaces or permutohedral varieties by explicit sequences of blowups or projective bundle maps. Using this, we provide two algorithms to compute the <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>-representations on the cohomology of generalized Hessenberg varieties. As an application, we compute representations on the low degree cohomology of some Hessenberg varieties.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105884"},"PeriodicalIF":1.1,"publicationDate":"2024-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140031329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信