Change search
ReferencesLink to record
Permanent link

Direct link
Lecture hall P-partitions
Stockholm University, Faculty of Science, Department of Mathematics.
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-128346OAI: oai:DiVA.org:su-128346DiVA: diva2:914215
Available from: 2016-03-23 Created: 2016-03-23 Last updated: 2016-04-22Bibliographically approved
In thesis
1. Combinatorics of stable polynomials and correlation inequalities
Open this publication in new window or tab >>Combinatorics of stable polynomials and correlation inequalities
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

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 as, b, t ∈ Kn. We also discuss the correlation between the same events in two random graphs with random orientation.

Place, publisher, year, edition, pages
Stockholm: Department of Mathematics, Stockholm University, 2016. 32 p.
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-128584 (URN)978-91-7649-375-5 (ISBN)
Public defence
2016-05-27, room 14, house 5, Kräftriket, Roslagsvägen 101, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

At the time of the doctoral defense, the following papers were unpublished and had a status as follows: Paper 3: Manuscript. Paper 4: Manuscript. Paper 5: Manuscript.

Available from: 2016-05-02 Created: 2016-03-30 Last updated: 2016-04-22Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Leander, Madeleine
By organisation
Department of Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 48 hits
ReferencesLink to record
Permanent link

Direct link