Jump to content
Change search PrimeFaces.cw("Fieldset","widget_formSmash_search",{id:"formSmash:search",widgetVar:"widget_formSmash_search",toggleable:true,collapsed:true,toggleSpeed:500,behaviors:{toggle:function(ext) {PrimeFaces.ab({s:"formSmash:search",e:"toggle",f:"formSmash",p:"formSmash:search"},ext);}}});
$(function(){PrimeFaces.cw("Dialog","citationDialog",{id:"formSmash:upper:j_idt195",widgetVar:"citationDialog",width:"800",height:"600"});});
$(function(){PrimeFaces.cw("ImageSwitch","widget_formSmash_j_idt981",{id:"formSmash:j_idt981",widgetVar:"widget_formSmash_j_idt981",fx:"fade",speed:500,timeout:8000},"imageswitch");});
#### Open Access in DiVA

####

#### Authority records

Desmarais, Colin
#### Search in DiVA

##### By author/editor

Desmarais, Colin
##### By organisation

Department of Mathematics
On the subject

Mathematics
#### Search outside of DiVA

GoogleGoogle Scholar$(function(){PrimeFaces.cw('Chart','widget_formSmash_j_idt1176_0_downloads',{id:'formSmash:j_idt1176:0:downloads',type:'bar',responsive:true,data:[[4,5,8,2,2,2,6,1,1,1]],title:"Downloads of File (FULLTEXT01)",axes:{xaxis: {label:"",renderer:$.jqplot.CategoryAxisRenderer,tickOptions:{angle:-90}},yaxis: {label:"",min:0,max:20,renderer:$.jqplot.LinearAxisRenderer,tickOptions:{angle:0}}},series:[{label:'diva2:1656796'}],ticks:["Feb -24","Mar -24","Apr -24","May -24","Jun -24","Jul -24","Aug -24","Sep -24","Oct -24","Nov -24"],orientation:"vertical",barMargin:3,datatip:true,datatipFormat:"<span style=\"display:none;\">%2$d</span><span>%2$d</span>"},'charts');}); Total: 286 downloads$(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_j_idt1179",{id:"formSmash:j_idt1179",widgetVar:"widget_formSmash_j_idt1179",target:"formSmash:downloadLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade"});}); findCitings = function() {PrimeFaces.ab({s:"formSmash:j_idt1181",f:"formSmash",u:"formSmash:citings",pa:arguments[0]});};$(function() {findCitings();}); $(function(){PrimeFaces.cw('Chart','widget_formSmash_visits',{id:'formSmash:visits',type:'bar',responsive:true,data:[[8,3,10,6,8,4,2,7,5,11]],title:"Visits for this publication",axes:{xaxis: {label:"",renderer:$.jqplot.CategoryAxisRenderer,tickOptions:{angle:-90}},yaxis: {label:"",min:0,max:20,renderer:$.jqplot.LinearAxisRenderer,tickOptions:{angle:0}}},series:[{label:'diva2:1656796'}],ticks:["Feb -24","Mar -24","Apr -24","May -24","Jun -24","Jul -24","Aug -24","Sep -24","Oct -24","Nov -24"],orientation:"vertical",barMargin:3,datatip:true,datatipFormat:"<span style=\"display:none;\">%2$d</span><span>%2$d</span>"},'charts');}); Total: 975 hits
$(function(){PrimeFaces.cw("Dialog","citationDialog",{id:"formSmash:lower:j_idt1275",widgetVar:"citationDialog",width:"800",height:"600"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt175",{id:"formSmash:upper:j_idt175",widgetVar:"widget_formSmash_upper_j_idt175",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt176_j_idt178",{id:"formSmash:upper:j_idt176:j_idt178",widgetVar:"widget_formSmash_upper_j_idt176_j_idt178",target:"formSmash:upper:j_idt176:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Decorating trees grown in urnsPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
##### Description

##### Abstract [en]

##### Place, publisher, year, edition, pages

Uppsala: Department of Mathematics, 2022. , p. 31
##### Series

Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 125
##### National Category

Mathematics
##### Identifiers

URN: urn:nbn:se:uu:diva-474087ISBN: 978-91-506-2951-4 (print)OAI: oai:DiVA.org:uu-474087DiVA, id: diva2:1656796
##### Public defence

2022-08-29, Häggsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 13:15 (English)
##### Opponent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt470",{id:"formSmash:j_idt470",widgetVar:"widget_formSmash_j_idt470",multiple:true});
##### Supervisors

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt476",{id:"formSmash:j_idt476",widgetVar:"widget_formSmash_j_idt476",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt482",{id:"formSmash:j_idt482",widgetVar:"widget_formSmash_j_idt482",multiple:true}); Available from: 2022-06-09 Created: 2022-05-08 Last updated: 2022-06-09
##### List of papers

Random recursive trees are classic models of random trees. A random recursive tree is initiated with a single root vertex and constructed in steps, whereby at each step a vertex is added as the child of a vertex chosen uniformly at random in the tree. A preferential attachment tree is constructed in a similar manner, except the random choice of the vertex at each step is made proportional to its outdegree.

The models studied in this thesis are generalizations of random recursive trees and preferential attachment trees. Hooking networks are constructed recursively, whereby a new graph called a block is attached at each step, instead of a single vertex. Bipolar networks are directed graphs recursively constructed by choosing an arc at random in the network and replacing it with a directed graph. Random recursive metric spaces are similar to hooking networks, but the blocks attached at each step are metric spaces. Finally, a broadcast induced colouring on a random recursive tree or preferential attachment tree is a random 2-colouring of the vertices as red or blue in the following way. The root vertex is coloured red or blue with equal probability, and every other vertex takes the colour of its parent with probability p and the other colour with probability 1-p.

In Paper I, we prove normal limit laws for the degree distributions of hooking networks and bipolar networks. Paper II provides a normal limit law, under certain conditions, for the insertion depth in hooking networks; the distance from the initial starting block to the newly added block. In Paper III, a similar normal limit law is proved for the insertion depth in random recursive metric spaces. Broadcast induced colourings in random recursive trees and preferential attachment trees are studied in Paper IV, where we prove limit laws for the number of vertices of each colour, the number of clusters (maximal monochromatic subtrees) of each colour, as well as the number of leaves of each colour and the number of 2-coloured trees appearing in the fringe. We also prove limit laws for the size of the cluster containing the root vertex.

1. Normal limit laws for vertex degrees in randomly grown hooking networks and bipolar networks$(function(){PrimeFaces.cw("OverlayPanel","overlay1464329",{id:"formSmash:j_idt532:0:j_idt537",widgetVar:"overlay1464329",target:"formSmash:j_idt532:0:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

2. Depths in hooking networks$(function(){PrimeFaces.cw("OverlayPanel","overlay1656792",{id:"formSmash:j_idt532:1:j_idt537",widgetVar:"overlay1656792",target:"formSmash:j_idt532:1:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

3. Depths in random recursive metric spaces$(function(){PrimeFaces.cw("OverlayPanel","overlay1656794",{id:"formSmash:j_idt532:2:j_idt537",widgetVar:"overlay1656794",target:"formSmash:j_idt532:2:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

4. Broadcasting induced colourings of random recursive trees and preferential attachment trees$(function(){PrimeFaces.cw("OverlayPanel","overlay1656793",{id:"formSmash:j_idt532:3:j_idt537",widgetVar:"overlay1656793",target:"formSmash:j_idt532:3:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

isbn
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1203",{id:"formSmash:j_idt1203",widgetVar:"widget_formSmash_j_idt1203",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1257",{id:"formSmash:lower:j_idt1257",widgetVar:"widget_formSmash_lower_j_idt1257",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1258_j_idt1260",{id:"formSmash:lower:j_idt1258:j_idt1260",widgetVar:"widget_formSmash_lower_j_idt1258_j_idt1260",target:"formSmash:lower:j_idt1258:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});