Graphs, quasisymmetry and permutations with restricted positions

DOI10.1215/S0012-7094-74-04106-4zbMath0281.05106MaRDI QIDQ1843576

D. P. Roselle

Publication date: 1974

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Directed graphs (digraphs), tournaments (05C20)

Related Items (11)

On Additive Bases and Harmonious Graphs ⋮ The combinatorial interpretation of the Jacobi identity from Lie algebras ⋮ A vector space analog of permutations with restricted position ⋮ Testing independence of bivariate censored data using random walk on restricted permutation graph ⋮ Cycles in the complement of a tree ⋮ 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 ⋮ The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach ⋮ Cycles in the complement of a tree or other graph ⋮ The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.

This page was built for publication: Graphs, quasisymmetry and permutations with restricted positions