Finitely presented
Higgs bundles over cell complexes and representations of finitely presented groups
... A BSTRACT . The purpose of this paper is to extend the Donaldson-Corlette theorem to the case of vector bundles over cell complexes. We define the notion of a vector bundle and a Higgs bundle over a complex, and describe ...
22
Fitting ideals for finitely presented algebraic dynamical systems
... Abstract. We consider a class of algebraic dynamical systems introduced by Kitchens and Schmidt. Under a weak finiteness condition – the Descending Chain Condition – the dual modules have finite presentations. Using ...
13
Every group is a maximal subgroup of the free idempotent generated semigroup over a band
... Let G be any group. Let us choose and fix a presentation h A | R i for G in which every relation has the form ab = c for some a, b, c ∈ A. It is clear that G has such a presentation – for instance the Cayley table would ...
8
On disjoint unions of finitely many copies of the free monogenic semigroup
... Arguably, the free monogenic semigroup N is the most fundamental commutative semigroup. It is well known that all finitely generated commutative semigroups are finitely presented and residually ...
14
Finite presentability and isomorphism of Cayley graphs of monoids
... being finitely presented a quasi-isometry invariant for the class of all monoids? This question is posed by Gray and Kambites in [7, Ques- tion ...with finitely many left- and right ideals [7, ...
10
The SQ universality and residual properties of relatively hyperbolic groups
... In [18] Olshanskii proved that any non-elementary hyperbolic group has a non-trivial finitely presented quotient without proper subgroups of finite index. This result was used by Lubotzky and Bass [1] to ...
14
Automatic S acts and inverse semigroup presentations
... is finitely presented and a finitely generated semigroup S acts on it, then T is also finitely presented with respect to the action of ...be finitely presented as a ...
202
The infinite simple group V of Richard J Thompson : presentations by permutations
... Recall that the group V first appears in Thompson’s 1965 notes [23] and is given there as one of two “first-examples” of infinite finitely presented simple groups (along with its simple subgroup T , called ...
37
Semigroups with length morphisms
... In this section we show how a finitely presented semigroup can be associated with an integer matrix. We then show how some classical algorithms from the theories of linear programming and linear diqphantine ...
128
Generators and relations for subsemigroups via boundaries in Cayley graphs
... theory, finitely generated subsemigroups of free semigroups need not be finitely presented (see [19, page ...is finitely generated (as a subsemigroup), then it has finite Rees index, and hence ...
36
Secure Passwords Using Combinatorial Group Theory
... From the standpoint of cryptology, the method is a symmetric key authentication protocol. In its application, each prover has a standard password that is a common shared secret with the verifier. In addition, each prover ...
14
Generators and presentations for direct and wreath products of monoid acts
... being finitely generated and finitely presented under both direct and wreath products of monoid ...(resp. finitely presentability) in direct products are precisely those for which the diagonal ...
24
Semigroups with finitely generated universal left congruence
... is finitely generated; certainly then ω ℓ S is finitely ...every finitely generated left M -act is finitely presented ...is finitely generated may clearly be seen to be weaker ...
37
Groups with poly context free word problem
... a finitely generated group is virtually free if and only if it is context-free and ...of finitely presented groups was proven by Dunwoody in [3], which appeared two years after ...is finitely ...
120
Computing invariants for finitely presented nilpotent groups
... The second problem centres on classifying finitely generated, torsion- free nilpotent groups of class 2 . Canonical presentations can be given for each such group. A skew-symmetric matrix can be associated with ...
178
Infinite dimensional finitely forcible graphon
... is finitely forcible using decorated constraints, which originated in [18] and was further developed in this paper, turned out to be useful in several follow up results, which we now ...a finitely forcible ...
43
MoL 2001 09: Finite Projective Formulas
... each finitely gen- erated projective Heyting algebra there corresponds a projective formula; to non-isomorphic finitely generated projective algebras there correspond non- equivalent projective formulas, ...
49
On Semiabelian Groups
... Proof. Let G be a nonperiodic two-generated semiabelian group. By Corollary 4, G = t(G) × D, where D an abelian finitely generated group. Since G is two-generated nonpe- riodic, D is at most two-generated, and D = ...
6
Finitely forcible graph limits are universal
... The construction presented in the proof of Theorem 1 can be viewed as a map from the space of all graphons to the space of finitely forcible graphons. The particular map implied by the proof of Theorem 1 is ...
38
Weak regularity and finitely forcible graph limits
... Our final and longest section is devoted to proving that the ˇ Svejk graphon is finitely forcible. We will prove this by exhibiting a finite set of constraints that the ˇ Svejk graphon satisfies and showing that ...
38