Source author record

Matthew G. Brin

Matthew G. Brin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.GR math.CT math.CO math.GT math.HO math.LO

Catalog footprint

What is connected

15works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

Complexity among the finitely generated subgroups of Thompson's group

We demonstrate the existence of a family of finitely generated subgroups of Richard Thompson's group $F$ which is strictly well-ordered by the embeddability relation in type $ε_0 +1$. All except the maximum element of this family (which is $F$ itself) are elementary amenable groups. In fact we also obtain, for each $α< ε_0$, a finitely generated elementary amenable subgroup of $F$ whose EA-class is $α+ 2$. These groups all have simple, explicit descriptions and can be viewed as a natural continuation of the progression which starts with $\mathbf{Z} + \mathbf{Z}$, $\mathbf{Z} \wr \mathbf{Z}$, and the Brin-Navas group $B$. We also give an example of a pair of finitely generated elementary amenable subgroups of $F$ with the property that neither is embeddable into the other.

preprint2013arXiv

Coloring Planar Graphs via Colored Paths in the Associahedra

Hassler Whitney's theorem of 1931 reduces the task of finding proper, vertex 4-colorings of triangulations of the 2-sphere to finding such colorings for the class $\mathfrak H$ of triangulations of the 2-sphere that have a Hamiltonian circuit. This has been used by Whitney and others from 1936 to the present to find equivalent reformulations of the 4 Color Theorem (4CT). Recently there has been activity to try to use some of these reformuations to find a shorter proof of the 4CT. Every triangulation in $\mathfrak H$ has a dual graph that is a union of two binary trees with the same number of leaves. Elements of a group known as Thompson's group $F$ are equivalence classes of pairs of binary trees with the same number of leaves. This paper explores this resemblance and finds that some recent reformulations of the 4CT are essentially attempting to color elements of $\mathfrak H$ using expressions of elements of $F$ as words in a certain generating set for $F$. From this, we derive information about not just the colorability of certain elements of $\mathfrak H$, but also about all possible ways to color these elements. Because of this we raise (and answer some) questions about enumeration. We also bring in an extension $E$ of the group $F$ and ask whether certain elements ``parametrize'' the set of all colorings of the elements of $\mathfrak H$ that use all four colors.

preprint2013arXiv

Commentary on Robert Riley's article "A personal account of the discovery of hyperbolic structures on some knot complements"

We give some background and biographical commentary on the postumous article that appears in this [journal issue | ArXiv] by Robert Riley on his part of the early history of hyperbolic structures on some compact 3-manifolds. A complete list of Riley's publications appears at the end of the article.

preprint2009arXiv

On the Baker's map and the Simplicity of the Higher Dimensional Thompson Groups nV

We show that the baker's map is a product of transpositions (particularly pleasant involutions), and conclude from this that an existing very short proof of the simplicity of Thompson's group V applies with equal brevity to the higher dimensional Thompson groups nV.

preprint2009arXiv

The Free Group of Rank 2 is a Limit of Thompson's Group F

We show that the free group of rank 2 is a limit of 2-markings of Thompson's group F in the space of all 2-marked groups. More specifically, we find a sequence of generating pairs for F so that as one goes out the sequence, the length of the shortest relation satisfied by the generating pair goes to infinity.

preprint2005arXiv

Coherence of Associativity in Categories with Multiplication

The usual coherence theorem of MacLane for categories with multiplication assumes that a certain pentagonal diagram commutes in order to conclude that associativity isomorphisms are well defined in a certain practical sense. The practical aspects include creating associativity isomorphisms from a given one by tensoring with the identity on either the right or the left. We show, by reinspecting MacLane's original arguments, that if tensoring with the identity is restricted to one side, then the well definedness of constructed isomorphisms follows from naturality only, with no need of the commutativity of the pentagonal diagram. This observation was discovered by noting the resemblance of the usual coherence theorems with certain properties of a finitely presented group known as Thompson's group F. This paper is to be taken as an advertisement for this connection.

preprint2005arXiv

Elementary amenable subgroups of R. Thompson's group F

The subgroup structure of Thompson's group F is not yet fully understood. The group F is a subgroup of the group PL(I) of orientation preserving, piecewise linear self homeomorphisms of the unit interval and this larger group thus also has a poorly understood subgroup structure. It is reasonable to guess that F is the "only" subgroup of PL(I) that is not elementary amenable. In this paper, we explore the complexity of the elementary amenable subgroups of F in an attempt to understand the boundary between the elementary amenable subgroups and the non-elementary amenable. We construct an example of an elementary amenable subgroup up to class (height) omega squared, where omega is the first infinite ordinal.

preprint2005arXiv

Presentations of higher dimensional Thompson groups

In a previous paper, we defined a higher dimensional analog of Thompson's group V, and proved that it is simple, infinite, finitely generated, and not isomorphic to any of the known Thompson groups. There are other Thompson groups that are infinite, simple and finitely presented. Here we show that the new group is also finitely presented by calculating an explicit finite presentation.

preprint2004arXiv

Higher Dimensional Thompson Groups

We construct a "higher dimensional" version 2V of Thompson's group V. Like V it is an infinite, finitely presented, simple subgroup of the homeomorphism group of the Cantor set, but we show that it is not isomorphic to V by showing that the actions on the Cantor set are not topologically conjugate: 2V has an element with "chaotic" action, while V cannot have such an element. A theorem of Rubin is then applied which shows that for these two groups, isomorphism would imply topological conjugacy.

preprint2004arXiv

On the Zappa-Szep Product

The Zappa-Szep product was developed independently by Guido Zappa and Jeno Szep as a generalization of the semidirect product: in the Zappa-Szep product, neither factor is required to be normal. We explore the basic properties of the product and show that it applies to settings more general than groups. The product is remarkable in that it requires almost no hypotheses to fuction at all and is adaptable to a very large number of situations.

preprint2004arXiv

The Algebra of Strand Splitting. I. A Braided Version of Thompson's Group V

We construct a braided version of Thompson's group V.

preprint2004arXiv

The Algebra of Strand Splitting. II. A Presentation for the Braid Group on One Strand

Presentations are computed for a braided version BV of Thompson's group V and for V itself showing that there is an Artin group/Coxeter group relation between them. The presentation for V is obtained from that for BV by declaring all that all generators are involutions.

preprint1997arXiv

Automorphisms of generalized Thompson groups

We look at the automorphisms of Thompson type groups of piecewise linear homeomorphisms of the real line or circle that use slopes that are integral powers of a fixed integer n with n>2. We show that large numbers of "exotic" automorphisms appear---automorphisms that are represented as conjugation by non-PL homeomorphisms of the real line or circle. This is in contrast to the n=2 case where no such automorphisms appear.

preprint1997arXiv

The ubiquity of Thompson's group F in groups of piecewise linear homeomorphisms of the unit interval

We show that Thompson's group F occurs with great frequency in the group of PL homeomorphisms of the unit interval.

preprint1995arXiv

The chameleon groups of Richard J. Thompson: automorphisms and dynamics

The automorphism groups of several of Thompson's countable groups of piecewise linear homeomorphisms of the line and circle are computed and it is shown that the outer automorphism groups of these groups are relatively small. These results can be interpreted as stability results for certain structures of PL functions on the circle. Machinery is developed to relate the structures on the circle to corresponding structures on the line.

Matthew G. Brin

What is connected

Connect this record

See the researcher in context

Building this map preview

15 published item(s)

Complexity among the finitely generated subgroups of Thompson's group

Coloring Planar Graphs via Colored Paths in the Associahedra

Commentary on Robert Riley's article "A personal account of the discovery of hyperbolic structures on some knot complements"

On the Baker's map and the Simplicity of the Higher Dimensional Thompson Groups nV

The Free Group of Rank 2 is a Limit of Thompson's Group F

Coherence of Associativity in Categories with Multiplication

Elementary amenable subgroups of R. Thompson's group F

Presentations of higher dimensional Thompson groups

Higher Dimensional Thompson Groups

On the Zappa-Szep Product

The Algebra of Strand Splitting. I. A Braided Version of Thompson's Group V

The Algebra of Strand Splitting. II. A Presentation for the Braid Group on One Strand

Automorphisms of generalized Thompson groups

The ubiquity of Thompson's group F in groups of piecewise linear homeomorphisms of the unit interval

The chameleon groups of Richard J. Thompson: automorphisms and dynamics