On the graph condition regarding the F-inverse cover problem

DOI10.1007/S00233-015-9713-5MaRDI QIDQ309948zbMATHOpenAlexFDO

Authors Nóra Szakács

Publication date 7 September 2016

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.06466

zbMATH Keywords

inverse semigroup\(F\)-inverse cover problemexcluded minorsgraph conditiongroup variety

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph minors (05C83) Inverse semigroups (20M18) Quasivarieties and varieties of groups (20E10)

Abstract: In their paper titled "On $F$-inverse covers of inverse monoids", Auinger and Szendrei have shown that every finite inverse monoid has an $F$-inverse cover if and only if each finite graph admits a locally finite group variety with a certain property. We study this property and prove that the class of graphs for which a given group variety has the required property is closed downwards in the minor ordering, and can therefore be described by forbidden minors. We find these forbidden minors for all varieties of Abelian groups, thus describing the graphs for which such a group variety satisfies the above mentioned condition.

Recommendations

• On an extremal inverse problem in graph theory
• scientific article; zbMATH DE number 4154489
• Publication:4731215
• On \(f\)-edge covered critical graphs
• Publication:4731216
• Inverse problems in the theory of distance-regular graphs
• Inverse Problems and Zero Forcing for Graphs
• The conditional covering problem on unweighted interval graphs
• Publication:4484774
• Inverse problems of submodular functions on digraphs

Cites work

• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 459360 (Why is no real title available?)
• scientific article; zbMATH DE number 1761434 (Why is no real title available?)
• A CHARACTERIZATION OF THE INVERSE MONOID OF BI-CONGRUENCES OF CERTAIN ALGEBRAS
• Braids and self-distributivity
• Graph minors. XX: Wagner's conjecture
• ON A GROUPOID CONSTRUCTION FOR ACTIONS OF CERTAIN INVERSE SEMIGROUPS
• On \(F\)-inverse covers of inverse monoids.
• PARTIAL ACTIONS OF GROUPS
• Regular representation of groupoid C* -algebras and applications to inverse semigroups
• Strong Morita Equivalence of Inverse Semigroups
• The geometry monoid of left self-distributivity

Cited in

(6)

• A new approach to universal \(F\)-inverse monoids in enriched signature
• A unifying approach to the Margolis-Meakin And Birget-Rhodes group expansion
• On \(F\)-inverse covers of inverse monoids.
• On \(F\)-inverse covers of finite-above inverse monoids.
• A note on dual prehomomorphisms from a group into the Margolis-Meakin expansion of a group
• \(F\)-inverse monoids as algebraic structures in enriched signature

This page was built for publication: On the graph condition regarding the \(F\)-inverse cover problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q309948)