On the graph condition regarding the F-inverse cover problem

DOI10.1007/S00233-015-9713-5zbMATH Open1355.20046arXiv1501.06466OpenAlexW3100093973MaRDI QIDQ309948FDOQ309948

Authors: Nóra Szakács 

Publication date: 7 September 2016

Published in: Semigroup Forum (Search for Journal in Brave)

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.

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

Recommendations

• On an extremal inverse problem in graph theory
• scientific article
• 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

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)

Cites Work

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

Cited In (5)

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

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)