首页 > 最新文献

International Journal of Algebra and Computation最新文献

英文 中文
On the structure of finitely presented Bestvina–Brady groups 论有限呈现贝斯特维纳-布拉迪群的结构
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2024-03-07 DOI: 10.1142/s0218196724500012
Priyavrat Deshpande, Mallika Roy

Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the group is uniquely determined by the graph. Moreover, many structural properties of right-angled Artin groups can be expressed in terms of their defining graph.

In this paper, we address the question of understanding the structure of a class of subgroups of right-angled Artin groups in terms of the graph. Bestvina and Brady, in their seminal work, studied these subgroups (now called Bestvina–Brady groups or Artin kernels) from a finiteness conditions viewpoint. Unlike the right-angled Artin groups the isomorphism type of Bestvina–Brady groups is not uniquely determined by the defining graph. We prove that certain finitely presented Bestvina–Brady groups can be expressed as an iterated amalgamated product. Moreover, we show that this amalgamated product can be read off from the graph defining the ambient right-angled Artin group.

直角阿汀群及其子群因其几何、组合和算法特性而备受关注。使用有限简单图来定义这些群非常方便。群的同构类型由图唯一决定。此外,直角阿汀群的许多结构性质都可以用它们的定义图来表达。在本文中,我们要解决的问题是用图来理解直角阿汀群的一类子群的结构。Bestvina 和 Brady 在他们的开创性著作中,从有限性条件的角度研究了这些子群(现在称为 Bestvina-Brady 群或 Artin 核)。与直角阿汀群不同,Bestvina-Brady 群的同构类型不是由定义图唯一决定的。我们证明了某些有限呈现的 Bestvina-Brady 群可以表示为迭代汞齐乘积。此外,我们还证明了这种混合积可以从定义周围直角阿尔丁群的图中读出。
{"title":"On the structure of finitely presented Bestvina–Brady groups","authors":"Priyavrat Deshpande, Mallika Roy","doi":"10.1142/s0218196724500012","DOIUrl":"https://doi.org/10.1142/s0218196724500012","url":null,"abstract":"<p>Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the group is uniquely determined by the graph. Moreover, many structural properties of right-angled Artin groups can be expressed in terms of their defining graph.</p><p>In this paper, we address the question of understanding the structure of a class of subgroups of right-angled Artin groups in terms of the graph. Bestvina and Brady, in their seminal work, studied these subgroups (now called Bestvina–Brady groups or Artin kernels) from a finiteness conditions viewpoint. Unlike the right-angled Artin groups the isomorphism type of Bestvina–Brady groups is not uniquely determined by the defining graph. We prove that certain finitely presented Bestvina–Brady groups can be expressed as an iterated amalgamated product. Moreover, we show that this amalgamated product can be read off from the graph defining the ambient right-angled Artin group.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"2016 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140105993","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 omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies 代表低级串联层次的有序单体伪变体的欧米伽可复性
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2024-03-07 DOI: 10.1142/s0218196724500024
Jana Volaříková
<p>We deal with the question of the <span><math altimg="eq-00001.gif" display="inline" overflow="scroll"><mi>ω</mi></math></span><span></span>-reducibility of pseudovarieties of ordered monoids corresponding to levels of concatenation hierarchies of regular languages. A pseudovariety of ordered monoids <span><math altimg="eq-00002.gif" display="inline" overflow="scroll"><mstyle mathvariant="sans-serif"><mi>V</mi></mstyle></math></span><span></span> is called <span><math altimg="eq-00003.gif" display="inline" overflow="scroll"><mi>ω</mi></math></span><span></span>-reducible if, given a finite ordered monoid <i>M</i>, for every inequality of pseudowords that is valid in <span><math altimg="eq-00004.gif" display="inline" overflow="scroll"><mstyle mathvariant="sans-serif"><mi>V</mi></mstyle></math></span><span></span>, there exists an inequality of <span><math altimg="eq-00005.gif" display="inline" overflow="scroll"><mi>ω</mi></math></span><span></span>-words that is also valid in <span><math altimg="eq-00006.gif" display="inline" overflow="scroll"><mstyle mathvariant="sans-serif"><mi>V</mi></mstyle></math></span><span></span> and has the same “imprint” in <i>M</i>.</p><p>Place and Zeitoun have recently proven the decidability of the membership problem for levels <span><math altimg="eq-00007.gif" display="inline" overflow="scroll"><mn>1</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span>, 1, <span><math altimg="eq-00008.gif" display="inline" overflow="scroll"><mn>3</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span> and <span><math altimg="eq-00009.gif" display="inline" overflow="scroll"><mn>5</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span> of concatenation hierarchies with level 0 being a finite Boolean algebra of regular languages closed under quotients. The solutions of these membership problems have been found by considering a more general problem of separation of regular languages and its further generalization — a problem of covering. Following the results of Place and Zeitoun, we prove that, for every concatenation hierarchy with level 0 being represented by a locally finite pseudovariety of monoids, the pseudovarieties corresponding to levels <span><math altimg="eq-00010.gif" display="inline" overflow="scroll"><mn>1</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span> and <span><math altimg="eq-00011.gif" display="inline" overflow="scroll"><mn>3</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span> are <span><math altimg="eq-00012.gif" display="inline" overflow="scroll"><mi>ω</mi></math></span><span></span>-reducible. As a corollary of these results, we obtain that, for every concatenation hierarchy with level 0 being represented by a locally finite pseudovariety of monoids, the pseudovarieties corresponding to levels <span><math altimg="eq-00013.gif" display="inline" overflow="scroll"><mn>3</mn><mo stretchy="false">∕</mo><mn>2</mn></math></span><span></span
我们要讨论的问题是与正则表达式语言的连接层次相对应的有序单元的伪变体的ω-可还原性。如果给定一个有限有序单元 M,对于在 V 中有效的每一个伪词不等式,都存在一个在 V 中也有效并且在 M 中具有相同 "印记 "的 ω 词不等式,那么有序单元的伪变量 V 就被称为 ω 可还原性。Place 和 Zeitoun 最近证明了第 1∕2、1、3∕2 和 5∕2 层连接层次的成员资格问题的可解性,其中第 0 层是在商下封闭的正则表达式语言的有限布尔代数。这些成员问题的解法是通过考虑更一般的正则表达式语言分离问题及其进一步推广--覆盖问题--而找到的。根据 Place 和 Zeitoun 的研究成果,我们证明了,对于每个由局部有限单体伪变体表示第 0 层的连接层次,对应于第 1∕2 层和第 3∕2 层的伪变体都是ω-可还原的。作为这些结果的推论,我们得到,对于每一个层次 0 由局部有限的单体伪变体表示的并集层次,对应于层次 3∕2 和 5∕2 的伪变体都可以用 ω-inequalities 来定义。此外,在 Straubing-Thérien 层次结构的特殊情况下,利用 Place 和 Zeitoun 提出的层次 2 特性定理,我们可以得到层次 2 是可以用 ω-identity 来定义的。
{"title":"The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies","authors":"Jana Volaříková","doi":"10.1142/s0218196724500024","DOIUrl":"https://doi.org/10.1142/s0218196724500024","url":null,"abstract":"&lt;p&gt;We deal with the question of the &lt;span&gt;&lt;math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mi&gt;ω&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;-reducibility of pseudovarieties of ordered monoids corresponding to levels of concatenation hierarchies of regular languages. A pseudovariety of ordered monoids &lt;span&gt;&lt;math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mstyle mathvariant=\"sans-serif\"&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mstyle&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; is called &lt;span&gt;&lt;math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mi&gt;ω&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;-reducible if, given a finite ordered monoid &lt;i&gt;M&lt;/i&gt;, for every inequality of pseudowords that is valid in &lt;span&gt;&lt;math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mstyle mathvariant=\"sans-serif\"&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mstyle&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;, there exists an inequality of &lt;span&gt;&lt;math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mi&gt;ω&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;-words that is also valid in &lt;span&gt;&lt;math altimg=\"eq-00006.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mstyle mathvariant=\"sans-serif\"&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mstyle&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; and has the same “imprint” in &lt;i&gt;M&lt;/i&gt;.&lt;/p&gt;&lt;p&gt;Place and Zeitoun have recently proven the decidability of the membership problem for levels &lt;span&gt;&lt;math altimg=\"eq-00007.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;, 1, &lt;span&gt;&lt;math altimg=\"eq-00008.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; and &lt;span&gt;&lt;math altimg=\"eq-00009.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; of concatenation hierarchies with level 0 being a finite Boolean algebra of regular languages closed under quotients. The solutions of these membership problems have been found by considering a more general problem of separation of regular languages and its further generalization — a problem of covering. Following the results of Place and Zeitoun, we prove that, for every concatenation hierarchy with level 0 being represented by a locally finite pseudovariety of monoids, the pseudovarieties corresponding to levels &lt;span&gt;&lt;math altimg=\"eq-00010.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; and &lt;span&gt;&lt;math altimg=\"eq-00011.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt; are &lt;span&gt;&lt;math altimg=\"eq-00012.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mi&gt;ω&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span&gt;-reducible. As a corollary of these results, we obtain that, for every concatenation hierarchy with level 0 being represented by a locally finite pseudovariety of monoids, the pseudovarieties corresponding to levels &lt;span&gt;&lt;math altimg=\"eq-00013.gif\" display=\"inline\" overflow=\"scroll\"&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mo stretchy=\"false\"&gt;∕&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;&lt;span&gt;&lt;/span","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"146 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140106337","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
Commuting and product-zero probability in finite rings 有限环中的换乘概率和积零概率
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2024-02-20 DOI: 10.1142/s0218196724500061
Pavel Shumyatsky, Matteo Vannacci

Let cp(R) be the probability that two random elements of a finite ring R commute and zp(R) the probability that the product of two random elements in R is zero. We show that if cp(R)=𝜀, then there exists a Lie-ideal D in the Lie-ring (R,[,]) with 𝜀-bounded index and with [D,D] of 𝜀-bounded order. If zp(R)=𝜀, then there exists an ideal D in R with 𝜀-bounded index and D2 of 𝜀-bounded order. These results are analogous to the well-known theorem of Neumann on the commuting probability in finite groups.

设 cp(R) 是有限环 R 中两个随机元素相通的概率,zp(R) 是 R 中两个随机元素的乘积为零的概率。我们将证明,如果 cp(R)=𝜀 ,那么在李环(R,[⋅,⋅])中存在一个具有𝜀 边界索引和具有𝜀 边界阶的 [D,D] 的李偶像 D。如果 zp(R)=𝜀, 那么 R 中存在一个索引为𝜀 的理想 D,且 D2 的阶为𝜀。这些结果类似于诺伊曼关于有限群中交换概率的著名定理。
{"title":"Commuting and product-zero probability in finite rings","authors":"Pavel Shumyatsky, Matteo Vannacci","doi":"10.1142/s0218196724500061","DOIUrl":"https://doi.org/10.1142/s0218196724500061","url":null,"abstract":"<p>Let <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">cp</mtext></mstyle><mo stretchy=\"false\">(</mo><mi>R</mi><mo stretchy=\"false\">)</mo></math></span><span></span> be the probability that two random elements of a finite ring <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>R</mi></math></span><span></span> commute and <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">zp</mtext></mstyle><mo stretchy=\"false\">(</mo><mi>R</mi><mo stretchy=\"false\">)</mo></math></span><span></span> the probability that the product of two random elements in <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi>R</mi></math></span><span></span> is zero. We show that if <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">cp</mtext></mstyle><mo stretchy=\"false\">(</mo><mi>R</mi><mo stretchy=\"false\">)</mo><mo>=</mo><mi>𝜀</mi></math></span><span></span>, then there exists a Lie-ideal <span><math altimg=\"eq-00006.gif\" display=\"inline\" overflow=\"scroll\"><mi>D</mi></math></span><span></span> in the Lie-ring <span><math altimg=\"eq-00007.gif\" display=\"inline\" overflow=\"scroll\"><mo stretchy=\"false\">(</mo><mi>R</mi><mo>,</mo><mo stretchy=\"false\">[</mo><mo stretchy=\"false\">⋅</mo><mo>,</mo><mo stretchy=\"false\">⋅</mo><mo stretchy=\"false\">]</mo><mo stretchy=\"false\">)</mo></math></span><span></span> with <span><math altimg=\"eq-00008.gif\" display=\"inline\" overflow=\"scroll\"><mi>𝜀</mi></math></span><span></span>-bounded index and with <span><math altimg=\"eq-00009.gif\" display=\"inline\" overflow=\"scroll\"><mo stretchy=\"false\">[</mo><mi>D</mi><mo>,</mo><mi>D</mi><mo stretchy=\"false\">]</mo></math></span><span></span> of <span><math altimg=\"eq-00010.gif\" display=\"inline\" overflow=\"scroll\"><mi>𝜀</mi></math></span><span></span>-bounded order. If <span><math altimg=\"eq-00011.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">zp</mtext></mstyle><mo stretchy=\"false\">(</mo><mi>R</mi><mo stretchy=\"false\">)</mo><mo>=</mo><mi>𝜀</mi></math></span><span></span>, then there exists an ideal <span><math altimg=\"eq-00012.gif\" display=\"inline\" overflow=\"scroll\"><mi>D</mi></math></span><span></span> in <span><math altimg=\"eq-00013.gif\" display=\"inline\" overflow=\"scroll\"><mi>R</mi></math></span><span></span> with <span><math altimg=\"eq-00014.gif\" display=\"inline\" overflow=\"scroll\"><mi>𝜀</mi></math></span><span></span>-bounded index and <span><math altimg=\"eq-00015.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mi>D</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span><span></span> of <span><math altimg=\"eq-00016.gif\" display=\"inline\" overflow=\"scroll\"><mi>𝜀</mi></math></span><span></span>-bounded order. These results are analogous to the well-known theorem of Neumann on the commuting probability in finite groups.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"29 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140045292","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
Subpolygroup commutativity degree of finite extension polygroup 有限扩展多群的子多群换向度
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2023-12-08 DOI: 10.1142/s0218196723500698
M. Al-Tahan, B. Davvaz, P. Harikrishnan, P. Pallavi
{"title":"Subpolygroup commutativity degree of finite extension polygroup","authors":"M. Al-Tahan, B. Davvaz, P. Harikrishnan, P. Pallavi","doi":"10.1142/s0218196723500698","DOIUrl":"https://doi.org/10.1142/s0218196723500698","url":null,"abstract":"","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"253 7","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139011475","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
Detecting similarities of rational plane curves using complex differential invariants 利用复微分不变式检测有理平面曲线的相似性
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2023-12-08 DOI: 10.1142/s0218196723500686
H. A. Çoban
{"title":"Detecting similarities of rational plane curves using complex differential invariants","authors":"H. A. Çoban","doi":"10.1142/s0218196723500686","DOIUrl":"https://doi.org/10.1142/s0218196723500686","url":null,"abstract":"","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"130 ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139011530","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
Author index Volume 33 (2023) 作者索引 第 33 卷(2023 年)
IF 0.8 2区 数学 Q3 MATHEMATICS Pub Date : 2023-12-01 DOI: 10.1142/s0218196723990011
{"title":"Author index Volume 33 (2023)","authors":"","doi":"10.1142/s0218196723990011","DOIUrl":"https://doi.org/10.1142/s0218196723990011","url":null,"abstract":"","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"21 4","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139194284","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 census of small Schurian association schemes 小型Schurian协会方案的普查
2区 数学 Q3 MATHEMATICS Pub Date : 2023-11-10 DOI: 10.1142/s0218196723500674
Jesse Lansdown
Using the classification of transitive groups of degree $n$, for $2 leqslant n leqslant 48$, we classify the Schurian association schemes of order $n$, and as a consequence, the transitive groups of degree $n$ that are $2$-closed. In addition, we compute the character table of each association scheme and provide a census of important properties. Finally, we compute the $2$-closure of each transitive group of degree $n$, for $2 leqslant n leqslant 48$. The results of this classification are made available as a supplementary database.
{"title":"A census of small Schurian association schemes","authors":"Jesse Lansdown","doi":"10.1142/s0218196723500674","DOIUrl":"https://doi.org/10.1142/s0218196723500674","url":null,"abstract":"Using the classification of transitive groups of degree $n$, for $2 leqslant n leqslant 48$, we classify the Schurian association schemes of order $n$, and as a consequence, the transitive groups of degree $n$ that are $2$-closed. In addition, we compute the character table of each association scheme and provide a census of important properties. Finally, we compute the $2$-closure of each transitive group of degree $n$, for $2 leqslant n leqslant 48$. The results of this classification are made available as a supplementary database.","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":" 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135191733","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
Symmetric polynomials in free centre-by-metabelian lie algebras of rank 2 秩2的自由中心-元李代数中的对称多项式
2区 数学 Q3 MATHEMATICS Pub Date : 2023-11-10 DOI: 10.1142/s0218196723500662
C. E. Kofinas
{"title":"Symmetric polynomials in free centre-by-metabelian lie algebras of rank 2","authors":"C. E. Kofinas","doi":"10.1142/s0218196723500662","DOIUrl":"https://doi.org/10.1142/s0218196723500662","url":null,"abstract":"","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":" 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135191022","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
ℤ-Gradings on the Grassmann Algebra Over Infinite Fields: Graded Identities and Central Polynomials 无穷域上Grassmann代数上的n -分级:分级恒等式和中心多项式
2区 数学 Q3 MATHEMATICS Pub Date : 2023-11-09 DOI: 10.1142/s0218196723500650
Claudemir Fideles, Alan Guimaraes
Let [Formula: see text] be the infinite-dimensional Grassmann algebra over an infinite field [Formula: see text] of characteristic different from 2. The main purpose of this paper is to describe the [Formula: see text]-ideal of the graded polynomial identities and the [Formula: see text]-space of the central polynomials of [Formula: see text] equipped with its [Formula: see text] and [Formula: see text]-induced [Formula: see text]-gradings. Therefore, we generalize the results of [A. Brandão, C. Fidelis and A. Guimarães, [Formula: see text]-gradings of full support on the Grassmann algebra, J. Algebra 601 (2022) 332–353; C. Fidelis, A. Guimarães and P. Koshlukov, A note on [Formula: see text]-gradings on the Grassmann algebra and elementary number theory, Linear Multilinear Algebra 71(7) (2023) 1244–1264] in the PI theory context.
设[公式:见文]为特征不等于2的无限域上的无限维Grassmann代数[公式:见文]。本文的主要目的是描述[公式:见文]的分级多项式恒等式的[理想]和[公式:见文]的中心多项式的[公式:见文]空间及其[公式:见文]和[公式:见文]诱导的[公式:见文]分级。因此,我们推广了[A]的结果。brand, C. Fidelis和A. guimar,[公式:见文本]-格拉斯曼代数的完全支持度评分,数学学报,31 (2022):332-353;C. Fidelis, A. guimar es和P. Koshlukov,关于[公式:见文本]的注解-关于Grassmann代数和初等数论的评分,线性多线性代数,71(7)(2023)1244-1264]。
{"title":"ℤ-Gradings on the Grassmann Algebra Over Infinite Fields: Graded Identities and Central Polynomials","authors":"Claudemir Fideles, Alan Guimaraes","doi":"10.1142/s0218196723500650","DOIUrl":"https://doi.org/10.1142/s0218196723500650","url":null,"abstract":"Let [Formula: see text] be the infinite-dimensional Grassmann algebra over an infinite field [Formula: see text] of characteristic different from 2. The main purpose of this paper is to describe the [Formula: see text]-ideal of the graded polynomial identities and the [Formula: see text]-space of the central polynomials of [Formula: see text] equipped with its [Formula: see text] and [Formula: see text]-induced [Formula: see text]-gradings. Therefore, we generalize the results of [A. Brandão, C. Fidelis and A. Guimarães, [Formula: see text]-gradings of full support on the Grassmann algebra, J. Algebra 601 (2022) 332–353; C. Fidelis, A. Guimarães and P. Koshlukov, A note on [Formula: see text]-gradings on the Grassmann algebra and elementary number theory, Linear Multilinear Algebra 71(7) (2023) 1244–1264] in the PI theory context.","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":" 85","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135191123","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
Separating Notions in Effective Topology 有效拓扑中概念的分离
2区 数学 Q3 MATHEMATICS Pub Date : 2023-09-22 DOI: 10.1142/s0218196723500649
Alexander G. Melnikov, Keng Meng Ng
. We compare several natural notions of effective presentability of a topological space up to homeomorphism. We note that every left-c.e. (lower-semicomputable) Stone space is homeomorphic to a computable one. In contrast, we produce an example of a locally compact, left-c.e. space that is not homeomorphic to any computable Polish space. We apply a similar technique to produce examples of computable topological spaces not homeomorphic to any right-c.e. (upper-semicomputable) Polish space, and indeed to any arith-metical or even analytical Polish space. We then apply our techniques to totally disconnected locally compact (tdlc) groups. We prove that every effectively locally compact tdlc group is topologically isomorphic to a computable tdlc group; all notions will be clarified. The result is perhaps unexpected since the hypothesis of the theorem may seem rather weak.
{"title":"Separating Notions in Effective Topology","authors":"Alexander G. Melnikov, Keng Meng Ng","doi":"10.1142/s0218196723500649","DOIUrl":"https://doi.org/10.1142/s0218196723500649","url":null,"abstract":". We compare several natural notions of effective presentability of a topological space up to homeomorphism. We note that every left-c.e. (lower-semicomputable) Stone space is homeomorphic to a computable one. In contrast, we produce an example of a locally compact, left-c.e. space that is not homeomorphic to any computable Polish space. We apply a similar technique to produce examples of computable topological spaces not homeomorphic to any right-c.e. (upper-semicomputable) Polish space, and indeed to any arith-metical or even analytical Polish space. We then apply our techniques to totally disconnected locally compact (tdlc) groups. We prove that every effectively locally compact tdlc group is topologically isomorphic to a computable tdlc group; all notions will be clarified. The result is perhaps unexpected since the hypothesis of the theorem may seem rather weak.","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136099404","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
期刊
International Journal of Algebra and Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1