Related papers: The relational complexity of linear groups acting …

Let $G$ be a complex semisimple algebraic group and $X$ be a complex symmetric homogeneous $G$-variety. Assume that both $G$, $X$ as well as the $G$-action on $X$ are defined over real numbers. Then $G(\mathbb{R})$ acts on $X(\mathbb{R})$…

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the graph whose vertex set is $G$, and two elements in $G$ are adjacent if one of them is a power of the other. The purpose of this paper is twofold. First, we find the complexity of…

We study Popa's notion of rigidity for equivalence relations induced by actions on homogeneous spaces. For any lattices $\Gamma,\Lambda$ in a semisimple Lie group $G$ with finite center and no compact factors we prove that the action…

For a set $\Omega$ an unordered relation on $\Omega$ is a family R of subsets of $\Omega.$ If R is such a relation we let G(R) be the group of all permutations on $\Omega$ that preserves R, that is g belongs to G(R) if and only if x in R…

For a given group $G$, it is natural to ask whether one can classify all isometric $G$-actions on Gromov hyperbolic spaces. We propose a formalization of this problem utilizing the complexity theory of Borel equivalence relations. In this…

Consider homogeneous G/H and G/F, for an S-algebraic group G. A lattice {\Gamma} acts on the left strictly conservatively. The following rigidity results are obtained: morphisms, factors and joinings defined apriori only in the measurable…

The spectrum $\omega(G)$ is the set of orders of elements of $G$. We consider the problem of generating the spectrum of a finite nonabelian simple group $G$ given by the degree of $G$ if $G$ is an alternating group, or the Lie type, Lie…

We give a criterion for the rigidity of actions on homogeneous spaces. Let $G$ be a real Lie group, $\Lambda$ a lattice in $G$, and $\Gamma$ a subgroup of the affine group Aff$(G)$ stabilizing $\Lambda$. Then the action of $\Gamma$ on…

Let $G$ be a permutation group acting on a finite set $\Omega$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $\Omega_m$ of all size $m$ subsets of $\Omega$ satisfies the trivial inequalities…

In this article, we define amorphic complexity for actions of locally compact $\sigma$-compact amenable groups on compact metric spaces. Amorphic complexity, originally introduced for $\mathbb Z$-actions, is a topological invariant which…

Let G be a semi-simple Lie group and Q a parabilic subgroup of its complexification G^\mathbb C, then Z:=G^\mathbb C/Q is a compact complex homogeneous manifold. Moreover, G as well as K^\mathbb C, the complexification of the maximal…

The efficacy of using complexifications to understand the structure of real algebraic groups is demonstrated. In particular the following results are proved: a) If L is an algebraic subgroup of a connected real algebraic group G such that…

Let $G$ be a connected reductive group acting on a complex vector space $V$ and projective space ${\mathbb P}V$. Let $x\in V$ and ${\cal H}\subseteq {\cal G}$ be the Lie algebra of its stabilizer. Our objective is to understand points…

We show that for every countable group, any sequence of approximate homomorphisms with values in permutations can be realized as the restriction of a sofic approximation of an orbit equivalence relation. Moreover, this orbit equivalence…

Denote by $\omega(G)$ the number of orbits of the action of $Aut(G)$ on the finite group $G$. We prove that if $G$ is a finite nonsolvable group in which $\omega(G) \leqslant 5$, then $G$ is isomorphic to one of the groups…

We study the complexity of the isomorphism relation for various classes of closed subgroups of the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. For…

For a finite group $G$, we associate the quantity $\beta(G)=\frac{|L(G)|}{|G|}$, where $L(G)$ is the subgroup lattice of $G$. Different properties and problems related to this ratio are studied throughout the paper. We determine the second…

The complexity of an action of a reductive algebraic group G on an algebraic variety X is the codimension of a generic B-orbit in X, where B is a Borel subgroup of G. We classify affine homogeneous spaces G/H of complexity one. These…

Consider a countable group Gamma acting ergodically by measure preserving transformations on a probability space (X,mu), and let R_Gamma be the corresponding orbit equivalence relation on X. The following rigidity phenomenon is shown: there…

We study orbit configuration spaces $\mathrm{Cf}_G(n,\mathbb{P}^1_*)$ obtained from the action of a finite homography group $G$ on $\mathbb{P}^1$. We construct a flat connection on the orbit space with values in a Lie algebra…