Mariusz Grech

collaborators

3 papers

math.CO2020

Distinguishing actions of symmetric groups and related graphs

Mariusz Grech, Andrzej Kisielewicz

The distinguishing number $D (G, X)$ of an action of a group $G$ on a set $X$ is the least size of a partition of $X$ such that no element of $G$ acting nontrivially on $X$ preserves…

math.CO2019

Symmetry groups of boolean functions: simple groups

Mariusz Grech, Andrzej Kisielewicz

We consider the problem of characterizing the class of those permutation groups that are the symmetry groups of Boolean functions. These are exactly the automorphism groups of hype…

math.CO2019

Decompositions of the authomorphism groups of edge-colored graphs into the direct product of permutation groups

Mariusz Grech

In the paper Graphical complexity of products of permutation groups, M. Grech, A. Jez, A. Kisielewicz have proved that the direct product of automorphism groups of edge-colored gra…