Info: Das Seminar AGDM der TU Wien wird gemeinsam mit Kollegen der Universität Wien veranstaltet.
Die Arbeitsgemeinschaft findet im Sommersemester an der TU Wien statt.
Ort:
TU Wien, Freihaus (4., Wiedner Hauptstraße 8-10), Dissertantenraum, grüner Turm (A), 8. Stock.
Zeit: Dienstag, 15:15-16:45 Uhr,
Datum: | 23.04.2024 |
Titel: | "Broadcasting-induced colorings of preferential attachment trees" |
Vortragende: | Colin Desmarais (Univ. Wien) |
Inhalt: | A random recursive tree is a rooted tree constructed by successively choosing a vertex uniformly at random and adding a child to the selected vertex. A random preferential attachment tree is grown in a similar manner, but the vertex selection is made proportional to a linear function of the number of children of a vertex. Preferential attachment trees can be considered as the tree version of the Barabasi-Albert preferential attachment model.
We consider a red-blue coloring of the vertices of preferential attachment trees, which we call a broadcasting-induced coloring: the root is either red or blue with equal probability, while for a fixed value p between 0 and 1, every other vertex is assigned the same color as its parent with probability p and the other color otherwise. In this talk I will discuss properties of preferential attachment trees with broadcasting-induced colorings, including limit laws for the number of vertices, clusters (maximal monochromatic subtrees) and leaves of each color. The main focus of the talk will be on the size of the root cluster, that is, the maximal monochromatic subtree containing the root. Joint work with Cecilia Holmgren and Stephan Wagner. |
Übersicht: Vorträge Zeitraum 2005 - 2023
Datum: | 16.04.2024 |
Titel: | "Combinatorics of nondeterministic walks" |
Vortragender: | Michael Wallner (TU Wien) |
Datum: | 09.04.2024 |
Titel: | "Badly approximable vectors and best approximation" |
Vortragender: | Nikolay Moshchevitin (TU Wien) |
Datum: | 12.03.2024 |
Titel: | "Bigraded rings and major/descent indices" |
Vortragender: | Balázs Szendroi (Univ. Wien) |
Datum: | 05.03.2024 |
Titel: | "The Rogers-Ramanujan Identities and Ariki-Koike Algebras" |
Vortragender: | Ae Ja Yee (Penn State University) |
Datum: | 27.02.2024 |
Titel: | "The critical beta-splitting tree" |
Vortragender: | Svante Janson (Univ. Uppsala) |
Datum: | 30.01.2024 |
Titel: | "Refined counting of distinct partitions and Rogers-Ramanujan type identities" |
Vortragender: | Shishuo FU (Chongqing University) |
Datum: | 23.01.2024 |
Titel: | "Algebraicity of Hypergeometric Functions with Arbitrary Parameters" |
Vortragender: | Florian Fürnsinn (Universität Wien) |
Datum: | 16.01.2024 |
Titel: | "The feedback arc set problem on some surface graphs" |
Vortragender: | Vera Vertesi (Universität Wien) |
Datum: | 09.01.2024 |
Titel: | "Rowmotion, Promotion and Homomesy via Toggleability Statistics" |
Vortragender: | Tamas Hausel (IST Austria) |
Datum: | 12.12.2023 |
Titel: | "Higgs bundle tournaments" |
Vortragender: | Tamas Hausel (IST Austria) |
Datum: | 05.12.2023 |
Titel: | "Smith Normal Form in Combinatorics" |
Vortragender: | Patrick Kotsch (Universität Wien) |
Datum: | 28.11.2023 |
Titel: | "Unimodular Valuations beyond Ehrhart" |
Vortragender: | Martin Rubey (TU Wien) |
Datum: | 21.11.2023 |
Titel: | "Four decorated Ferrers diagrams and Schmidt-type partition identities" |
Vortragender: | Ali K. Uncu (Univ. of Bath and RICAM) |
Datum: | 07.11.2023 |
Titel: | "Disemisimple Lie algebras and Pre-Lie and Post-Lie algebra structures" |
Vortragender: | Dietrich Burde (Univ. Wien) |
Datum: | 31.10.2023 |
Titel: | "Components of large meandric systems and the infinite noodle" |
Vortragender: | Paul Thévenin (Univ. Wien) |
Datum: | 24.10.2023 |
Titel: | "Partitions, Congruence Ideals, and the Localization Method" |
Vortragender: | Nicolas Smoot (Univ. Wien) |
Datum: | 17.10.2023 |
Titel: | "(Elliptic) $A_n$ Selberg integrals" |
Vortragender: | Seamus Albion (Univ. Wien) |
Datum: | 10.10.2023 |
Titel: | "An elliptic extension of the multinomial theorem" |
Vortragender: | Michael Schlosser (Univ. Wien) |