Journal of Algebraic Combinatorics最新文献

筛选
英文 中文
On the socle of Artinian algebras associated with graphs 论与图相关的阿提尼代数的社会
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-11-02 DOI: 10.1007/s10801-023-01277-9
Jorge Neves
{"title":"On the socle of Artinian algebras associated with graphs","authors":"Jorge Neves","doi":"10.1007/s10801-023-01277-9","DOIUrl":"https://doi.org/10.1007/s10801-023-01277-9","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135933484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Constructions and equivalence of Sidon spaces 西顿空间的构造与等价
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-24 DOI: 10.1007/s10801-023-01275-x
Chiara Castello, Olga Polverino, Paolo Santonastaso, Ferdinando Zullo
{"title":"Constructions and equivalence of Sidon spaces","authors":"Chiara Castello, Olga Polverino, Paolo Santonastaso, Ferdinando Zullo","doi":"10.1007/s10801-023-01275-x","DOIUrl":"https://doi.org/10.1007/s10801-023-01275-x","url":null,"abstract":"Abstract Sidon spaces have been introduced by Bachoc et al. (in: Mathematical Proceedings of the Cambridge Philosophical Society, Cambridge University Press, 2017) as the q -analogue of Sidon sets. The interest on Sidon spaces has increased quickly, especially after the work of Roth et al. (IEEE Trans Inform Theory 64(6):4412–4422, 2017), in which they highlighted the correspondence between Sidon spaces and cyclic subspace codes. Up to now, the known constructions of Sidon Spaces may be divided in three families: the ones contained in the sum of two multiplicative cosets of a fixed subfield of $$mathbb {F}_{q^n}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msub> <mml:mi>F</mml:mi> <mml:msup> <mml:mi>q</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:msub> </mml:math> , the ones contained in the sum of more than two multiplicative cosets of a fixed subfield of $$mathbb {F}_{q^n}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msub> <mml:mi>F</mml:mi> <mml:msup> <mml:mi>q</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:msub> </mml:math> and finally the ones obtained as the kernel of subspace polynomials. In this paper, we will mainly focus on the first class of examples, for which we provide characterization results and we will show some new examples, arising also from some well-known combinatorial objects. Moreover, we will give a quite natural definition of equivalence among Sidon spaces, which relies on the notion of equivalence of cyclic subspace codes and we will discuss about the equivalence of the known examples.","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135266586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Calabi–Yau operators of degree two 二阶Calabi-Yau算子
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-10 DOI: 10.1007/s10801-023-01272-0
Gert Almkvist, Duco van Straten
{"title":"Calabi–Yau operators of degree two","authors":"Gert Almkvist, Duco van Straten","doi":"10.1007/s10801-023-01272-0","DOIUrl":"https://doi.org/10.1007/s10801-023-01272-0","url":null,"abstract":"Abstract We show that the solutions to the equations, defining the so-called Calabi–Yau condition for fourth-order operators of degree two, define a variety that consists of ten irreducible components. These can be described completely in parametric form, but only two of the components seem to admit arithmetically interesting operators. We include a description of the 69 essentially distinct fourth-order Calabi–Yau operators of degree two that are presently known to us.","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136254978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On Schur rings over infinite groups III 无穷群上的舒尔环
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-05 DOI: 10.1007/s10801-023-01273-z
Nicholas Bastian, Andrew Misseldine
{"title":"On Schur rings over infinite groups III","authors":"Nicholas Bastian, Andrew Misseldine","doi":"10.1007/s10801-023-01273-z","DOIUrl":"https://doi.org/10.1007/s10801-023-01273-z","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134947169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Edge ideals of Erdős–Rényi random graphs: linear resolution, unmixedness and regularity Erdős-Rényi随机图的边缘理想:线性分辨率、非混合性和规律性
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-05 DOI: 10.1007/s10801-023-01264-0
Banerjee, Arindam, Yogeshwaran, D.
{"title":"Edge ideals of Erdős–Rényi random graphs: linear resolution, unmixedness and regularity","authors":"Banerjee, Arindam, Yogeshwaran, D.","doi":"10.1007/s10801-023-01264-0","DOIUrl":"https://doi.org/10.1007/s10801-023-01264-0","url":null,"abstract":"We study the homological algebra of edge ideals of Erdős–Rényi random graphs. These random graphs are generated by deleting edges of a complete graph on n vertices independently of each other with probability $$1-p$$ . We focus on some aspects of these random edge ideals—linear resolution, unmixedness and algebraic invariants like the Castelnuovo–Mumford regularity, projective dimension and depth. We first show a double phase transition for existence of linear presentation and resolution and determine the critical windows as well. As a consequence, we obtain that except for a very specific choice of parameters (i.e., $$n,p:= p(n)$$ ), with high probability, a random edge ideal has linear presentation if and only if it has linear resolution. This shows certain conjectures hold true for large random graphs with high probability even though the conjectures were shown to fail for determinstic graphs. Next, we study asymptotic behaviour of some algebraic invariants—the Castelnuovo–Mumford regularity, projective dimension and depth—of such random edge ideals in the sparse regime (i.e., $$p = frac{lambda }{n}, lambda in (0,infty )$$ ). These invariants are studied using local weak convergence (or Benjamini-Schramm convergence) and relating them to invariants on Galton–Watson trees. We also show that when $$p rightarrow 0$$ or $$p rightarrow 1$$ fast enough, then with high probability the edge ideals are unmixed and for most other choices of p, these ideals are not unmixed with high probability. This is further progress towards the conjecture that random monomial ideals are unlikely to have Cohen–Macaulay property (De Loera et al. in Proc Am Math Soc 147(8):3239–3257, 2019; J Algebra 519:440–473, 2019) in the setting when the number of variables goes to infinity but the degree is fixed.","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134946889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
On basic 2-arc-transitive graphs 关于基本2-弧传递图
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-04 DOI: 10.1007/s10801-023-01258-y
Zai Ping Lu, Ruo Yu Song
{"title":"On basic 2-arc-transitive graphs","authors":"Zai Ping Lu, Ruo Yu Song","doi":"10.1007/s10801-023-01258-y","DOIUrl":"https://doi.org/10.1007/s10801-023-01258-y","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135591721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On groups with chordal power graph, including a classification in the case of finite simple groups 关于具有弦幂图的群,包括有限简单群的分类
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-04 DOI: 10.1007/s10801-023-01262-2
Jendrik Brachter, Eda Kaja
{"title":"On groups with chordal power graph, including a classification in the case of finite simple groups","authors":"Jendrik Brachter, Eda Kaja","doi":"10.1007/s10801-023-01262-2","DOIUrl":"https://doi.org/10.1007/s10801-023-01262-2","url":null,"abstract":"Abstract We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021). Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic conditions. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups, and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135592076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The popularity gap 人气差距
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-04 DOI: 10.1007/s10801-023-01268-w
Vsevolod F. Lev, Ilya D. Shkredov
{"title":"The popularity gap","authors":"Vsevolod F. Lev, Ilya D. Shkredov","doi":"10.1007/s10801-023-01268-w","DOIUrl":"https://doi.org/10.1007/s10801-023-01268-w","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135552990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hexavalent edge-transitive graphs of order $$3p^2$$ 有序的六价边传递图 $$3p^2$$
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-04 DOI: 10.1007/s10801-023-01265-z
Song-Tao Guo, Li Wang
{"title":"Hexavalent edge-transitive graphs of order $$3p^2$$","authors":"Song-Tao Guo, Li Wang","doi":"10.1007/s10801-023-01265-z","DOIUrl":"https://doi.org/10.1007/s10801-023-01265-z","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135592549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum state transfer between twins in weighted graphs 加权图中双胞胎之间的量子态转移
3区 数学
Journal of Algebraic Combinatorics Pub Date : 2023-10-03 DOI: 10.1007/s10801-023-01261-3
Steve Kirkland, Hermie Monterde, Sarah Plosker
{"title":"Quantum state transfer between twins in weighted graphs","authors":"Steve Kirkland, Hermie Monterde, Sarah Plosker","doi":"10.1007/s10801-023-01261-3","DOIUrl":"https://doi.org/10.1007/s10801-023-01261-3","url":null,"abstract":"","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135688967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
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学术官方微信