Journal of Combinatorial Theory Series A最新文献

筛选
英文 中文
Spectra of power hypergraphs and signed graphs via parity-closed walks 通过奇偶封闭行走的幂超图和有符号图谱
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-05-22 DOI: 10.1016/j.jcta.2024.105909
Lixiang Chen , Edwin R. van Dam , Changjiang Bu
{"title":"Spectra of power hypergraphs and signed graphs via parity-closed walks","authors":"Lixiang Chen ,&nbsp;Edwin R. van Dam ,&nbsp;Changjiang Bu","doi":"10.1016/j.jcta.2024.105909","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105909","url":null,"abstract":"<div><p>The <em>k</em>-power hypergraph <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup></math></span> is the <em>k</em>-uniform hypergraph that is obtained by adding <span><math><mi>k</mi><mo>−</mo><mn>2</mn></math></span> new vertices to each edge of a graph <em>G</em>, for <span><math><mi>k</mi><mo>≥</mo><mn>3</mn></math></span>. A parity-closed walk in <em>G</em> is a closed walk that uses each edge an even number of times. In an earlier paper, we determined the eigenvalues of the adjacency tensor of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup></math></span> using the eigenvalues of signed subgraphs of <em>G</em>. Here, we express the entire spectrum (that is, we determine all multiplicities and the characteristic polynomial) of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup></math></span> in terms of parity-closed walks of <em>G</em>. Moreover, we give an explicit expression for the multiplicity of the spectral radius of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup></math></span>. As a side result, we show that the number of parity-closed walks of given length is the corresponding spectral moment averaged over all signed graphs with underlying graph <em>G</em>. By extrapolating the characteristic polynomial of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup></math></span> to <span><math><mi>k</mi><mo>=</mo><mn>2</mn></math></span>, we introduce a pseudo-characteristic function which is shown to be the geometric mean of the characteristic polynomials of all signed graphs on <em>G</em>. This supplements a result by Godsil and Gutman that the arithmetic mean of the characteristic polynomials of all signed graphs on <em>G</em> equals the matching polynomial of <em>G</em>.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"207 ","pages":"Article 105909"},"PeriodicalIF":1.1,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141078251","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
Maximum flag-rank distance codes 最大旗阶距离编码
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-05-20 DOI: 10.1016/j.jcta.2024.105908
Gianira N. Alfarano , Alessandro Neri , Ferdinando Zullo
{"title":"Maximum flag-rank distance codes","authors":"Gianira N. Alfarano ,&nbsp;Alessandro Neri ,&nbsp;Ferdinando Zullo","doi":"10.1016/j.jcta.2024.105908","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105908","url":null,"abstract":"<div><p>In this paper we extend the study of linear spaces of upper triangular matrices endowed with the flag-rank metric. Such metric spaces are isometric to certain spaces of degenerate flags and have been suggested as suitable framework for network coding. In this setting we provide a Singleton-like bound which relates the parameters of a flag-rank-metric code. This allows us to introduce the family of maximum flag-rank distance codes, that are flag-rank-metric codes meeting the Singleton-like bound with equality. Finally, we provide several constructions of maximum flag-rank distance codes.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"207 ","pages":"Article 105908"},"PeriodicalIF":1.1,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000475/pdfft?md5=2c125aba1bc7cdaa56a76a0c7c4abe5d&pid=1-s2.0-S0097316524000475-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141078250","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
Linkage of graphs with flows 图形与流量的联系
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-05-03 DOI: 10.1016/j.jcta.2024.105907
Alex Abreu , Marco Pacini , Matheus Secco
{"title":"Linkage of graphs with flows","authors":"Alex Abreu ,&nbsp;Marco Pacini ,&nbsp;Matheus Secco","doi":"10.1016/j.jcta.2024.105907","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105907","url":null,"abstract":"<div><p>We prove several linkage properties of graphs with flows, generalizing some results on linkage of graphs. This translates in properties of connectedness through codimension one of certain posets. For example, the poset of flows and the posets of odd and even tropical spin curves. These posets are, respectively, the posets underlying the moduli space of roots of divisors on tropical curves and the moduli spaces of odd and even tropical spin curves.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105907"},"PeriodicalIF":1.1,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140822507","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 enumeration of equivalent classes of minimal general dihedral group codes 最小一般二面群编码等价类的枚举
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-26 DOI: 10.1016/j.jcta.2024.105906
Boheng Huang
{"title":"The enumeration of equivalent classes of minimal general dihedral group codes","authors":"Boheng Huang","doi":"10.1016/j.jcta.2024.105906","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105906","url":null,"abstract":"<div><p>A group code is a linear code which can be realized as a two-sided ideal of a group algebra over a finite field. When the characteristic of the field is prime to the order of the group, we will give explicit expressions for primitive central idempotents in the group algebra, which enables us to determine the number of equivalent classes of minimal group codes. Then, we apply our formula to calculate the number of equivalent classes of minimal general dihedral group codes.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105906"},"PeriodicalIF":1.1,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140649718","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 number of primitive words of unbounded exponent in the language of an HD0L-system is finite 在 HD0L 系统的语言中,无限制指数的基元字的数量是有限的
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-22 DOI: 10.1016/j.jcta.2024.105904
Karel Klouda, Štěpán Starosta
{"title":"The number of primitive words of unbounded exponent in the language of an HD0L-system is finite","authors":"Karel Klouda,&nbsp;Štěpán Starosta","doi":"10.1016/j.jcta.2024.105904","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105904","url":null,"abstract":"<div><p>Let <em>H</em> be an HD0L-system. We show that there are only finitely many primitive words <em>v</em> with the property that <span><math><msup><mrow><mi>v</mi></mrow><mrow><mi>k</mi></mrow></msup></math></span>, for all integers <em>k</em>, is an element of the factorial language of <em>H</em>. In particular, this result applies to the set of all factors of a morphic word. We provide a formalized proof in the proof assistant Isabelle/HOL as part of the Combinatorics on Words Formalized project.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105904"},"PeriodicalIF":1.1,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140633182","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
Basic tetravalent oriented graphs with cyclic normal quotients 具有循环法商的基本四价定向图
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-17 DOI: 10.1016/j.jcta.2024.105895
Nemanja Poznanović , Cheryl E. Praeger
{"title":"Basic tetravalent oriented graphs with cyclic normal quotients","authors":"Nemanja Poznanović ,&nbsp;Cheryl E. Praeger","doi":"10.1016/j.jcta.2024.105895","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105895","url":null,"abstract":"<div><p>Let <span><math><mi>OG</mi><mo>(</mo><mn>4</mn><mo>)</mo></math></span> denote the family of all graph-group pairs <span><math><mo>(</mo><mi>Γ</mi><mo>,</mo><mi>G</mi><mo>)</mo></math></span> where Γ is finite, 4-valent, connected, and <em>G</em>-oriented (<em>G</em>-half-arc-transitive). A subfamily of <span><math><mi>OG</mi><mo>(</mo><mn>4</mn><mo>)</mo></math></span> has recently been identified as ‘basic’ in the sense that all graphs in this family are normal covers of at least one basic member. In this paper we provide a description of such basic pairs which have at least one <em>G</em>-normal quotient which is isomorphic to a cycle graph. In doing so, we produce many new infinite families of examples and solve several problems posed in the recent literature on this topic. This result completes a research project aiming to provide a description of all basic pairs in <span><math><mi>OG</mi><mo>(</mo><mn>4</mn><mo>)</mo></math></span>.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105895"},"PeriodicalIF":1.1,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000347/pdfft?md5=f4ddc34a4bd5053c5b3e0115d6f19233&pid=1-s2.0-S0097316524000347-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140558761","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
Explicit formulas for a family of hypermaps beyond the one-face case 超越单面情况的超映射族的明确公式
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-17 DOI: 10.1016/j.jcta.2024.105905
Zi-Wei Bai, Ricky X.F. Chen
{"title":"Explicit formulas for a family of hypermaps beyond the one-face case","authors":"Zi-Wei Bai,&nbsp;Ricky X.F. Chen","doi":"10.1016/j.jcta.2024.105905","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105905","url":null,"abstract":"<div><p>Enumeration of hypermaps (or Grothendieck's dessins d'enfants) is widely studied in many fields. In particular, enumerating hypermaps with a fixed edge-type according to the number of faces and genus is one topic of great interest. The first systematic study of hypermaps with one face and any fixed edge-type is the work of Jackson (1987) <span>[23]</span> using group characters. Stanley later (2011) obtained the genus distribution polynomial of one-face hypermaps of any fixed edge-type expressed in terms of the backward shift operator. There is also enormous amount of work on enumerating one-face hypermaps of specific edge-types. Hypermaps with more faces are generally much harder to enumerate and results are rare. Our main results here are formulas for the genus distribution polynomials for a family of typical two-face hypermaps including almost all edge-types, the purely imaginary zeros property of these polynomials, and the log-concavity of the coefficients.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105905"},"PeriodicalIF":1.1,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140604786","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
Proof of a conjecture of Ballantine and Merca on truncated sums of 6-regular partitions 巴兰坦和梅尔卡关于 6 不规则分区截断和的猜想的证明
IF 1.1 2区 数学
Journal of Combinatorial Theory Series A Pub Date : 2024-04-15 DOI: 10.1016/j.jcta.2024.105903
Olivia X.M. Yao
{"title":"Proof of a conjecture of Ballantine and Merca on truncated sums of 6-regular partitions","authors":"Olivia X.M. Yao","doi":"10.1016/j.jcta.2024.105903","DOIUrl":"https://doi.org/10.1016/j.jcta.2024.105903","url":null,"abstract":"<div><p>In 2012, Andrews and Merca proved a truncated theorem on Euler's pentagonal number theorem. Their work has opened up a new study of truncated series. Recently, Ballantine and Merca posed a conjecture on infinite families of inequalities involving <span><math><msub><mrow><mi>b</mi></mrow><mrow><mn>6</mn></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, which counts the number of 6-regular partitions of <em>n</em>. In this paper, we confirm Ballantine and Merca's conjecture on linear equalities of <span><math><msub><mrow><mi>b</mi></mrow><mrow><mn>6</mn></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span> based on a formula of the number of partitions of <em>n</em> into parts not exceeding 3 due to Cayley.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"206 ","pages":"Article 105903"},"PeriodicalIF":1.1,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140554335","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
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
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学术官方微信