scholarly journals Invariance groups of functions and related Galois connections

Author(s):  
Eszter K. Horváth ◽  
Reinhard Pöschel ◽  
Sven Reichard

Abstract Invariance groups of sets of Boolean functions can be characterized as Galois closures of a suitable Galois connection. We consider such groups in a much more general context using group actions of an abstract group and arbitrary functions instead of Boolean ones. We characterize the Galois closures for both sides of the corresponding Galois connection and apply the results to known group actions.

2013 ◽  
Vol 23 (02) ◽  
pp. 255-323
Author(s):  
LISA CARBONE ◽  
ELIYAHU RIPS

We give a general structure theory for reconstructing non-trivial group actions on sets without any further assumptions on the group, the action, or the set on which the group acts. Using certain "local data" [Formula: see text] from the action we build a group [Formula: see text] of the data and a space [Formula: see text] with an action of [Formula: see text] on [Formula: see text] that arise naturally from the data [Formula: see text]. We use these to obtain an approximation to the original group G, the original space X and the original action G × X → X. The data [Formula: see text] is distinguished by the property that it may be chosen from the action locally. For a large enough set of local data [Formula: see text], our definition of [Formula: see text] in terms of generators and relations allows us to obtain a presentation for the group G. We demonstrate this on several examples. When the local data [Formula: see text] is chosen from a graph of groups, the group [Formula: see text] is the fundamental group of the graph of groups and the space [Formula: see text] is the universal covering tree of groups. For general non-properly discontinuous group actions our local data allows us to imitate a fundamental domain, quotient space and universal covering for the quotient. We exhibit this on a non-properly discontinuous free action on ℝ. For a certain class of non-properly discontinuous group actions on the upper half-plane, we use our local data to build a space on which the group acts discretely and cocompactly. Our combinatorial approach to reconstructing abstract group actions on sets is a generalization of the Bass–Serre theory for reconstructing group actions on trees. Our results also provide a generalization of the notion of developable complexes of groups by Haefliger.


2018 ◽  
Vol 16 (1) ◽  
pp. 1573-1581 ◽  
Author(s):  
Josef Šlapal

AbstractFor every positive integer n,we introduce and discuss an isotone Galois connection between the sets of paths of lengths n in a simple graph and the closure operators on the (vertex set of the) graph. We consider certain sets of paths in a particular graph on the digital line Z and study the closure operators associated, in the Galois connection discussed, with these sets of paths. We also focus on the closure operators on the digital plane Z2 associated with a special product of the sets of paths considered and show that these closure operators may be used as background structures on the plane for the study of digital images.


1969 ◽  
Vol 66 (2) ◽  
pp. 231-237 ◽  
Author(s):  
John S. Rose

The definition and main result. It has been shown ((1), § 3) that if G is any finite group and p any prime number not dividing |G|, then the number of conjugacy classes of maximal nilpotent subgroups in the regular wreath product of a cyclic group of order p by G is equal to the number of conjugacy classes of all nilpotent subgroups in G. This fact, together with various properties of the map by means of which it was established, proved helpful in dealing with questions of construction raised in (1). The present note isolates the key property of the wreath product on which the argument rests, and from this shows how the argument can be carried over to a more general context. The essential situation is that a group G acts on a group A in a way which will be called ‘absolutely faithful’.


2021 ◽  
pp. 1-11
Author(s):  
Shao-Yu Zhang

This paper introduces a special Galois connection combined with the wedge-below relation. Furthermore, by using this tool, it is shown that the category of M-fuzzifying betweenness spaces and the category of M-fuzzifying convex spaces are isomorphic and the category of arity-2 M-fuzzifying convex spaces can be embedded in the category of M-fuzzifying interval spaces as a reflective subcategory.


1991 ◽  
Vol 20 (3) ◽  
pp. 553-590 ◽  
Author(s):  
Peter Colte ◽  
Evangelos Kranakis

2009 ◽  
Vol 40 (3) ◽  
pp. 287-305
Author(s):  
Nistala V. E. S. Murthy ◽  
Peruru G. Prasad

Our aim in this Paper is to establish Galois connections between various types of fuzzy binary relations and fuzzy I-ary relations on a crisp set, that take their truth values in a complete lattice, and same type of crisp binary and I-ary relations on the associated fuzzy-point-set.


Sign in / Sign up

Export Citation Format

Share Document