Averaging linear functional on the space continuous functions of the group of diffeomorphisms of interval is found. Amenability of several discrete subgroups of the group of diffeomorphisms $\Diff^3([0,1])$ of interval is prove. In particular, a solution of the problem of amenability of the Thompson's group $F$ is given.
Let G be a linear algebraic group over a field F and X be a projective homogeneous G-variety such that G splits over the function field of X. In the present paper we introduce an invariant of G called J-invariant which characterizes the motivic behaviour of X. This generalizes the respective notion invented by A. Vishik in the context of quadratic forms.
We study homomorphisms from Out(F_3) to Out(F_5), and GL(m,K) for m < 7,
where K is a field of characteristic other than 2 or 3. We conclude that all
K-linear representations of dimension at most 6 of Out(F_3) factor through
GL(3,Z), and that all homomorphisms from Out(F_3) to Out(F_5) have finite
image.
Measure free factors are a generalization of the notion of free factors of a
group, in a measure theoretic context. We find new families of cyclic measure
free factors of free groups and some virtually free groups, following a
question by D. Gaboriau.
We derive a recurrence relation for the number of simple vertex-labelled
bipartite graphs with given degrees of the vertices and use this result to
obtain a new method for computing the growth function of the Artin monoid of
type $A_{n-1}$ with respect to the simple elements (permutation braids) as
generators. Instead of matrices of size $2^{n-1}\times 2^{n-1}$, we use
matrices of size $p(n)\times p(n)$, where $p(n)$ is the number of partitions of
$n$.
Let $V$ be a $G$-module where $G$ is a complex reductive group. Let $Z:=V//G$
denote the categorical quotient and let $\pi\colon V\to Z$ be the morphism dual
to the inclusion $O(V)^G\subset O(V)$. Let $\phi\colon Z\to Z$ be an algebraic
automorphism. Then one can ask if there is an algebraic automorphism
$\Phi\colon V\to V$ which lifts $\phi$, i.e., $\pi(\Phi(v))=\phi(\pi(v))$ for
all $v\in V$. If so, can we choose $\Phi$ to have some kind of equivariance
property? J. Kuttler recently treated the case where $V=k\lieg$ is a multiple
of the adjoint representation of $G$.
We modify tools introduced by Daniel Daly and Petr Vojtechovsky in order to
count, for any odd prime q, the number of nilpotent loops of order 2q up to
isotopy, instead of isomorphy.
We describe the autotopism group Atp(G) of any abelian group G as being a
semidirect product of its automorphism group Aut(G) and G^2. We then provide
the subgroup structure of Atp(G) when G is a finite cyclic group.
Given a group automorphism $\phi:\Gamma\lr \Gamma$, one has an action of
$\Gamma$ on itself by $\phi$-twisted conjugacy, namely, $g.x=gx\phi(g^{-1})$.
The orbits of this action are called $\phi$-conjugacy classes. One says that
$\Gamma$ has the $R_\infty$-property if there are infinitely many
$\phi$-conjugacy classes for every automorphism $\phi$ of $\Gamma$. In this
paper we show that any irreducible lattice in a connected semi simple Lie group
having finite centre and rank at least 2 has the $R_\infty$-property.
Fiber bundles over infinite fields with non-trivial ultra-norms are
considered. For them geometric wrap groups are defined and investigated.
Besides fields also Cayley-Dickson algebras over fields of characteristic not
equal to two are taken into account. For fibers over them wrap groups are
introduced and their structure is investigated. Different classes of smoothness
for wrap groups are used. It is demonstrated that generally such groups are
infinite dimensional over the corresponding field and totally disconnected
groups.
We consider the class of finitely generated groups which have a normal form
computable in logspace. We prove that the class of such groups is closed under
finite extensions, finite index subgroups, direct products, wreath products,
and also certain free products, and includes the solvable Baumslag-Solitar
groups, as well as non-residually finite (and hence non-linear) examples. We
define a group to be logspace embeddable if it embeds in a group with normal
forms computable in logspace. We prove that finitely generated nilpotent groups
are logspace embeddable.
Modifications of Markovski quasigroup based crypto-algorithm have been
proposed. Some of these modifications are based on the systems of orthogonal
n-ary groupoids. T-quasigroups based stream ciphers have been constructed.
A subgroup Q is commensurated in a group G if each G conjugate of Q
intersects Q in a group that has finite index in both Q and the conjugate. So
commensurated subgroups are similar to normal subgroups. Semistability and
simple connectivity at infinity are geometric asymptotic properties of finitely
presented groups. In this paper we generalize several of the classic
semistability and simple connectivity at infinity results for finitely
presented groups.
Let $U = \mathbf U(q)$ be a Sylow $p$-subgroup of a finite Chevalley group $G
= \mathbf G(q)$. In [GR}] R\"ohrle and the second author determined a
parameterization of the conjugacy classes of $U$, for $\mathbf G$ of small rank
when $q$ is a power of a good prime for $\mathbf G$. As a consequence they
verified that the number $k(U)$ of conjugacy classes of $U$ is given by a
polynomial in $q$ with integer coefficients. In the present paper, we consider
the case when $p$ is a bad prime for $\mathbf G$.
If $G$ is a finite primitive complex reflection group, all reflection
subgroups of $G$ and their inclusions are determined up to conjugacy. As a
consequence, it is shown that if the rank of $G$ is $n$ and if $G$ can be
generated by $n$ reflections, then for every set $R$ of $n$ reflections which
generate $G$, every subset of $R$ generates a parabolic subgroup of $G$.
We prove that every non-elementary hyperbolic group $G$ acts with maximal
growth on some set $X$ such that every orbit of any element $g \in G$ is
finite. As a side-product of our approach we prove that if $G$ is
non-elementary hyperbolic, $\HH \leq G$ is quasiconvex of infinite index then
there exists $g \in G$ such that $<\HH,g>$ is quasiconvex of infinite index and
is isomorphic to $\HH*<g >$ if and only if $\HH \cap E(G)= \{e\} $, where
$E(G)$ is the maximal finite normal subgroup of $G$.
If $G$ is a group of permutations of a set $\Omega$ and $\alpha \in \Omega$,
then the {\em $\alpha$-suborbits} of $G$ are the orbits of the stabilizer
$G_\alpha$ on $\Omega$. The cardinality of an $\alpha$-suborbit is called a
{\em subdegree} of $G$. If the only $G$-invariant equivalence classes on
$\Omega$ are the trivial and universal relations, then $G$ is said to be a {\em
primitive} group of permutations of $\Omega$.
In this paper we determine the structure of all primitive permutation groups
whose subdegrees are bounded above by a finite cardinal number.
We present an algorithm to generate positive braids of a given length as
words in Artin generators with a uniform probability. The complexity of this
algorithm is polynomial in the number of strands and in the length of the
generated braids.
As a byproduct, we describe a finite state automaton accepting the language
of lexicographically minimal representatives of positive braids that has the
minimal possible number of states, and we prove that its number of states is
exponential in the number of strands.
We construct words with small image in a given finite alternating or
unimodular group. This shows that word width in these groups is unbounded in
general.
The existence of closed orbits of real algebraic groups on certain real
algebraic spaces is established. As an application it is shown that if $G$ is a
real reductive group with Iwasawa decomposition $G=KAN$, then all unipotent
subgroups of $G$ are conjugate to a subgroup of $N$.
The main theorem of this paper classifies the quasi-geodesics in a Coxeter
group that are tracked by geodesics. As corollaries, we show that if a Coxeter
group acts geometrically on a CAT(0) space X then CAT(0) rays (and lines) are
tracked by Cayley graph geodesics, all special subgroups of the Coxeter group
are quasi-convex in X, and in Cayley graphs for Coxeter groups, elements of
infinite order are tracked by geodesics.
We give an upper bound on the size of short conjugators in certain solvable
groups. Diestel-Leader graphs, which are a horocyclic product of trees, are
discussed briefly and used to study the lamplighter groups. The other solvable
groups we look at can be recognised in a similar vein, as groups which act on a
horocyclic product of well known spaces. These include the Baumslag-Solitar
groups BS(1,q) and semidirect products of Z^n with Z^k. Results can also be
applied to the conjugacy of parabolic elements in Hilbert modular groups and to
elements in 3-manifold groups.
We present two results on expansion of Cayley graphs. The first result
settles a conjecture made by DeVos and Mohar. Specifically, we prove that for
any positive constant $c$ there exists a finite connected subset $A$ of the
Cayley graph of $\mathbb{Z}^2$ such that $\frac{|\partial A|}{|A|}<
\frac{c}{depth(A)}$. This yields that there can be no universal bound for
$\frac{|\partial A|depth(A)}{|A|}$ for subsets of either infinite or finite
vertex transitive graphs.
Bob Oliver conjectures that if $p$ is an odd prime and $S$ is a finite
$p$-group, then the Oliver subgroup $\X(S)$ contains the Thompson subgroup
$J_e(S)$. A positive resolution of this conjecture would give the existence and
uniqueness of centric linking systems for fusion systems at odd primes. Using
ideas and work of Glauberman, we prove that if $p \geq 5$, $G$ is a finite
$p$-group, and $V$ is an elementary abelian $p$-group which is an F-module for
$G$, then there exists a quadratic offender which is 2-subnormal (normal in its
normal closure) in $G$.
This paper studies classes in Moore's measurable cohomology theory for
locally compact groups and Polish modules. An elementary dimension-shifting
argument is used to show that all such classes have representatives with
considerable extra topological structure beyond measurability. Based on this
idea, for certain target modules one can also construct a direct comparison map
with a different cohomology theory for topological groups defined by Segal, and
show that this map is an isomorphism.
We introduce and study the notions of hyperbolically embedded and very
rotating families of subgroups. The former notion can be thought of as a
generalization of peripheral structures of relative hyperbolicity groups, while
the later one provides a natural framework for developing a geometric version
of small cancellation theory. Examples of such families naturally occur in
groups acting on hyperbolic spaces including hyperbolic and relatively
hyperbolic groups, mapping class groups, $Out(F_n)$, the Cremona group, right
angled Artin groups, many fundamental groups of graphs of groups, etc.
We associate to each finite presentation of a group G a compact CW-complex
that is a 3-manifold in the complement of a point, and whose fundamental group
is isomorphic to G. We use this complex to define a notion of genus for G and
give examples, and also define a notion of `closed group'. A group has genus 0
if and only if it is the fundamental group of a compact orientable 3-manifold.
Let F be a relatively free algebra of infinite rank. We say that F has the
SMALL INDEX PROPERTY if any subgroup of Gamma=Aut(F) of index at most rank(F)
contains the pointwise stabilizer Gamma_(U) of a subset U of F of cardinality
less than rank(F). We prove that every infinitely generated free
nilpotent/abelian group has the small index property, and obtain as a corollary
of this fact that all automorphisms of the group Aut(A) where A is an
infinitely generated free abelian group are inner.
A semigroup is \emph{amiable} if there is exactly one idempotent in each
$\mathcal{R}^*$-class and in each $\mathcal{L}^*$-class. A semigroup is
\emph{adequate} if it is amiable and if its idempotents commute. We
characterize adequate semigroups by showing that they are precisely those
amiable semigroups which do not contain isomorphic copies of two particular
nonadequate semigroups as subsemigroups.
This paper studies the MOR cryptosystem, using the automorphism group of the
extra-special $p$-group of exponent $p$, for an odd prime $p$. Similar results
can be obtained for extra-special $p$-groups of exponent $p^2$ and for the even
prime.
A structure of a complete lattice (in the sense of a poset) is defined on the
underlying set of the orhtogonal group of a real Euclidean space, by a
construction analogous to that of the weak order of a Coxeter system in terms
of its root system. This gives rise to a complte rootoid in the sense of Dyer,
with the orthogonal group as underlying group.
Regular algebraic surfaces isogenous to a higher product of curves can be
obtained from finite groups with ramification structures. We find unmixed
ramification structures for finite groups constructed as p-quotients of
particular infinite groups with special presentations related to finite
projective planes.
We study the Dehn function at infinity in the mapping class group, finding a
polynomial upper bound of degree four. This is the same upper bound that holds
for arbitrary right-angled Artin groups.
We describe the (minimal) tree-graded structure of asymptotic cones of
non-geometric graph manifold groups, and as a consequence we show that all said
asymptotic cones are bilipschitz equivalent. Combining this with geometrization
and other known results we obtain that all asymptotic cones of a given
3-manifold group are bilipschitz equivalent.
This note describes a unified approach to several superrigidity results, old
and new, concerning representations of lattices into simple algebraic groups
over local fields. For an arbitrary group $\Gamma$ and a $\Gamma$-boundary $B$
we associate certain generalized Weyl group $W_{\Gamma,B}$ and show that any
representation with a Zariski dense unbounded image in a simple algebraic
group, $\rho:\Gamma\to \mathbf{H}$, defines a special homomorphism
$W_{\Gamma,B}\to {\rm Weyl}(\mathbf{H})$. This general fact allows to deduce
the aforementioned superrigidity results.
Let $G$ be a finite group. For all $a \in \Z$, such that $(a,|G|)=1$, the
function $\rho_a: G \to G$ sending $g$ to $g^a$ defines a permutation of the
elements of $G$. Motivated by a recent generalization of Zolotarev's proof of
classic quadratic reciprocity, due to Duke and Hopkins, we study the signature
of the permutation $\rho_a$.
We construct a class of finitely presented groups where the isomorphism
problem is solvable but the commensurability problem is unsolvable. Conversely,
we construct a class of finitely presented groups within which the
commensurability problem is solvable but the isomorphism problem is unsolvable.
These are first examples of such a contrastive complexity behaviour with
respect to the isomorphism problem.
In this note we give a generalization of the well-known Menon's identity.
This is based on applying the Burnside's lemma to a certain group action.
We study abstract finite groups with the property, called property $\hat{s}$,
that all of their subrepresentations have submultiplicative spectrum. Such
groups are necessarily nilpotent and we focus on $p$-groups. $p$-groups with
property $\hat{s}$ are regular. Hence, a 2-group has property $\hat{s}$ if and
only if it is commutative. For an odd prime $p$, all $p$-abelian groups have
property $\hat{s}$, in particular all groups of exponent $p$ have it. We show
that a 3-group or a metabelian $p$-group ($p \ge 5$) has property $\hat{s}$ if
and only if it is V-regular.
In this note the usual Goursat lemma, which describes subgroups of the direct
product of two groups, is generalized to describing subgroups of a direct
product \ $A_1\times A_2 \times...\times A_n$ \ of a finite number of groups.
Other possible generalizations are discussed and an application to cyclic
subgroups is given.
Let G be a complete Kac-Moody group over a finite field. It is known that G
possesses a BN-pair structure, all of whose parabolic subgroups are open in G.
We show that, conversely, every open subgroup of G has finite index in some
parabolic subgroup. The proof uses some new results on parabolic closures in
Coxeter groups. In particular, we give conditions ensuring that the parabolic
closure of the product of two elements in a Coxeter group contains the
respective parabolic closures of those elements.
We describe under a variety of conditions abelian subgroups of the
automorphism group A of the regular n-ary tree T which are normalized by the
n-ary adding machine t=(e,...,e,t)s where s is the n-cycle (0,1,...,n-1). As an
application, for n a prime number, and for n = 4 we prove that every finitely
generated soluble subgroup of A containing t is an extension of a torsion-free
metabelian group by a finite group.
If G is a GGS-group defined over a p-adic tree, where p is an odd prime, we
calculate the order of the congruence quotients $G_n=G/\Stab_G(n)$ for every n.
If G is defined by the vector $e=(e_1,...,e_{p-1})\in\F_p^{p-1}$, the
determination of the order of $G_n$ is split into three cases, according as e
is non-symmetric, non-constant symmetric, or constant. The formulas that we
obtain only depend on p, n, and the rank of the circulant matrix whose first
row is e.
Let $G$ be a finite group of order $p^am$, where $p$ is a prime and $m$ is
not divisible by $p$, and let $P$ be a Sylow $p$-subgroup of $G$. If $w$ is an
outer commutator word, we prove that $P\cap w(G)$ is generated by the
intersection of $P$ with the set of $m$th powers of all values of $w$ in $G$
A ballean is a set endowed with some family of its subsets which are called
the balls. We postulate the properties of the family of balls in such a way
that the balleans can be considered as the asymptotic counterparts of the
uniform topological spaces. The isomorphisms in the category of balleans are
called asymorphisms. Every metric space can be considered as a ballean. The
ultrametric spaces are prototypes for the cellular balleans. We prove some
general theorem about decomposition of a homogeneous cellular ballean in a
direct product of a pointed family of sets.
In this paper we introduce the concept of a Cayley graph automatic group (CGA
group or graph automatic group, for short) which generalizes the standard
notion of an automatic group. Like the usual automatic groups graph automatic
ones enjoy many nice properties: these group are invariant under the change of
generators, they are closed under direct and free products, certain types of
amalgamated products, and finite extensions. Furthermore, the Word Problem in
graph automatic groups is decidable in quadratic time.
A result of Ben-Or, Coppersmith, Luby and Rubinfeld on testing whether a map
be two groups is close to a homomorphism implies a tight lower bound on the
distance between the multiplication tables of two non-isomorphic groups.
We prove that the number of immediate descendants of order $p^10$ of SG_p$ is
not PORC (Polynomial On Residue Classes) where $G_p$ is the $p$-group of order
$p^9$ defined by du Sautoy's nilpotent group encoding the elliptic curve
$y^2=x^3-x$. This has important implications for Higman's PORC conjecture.
We find finite presentations for the automorphism group of the Artin pure
braid group and the automorphism group of the pure braid group associated to
the full monomial group.
In a recent paper [J. Algebra 322 (2009), 1360-1378], Staic constructed a new
cohomology theory of abstract groups called the symmetric cohomology. We show
that a similar construction gives a symmetric continuous cohomology of
topological groups. We give a characterization of topological group extensions
that correspond to elements of the second symmetric continuous cohomology. We
also show that the symmetric continuous cohomology of a profinite group with
coefficients in a discrete module is equal to the direct limit of the symmetric
cohomology of finite groups.
We prove the Girth Alternative for finitely generated subgroups of PL_o(I).
We also prove that a finitely generated subgroup of Homeo(I) which is
sufficiently rich with hyperbolic-like elements has infinite girth.
We introduce the notion of hyperfiniteness for permutation actions of
countable groups on countable sets and give a geometric and analytic
characterization, similar to the known characterizations for amenable actions.
We also answer a question of van Douwen on actions of the free group on two
generators on countable sets.
We consider Thompson's groups from the perspective of mapping class groups of
surfaces of infinite type. This point of view leads us to the braided Thompson
groups, which are extensions of Thompson's groups by infinite (spherical) braid
groups. We will outline the main features of these groups and some applications
to the quantization of Teichm\"uller spaces. The chapter provides an
introduction to the subject with an emphasis on some of the authors results.
In 1968, John Thompson proved that a finite group G is solvable if and only
if every 2-generator subgroup of G is solvable. In this paper, we prove that
solvability of a finite group G is guaranteed by a seemingly weaker condition:
G is solvable if, for all conjugacy classes C and D of G consisting of elements
of prime power order, there exist x in C and y in D with x and y generating a
solvable group.
Let K be a number field and let A be its ring of integers. Let G be a
connected, noncommutative, absolutely almost simple algebraic K-group. If the
K-rank of G equals 2, then G(A[t]) is not finitely presented.
A group action $\Gamma$ on $X$ is called "telescopic" if for any finitely
presented group $G$, there exists a subgroup $\Gamma'$ in $\Gamma$ such that
$G$ is isomorphic to the fundamental group of $X/\Gamma'$.
We construct some examples of telescopic actions. As an application we give
an alternative proof of Taubes' theorem: "For every finitely presented group
$G$ there exists a smooth compact complex 3-manifold with fundamental group
isomorphic to $G$."
In this paper we study numerical semigroups generated by three elements. We
give a characterization of pseudo-symmetric numerical semigroups. Also, we will
give a simple algorithm to get all the pseudo-symmetric numerical semigroups
with give Frobenius number.
We prove that the set of pseudo-Anosov elements in the Torelli group is
exponentially small.
For $N\geq 4$, we show that there exist automorphisms of the free group $F_N$
which have a parabolic orbit in $\partial F_N$. In fact, we exhibit a
technology for producing infinitely many such examples.
In this paper, we study the residual solvability of the generalized free
product of solvable groups.
We prove that every finitely generated group with recursive aspherical
presentation embeds into a group with finite aspherical presentation. This and
several known facts about groups and manifolds imply that there exists a
4-dimensional closed aspherical manifold $M$ such that the fundamental group
$\pi_1(M)$ coarsely contains an expander, and so it has infinite asymptotic
dimension, is not coarsely embeddable into a Hilbert space, and does not
satisfy the Baum-Connes conjecture with coefficients. Closed aspherical
manifolds with any of these properties were previously unknown.
We show that every group with free $\mathbb{Z}^n$-length function is CAT(0).
We study symmetric random walks on finitely generated groups of
orientation-preserving homeomorphisms of the real line. We establish an
oscillation property for the induced Markov chain on the line that implies a
weak form of recurrence. Except for a few special cases, which can be treated
separately, we prove a property of "global stability at a finite distance":
roughly speaking, there exists a compact interval such that any two
trajectories get closer and closer whenever one of them returns to the compact
interval.
We identify the groups $PSU_6(2)$, $PSU_6(2){:}2$, $PSU_6(2){:}3$ and
$Aut(PSU_6(2))$ from the structure of the centralizer of an element of order 3.
The Cayley-Dickson loop C_n is the multiplicative closure of basic elements
of the algebra constructed by n applications of the Cayley-Dickson doubling
process (the first few examples of such algebras are real numbers, complex
numbers, quaternions, octonions, sedenions). We discuss properties of the
Cayley-Dickson loops, show that these loops are Hamiltonian and describe the
structure of their automorphism groups.
We introduce a Dehornoy-like ordering of groups, which is a generalization of
the Dehornoy ordering of the braid groups. Under a weak assumption which we
call Property F, we show that Dehornoy-like orderings have properties similar
to the Dehornoy ordering, and produce isolated left orderings. We also
construct new examples of Dehornoy-like ordering and isolated orderings and
study their more precise properties.
Consider a group word w in n letters. For a compact group G, w induces a map
G^n \rightarrow G$ and thus a pushforward measure {\mu}_w on G from the Haar
measure on G^n. We associate to each word w a 2-dimensional cell complex X(w)
and prove in Theorem 2.5 that {\mu}_w is determined by the topology of X(w).
The proof makes use of non-abelian cohomology and Nielsen's classification of
automorphisms of free groups [Nie24].
Let $V=\C^n$ be endowed with an orthogonal form and $G=\Or(V)$ be the
corresponding orthogonal group. Brauer showed in 1937 that there is a
surjective homomorphism $\nu:B_r(n)\to\End_G(V^{\otimes r})$, where $B_r(n)$ is
the $r$-string Brauer algebra with parameter $n$. However the kernel of $\nu$
has remained elusive. In this paper we show that, in analogy with the case of
$\GL(V)$, for $r\geq n+1$, $\nu$ has kernel which is generated by a single
idempotent element $E$, and we give a simple explicit formula for $E$.
We examine a graph $\Gamma$ encoding the intersection of hyperplane carriers
in a CAT(0) cube complex $\widetilde X$. The main result is that $\Gamma$ is
quasi-isometric to a tree. This implies that a group $G$ acting properly and
cocompactly on $\widetilde X$ is weakly hyperbolic relative to the hyperplane
stabilizers. Another application affirms Sageev's finite hyperplane coloring
conjecture for uniformly locally finite CAT(0) cube complexes, generalizing
Sageev's results in the $\delta$-hyperbolic case.
The purpose of this paper is to investigate some properties of fuzzy ideals
and fuzzy bi-ideals in gamma-semigroups and to introduce the notion of fuzzy
quasi ideals in gamma-semigroups. Here we also characterize a regular
gamma-semigroup in terms of fuzzy quasi ideals.
An arbitrary homomorphism between groups is nonincreasing for stable
commutator length, and there are infinitely many (injective) homomorphisms
between free groups which strictly decrease the stable commutator length of
some elements. However, we show in this paper that a random homomorphism
between free groups is almost surely an isometry for stable commutator length
for every element; in particular, the unit ball in the scl norm of a free group
admits an enormous number of exotic isometries.
Let $V$ be a faithful $G$-module for a finite group $G$ and let $p$ be a
prime dividing $|G|$. An orbit $v^G$ for the action of $G$ on $V$ is
$p$-regular if $|v^G|_p=|G:\bC_G(v)|_p=|G|_p$. Zhang asks the following
question in \cite{Zhang}. Assume that a finite solvable group $G$ acts
faithfully and irreducibly on a vector space $V$ over a finite field $\FF$. If
$G$ has a $p$-regular orbit for every prime $p$ dividing $|G|$, is it true that
$G$ will have a regular orbit on $V$?
We construct a family of finite 2-complexes whose universal covers are CAT(0)
and have polynomial divergence of desired degree. This answers a question of
Gersten, namely whether such CAT(0) complexes exist.
In 1997, G. Ellis defined the Schur multiplier of a pair (G,N) of groups and
mentioned that this notion is a useful tool for studying pairs of groups. In
this paper we characterize the structure of a pair of finite p-groups (G,N) in
terms of the order of the Schur multiplier of (G,N) under some conditions.
We construct the first example of a coarsely non-amenable (= without Guoliang
Yu's property A) metric space with bounded geometry which coarsely embeds into
a Hilbert space.
Let K be a field and g(K) a Chevalley group (scheme) over K. Let (B,N) be the
standard spherical BN-pair in g(K), with T=B\cap N and Weyl group W=N/T. We
prove that there exist non-trivial elements w\in W such that all
representatives of w in N have finite order. This allows us to exhibit examples
of subgroups of g(Q_p) that act Weyl transitively but not strongly transitively
on the affine building Delta associated with g(Q_p). Such examples were
previously known only in the case when g(Q_p)=SL_2(Q_p) and Delta is a tree.
A group G is called subgroup conjugacy separable (abbreviated as SCS), if any
two finitely generated and non-conjugate subgroups of G remain non-conjugate in
some finite quotient of G. We prove that the free groups and the fundamental
groups of finite trees of finite groups with some normalizer condition are SCS.
We also introduce the subgroup into-conjugacy separability property and prove
that the above groups have this property too.
It is shown that a group defined by forbidding all patterns of some fixed
size that do not appear in some given group of tree automorphisms is the
topological closure of a self-similar, countable, regular branch group,
branching over a level stabilizer. This result is applied to show that there
are no topologically finitely generated, finitely constrained groups of binary
tree automorphisms defined by forbidden patterns of size (at most) two.
Let k be an algebraically closed field of characteristic 2, and let W be the
ring of infinite Witt vectors over k. Suppose G is a finite group and B is a
block of kG with a dihedral defect group D such that there are precisely two
isomorphism classes of simple B-modules. We determine the universal deformation
ring R(G,V) for every finitely generated kG-module V which belongs to B and
whose stable endomorphism ring is isomorphic to k.
We call a group $G$ {\it algorithmically finite} if no algorithm can produce
an infinite set of pairwise distinct elements of $G$. We construct examples of
recursively presented infinite algorithmically finite groups and study their
properties. For instance, we show that the Equality Problem is decidable in our
groups only on strongly (exponentially) negligible sets of inputs.
We survey results about computational complexity of the word problem in
groups, Dehn functions of groups and related problems.
We show that if G is a finite group then no chain of modular elements in its
subgroup lattice L(G) is longer than a chief series. Also, we show that if G is
a nonsolvable finite group then every maximal chain in L(G) has length at least
two more than that of the chief length of G, thereby providing a converse of a
result of J. Kohler.
Let M be a commutative monoid. We provide an explicit first-order formular
that defines the variety generated by M in the lattice of commutative semigroup
varieties.
For n > 2, the Dehn functions of Aut(F_n) and Out(F_n) are exponential.
Let $A$ be a Banach algebra and $A^{**}$ be the second dual of it. We show
that by some new conditions, $A$ is weakly amenable whenever $A^{**}$ is weakly
amenable. We will study this problem under generalization, that is, if
$(n+2)-th$ dual of $A$, $A^{(n+2)}$, is $T-S-$weakly amenable, then $A^{(n)}$
is $T-S-$weakly amenable where $T$ and $S$ are continuous linear mappings from
$A^{(n)}$ into $A^{(n)}$.
We prove that all maximal subgroups of the free idempotent generated
semigroup over a band B are free for all B belonging to a band variety V if and
only if V consists either of left seminormal bands, or of right seminormal
bands.
In this work we study the asymptotic traffic behavior in Gromov's hyperbolic
spaces when the traffic decays exponentially with the distance. We prove that
under general conditions, there exist a phase transition between local and
global traffic.
In this work we study the asymptotic traffic behavior for Gromov's hyperbolic
networks as the size of the network increases. We prove that under certain mild
hypothesis the traffic in a large hyperbolic network tends to pass through a
finite set of highly congested nodes. These nodes will be called the ``core" of
the network. We provide a formal definition of the core in a very general
context and we study the properties of this set for hyperbolic graphs.
Consider a relatively hyperbolic group G. We prove that if G is finitely
presented, so are its parabolic subgroups. Moreover, a presentation of the
parabolic subgroups can be found algorithmically from a presentation of G, a
solution of its word problem, and generating sets of the parabolic subgroups.
We also give an algorithm that finds parabolic subgroups in a given recursively
enumerable class of groups.
We obtain a description of the irreducible representation algebra of the
alternating group of degree four over the ring of 2-adic integers.
We exhibit an infinitely presented 4-soluble group with Cantor-Bendixson rank
one, and consequently with no minimal presentation. Then we study the class of
infinitely presented metabelian groups lying in the condensation part of the
space of marked groups.
We generalize a result of Serre's to show that if every vertex of some fixed
type of a convex subcomplex of an irreducible spherical building has an
opposite, then the subcomplex is completely reducible.
We develop some new topological tools to study maximal subgroups of free
idempotent generated semigroups. As an application, we show that the rank 1
component of the free idempotent generated semigroup of the biordered set of a
full matrix monoid of n x n matrices, n>2$ over a division ring Q has maximal
subgroup isomorphic to the multiplicative subgroup of Q.
With the help of link diagrams with decorated crossings, I explain
computations in emergent algebras, introduced in arXiv:0907.1520, as the kind
of computations done in the front end visual system.
For a countable group G and a multiplier c on G with values in the circle, we
study the property of G having a unitary projective c-representation which is
both irreducible and projectively faithful. We show that this property is
equivalent to G being the quotient of an appropriate group by its centre. A
criterion is given in terms of the minisocle of G. Several examples are
described to show the existence of various behaviours.
We study the effects of subgroup distortion in the wreath products $Z^k wr
Z$. We show that for $k>0$ fixed, and for any polynomial, there is a
2-generated subgroup of $Z^k wr Z$ having distortion function equivalent to the
given polynomial. Moreover, every finitely generated subgroup of $Z^k wr Z$ has
distortion function bounded above by some polynomial.
Let \Gamma be a non-cocompact lattice on a locally finite regular
right-angled building X. We prove that if \Gamma has a strict fundamental
domain then \Gamma is not finitely generated. We use the separation properties
of subcomplexes of X called tree-walls.
The notion of age of elements of complex linear groups was introduced by M.
Reid and is of importance in algebraic geometry, in particular in the study of
crepant resolutions and of quotients of Calabi-Yau varieties. In this paper, we
solve a problem raised by J. Kollar and M. Larsen on the structure of finite
irreducible linear groups generated by elements of age at most 1. More
generally, we bound the dimension of finite irreducible linear groups generated
by elements of bounded deviation.
Based on an idea of Y.P\'eresse and some results of Maltcev, Mitchell and
Ru\v{s}kuc, we present sufficient conditions under which the endomorphism
monoid of an ultrahomogeneous first-order structure has the Bergman property.
This property has played a prominent role both in the theory of infinite
permutation groups and, more recently, in semigroup theory.
Let Omega be a quasisimple classical group in its natural representation over
a finite vector space V, and let Delta be its normaliser in the general linear
group. We construct the projection from Delta to Delta/Omega and provide fast,
polynomial-time algorithms for computing the image of an element. Given a
discrete logarithm oracle, we also represent Delta/Omega as a group with at
most 3 generators and 6 relations. We then compute canonical representatives
for the cosets of Omega.
In this paper, we prove a limit set intersection theorem in relatively
hyperbolic groups. We also show that a nonparabolic relatively quasiconvex
subgroup cannot contain a proper conjugate of itself. Several well-known
results on limit sets of geometrically finite Kleinian groups are derived in
relatively hyperbolic groups. Lastly, we establish the dynamical quasiconvexity
for undistorted subgroups of finitely generated groups with nontrivial Floyd
boundary.
In this paper, we study some properties of the outer automorphism group of
free Burnside groups of large odd exponent. In particular, we prove that it
contains free and free abelian subgroups.
We present a polynomial time Monte-Carlo algorithm for finite simple black
box classical groups of odd characteristic which constructs all root
${\rm{SL}}_2(q)$-subgroups associated with the nodes of the extended Dynkin
diagram of the corresponding algebraic group.
We give a nonstandard treatment of the notion of ends of proper geodesic
metric spaces. We then apply this nonstandard treatment to Cayley graphs of
finitely generated groups and give nonstandard proofs of many of the
fundamental results concerning ends of groups. We end with an analogous
nonstandard treatment of the ends of relatively Cayley graphs, that is Cayley
graphs of cosets of finitely generated groups.
We exhibit a 6-element semigroup that has no finite identity basis but
nevertheless generates a variety whose finite membership problem admits a
polynomial algorithm.
The subdivision graph $S(\Sigma)$ of a graph $\Sigma$ is obtained from
$\Sigma$ by `adding a vertex' in the middle of every edge of $\Si$. Various
symmetry properties of $\S(\Sigma)$ are studied. We prove that, for a connected
graph $\Sigma$, $S(\Sigma)$ is locally $s$-arc transitive if and only if
$\Sigma$ is $\lceil\frac{s+1}{2}\rceil$-arc transitive. The diameter of
$S(\Sigma)$ is $2d+\delta$, where $\Sigma$ has diameter $d$ and $0\leqslant
\delta\leqslant 2$, and local $s$-distance transitivity of $\S(\Sigma)$ is
defined for $1\leqslant s\leqslant 2d+\delta$.
We study stable W-length in groups, especially for W equal to the n-fold
commutator gamma_n:=[x_1,[x_2, . . . [x_{n-1},x_n]] . . . ]. We prove that in
any perfect group, for any n at least 2 and any element g, the stable
commutator length of g is at least as big as 2^{2-n} times the stable
gamma_n-length of g. We also establish analogues of Bavard duality for words
gamma_n and for beta_2:=[[x,y],[z,w]]. Our proofs make use of geometric
properties of the asymptotic cones of verbal subgroups with respect to
bi-invariant metrics.
We prove: (1) The group of multipliers of similitudes of a 12-dimensional
anisotropic quadratic form over a field K with trivial discriminant and split
Clifford invariant is generated by norms from quadratic extensions E/K such
that q_E is hyperbolic. (2) If G is the group of K-rational points of an
absolutely simple algebraic group whose Tits index is E_{8,2}^{66}, then G is
generated by its root groups, as predicted by the Kneser-Tits conjecture.
Let $G$ be a solvable group. Let $p$ be a prime and let $Q$ be a $p$-subgroup
of a subgroup $V$. Suppose $\phi \in \ibr G$. If either $|G|$ is odd or $p =
2$, we prove that the number of Brauer characters of $H$ inducing $\phi$ with
vertex $Q$ is at most $|\norm GQ: \norm VQ|$.
We introduce the concept of hyperreflection groups, which are a
generalization of Coxeter groups. We prove the Deletion and Exchange Conditions
for hyperreflection groups, and we discuss special subgroups and fundamental
sectors of hyperreflection groups. In the second half of the paper, we prove
that Coxeter groups and graph products of groups are examples of
hyperreflection groups.
A Jordan loop is a commutative loop satisfying the Jordan identity $(x^2 y) x
= x^2 (y x)$. We establish several identities involving powers in Jordan loops
and show that there is no nonassociative Jordan loop of order $9$.
Let T(X) be the semigroup of full transformations on a finite set X with n
elements. We prove that every subsemilattice of T(X) has at most 2^{n-1}
elements and that there are precisely n subsemilattices of size exactly
2^{n-1}, each isomorphic to the semilattice of idempotents of the symmetric
inverse semigroup on a set with n-1 elements.
We consider the structure of finite $p$-groups $G$ having precisely three
characteristic subgroups, namely $1$, $\Phi(G)$ and $G$. The structure of $G$
varies markedly depending on whether $G$ has exponent $p$ or $p^2$, and, in
both cases, the study of such groups raises deep problems in representation
theory. We present classification theorems for 3- and 4-generator groups, and
we also study the existence of such $r$-generator groups with exponent $p^2$
for various values of $r$.
An element of a finitely generated non-Abelian free group F(X) is said to be
filling if that element has positive translation length in every very small
action of F(X) on an $\mathbb{R}$-tree. We give a proof that the set of filling
elements of F(X) is exponentially F(X)-generic in the sense of Arzhantseva and
Ol'shanskii. We also provide an algebraic sufficient condition for an element
to be filling and show that there exists an exponentially F(X)-generic subset
of filling elements whose membership problem is solvable in linear time.
In this paper, we show that any Coxeter graph which defines a higher rank
Coxeter group must have disjoint induced subgraphs each of which defines a
hyperbolic or higher rank Coxeter group. We then use this result to demonstrate
several classes of Coxeter graphs which define hyperbolic Coxeter groups.
We introduce new methods from p-adic integration into the study of
representation zeta functions associated to compact p-adic analytic groups and
arithmetic groups. They allow us to establish that the representation zeta
functions of generic members of families of p-adic analytic pro-p groups
obtained from a global, `perfect' Lie lattice satisfy functional equations.
This paper is devoted to the investigation of the property of order
separability for HNN extensions and free products with commutative subgroups.
Particularly it was proven that HNN extension of a free group with maximal
connected cyclic subgroups is 2-order separable.
The group $Out(F_n)$ of outer automorphisms of the free group has been an
object of active study for almost a century, yet its geometry is not well
understood. Recently, effort has been focused on finding a hyperbolic complex
on which $Out(F_n)$ acts, in analogy with the curve complex for the mapping
class group. Here, we consider two of these proposed analogues: the common
refinement free splitting graph, $FS_n$, and the nontrivial intersection free
splitting graph $FS^{int}_n$.
In this paper we introduce the concept of weighted deficiency for abstract
and pro-$p$ groups and study groups of positive weighted deficiency which
generalize Golod-Shafarevich groups. In order to study weighted deficiency we
introduce weighted versions of the notions of rank for groups and index for
subgroups and establish weighted analogues of several classical results in
combinatorial group theory, including the Schreier index formula. Two main
applications of groups of positive weighted deficiency are given.