Combinatorics of stable polynomials and correlation inequalities

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Search: onr:"swepub:oai:DiVA.org:su-128584" > (2016) > Combinatorics of st...

1 of 1
Previous record
Next record
To hitlist

Combinatorics of stable polynomials and correlation inequalities

Leander, Madeleine, 1986- (author): Stockholms universitet,Matematiska institutionen

Brändén, Petter, Docent (thesis advisor): Kungliga tekniska högskolan, Stockholm

Backelin, Jörgen, Docent (thesis advisor): Stockholms universitet,Matematiska institutionen

Savage, Carla, Professor (opponent): Department of Computer Science, North Carolina State University, USA

show less...

(creator_code:org_t)

ISBN 9789176493755
Stockholm : Department of Mathematics, Stockholm University, 2016
English 32 s.

Related links:: https://su.diva-port... (primary) (Raw object); show more...; https://su.diva-port... (Preview); https://urn.kb.se/re...; show less...

Doctoral thesis (other academic/artistic)

Abstract Subject headings

This thesis contains five papers divided into two parts. In the first part, Papers I-IV, we study polynomials within the field of combinatorics. Here we study combinatorial properties as well as the zero distribution of the polynomials in question. The second part consists of Paper V, where we study correlating events in randomly oriented graphs.In Paper I we give a new combinatorial interpretation of the stationary distribution of the partially asymmetric exclusion process in terms of colored permutations and decorated alternative trees. We also find a connection between the corresponding multivariate partition functions and the multivariate Eulerian polynomials for r-colored permutations.In Paper II we study a multivariate refinement of P-Eulerian polynomials. We show that this refinement is stable (i.e., non-vanishing whenever the imaginary parts of its variables are all positive) for a large class of labeled posets.In Paper III we use the technique of compatible polynomials to prove that the local h-polynomial of the rth edgewise subdivision of the (n - 1)-dimensional simplex 2V has only real zeros. We generalize the result and study matrices with interlacing preserving properties.In Paper IV we introduce s-lecture hall partitions for labeled posets. We provide generating functions as well as establish a connection between statistics on wreath products and statistics on lecture hall partitions for posets.In Paper V we prove that the events {s → a} (that there exists a directed path from s to a) and {t → b} are positively correlated in a random tournament for distinct vertices a, s, b, t ∈ Kn. We also discuss the correlation between the same events in two random graphs with random orientation.

Subject headings

NATURVETENSKAP -- Matematik (hsv//swe)
NATURAL SCIENCES -- Mathematics (hsv//eng)

Keyword

Mathematics
matematik

Publication and Content Type

vet (subject category)
dok (subject category)

Find in a library

Combinatorics of stable polynomials and correlation inequalities (Search the publication in LIBRIS)

To the university's database

1 of 1
Previous record
Next record
To hitlist

Find more in SwePub

By the author/editor: Leander, Madelei ...; Brändén, Petter, ...; Backelin, Jörgen ...; Savage, Carla, P ...

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Mathematics

By the university: Stockholm University

Search outside SwePub

Extend your search to:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se