半群类中图类的相对初等可定义性

IF 0.6 4区数学 Q3 MATHEMATICS

Algebra Universalis Pub Date : 2022-06-27 DOI:10.1007/s00012-022-00780-7

Vladimir A. Molchanov

{"title":"半群类中图类的相对初等可定义性","authors":"Vladimir A. Molchanov","doi":"10.1007/s00012-022-00780-7","DOIUrl":null,"url":null,"abstract":"<div><p>Based on the previously obtained concrete characterization of the endomorphism semigroups of quasi-acyclic reflexive graphs we prove the relatively elementary definability of the class of such graphs in the class of all semigroups. It will permit us to investigate for such graphs the abstract representation problem for the endomorphism semigroups of graphs and the problem of elementary definability of graphs by their endomorphism semigroups.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2022-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On relatively elementary definability of graph classes in the class of semigroups\",\"authors\":\"Vladimir A. Molchanov\",\"doi\":\"10.1007/s00012-022-00780-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Based on the previously obtained concrete characterization of the endomorphism semigroups of quasi-acyclic reflexive graphs we prove the relatively elementary definability of the class of such graphs in the class of all semigroups. It will permit us to investigate for such graphs the abstract representation problem for the endomorphism semigroups of graphs and the problem of elementary definability of graphs by their endomorphism semigroups.</p></div>\",\"PeriodicalId\":50827,\"journal\":{\"name\":\"Algebra Universalis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2022-06-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebra Universalis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00012-022-00780-7\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebra Universalis","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00012-022-00780-7","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

基于先前得到的拟无环自反图的自同态半群的具体刻画，我们证明了这类图在所有半群的类中的相对初等可定义性。这将使我们能够研究这类图的图的自同态半群的抽象表示问题和图的自同构半群的初等可定义性问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On relatively elementary definability of graph classes in the class of semigroups

Based on the previously obtained concrete characterization of the endomorphism semigroups of quasi-acyclic reflexive graphs we prove the relatively elementary definability of the class of such graphs in the class of all semigroups. It will permit us to investigate for such graphs the abstract representation problem for the endomorphism semigroups of graphs and the problem of elementary definability of graphs by their endomorphism semigroups.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Algebra Universalis 数学-数学

CiteScore

1.00

自引率

16.70%

发文量

审稿时长

3 months

期刊介绍： Algebra Universalis publishes papers in universal algebra, lattice theory, and related fields. In a pragmatic way, one could define the areas of interest of the journal as the union of the areas of interest of the members of the Editorial Board. In addition to research papers, we are also interested in publishing high quality survey articles.