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

Combinatorial complexes, Bruhat intervals and reflection distancesPrimeFaces.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();
}
}
2003 (English)Doctoral thesis, monograph (Other scientific)
##### Abstract [en]

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

Stockholm: KTH , 2003. , p. ix, 108
##### Series

Trita-MAT. MA, ISSN 1401-2278 ; 2003:07
##### National Category

Mathematics
##### Identifiers

URN: urn:nbn:se:kth:diva-3620ISBN: 91-7283-591-5 (print)OAI: oai:DiVA.org:kth-3620DiVA, id: diva2:9451
##### Public defence

2003-10-21, 00:00
#####

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

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

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt852",{id:"formSmash:j_idt852",widgetVar:"widget_formSmash_j_idt852",multiple:true});
##### Note

QC 20100616Available from: 2003-10-21 Created: 2003-10-21 Last updated: 2010-06-16Bibliographically approved

The various results presented in this thesis are naturallysubdivided into three different topics, namely combinatorialcomplexes, Bruhat intervals and expected reflection distances.Each topic is made up of one or several of the altogether sixpapers that constitute the thesis. The following are some of ourresults, listed by topic:

Combinatorial complexes:

Using a shellability argument, we compute the cohomologygroups of the complements of polygraph arrangements. These arethe subspace arrangements that were exploited by Mark Haiman inhis proof of the n! theorem. We also extend these results toDowling generalizations of polygraph arrangements.

We consider certain*B*- and*D*-analogues of the quotient complex Δ(Π_{n})=*S*_{n}, i.e. the order complex of the partition latticemodulo the symmetric group, and some related complexes.Applying discrete Morse theory and an improved version of knownlexicographic shellability techniques, we determine theirhomotopy types.

Given a directed graph*G*, we study the complex of acyclic subgraphs of*G*as well as the complex of not strongly connectedsubgraphs of*G*. Known results in the case of*G*being the complete graph are generalized.

We list the (isomorphism classes of) posets that appear asintervals of length 4 in the Bruhat order on some Weyl group. Inthe special case of symmetric groups, we list all occuringintervals of lengths 4 and 5.

**Expected reflection distances:**Consider a random walk in the Cayley graph of the complexreflection group*G*(*r*, 1,*n*) with respect to the generating set of reflections. Wedetermine the expected distance from the starting point after*t*steps. The symmetric group case (*r*= 1) has bearing on the biologists problem ofcomputing evolutionary distances between different genomes. Moreprecisely, it is a good approximation of the expected reversaldistance between a genome and the genome with t random reversalsapplied to it.

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

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