Journal of Algebraic Combinatorics最新文献

筛选
英文 中文
A standard form for scattered linearized polynomials and properties of the related translation planes 分散线性化多项式的标准形式和相关平移平面的性质
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-09 DOI: 10.1007/s10801-024-01317-y
Giovanni Longobardi, Corrado Zanella
{"title":"A standard form for scattered linearized polynomials and properties of the related translation planes","authors":"Giovanni Longobardi, Corrado Zanella","doi":"10.1007/s10801-024-01317-y","DOIUrl":"https://doi.org/10.1007/s10801-024-01317-y","url":null,"abstract":"<p>In this paper, we present results concerning the stabilizer <span>(G_f)</span> in <span>({{,mathrm{{GL}},}}(2,q^n))</span> of the subspace <span>(U_f={(x,f(x)):xin mathbb {F}_{q^n}})</span>, <i>f</i>(<i>x</i>) a scattered linearized polynomial in <span>(mathbb {F}_{q^n}[x])</span>. Each <span>(G_f)</span> contains the <span>(q-1)</span> maps <span>((x,y)mapsto (ax,ay))</span>, <span>(ain mathbb {F}_{q}^*)</span>. By virtue of the results of Beard (Duke Math J, 39:313–321, 1972) and Willett (Duke Math J 40(3):701–704, 1973), the matrices in <span>(G_f)</span> are simultaneously diagonalizable. This has several consequences: (<i>i</i>) the polynomials such that <span>(|G_f|&gt;q-1)</span> have a standard form of type <span>(sum _{j=0}^{n/t-1}a_jx^{q^{s+jt}})</span> for some <i>s</i> and <i>t</i> such that <span>((s,t)=1)</span>, <span>(t&gt;1)</span> a divisor of <i>n</i>; (<i>ii</i>) this standard form is essentially unique; (<i>iii</i>) for <span>(n&gt;2)</span> and <span>(q&gt;3)</span>, the translation plane <span>(mathcal {A}_f)</span> associated with <i>f</i>(<i>x</i>) admits nontrivial affine homologies if and only if <span>(|G_f|&gt;q-1)</span>, and in that case those with axis through the origin form two groups of cardinality <span>((q^t-1)/(q-1))</span> that exchange axes and coaxes; (<i>iv</i>) no plane of type <span>(mathcal {A}_f)</span>, <i>f</i>(<i>x</i>) a scattered polynomial not of pseudoregulus type, is a generalized André plane.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140564622","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
An ultimately periodic chain in the integral Lie ring of partitions 积分列环中的终极周期链
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-09 DOI: 10.1007/s10801-024-01318-x
Riccardo Aragona, Roberto Civino, Norberto Gavioli
{"title":"An ultimately periodic chain in the integral Lie ring of partitions","authors":"Riccardo Aragona, Roberto Civino, Norberto Gavioli","doi":"10.1007/s10801-024-01318-x","DOIUrl":"https://doi.org/10.1007/s10801-024-01318-x","url":null,"abstract":"<p>Given an integer <i>n</i>, we introduce the integral Lie ring of partitions with bounded maximal part, whose elements are in one-to-one correspondence to integer partitions with parts in <span>({1,2,dots , n-1})</span>. Starting from an abelian subring, we recursively define a chain of idealizers and we prove that the sequence of ranks of consecutive terms in the chain is ultimately periodic. Moreover, we show that its growth depends of the partial sum of the partial sum of the sequence counting the number of partitions. This work generalizes our previous recent work on the same topic, devoted to the modular case where partitions were allowed to have a bounded number of repetitions of parts in a ring of coefficients of positive characteristic.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140564625","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
Block-transitive 3-(v, k, 1) designs on exceptional groups of Lie type 李型异常群上的块传递 3-(v, k, 1) 设计
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-06 DOI: 10.1007/s10801-024-01315-0
{"title":"Block-transitive 3-(v, k, 1) designs on exceptional groups of Lie type","authors":"","doi":"10.1007/s10801-024-01315-0","DOIUrl":"https://doi.org/10.1007/s10801-024-01315-0","url":null,"abstract":"<h3>Abstract</h3> <p>Let <span> <span>({mathcal {D}})</span> </span> be a non-trivial <em>G</em>-block-transitive 3-(<em>v</em>, <em>k</em>, 1) design, where <span> <span>(Tle G le textrm{Aut}(T))</span> </span> for some finite non-abelian simple group <em>T</em>. It is proved that if <em>T</em> is a simple exceptional group of Lie type, then <em>T</em> is either the Suzuki group <span> <span>({}^2B_2(q))</span> </span> or <span> <span>(G_2(q))</span> </span>. Furthermore, if <span> <span>(T={}^2B_2(q))</span> </span> then the design <span> <span>({mathcal {D}})</span> </span> has parameters <span> <span>(v=q^2+1)</span> </span> and <span> <span>(k=q+1)</span> </span>, and so <span> <span>({mathcal {D}})</span> </span> is an inverse plane of order <em>q</em>, and if <span> <span>(T=G_2(q))</span> </span> then the point stabilizer in <em>T</em> is either <span> <span>(textrm{SL}_3(q).2)</span> </span> or <span> <span>(textrm{SU}_3(q).2)</span> </span>, and the parameter <em>k</em> satisfies very restricted conditions.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140564627","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
Distance spectral radii of k-uniform hypertrees with fixed diameter 具有固定直径的 k 个均匀肥大树的距离谱半径
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-06 DOI: 10.1007/s10801-024-01316-z
{"title":"Distance spectral radii of k-uniform hypertrees with fixed diameter","authors":"","doi":"10.1007/s10801-024-01316-z","DOIUrl":"https://doi.org/10.1007/s10801-024-01316-z","url":null,"abstract":"<h3>Abstract</h3> <p>The distance spectral radius of a connected hypergraph is the largest eigenvalue of its distance matrix. In this paper, we determine the <em>k</em>-uniform hypertree with the minimal spectral radius among all <em>k</em>-uniform hypertrees with <em>m</em> edges and diameter <em>d</em>, where <span> <span>(3le dle m-1)</span> </span>.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140603459","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
Calculations of the Euler characteristic of the Coxeter cohomology of symmetric groups 对称群 Coxeter 同调的欧拉特征计算
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-04 DOI: 10.1007/s10801-024-01307-0
Hayley Bertrand
{"title":"Calculations of the Euler characteristic of the Coxeter cohomology of symmetric groups","authors":"Hayley Bertrand","doi":"10.1007/s10801-024-01307-0","DOIUrl":"https://doi.org/10.1007/s10801-024-01307-0","url":null,"abstract":"<p>This work is part of a research program to compute the Hochschild homology groups HH<span>(_*({mathbb {C}}[x_1,ldots ,x_d]/(x_1,ldots ,x_d)^3;{mathbb {C}}))</span> in the case <span>(d = 2)</span> through a lesser-known invariant called Coxeter cohomology, motivated by the isomorphism </p><span>$$begin{aligned}text {HH}_i({mathbb {C}}[x_1,ldots ,x_d]/(x_1,ldots ,x_d)^3;{mathbb {C}}) cong sum _{0le j le i} H^j_C left( S_{i+j}, V^{otimes (i+j)}right) end{aligned}$$</span><p>provided by Larsen and Lindenstrauss. Here, <span>(H_C^*)</span> denotes Coxeter cohomology, <span>(S_{i+j})</span> denotes the symmetric group on <span>(i+j)</span> letters, and <i>V</i> is the standard representation of <span>(textrm{GL}_d({mathbb {C}}))</span> on <span>({mathbb {C}}^d)</span>. We compute the Euler characteristic of the Coxeter cohomology (the alternating sum of the ranks of the Coxeter cohomology groups) of several representations of <span>(S_n)</span>. In particular, the aforementioned tensor representation, and also several classes of irreducible representations of <span>(S_n)</span>. Although the problem and its motivation are algebraic and topological in nature, the techniques used are largely combinatorial.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140564887","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
Classification of cyclic groups underlying only smooth skew morphisms 仅以光滑偏斜变形为基础的循环群的分类
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-03 DOI: 10.1007/s10801-024-01311-4
{"title":"Classification of cyclic groups underlying only smooth skew morphisms","authors":"","doi":"10.1007/s10801-024-01311-4","DOIUrl":"https://doi.org/10.1007/s10801-024-01311-4","url":null,"abstract":"<h3>Abstract</h3> <p>A skew morphism of a finite group <em>A</em> is a permutation <span> <span>(varphi )</span> </span> of <em>A</em> fixing the identity element and for which there is an integer-valued function <span> <span>(pi )</span> </span> on <em>A</em> such that <span> <span>(varphi (ab)=varphi (a)varphi ^{pi (a)}(b))</span> </span> for all <span> <span>(a, b in A)</span> </span>. A skew morphism <span> <span>(varphi )</span> </span> of <em>A</em> is smooth if the associated power function <span> <span>(pi )</span> </span> is constant on the orbits of <span> <span>(varphi )</span> </span>, that is, <span> <span>(pi (varphi (a))equiv pi (a)pmod {|varphi |})</span> </span> for all <span> <span>(ain A)</span> </span>. In this paper, we show that every skew morphism of a cyclic group of order <em>n</em> is smooth if and only if <span> <span>(n=2^en_1)</span> </span>, where <span> <span>(0 le e le 4)</span> </span> and <span> <span>(n_1)</span> </span> is an odd square-free number. A partial solution to a similar problem on non-cyclic abelian groups is also given.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597569","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
Weakly distance-regular digraphs whose underlying graphs are distance-regular, I 其底层图是距离规则的弱距离规则数图,I
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-02 DOI: 10.1007/s10801-024-01312-3
Yuefeng Yang, Qing Zeng, Kaishun Wang
{"title":"Weakly distance-regular digraphs whose underlying graphs are distance-regular, I","authors":"Yuefeng Yang, Qing Zeng, Kaishun Wang","doi":"10.1007/s10801-024-01312-3","DOIUrl":"https://doi.org/10.1007/s10801-024-01312-3","url":null,"abstract":"<p>Weakly distance-regular digraphs are a natural directed version of distance-regular graphs. In Wang and Suzuki (Discrete Math 264:225–236, 2003), the third author and Suzuki proposed a question when an orientation of a distance-regular graph defines a weakly distance-regular digraph. In this paper, we initiate this project and classify all commutative weakly distance-regular digraphs whose underlying graphs are Hamming graphs, folded <i>n</i>-cubes and Doob graphs, respectively.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597571","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
Generalized non-coprime graphs of groups 群的广义非可普赖图
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-04-01 DOI: 10.1007/s10801-024-01310-5
S. Anukumar Kathirvel, Peter J. Cameron, T. Tamizh Chelvam
{"title":"Generalized non-coprime graphs of groups","authors":"S. Anukumar Kathirvel, Peter J. Cameron, T. Tamizh Chelvam","doi":"10.1007/s10801-024-01310-5","DOIUrl":"https://doi.org/10.1007/s10801-024-01310-5","url":null,"abstract":"<p>Let <i>G</i> be a finite group with identity <i>e</i> and <span>( H ne {e})</span> be a subgroup of <i>G</i>. The generalized non-coprime graph <span>(varGamma _{G,H})</span> of <span>( G )</span> with respect to <span>(H)</span> is the simple undirected graph with <span>(G setminus {e })</span> as the vertex set and two distinct vertices <span>( x )</span> and <span>( y)</span> are adjacent if and only if <span>(gcd (|x|,|y|) ne 1)</span> and either <span>(x in H)</span> or <span>(y in H)</span>, where |<i>x</i>| is the order of <span>(xin G)</span>. In this paper, we study certain graph theoretical properties of generalized non-coprime graphs of finite groups, concentrating on cyclic groups. More specifically, we obtain necessary and sufficient conditions for the generalized non-coprime graph of a cyclic group to be in the class of stars, paths, triangle-free, complete bipartite, complete, split, claw-free, chordal or perfect graphs. Then we show that widening the class of groups to all finite nilpotent groups gives us no new graphs, but we give as an example of contrasting behaviour the class of EPPO groups (those in which all elements have prime power order). We conclude with a connection to the Gruenberg–Kegel graph.\u0000</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597289","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
Higher resonance schemes and Koszul modules of simplicial complexes 简单复数的高级共振方案和科斯祖尔模块
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-03-29 DOI: 10.1007/s10801-024-01313-2
Marian Aprodu, Gavril Farkas, Claudiu Raicu, Alessio Sammartano, Alexander I. Suciu
{"title":"Higher resonance schemes and Koszul modules of simplicial complexes","authors":"Marian Aprodu, Gavril Farkas, Claudiu Raicu, Alessio Sammartano, Alexander I. Suciu","doi":"10.1007/s10801-024-01313-2","DOIUrl":"https://doi.org/10.1007/s10801-024-01313-2","url":null,"abstract":"<p>Each connected graded, graded-commutative algebra <i>A</i> of finite type over a field <span>(Bbbk )</span> of characteristic zero defines a complex of finitely generated, graded modules over a symmetric algebra, whose homology graded modules are called the <i>(higher) Koszul modules</i> of <i>A</i>. In this note, we investigate the geometry of the support loci of these modules, called the <i>resonance schemes</i> of the algebra. When <span>(A=Bbbk langle Delta rangle )</span> is the exterior Stanley–Reisner algebra associated to a finite simplicial complex <span>(Delta )</span>, we show that the resonance schemes are reduced. We also compute the Hilbert series of the Koszul modules and give bounds on the regularity and projective dimension of these graded modules. This leads to a relationship between resonance and Hilbert series that generalizes a known formula for the Chen ranks of a right-angled Artin group.\u0000</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597095","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
Matchings in matroids over abelian groups 无边群矩阵中的匹配
IF 0.8 3区 数学
Journal of Algebraic Combinatorics Pub Date : 2024-03-27 DOI: 10.1007/s10801-024-01308-z
Mohsen Aliabadi, Shira Zerbib
{"title":"Matchings in matroids over abelian groups","authors":"Mohsen Aliabadi, Shira Zerbib","doi":"10.1007/s10801-024-01308-z","DOIUrl":"https://doi.org/10.1007/s10801-024-01308-z","url":null,"abstract":"<p>We formulate and prove matroid analogues of results concerning matchings in groups. A matching in an abelian group <span>((G,+))</span> is a bijection <span>(f:Arightarrow B)</span> between two finite subsets <i>A</i>, <i>B</i> of <i>G</i> satisfying <span>(a+f(a)notin A)</span> for all <span>(ain A)</span>. A group <i>G</i> has the matching property if for every two finite subsets <span>(A,B subset G)</span> of the same size with <span>(0 notin B)</span>, there exists a matching from <i>A</i> to <i>B</i>. In Losonczy (Adv Appl Math 20(3):385–391, 1998) it was proved that an abelian group has the matching property if and only if it is torsion-free or cyclic of prime order. Here we consider a similar question in a matroid setting. We introduce an analogous notion of matching between matroids whose ground sets are subsets of an abelian group <i>G</i>, and we obtain criteria for the existence of such matchings. Our tools are classical theorems in matroid theory, group theory and additive number theory.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140316727","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
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学术官方微信