Automatic enumeration of generalized Ménage numbers

zbMATH Open1297.05021arXiv1401.1089MaRDI QIDQ402609FDOQ402609

Authors: Doron Zeilberger 

Publication date: 28 August 2014

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: I describe an empirical-yet-rigorous, algorithm, based on Riordan's rook polynomials and the so-called C-finite ansatz, fully implemented in the accompanying Maple package (http://www.math.rutgers.edu/~zeilberg/tokhniot/MENAGES ), MENAGES, that reproduces in a few seconds, rigorously-proved enumeration theorems on permutations with restricted positions, previously proved by quite a few illustrious human mathematicians, and that can go far beyond any human attempts.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Enumeration schemes and, more importantly, their automatic generation
• Enumeration and automatic sequences
• scientific article; zbMATH DE number 1474907
• An automorphic generalization of the Stirling numbers
• scientific article; zbMATH DE number 1180496
• Overview of some general results in combinatorial enumeration
• scientific article; zbMATH DE number 6985848
• Enumeration of \(M\)-partitions
• Combinatorics of generalized Motzkin numbers
• scientific article; zbMATH DE number 2186886

zbMATH Keywords

enumeration of permutations with restricted positions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cited In (3)

• Automatic counting of generalized Latin rectangles and trapezoids
• Title not available (Why is that?)
• Counting permutations where the difference between entries located \(r\) places apart can never be \(s\) (for any given positive integers \(r\) and \(s\))

Uses Software

• Maple
• OEIS
• MultiZeilberger
• MENAGES

This page was built for publication: Automatic enumeration of generalized Ménage numbers

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