首页 > 最新文献

Algebra Universalis最新文献

英文 中文
Correction: Projectivity in (bounded) commutative integral residuated lattices 修正:(有界)交换积分残差格中的投影
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2025-01-04 DOI: 10.1007/s00012-024-00879-z
Paolo Aglianò, Sara Ugolini
{"title":"Correction: Projectivity in (bounded) commutative integral residuated lattices","authors":"Paolo Aglianò, Sara Ugolini","doi":"10.1007/s00012-024-00879-z","DOIUrl":"10.1007/s00012-024-00879-z","url":null,"abstract":"","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2025-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00879-z.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142925585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Algebraic frames in Priestley duality Priestley对偶中的代数框架
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-12-30 DOI: 10.1007/s00012-024-00876-2
Guram Bezhanishvili, Sebastian D. Melzer

We characterize Priestley spaces of algebraic, arithmetic, coherent, and Stone frames. As a corollary, we derive the well-known dual equivalences in pointfree topology involving various categories of algebraic frames.

我们描述了代数、算术、相干和斯通框架的普里斯特利空间。作为一个推论,我们在涉及各种代数框架的无点拓扑中导出了众所周知的对偶等价。
{"title":"Algebraic frames in Priestley duality","authors":"Guram Bezhanishvili,&nbsp;Sebastian D. Melzer","doi":"10.1007/s00012-024-00876-2","DOIUrl":"10.1007/s00012-024-00876-2","url":null,"abstract":"<div><p>We characterize Priestley spaces of algebraic, arithmetic, coherent, and Stone frames. As a corollary, we derive the well-known dual equivalences in pointfree topology involving various categories of algebraic frames.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142890063","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A finite representation of relation algebra (varvec{1896_{3013}}) 关系代数的有限表示 (varvec{1896_{3013}})
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-12-30 DOI: 10.1007/s00012-024-00881-5
Jeremy F. Alm

We give a representation of relation algebra (1896_{3013}), which has symmetric atoms (1'), a, b, c, and d. The sole forbidden diversity cycle is bcd; the atom a is flexible. We give a group representation over (mathbb {Z}/1531mathbb {Z}).

我们给出了关系代数(1896_{3013})的一个表示,它有对称原子(1'), a, b, c和d。唯一禁止分集循环是bcd;原子是可弯曲的。我们给出了(mathbb {Z}/1531mathbb {Z})上的群表示。
{"title":"A finite representation of relation algebra (varvec{1896_{3013}})","authors":"Jeremy F. Alm","doi":"10.1007/s00012-024-00881-5","DOIUrl":"10.1007/s00012-024-00881-5","url":null,"abstract":"<div><p>We give a representation of relation algebra <span>(1896_{3013})</span>, which has symmetric atoms <span>(1')</span>, <i>a</i>, <i>b</i>, <i>c</i>, and <i>d</i>. The sole forbidden diversity cycle is <i>bcd</i>; the atom <i>a</i> is flexible. We give a group representation over <span>(mathbb {Z}/1531mathbb {Z})</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142890046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On z-elements of multiplicative lattices 在乘法格的z元素上
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-12-28 DOI: 10.1007/s00012-024-00882-4
Amartya Goswami, Themba Dube

The aim of this paper is to investigate further properties of z-elements in multiplicative lattices. We utilize z-closure operators to extend several properties of z-ideals to z-elements and introduce various distinguished subclasses of z-elements, such as z-prime, z-semiprime, z-primary, z-irreducible, and z-strongly irreducible elements, and study their properties. We provide a characterization of multiplicative lattices where z-elements are closed under finite products and a representation of z-elements in terms of z-irreducible elements in z-Noetherian multiplicative lattices.

本文的目的是进一步研究乘法格中z元素的性质。利用z闭包算子将z理想的若干性质推广到z元素,引入z素数、z半素数、z初数、z不可约和z强不可约元素等z元素的不同子类,并研究了它们的性质。我们给出了z-元素在有限积下闭合的乘法格的一个表征,以及z-元素在z- noether乘法格中的z-不可约元素的表示。
{"title":"On z-elements of multiplicative lattices","authors":"Amartya Goswami,&nbsp;Themba Dube","doi":"10.1007/s00012-024-00882-4","DOIUrl":"10.1007/s00012-024-00882-4","url":null,"abstract":"<div><p>The aim of this paper is to investigate further properties of <i>z</i>-elements in multiplicative lattices. We utilize <i>z</i>-closure operators to extend several properties of <i>z</i>-ideals to <i>z</i>-elements and introduce various distinguished subclasses of <i>z</i>-elements, such as <i>z</i>-prime, <i>z</i>-semiprime, <i>z</i>-primary, <i>z</i>-irreducible, and <i>z</i>-strongly irreducible elements, and study their properties. We provide a characterization of multiplicative lattices where <i>z</i>-elements are closed under finite products and a representation of <i>z</i>-elements in terms of <i>z</i>-irreducible elements in <i>z</i>-Noetherian multiplicative lattices.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00882-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142890032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On complete lattices of radical submodules and ( z )-submodules 关于根子模和( z ) -子模的完全格
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-12-13 DOI: 10.1007/s00012-024-00880-6
Hosein Fazaeli Moghimi, Seyedeh Fatemeh Mohebian

Let M be a module over a commutative ring R, and (mathcal {R}(_{R}M)) denote the complete lattice of radical submodules of M. It is shown that if M is a multiplication R-module, then (mathcal {R}(_{R}M)) is a frame. In particular, if M is a finitely generated multiplication R-module, then (mathcal {R}(_{R}M)) is a coherent frame and if, in addition, M is faithful, then the assignment (Nmapsto (N:M)_{ z }) defines a coherent map from (mathcal {R}(_{R}M)) to the coherent frame (mathcal {Z}(_{R}R)) of ( z )-ideals of R. As a generalization of ( z )-ideals, a proper submodule N of M is called a ( z )-submodule of M if for any (xin M) and (yin N) such that every maximal submodule of M containing y also contains x, then (xin N). The set of ( z )-submodules of M, denoted (mathcal {Z}(_{R}M)), forms a complete lattice with respect to the order of inclusion. It is shown that if M is a finitely generated faithful multiplication R-module, then (mathcal {Z}(_{R}M)) is a coherent frame and the assignment (Nmapsto N_{ z }) (where (N_{ z }) is the intersection of all ( z )-submodules of M containing N) is a surjective coherent map from (mathcal {R}(_{R}M)) to (mathcal {Z}(_{R}M)). In particular, in this case, (mathcal {R}(_{R}M)) is a normal frame if and only if (mathcal {Z}(_{R}M)) is a normal frame.

设M是可交换环R上的一个模,并且 (mathcal {R}(_{R}M)) 表示M的根子模的完备格。证明了如果M是一个r -模的乘法,则 (mathcal {R}(_{R}M)) 是一个框架。特别地,如果M是一个有限生成的乘法r模,那么 (mathcal {R}(_{R}M)) 是一个连贯的框架,如果M是忠实的,那么赋值 (Nmapsto (N:M)_{ z }) 定义从的连贯映射 (mathcal {R}(_{R}M)) 到相干坐标系 (mathcal {Z}(_{R}R)) 的 ( z )- r的理想 ( z )-理想,M的固有子模N称为a ( z )- M的子模块if for any (xin M) 和 (yin N) 使得M的每一个包含y的极大子模也包含x,那么 (xin N)。的集合 ( z )- M的子模块,记为 (mathcal {Z}(_{R}M)),就包含的顺序形成一个完备的格。证明了如果M是一个有限生成的忠实乘法r模,则 (mathcal {Z}(_{R}M)) 框架和作业是一致的吗 (Nmapsto N_{ z }) (哪里 (N_{ z }) 是一切的交集吗 ( z )- M的子模块包含N)是一个满射相干映射 (mathcal {R}(_{R}M)) 到 (mathcal {Z}(_{R}M))。特别是,在这种情况下, (mathcal {R}(_{R}M)) 正常坐标系当且仅当 (mathcal {Z}(_{R}M)) 是一个正常的框架。
{"title":"On complete lattices of radical submodules and ( z )-submodules","authors":"Hosein Fazaeli Moghimi,&nbsp;Seyedeh Fatemeh Mohebian","doi":"10.1007/s00012-024-00880-6","DOIUrl":"10.1007/s00012-024-00880-6","url":null,"abstract":"<div><p>Let <i>M</i> be a module over a commutative ring <i>R</i>, and <span>(mathcal {R}(_{R}M))</span> denote the complete lattice of radical submodules of <i>M</i>. It is shown that if <i>M</i> is a multiplication <i>R</i>-module, then <span>(mathcal {R}(_{R}M))</span> is a frame. In particular, if <i>M</i> is a finitely generated multiplication <i>R</i>-module, then <span>(mathcal {R}(_{R}M))</span> is a coherent frame and if, in addition, <i>M</i> is faithful, then the assignment <span>(Nmapsto (N:M)_{ z })</span> defines a coherent map from <span>(mathcal {R}(_{R}M))</span> to the coherent frame <span>(mathcal {Z}(_{R}R))</span> of <span>( z )</span>-ideals of <i>R</i>. As a generalization of <span>( z )</span>-ideals, a proper submodule <i>N</i> of <i>M</i> is called a <span>( z )</span>-submodule of <i>M</i> if for any <span>(xin M)</span> and <span>(yin N)</span> such that every maximal submodule of <i>M</i> containing <i>y</i> also contains <i>x</i>, then <span>(xin N)</span>. The set of <span>( z )</span>-submodules of <i>M</i>, denoted <span>(mathcal {Z}(_{R}M))</span>, forms a complete lattice with respect to the order of inclusion. It is shown that if <i>M</i> is a finitely generated faithful multiplication <i>R</i>-module, then <span>(mathcal {Z}(_{R}M))</span> is a coherent frame and the assignment <span>(Nmapsto N_{ z })</span> (where <span>(N_{ z })</span> is the intersection of all <span>( z )</span>-submodules of <i>M</i> containing <i>N</i>) is a surjective coherent map from <span>(mathcal {R}(_{R}M))</span> to <span>(mathcal {Z}(_{R}M))</span>. In particular, in this case, <span>(mathcal {R}(_{R}M))</span> is a normal frame if and only if <span>(mathcal {Z}(_{R}M))</span> is a normal frame.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142821130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Near-unanimity-closed minions of Boolean functions 布尔函数的近乎一致封闭的爪牙
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-11-20 DOI: 10.1007/s00012-024-00872-6
Erkko Lehtonen

The near-unanimity-closed minions of Boolean functions, i.e., the clonoids whose target algebra contains a near-unanimity function, are completely described. The key concept towards this result is the minorant-minor partial order and its order ideals.

完全描述了布尔函数的近一致封闭小类,即其目标代数包含近一致函数的小类。实现这一结果的关键概念是小数-小数偏序及其阶理想。
{"title":"Near-unanimity-closed minions of Boolean functions","authors":"Erkko Lehtonen","doi":"10.1007/s00012-024-00872-6","DOIUrl":"10.1007/s00012-024-00872-6","url":null,"abstract":"<div><p>The near-unanimity-closed minions of Boolean functions, i.e., the clonoids whose target algebra contains a near-unanimity function, are completely described. The key concept towards this result is the minorant-minor partial order and its order ideals.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multisorted Boolean clones determined by binary relations up to minion homomorphisms 由二元关系决定的多分类布尔克隆,直至奴仆同态
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-11-06 DOI: 10.1007/s00012-024-00878-0
Libor Barto, Maryia Kapytka

We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to both coordinates have at most two elements. This class can be alternatively described up to minion homomorphisms as the class of multisorted Boolean clones determined by binary relations. We also introduce and apply the concept of a minion core which provides canonical representatives for equivalence classes of clones, more generally minions, on finite sets.

我们描述了一类克隆体的排序方法,即小同构,也称为小保留映射或高度 1 克隆体同构。该类由有限集合上的所有克隆体组成,这些克隆体由二元关系决定,其对两个坐标的投影最多有两个元素。该类也可以描述为由二元关系决定的多分类布尔克隆类,直至奴仆同态。我们还引入并应用了 "奴才核 "的概念,它为有限集上的等价类克隆(更广义地说是奴才)提供了规范代表。
{"title":"Multisorted Boolean clones determined by binary relations up to minion homomorphisms","authors":"Libor Barto,&nbsp;Maryia Kapytka","doi":"10.1007/s00012-024-00878-0","DOIUrl":"10.1007/s00012-024-00878-0","url":null,"abstract":"<div><p>We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to both coordinates have at most two elements. This class can be alternatively described up to minion homomorphisms as the class of multisorted Boolean clones determined by binary relations. We also introduce and apply the concept of a minion core which provides canonical representatives for equivalence classes of clones, more generally minions, on finite sets.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"86 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142595556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exploring new topologies for the theory of clones 探索克隆理论的新拓扑结构
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-11-01 DOI: 10.1007/s00012-024-00877-1
Antonio Bucciarelli, Antonino Salibra

Clones of operations of arity (omega ) (referred to as (omega )-operations) have been employed by Neumann to represent varieties of infinitary algebras defined by operations of at most arity (omega ). More recently, clone algebras have been introduced to study clones of functions, including (omega )-operations, within the framework of one-sorted universal algebra. Additionally, polymorphisms of arity (omega ), which are (omega )-operations preserving the relations of a given first-order structure, have recently been used to establish model theory results with applications in the field of complexity of CSP problems. In this paper, we undertake a topological and algebraic study of polymorphisms of arity (omega ) and their corresponding invariant relations. Given a Boolean ideal X on the set (A^omega ), we endow the set of (omega )-operations on A with a topology, which we refer to as X-topology. Notably, the topology of pointwise convergence can be retrieved as a special case of this approach. Polymorphisms and invariant relations are then defined parametrically with respect to the X-topology. We characterise the X-closed clones of (omega )-operations in terms of (textrm{Pol}^omega )-(textrm{Inv}^omega ) and present a method to relate (textrm{Inv}^omega )-(textrm{Pol}^omega ) to the classical (finitary) (textrm{Inv})-(textrm{Pol}).

诺伊曼(Neumann)曾用算术数为(omega )的运算的克隆(简称为(omega )-运算)来表示由算术数为(omega )的运算定义的无穷代数的种类。最近,人们引入了克隆代数来研究函数的克隆,包括在单排序通用代数框架内的(omega )操作。此外,保留给定一阶结构关系的多态(polymorphisms of arity (omega ))迭代最近被用来建立模型理论结果,并应用于 CSP 问题的复杂性领域。在本文中,我们将对 arity (omega )的多态性及其相应的不变关系进行拓扑和代数研究。给定集合 (A^omega )上的布尔理想 X,我们赋予 A 上的(omega )迭代集合一个拓扑,我们称之为 X 拓扑。值得注意的是,点收敛拓扑学可以作为这种方法的一个特例来检索。多态性和不变关系是根据 X 拓扑参数定义的。我们用 (textrm{Pol}^omega )- 来描述 (omega )-操作的 X 封闭克隆并提出了一种将 (textrm{Inv}^omega)-(textrm{Pol}^omega) 与经典的(有限的) (textrm{Inv})-(textrm{Pol}) 联系起来的方法。
{"title":"Exploring new topologies for the theory of clones","authors":"Antonio Bucciarelli,&nbsp;Antonino Salibra","doi":"10.1007/s00012-024-00877-1","DOIUrl":"10.1007/s00012-024-00877-1","url":null,"abstract":"<div><p>Clones of operations of arity <span>(omega )</span> (referred to as <span>(omega )</span>-operations) have been employed by Neumann to represent varieties of infinitary algebras defined by operations of at most arity <span>(omega )</span>. More recently, clone algebras have been introduced to study clones of functions, including <span>(omega )</span>-operations, within the framework of one-sorted universal algebra. Additionally, polymorphisms of arity <span>(omega )</span>, which are <span>(omega )</span>-operations preserving the relations of a given first-order structure, have recently been used to establish model theory results with applications in the field of complexity of CSP problems. In this paper, we undertake a topological and algebraic study of polymorphisms of arity <span>(omega )</span> and their corresponding invariant relations. Given a Boolean ideal <i>X</i> on the set <span>(A^omega )</span>, we endow the set of <span>(omega )</span>-operations on <i>A</i> with a topology, which we refer to as <i>X</i>-topology. Notably, the topology of pointwise convergence can be retrieved as a special case of this approach. Polymorphisms and invariant relations are then defined parametrically with respect to the <i>X</i>-topology. We characterise the <i>X</i>-closed clones of <span>(omega )</span>-operations in terms of <span>(textrm{Pol}^omega )</span>-<span>(textrm{Inv}^omega )</span> and present a method to relate <span>(textrm{Inv}^omega )</span>-<span>(textrm{Pol}^omega )</span> to the classical (finitary) <span>(textrm{Inv})</span>-<span>(textrm{Pol})</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142565894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graphs of finite algebras: edges, and connectivity 有限代数的图:边和连通性
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-10-30 DOI: 10.1007/s00012-024-00865-5
Andrei A. Bulatov

We refine and advance the study of the local structure of idempotent finite algebras started in Bulatov (LICS, 2004). We introduce a graph-like structure on an arbitrary finite idempotent algebra including those admitting type 1. We show that this graph is connected, its edges can be classified into 4 types corresponding to the local behavior (set, semilattice, majority, or affine) of certain term operations. We also show that if the variety generated by the algebra omits type 1, then the structure of the algebra can be ‘improved’ without introducing type 1 by choosing an appropriate reduct of the original algebra. Taylor minimal idempotent algebras introduced recently are a special case of such reducts. Then we refine this structure demonstrating that the edges of the graph of an algebra omitting type 1 can be made ‘thin’, that is, there are term operations that behave very similar to semilattice, majority, or affine operations on 2-element subsets of the algebra. Finally, we prove certain connectivity properties of the refined structures. This research is motivated by the study of the Constraint Satisfaction Problem, although the problem itself does not really show up in this paper.

我们完善并推进了 Bulatov(LICS,2004 年)开始的幂有限代数局部结构研究。我们在任意有限幂等代数(包括允许类型 1 的代数)上引入了一种类似图的结构。我们证明了这个图是连通的,其边可分为 4 种类型,分别对应于某些项操作的局部行为(集合、半网格、多数或仿射)。我们还证明,如果代数生成的种类省略了类型 1,那么可以通过选择原始代数的适当还原来 "改进 "代数的结构,而不引入类型 1。最近引入的泰勒极小幂等式代数就是这种还原的一个特例。然后,我们完善了这一结构,证明省略了类型 1 的代数的图边可以变得 "薄",也就是说,在代数的 2 元子集上,有一些项运算的行为与半格运算、多数运算或仿射运算非常相似。最后,我们证明了细化结构的某些连接特性。这项研究的动机来自于对约束满足问题的研究,尽管这个问题本身并没有真正出现在本文中。
{"title":"Graphs of finite algebras: edges, and connectivity","authors":"Andrei A. Bulatov","doi":"10.1007/s00012-024-00865-5","DOIUrl":"10.1007/s00012-024-00865-5","url":null,"abstract":"<div><p>We refine and advance the study of the local structure of idempotent finite algebras started in Bulatov (LICS, 2004). We introduce a graph-like structure on an arbitrary finite idempotent algebra including those admitting type <b>1</b>. We show that this graph is connected, its edges can be classified into 4 types corresponding to the local behavior (set, semilattice, majority, or affine) of certain term operations. We also show that if the variety generated by the algebra omits type <b>1</b>, then the structure of the algebra can be ‘improved’ without introducing type <b>1</b> by choosing an appropriate reduct of the original algebra. Taylor minimal idempotent algebras introduced recently are a special case of such reducts. Then we refine this structure demonstrating that the edges of the graph of an algebra omitting type <b>1</b> can be made ‘thin’, that is, there are term operations that behave very similar to semilattice, majority, or affine operations on 2-element subsets of the algebra. Finally, we prove certain connectivity properties of the refined structures. This research is motivated by the study of the Constraint Satisfaction Problem, although the problem itself does not really show up in this paper.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142555291","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some remarks on type n lattice-ordered algebras and a question of Huijsmans 关于 n 型格序代数的一些评论和惠伊斯曼斯的一个问题
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2024-10-18 DOI: 10.1007/s00012-024-00875-3
Ayşe Uyar

In this paper, type n lattice-ordered algebras are introduced and a characterization is given for those of type 0 and type 1. Moreover we investigate the question: Let A be a lattice-ordered algebra with unit element (e >0) in which every positive element has an inverse. Under what conditions A is lattice and algebra isomorphic to ({mathbb {R}}) ? We have shown that for certain algebras the question has a positive answer, generalizing thus a result of Scheffold. We also obtained a result similar to Edwards’ Theorem for normed lattice-ordered algebras.

本文介绍了 n 型格序代数,并给出了 0 型和 1 型格序代数的特征。此外,我们还研究了一个问题:让 A 是一个具有单位元素 (e>0)的格有序代数,其中每个正元素都有一个逆元素。在什么条件下,A 是与 ({mathbb {R}}) 同构的格与代数?我们证明了对某些代数来说,这个问题有一个肯定的答案,从而推广了谢福尔德的一个结果。我们还得到了一个与规范格序代数的爱德华兹定理类似的结果。
{"title":"Some remarks on type n lattice-ordered algebras and a question of Huijsmans","authors":"Ayşe Uyar","doi":"10.1007/s00012-024-00875-3","DOIUrl":"10.1007/s00012-024-00875-3","url":null,"abstract":"<div><p>In this paper, type <i>n</i> lattice-ordered algebras are introduced and a characterization is given for those of type 0 and type 1. Moreover we investigate the question: Let <i>A</i> be a lattice-ordered algebra with unit element <span>(e &gt;0)</span> in which every positive element has an inverse. Under what conditions <i>A</i> is lattice and algebra isomorphic to <span>({mathbb {R}})</span> ? We have shown that for certain algebras the question has a positive answer, generalizing thus a result of Scheffold. We also obtained a result similar to Edwards’ Theorem for normed lattice-ordered algebras.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142447319","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Algebra Universalis
全部 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