Involutions under Bruhat order and labeled Motzkin paths

DOI10.1016/J.EJC.2022.103513zbMATH Open1487.05229arXiv2106.06021OpenAlexW4214877462MaRDI QIDQ2136194FDOQ2136194

Michael Coopman, Zachary Hamaker

Publication date: 10 May 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this note, we introduce a statistic on Motzkin paths that describes the rank generating function of Bruhat order for involutions. Our proof relies on a bijection introduced by Philippe Biane from permutations to certain labeled Motzkin paths and a recently introduced interpretation of this rank generating function in terms of visible inversions. By restricting our identity to fixed-point-free (FPF) involutions, we recover an identity due to Louis Billera, Lionel Levine and Karola M'esz'aros with a previous bijective proof by Matthew Watson. Our work sheds new light on the Ethiopian dinner game.

Full work available at URL: https://arxiv.org/abs/2106.06021

Recommendations

• Restricted involutions and Motzkin paths
• Bruhat order on fixed-point-free involutions in the symmetric group
• The Bruhat order on the involutions of the symmetric group
• The Bruhat order on the involutions of the hyperoctahedral group.
• Maxima and visibility in involutions

zbMATH Keywords

rank generating functionBruhat order for involutions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• The Bruhat order on symmetric varieties
• The Bruhat order on the involutions of the symmetric group
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Title not available (Why is that?)
• A statistic on involutions
• Bruhat order on fixed-point-free involutions in the symmetric group
• How to decompose a permutation into a pair of labeled Dyck paths by playing a game
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Restricted involutions and Motzkin paths
• How to Make the Most of a Shared Meal: Plan the Last Bite First
• A Class of Sequential Games
• Schur $P$-positivity and Involution Stanley Symmetric Functions

Cited In (2)

• Inversion arrangements and Bruhat intervals
• An equidistribution involving invisible inversions

This page was built for publication: Involutions under Bruhat order and labeled Motzkin paths

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