RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Combinatorics of stable polynomials and correlation inequalities
Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.
2016 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Stockholm: Department of Mathematics, Stockholm University , 2016. , s. 32
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
URN: urn:nbn:se:su:diva-128584ISBN: 978-91-7649-375-5 (tryckt)OAI: oai:DiVA.org:su-128584DiVA, id: diva2:915712
Disputation
2016-05-27, room 14, house 5, Kräftriket, Roslagsvägen 101, Stockholm, 13:00 (Engelska)
Opponent
Handledare
Anmärkning

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.

Tillgänglig från: 2016-05-02 Skapad: 2016-03-30 Senast uppdaterad: 2017-03-07Bibliografiskt granskad
Delarbeten
1. Multivariate Eulerian Polynomials and Exclusion Processes
Öppna denna publikation i ny flik eller fönster >>Multivariate Eulerian Polynomials and Exclusion Processes
2016 (Engelska)Ingår i: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 25, nr 4, s. 486-499Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We give a new combinatorial interpretation of the stationary distribution of the (partially) asymmetric exclusion process on a finite number of sites in terms of decorated alternative trees and coloured permutations. The corresponding expressions of the multivariate partition functions are then related to multivariate generalisations of Eulerian polynomials for coloured permutations considered recently by N. Williams and the third author, and others. We also discuss stability and negative dependence properties satisfied by the partition functions.

Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-128340 (URN)10.1017/S0963548316000031 (DOI)
Tillgänglig från: 2016-03-23 Skapad: 2016-03-23 Senast uppdaterad: 2017-11-30Bibliografiskt granskad
2. Multivariate P-Eulerian polynomials
Öppna denna publikation i ny flik eller fönster >>Multivariate P-Eulerian polynomials
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

The P-Eulerian polynomial counts the linear extensions of a labeled partially ordered set, P, by their number of descents. It is known that the P-Eulerian polynomials are real-rooted for various classes of posets P. The purpose of this paper is to extend these results to polynomials in several variables. To this end we study multivariate extensions of P-Eulerian polynomials and prove that for certain posets these polynomials are stable, i.e., non-vanishing whenever all variables are in the upper half-plane of the complex plane. A natural setting for our proofs is the Malvenuto-Reutenauer algebra of permutations (or the algebra of free quasi-symmetric functions). In the process we identify an algebra on Dyck paths, which to our knowledge has not been studied before.

Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-128347 (URN)
Tillgänglig från: 2016-03-23 Skapad: 2016-03-23 Senast uppdaterad: 2016-04-22Bibliografiskt granskad
3. Compatible polynomials and edgewise subdivisions
Öppna denna publikation i ny flik eller fönster >>Compatible polynomials and edgewise subdivisions
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-128344 (URN)
Tillgänglig från: 2016-03-23 Skapad: 2016-03-23 Senast uppdaterad: 2016-04-22Bibliografiskt granskad
4. Lecture hall P-partitions
Öppna denna publikation i ny flik eller fönster >>Lecture hall P-partitions
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-128346 (URN)
Tillgänglig från: 2016-03-23 Skapad: 2016-03-23 Senast uppdaterad: 2016-04-22Bibliografiskt granskad
5. Correlation of Paths Between Distinct Vertices in a Randomly Oriented Graph
Öppna denna publikation i ny flik eller fönster >>Correlation of Paths Between Distinct Vertices in a Randomly Oriented Graph
2015 (Engelska)Ingår i: Mathematica Scandinavica, ISSN 0025-5521, E-ISSN 1903-1807, Vol. 116, nr 2, s. 287-300Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We prove that in a random tournament the events {s -> a} (meaning that there is a directed path from s to a) and {t -> b} are positively correlated, for distinct vertices a, s, b,t is an element of K-n. It is also proven that the correlation between the events {s -> a} and {t -> b} in the random graphs G(n, p) and G(n, m) with random orientation is positive for every fixed p > 0 and sufficiently large n (with m = Is left perpendicularp((n)(2))left perpendicular). We conjecture it to be positive for all p and all n. An exact recursion for P({s -> a} boolean AND {t -> b} in G(n, p) is given.

Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-120489 (URN)10.7146/math.scand.a-21163 (DOI)000358751500006 ()
Tillgänglig från: 2015-09-10 Skapad: 2015-09-10 Senast uppdaterad: 2019-02-20Bibliografiskt granskad

Open Access i DiVA

Combinatorics of stable polynomials and correlation inequalities(387 kB)879 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 387 kBChecksumma SHA-512
cee4a448d69cbf06d60ca275d4dc4b705c6018d4160f9aa664b8bbd0d56e660cde72e0ccc631e95383d8820ba4c38332fd7e6651cfae4778f5b8c8ca4a02d106
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Leander, Madeleine
Av organisationen
Matematiska institutionen
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 879 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 7230 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf