Please use this identifier to cite or link to this item: http://hdl.handle.net/10593/10974
Title: Silne funkcje progowe dla pewnych własności grup losowych
Other Titles: Sharp threshold functions for some properties of random groups
Authors: Antoniuk, Sylwia
Advisor: Łuczak, Tomasz. Promotor
Keywords: grupy losowe
random groups
funkcje progowe
threshold functions
grafy losowe
random graphs
grupa wolna
free groups
własność (T) Kazhdana
Kazhdan's property (T)
Issue Date: 17-Jun-2014
Abstract: Rozprawa poświęcona jest badaniu ewolucji losowej grupy trójkątnej, zdefiniowanej jako grupa zadana losową prezentacją grupy z relatorami długości trzy. W pracy stosujemy model dwumianowy takiej grupy, w którym każde słowo o długości trzy zaliczane jest do zbioru relatorów niezależnie, z zadanym prawdopodobieństwem p. Głównym obiektem naszych badań są funkcje progowe dla takich własności grup, jak własność bycia grupą wolną, własność Kazhdana (T), hiperboliczność i własność trywializowania się grupy. Zaprezentowane w rozprawie twierdzenia w istotny sposób wzmacniają znane wyniki i oszacowania; w szczególności pokazano, że szereg własności grupowych ma silne funkcje progowe. W rozprawie opisano również nieznany dotąd okres w ewolucji losowej grupy trójkątnej, w którym grupa ta nie jest grupą wolną i jednocześnie nie ma własności (T). Podstawową metodą badania grup losowych stosowaną w rozprawie jest sprowadzenie własności grup losowych do własności odpowiednio zdefiniowanych grafów i hipergrafów losowych.
The main objective of the thesis is to study the evolution of the random triangular group, which is a group given by a random presentation with relators of length three. We consider the binomial model of this group in which each relator is chosen independently with a given probability p. We study the threshold functions for certain group properties such as the property of being a free group, Kazhdan's property (T), hyperbolicity, or the property of collapsing to the trivial group, significantly improving the known results. In particular, we show that many of these group properties admit sharp thresholds. We also exhibit a new period in the evolution of the random triangular group when the group is neither free, nor has Kazhdan's property (T). Our approach is based on relations between random groups and some auxiliary, naturally defined, random graphs and hypergraphs which in turn can be studied by techniques used in the theory of random structures.
Description: Wydział Wydział Matematyki i Informatyki: Zakład Matematyki Dyskretnej
URI: http://hdl.handle.net/10593/10974
Appears in Collections:Doktoraty 2010-2020 /dostęp otwarty/
Doktoraty (WMiI)

Files in This Item:
File Description SizeFormat 
Sylwia Antoniuk.pdf397.02 kBAdobe PDFView/Open
Show full item record



Items in AMUR are protected by copyright, with all rights reserved, unless otherwise indicated.