Wiener Indices of Minuscule Lattices - ANR - Agence nationale de la recherche Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2023

Wiener Indices of Minuscule Lattices

Résumé

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.

Dates et versions

hal-04121844 , version 1 (08-06-2023)

Identifiants

Citer

Colin Defant, Valentin Féray, Philippe Nadeau, Nathan Williams. Wiener Indices of Minuscule Lattices. The Electronic Journal of Combinatorics, 2023, 31 (1), ⟨10.37236/12002⟩. ⟨hal-04121844⟩
33 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More