Source author record

Madeleine Leander

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
3topics
3close collaborators

Published work

5 publications

preprint2016arXiv

Lecture hall P-partitions

We introduce and study s-lecture hall P-partitions which is a generalization of s-lecture hall partitions to labeled (weighted) posets. We provide generating function identities for s-lecture hall P-partitions that generalize identities obtained by Savage and Schuster for s-lecture hall partitions, and by Stanley for P-partitions. We also prove that the corresponding (P,s)-Eulerian polynomials are real-rooted for certain pairs (P,s), and speculate on unimodality properties of these polynomials.

preprint2016arXiv

Multivariate P-Eulerian polynomials

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.

preprint2014arXiv

Multivariate Eulerian polynomials and exclusion processes

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 colored permutations. The corresponding expressions of the multivariate partition functions are then related to multivariate generalizations of Eulerian polynomials for colored 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.

preprint2013arXiv

Correlation of paths between distinct vertices in a randomly oriented graph

We prove that in a random tournament the events {s→a}\{s\rightarrow a\} and {t→b}\{t\rightarrow b\} are positively correlated, for distinct vertices a,s,b,t∈Kn.a,s,b,t \in K_n. It is also proven that the correlation between the events {s→a}\{s\rightarrow a\} and {t→b}\{t\rightarrow b\} in the random graphs G(n,p)G(n,p) and G(n,m)G(n,m) with random orientation is positive for every fixed p>0p>0 and sufficiently large nn (with m=⌊p(n2)⌋m=\left\lfloor p \binom{n}{2}\right\rfloor). We conjecture it to be positive for all pp and all nn. An exact recursion for ({s→a}∩{t→b})¶(\{s\rightarrow a\} \cap \{t\rightarrow b\}) in $\gnp$ is given.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.