Wiener Indices of Minuscule Lattices
Open Access
- 12 January 2024
- journal article
- research article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 31 (1) , P1.41
Abstract
The Wiener index of a finite graph $G$ is the sum over all pairs $(p,q)$ of vertices of $G$ of the distance between $p$ and $q$. When $P$ is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this paper, we find exact expressions for the Wiener indices of the distributive lattices of order ideals in minuscule posets. For infinite families of such posets, we also provide results on the asymptotic distribution of the distance between two random order ideals.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Order polynomial product formulas and poset dynamics2024
- Components in Meandric Systems and the Infinite NoodleInternational Mathematics Research Notices, 2022
- Asymptotics for a Class of Meandric Systems, via the Hasse Diagram of NC(n)International Mathematics Research Notices, 2018
- Promotion and rowmotionEuropean Journal of Combinatorics, 2012
- Brownian excursion area, Wright’s constants in graph enumeration, and other Brownian areasProbability Surveys, 2007
- Moments of sums of independent random variablesJournal of Mathematical Sciences, 1992
- Bruhat Lattices, Plane Partition Generating Functions, and Minuscule RepresentationsEuropean Journal of Combinatorics, 1984
- Weyl Groups, the Hard Lefschetz Theorem, and the Sperner PropertySIAM Journal on Algebraic Discrete Methods, 1980
- Structural Determination of Paraffin Boiling PointsJournal of the American Chemical Society, 1947