Tree enumeration polynomials on separable permutations

DOI10.54550/ECA2024V4S1R6MaRDI QIDQ6659971FDOQ6659971

Authors: Yi-Bo Gao, Siyu Liu 

Publication date: 9 January 2025

Published in: Enumerative Combinatorics and Applications (Search for Journal in Brave)

Recommendations

• Enumeration of trees by inversions
• A generalization of the results of Kreweras on the enumeration polynomial of inversions in arborescences
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Generalized tree inversions and \(k\)-parking functions
• A tree distinguishing polynomial

zbMATH Keywords

matrix-tree theoremseparable permutationreciprocity theorem

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Enumeration in graph theory (05C30)

Cites Work

• Pattern matching for permutations
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Title not available (Why is that?)
• Product decompositions of the symmetric group induced by separable permutations
• Matrix tree theorems
• A theorem on trees.
• Title not available (Why is that?)
• Separable elements and splittings of Weyl groups
• Separable elements in Weyl groups
• Title not available (Why is that?)

Cited In (1)

• Distributions of statistics on separable permutations

This page was built for publication: Tree enumeration polynomials on separable permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6659971)