Signed enumeration of upper-right corners in path shuffles

DOI10.1016/J.EJC.2016.09.007zbMATH Open1348.05021arXiv1510.00777OpenAlexW2963619313MaRDI QIDQ338583FDOQ338583

Authors: William Kuszmaul 

Publication date: 7 November 2016

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

Abstract: We resolve a conjecture of Albert and Bousquet-Melou enumerating quarter-plane walks with fixed horizontal and vertical projections according to their upper-right-corner count modulo 2. In doing this, we introduce a signed upper-right-corner count statistic. We find its distribution over planar walks with any choice of fixed horizontal and vertical projections. Additionally, we prove that the polynomial counting loops with a fixed horizontal and vertical projection according to the absolute value of their signed upper-right-corner count is $(x+1)$-positive. Finally, we conjecture an equivalence between $(x+1)$-positivity of the generating function for upper-right-corner count and signed upper-right-corner count.

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

Recommendations

• Permutations sortable by two stacks in parallel and quarter plane walks
• Permutations sortable by two stacks in parallel and quarter plane walks
• Permutations sortable by deques and by two stacks in parallel
• Walks in the quarter plane: Kreweras' algebraic model
• Enumeration of corners in tree-like tableaux

zbMATH Keywords

Catalan numbersDyck pathssortable permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10)

Cites Work

• Title not available (Why is that?)
• Restricted permutations
• Title not available (Why is that?)
• Sorting Using Networks of Queues and Stacks
• Title not available (Why is that?)
• Permutations sortable by two stacks in parallel and quarter plane walks
• The method of creative telescoping
• Super ballot numbers
• A weighted interpretation for the super Catalan numbers

This page was built for publication: Signed enumeration of upper-right corners in path shuffles

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