Orthodox semigroups and permutation matchings
نویسندگان
چکیده
منابع مشابه
Beyond Orthodox Semigroups
We introduce the notions of a generalised category and of an inductive generalised category over a band. Our purpose is to describe a class of semigroups which we name weakly B-orthodox. In doing so we produce a new approach to characterising orthodox semigroups, by using inductive generalised groupoids. Here B denotes a band of idempotents; we note that if B is a semilattice then a weakly B-or...
متن کاملPermutation Routing via Matchings
The following routing problem on an undirected graph is considered: Initially , each node of the graph contains exactly one packet. Each node is the destination node of exactly one packet, so the initial state can be considered a permutation of the packets. The packets are routed to their destination nodes by a sequence of steps. In one step, each packet can either remain at its current locatio...
متن کاملPermutation groups and transformation semigroups
In collaboration with João Araújo and others, I have been thinking about relations between permutation groups and transformation semigroups. In particular, what properties of a permutation group G on a set Ω guarantee that, if f is any non-permutation on Ω (or perhaps any non-permutation of rank k), then the transformation semigroup 〈G, f〉 has specified properties. There is far too much to summ...
متن کاملParametric Permutation Routing via Matchings
The problem of routing permutations on graphs via matchings is considered, and we present a general algorithm which can be parameterized by different heuristics. This leads to a framework which makes the analysis simple and local.
متن کاملRegular Semigroups with a S 0 − Orthodox Transversal
In this paper, we consider another generalization for quasi-ideal orthodox transversal, the so-called S0-orthodox transversals. We give a structure theorem for regular semigroups with S0-orthodox transversals. If S0 is a S0-orthodox transversal of S then S can be described in terms of S0. Mathematics Subject Classification: 20M10
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semigroup Forum
سال: 2016
ISSN: 0037-1912,1432-2137
DOI: 10.1007/s00233-016-9831-8