Automatic enumeration of generalized Ménage numbers

MaRDI QIDQ402609zbMATH OpenFDO

Authors Doron Zeilberger

Publication date 28 August 2014

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

Full work available at URL https://arxiv.org/abs/1401.1089, http://www.emis.de/journals/SLC/wpapers/s71zeilberg.html

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

zbMATH Keywords

enumeration of permutations with restricted positions

Mathematics Subject Classification ID

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

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.

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

Cited in

(3)

• Automatic counting of generalized Latin rectangles and trapezoids
• scientific article; zbMATH DE number 5274220 (Why is no real title available?)
• Counting permutations where the difference between entries located \(r\) places apart can never be \(s\) (for any given positive integers \(r\) and \(s\))

Describes a project that uses

Uses Software

• MENAGES
• MultiZeilberger
• OEIS
• Maple

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)