测量关联性：无向图的图代数

IF 0.6 4区数学 Q3 MATHEMATICS

Algebra Universalis Pub Date : 2024-05-04 DOI:10.1007/s00012-024-00854-8

Kamilla Kátai-Urbán, Tamás Waldhauser

{"title":"测量关联性：无向图的图代数","authors":"Kamilla Kátai-Urbán, Tamás Waldhauser","doi":"10.1007/s00012-024-00854-8","DOIUrl":null,"url":null,"abstract":"<div><p>We study two measures of associativity for graph algebras of finite undirected graphs: the index of nonassociativity and (a variant of) the semigroup distance. We determine “almost associative” and “antiassociative” graphs with respect to both measures. It turns out that the antiassociative graphs are exactly the balanced complete bipartite graphs, no matter which of the two measures we consider. In the class of connected graphs the two notions of almost associativity are also equivalent.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2024-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00854-8.pdf","citationCount":"0","resultStr":"{\"title\":\"Measuring associativity: graph algebras of undirected graphs\",\"authors\":\"Kamilla Kátai-Urbán, Tamás Waldhauser\",\"doi\":\"10.1007/s00012-024-00854-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We study two measures of associativity for graph algebras of finite undirected graphs: the index of nonassociativity and (a variant of) the semigroup distance. We determine “almost associative” and “antiassociative” graphs with respect to both measures. It turns out that the antiassociative graphs are exactly the balanced complete bipartite graphs, no matter which of the two measures we consider. In the class of connected graphs the two notions of almost associativity are also equivalent.</p></div>\",\"PeriodicalId\":50827,\"journal\":{\"name\":\"Algebra Universalis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-05-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s00012-024-00854-8.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebra Universalis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00012-024-00854-8\",\"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-024-00854-8","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

我们研究了有限无向图的图代数的两种关联性度量：非关联性指数和（半群距离的一种变体）半群距离。我们根据这两种度量确定 "几乎关联 "和 "反关联 "图。事实证明，无论我们考虑这两种度量中的哪一种，反联结图都恰恰是平衡的完整二方图。在连通图类中，这两个几乎关联性的概念也是等价的。

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

Measuring associativity: graph algebras of undirected graphs

查看原文本刊更多论文

Measuring associativity: graph algebras of undirected graphs

We study two measures of associativity for graph algebras of finite undirected graphs: the index of nonassociativity and (a variant of) the semigroup distance. We determine “almost associative” and “antiassociative” graphs with respect to both measures. It turns out that the antiassociative graphs are exactly the balanced complete bipartite graphs, no matter which of the two measures we consider. In the class of connected graphs the two notions of almost associativity are also equivalent.

求助全文

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

来源期刊

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.