The inversion enumerator for labeled trees

From MaRDI portal
Publication:5652684

DOI10.1090/S0002-9904-1968-11888-9zbMath0242.05004OpenAlexW2090682229WikidataQ56805756 ScholiaQ56805756MaRDI QIDQ5652684

Colin L. Mallows, John Riordan

Publication date: 1968

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9904-1968-11888-9




Related Items

Gončarov polynomials and parking functionsThe metric space of limit laws for $q$-hook formulasSorting index and Mahonian-Stirling pairs for labeled forestsParking functions and tree inversions revisitedEnumerative applications of a decomposition for graphs and digraphsA new proof of Cayley's formula for counting labeled treesZeros of the deformed exponential functionGeneralized tree inversions and \(k\)-parking functionsA class of labeled posets and the Shi arrangement of hyperplanesInversions in split trees and conditional Galton--Watson treesThe enumeration of connected graphs and linked diagramsUne famille de polynômes ayant plusieurs propriétés enumerativesLimiting distributions for the number of inversions in labelled tree families\(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forestsPersistence for a class of order-one autoregressive processes and Mallows-Riordan polynomialsCombinatorics of the Delta conjecture at \(q=-1\)Parking functions: from combinatorics to probabilityCayley compositions, partitions, polytopes, and geometric bijectionsq-hook length formulas for forestsTriangulations of Cayley and Tutte polytopesRooted forests that avoid sets of permutationsNombres d'Euler et inversions dans les arbresTrees, parking functions and factorizations of full cyclesWeighted-inversion statistics and their symmetry groupsMahonian statistics on labeled forestsMoments and properties of multiplicatively constrained bivariate lognormal distributions with applications to futures hedgingGeneralized parking functions, tree inversions, and multicolored graphsEmbedding small digraphs and permutations in binary trees and split treesUnnamed ItemInversions in Split Trees and Conditional Galton–Watson TreesDepth-first search as a combinatorial correspondenceParking functions, valet functions and priority queuesAiry distribution function: from the area under a Brownian excursion to the maximal height of fluctuating interfacesA simple bijection for the regions of the Shi arrangement of hyperplanesQuasirandom Graphs and the Pantograph EquationConjectures on the quotient ring by diagonal invariantsPattern restricted quasi-Stirling permutations