Pub Date : 2023-11-02DOI: 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}
Pub Date : 2023-10-24DOI: 10.1007/s10801-023-01275-x
Chiara Castello, Olga Polverino, Paolo Santonastaso, Ferdinando Zullo
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}$$ Fqn , the ones contained in the sum of more than two multiplicative cosets of a fixed subfield of $$mathbb {F}_{q^n}$$ Fqn 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.
Bachoc等人(见:《剑桥哲学学会数学论文集》，剑桥大学出版社，2017年)将西顿空间作为西顿集的q -类似物引入。对西顿空间的兴趣迅速增加，特别是在Roth等人(IEEE Trans Inform Theory 64(6): 4412-4422, 2017)的工作之后，他们强调了西顿空间与循环子空间码之间的对应关系。到目前为止，已知的西顿空间的构造可分为三族:包含在$$mathbb {F}_{q^n}$$ F q n的固定子域的两个乘积余集和中的构形，包含在$$mathbb {F}_{q^n}$$ F q n的固定子域的两个以上乘积余集和中的构形，最后是作为子空间多项式核的构形。在本文中，我们将主要关注第一类例子，我们提供了表征结果，我们将展示一些新的例子，这些例子也来自一些众所周知的组合对象。此外，我们将给出一个相当自然的西顿空间间等价的定义，它依赖于循环子空间码的等价概念，我们将讨论已知例子的等价性。
{"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}
Pub Date : 2023-10-10DOI: 10.1007/s10801-023-01272-0
Gert Almkvist, Duco van Straten
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.
{"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}
Pub Date : 2023-10-05DOI: 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}
Pub Date : 2023-10-05DOI: 10.1007/s10801-023-01264-0
Banerjee, Arindam, Yogeshwaran, D.
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.
研究了Erdős-Rényi随机图的边理想的同调代数。这些随机图是通过以$$1-p$$的概率删除n个彼此独立的顶点上的完整图的边来生成的。我们关注这些随机边缘理想的一些方面——线性分辨率、非混合性和代数不变量，如Castelnuovo-Mumford正则性、射影维数和深度。我们首先展示了存在线性表示和分辨率的双相变，并确定了临界窗口。因此，我们得到，除了非常具体的参数选择(即$$n,p:= p(n)$$)，在高概率下，随机边缘理想具有线性表示，当且仅当它具有线性分辨率。这表明某些猜想对于大概率随机图是正确的，即使这些猜想对于确定性图是失败的。接下来，我们研究了一些代数不变量的渐近行为——这些随机边缘理想在稀疏区(即$$p = frac{lambda }{n}, lambda in (0,infty )$$)中的Castelnuovo-Mumford正则性、射影维数和深度。利用局部弱收敛(或Benjamini-Schramm收敛)研究了这些不变量，并将它们与Galton-Watson树上的不变量联系起来。我们还表明，当$$p rightarrow 0$$或$$p rightarrow 1$$足够快时，那么高概率边缘理想是未混合的，而对于大多数其他p的选择，这些理想不是高概率未混合的。这是对随机单项式理想不太可能具有Cohen-Macaulay性质的猜想的进一步进展(De Loera et al. in Proc Am Math Soc 147(8): 3239-3257, 2019;J代数519:440-473,2019)，当变量的数量趋于无穷，但程度是固定的。
{"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}
Pub Date : 2023-10-04DOI: 10.1007/s10801-023-01262-2
Jendrik Brachter, Eda Kaja
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.
{"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}
Pub Date : 2023-10-04DOI: 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}
Pub Date : 2023-10-04DOI: 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}
Pub Date : 2023-10-03DOI: 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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：