A Logarithmic Connection for Circular Permutation Enumeration

DOI10.1002/SAPM1984702121MaRDI QIDQ3322106zbMATH OpenOpenAlexFDO

Authors David M. Jackson, I. P. Goulden

Publication date 1984

Published in Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/sapm1984702121

zbMATH Keywords

circular permutationsenumeration of sequencesgenerating functionHamilton cycles

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On a question of Li concerning an uncounted class of circular permutations
• An enumeration problem for a congruence equation
• scientific article; zbMATH DE number 146428
• On the permanents of certain circulant matrices and related Toeplitz matrices
• scientific article; zbMATH DE number 4064742

Cites work

• A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems
• A Formal Calculus for the Enumerative System of Sequences-II. Applications
• A Formal Calculus for the Enumerative System of Sequences-III. Further Developments
• Algebraic methods for permutations with prescribed patterns
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• Binomial posets, Möbius inversion, and permutation enumeration
• Decomposition Based Generating Functions for Sequences
• Enumeration Of Labelled Graphs
• Enumeration of permutations of \((1, \ldots, n)\) by number of maxima
• For How Many Edges is a Digraph Almost Certainly Hamiltonian?
• scientific article; zbMATH DE number 3345454 (Why is no real title available?)
• On the problème des ménages
• Permutations and successions
• The enumeration of sequences with respect to structures on a bipartition

Cited in

(1)

• An enumeration problem for a congruence equation

This page was built for publication: A Logarithmic Connection for Circular Permutation Enumeration

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