BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A subset S of a group G invariably generates G if G=⟨sg(s)∣s∈S⟩ for every choice of g(s)∈G,s∈S. We say that a group G is invariably generated if such S exists, or equivalently if S=G invariably generates G. In this paper, we study invariable generation of Thompson groups. We show that Thompson group F is invariable generated by a finite set, whereas Thompson groups T and V are not invariable generated.
In 1966, Gallai asked whether all longest paths in a connected graph share a common vertex. Counterexamples indicate that this is not true in general. However, Gallai's question is positive for certain well-known classes of connected graphs, such as split graphs, interval graphs, circular arc graphs, outerplanar graphs, and series-parallel graphs. A graph is 2K2-free if it does not contain two independent edges as an induced subgraph. In this paper, we show that in nonempty 2K2-free graphs, every vertex of maximum degree is common to all longest paths. Our result implies that all longest paths in a nonempty 2K2-free graph have a nonempty intersection. In particular, it gives a new proof for the result on split graphs, as split graphs are 2K2-free.
We study subgroups HU of the R. Thompson group F which are stabilizers of finite sets U of numbers in the interval (0,1). We describe the algebraic structure of HU and prove that the stabilizer HU is finitely generated if and only if U consists of rational numbers. We also show that such subgroups are isomorphic surprisingly often. In particular, we prove that if finite sets U⊂[0,1] and V⊂[0,1] consist of rational numbers which are not finite binary fractions, and ∣U∣=∣V∣, then the stabilizers of U and V are isomorphic. In fact these subgroups are conjugate inside a subgroup $\bar F<\Homeo([0,1])$ which is the completion of F with respect to what we call the Hamming metric on F. Moreover the conjugator can be found in a certain subgroup $\F < \bar F$ which consists of possibly infinite tree-diagrams with finitely many infinite branches. We also show that the group $\F$ is non-amenable.
Recently Vaughan Jones showed that the R. Thompson group F encodes in a natural way all knots, and a certain subgroup F of F encodes all oriented knots. We answer several questions of Jones about F. In particular we prove that the subgroup F is generated by x0x1,x1x2,x2x3 (where xi,i=0,1,2,... are the standard generators of F) and is isomorphic to F3, the analog of F where all slopes are powers of 3 and break points are 3-adic rationals. We also show that F coincides with its commensurator. Hence the linearization of the permutational representation of F on F/F is irreducible.
The Tarski number of a non-amenable group G is the minimal number of pieces in a paradoxical decomposition of G. Until now the only numbers which were known to be Tarski numbers of some groups were 4 and 6. We construct a group with Tarski number 5 and mention a related result for Tarski numbers of group actions.
The Tarski number of an action of a group G on a set X is the minimal number of pieces in a paradoxical decomposition of it. For any k>3 we construct a faithful transitive action of a free group of rank k-1 with Tarski number k. Using similar techniques we construct a group action of a free group F with Tarski number 6 such that the Tarski numbers of restrictions of this action to finite index subgroups of F are arbitrarily large.
Hindman's Theorem asserts that, for each finite coloring of the natural numbers, there are distinct natural numbers a1,a2,… such that all of the sums ai1+ai2+⋯+aim (m≥1, i1<i2<⋯<im) have the same color. The celebrated Galvin--Glazer proof of Hindman's Theorem and a classification of semigroups due to Shevrin, imply together that, for each finite coloring of each infinite semigroup S, there are distinct elements a1,a2,… of S such that all but finitely many of the products ai1ai2⋯aim (m≥1, i1<i2<⋯<im) have the same color. Using these methods, we characterize the semigroups S such that, for each finite coloring of S, there is an infinite \emph{subsemigroup} T of S, such that all but finitely many members of T have the same color. Our characterization connects our study to a classical problem of Milliken, Burnside groups and Tarski Monsters. We also present an application of Ramsey's graph-coloring theorem to Shevrin's theory.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.