Related papers: Transitive and non-transitive subgroups of permuta…

An n-ary operation q:A^n->A is called an n-ary quasigroup of order |A| if in x_0=q(x_1,...,x_n) knowledge of any n elements of x_0,...,x_n uniquely specifies the remaining one. An n-ary quasigroup q is permutably reducible if…

It is shown, from $\sigma$-centered Martin's Axiom, that there exists a proper dense subgroup of the symmetric group on a countably infinite set whose natural action on sufficiently flexible relational structures is transitive. This allows…

The transitivity degree of a group $G$ is the supremum of all integers $k$ such that $G$ admits a faithful $k$-transitive action. Few obstructions are known to impose an upper bound on the transitivity degree for infinite groups. The…

Given a finite group $G$, its prime graph $\Gamma(G)$ (also known as its Gruenberg-Kegel graph) is the graph whose vertices are the prime divisors of $|G|$ and where edges $\{p, q\}$ exist whenever $G$ contains an element of order $pq$. We…

We discuss the classification problem for the unitary easy quantum groups, under strong axioms, of noncommutative geometric nature. Our main results concern the intermediate easy quantum groups $O_N\subset G\subset U_N^+$. To any such…

Given a finite nonabelian semisimple group $G$, we describe those groups that have the same holomorph as $G$, that is, those regular subgroups $N\simeq G$ of $S(G)$, the group of permutations on the set $G$, such that…

Let $G$ be a finite group. For subgroups $U$ and $V$ let $1_U^G$ and $1_V^G$ be the permutation characters for the action of $G$ on the right cosets of $U$ and $V$, respectively. Let $N$ be a normal subgroup of $G$. Norbert Klingen, in his…

Consider simple random walk $(X_n)_{n\geq0}$ on a transitive graph with spectral radius $\rho$. Let $u_n=\mathbb{P}[X_n=X_0]$ be the $n$-step return probability and $f_n$ be the first return probability at time $n$. It is a folklore…

Given two subgroups $H,K$ of a finite group $G$, the probability that a pair of random elements from $H$ and $K$ commutes is denoted by $Pr(H,K)$. Suppose that a finite group $G$ admits a group of coprime automorphisms $A$ and let…

Some groups of real analytic diffeomorphism act n-transitively for each finite n.

We prove that non-trivial representations of the alternating group $A_n$ are reducible over a primitive proper subgroup which is isomorphic to some alternating group $A_m$.

This paper concerns the structure of the group of local unitary cocycles, also called the gauge group, of an E_0-semigroup. The gauge group of a spatial E_0-semigroup has a natural action on the set of units by operator multiplication.…

We consider the question of existence of ramified covers over P_1 matching certain prescribed ramification conditions. This problem has already been faced in a number of papers, but we discuss alternative approaches for an existence proof,…

Suppose that R is an ordered ring, G_n(R) is a subsemigroup of $GL_n(R)$, consisting of all matrices with nonnegative elements. A.V. Mikhalev and M.A. Shatalova described all automorphisms of G_n(R), where R is a linearly ordered skewfield…

A transitive graph is 2-dimensional if it can be represented as the intersection of two linear orders. Such representations make answering of reachability queries trivial, and allow many problems that are NP-hard on arbitrary graphs to be…

We consider noncommuting pairs P,Q of intermediate subfactors of an irreducible, finite-index inclusion N in M of II_1 factors such that P and Q are supertransitive with Jones index less than 4 over N. We show that up to isomorphism of the…

While every group is isomorphic to a transitive group of permutations, the analogous property fails for inverse semigroups: not all inverse semigroups are isomorphic to transitive inverse semigroups of one-to-one partial transformations of…

Which subgroups of the symmetric group S_n arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k>=n, the…

Let $G = G_{1} \times G_{2}$ be a product of two locally compact, second countable groups and $\mu \in \mathrm{Prob}(G)$ be of the form $\mu = \mu_{1} \times \mu_{2}$, where $\mu_{i} \in \mathrm{Prob}(G_{i})$. Let $(B,\nu_B)$ be the…

Given two subsets $X,Y$ of a finite group $G$, we write $\Pr(X,Y)$ for the probability that random elements $x \in X$ and $y \in Y$ commute. If $X,Y$ are subgroups, we denote by $\Pr^*(X,Y)$ the maximum real number $\epsilon$ with the…