Subspaces, subsets, and partitions

DOI10.1016/0097-3165(71)90022-7MaRDI QIDQ2547207zbMATH OpenOpenAlexFDO

Authors Donald E. Knuth

Publication date 1971

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(71)90022-7

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17)

Cites work

• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions

Cited in

(33)

• Canonizing partition theorems: Diversification, products, and iterated versions
• Mappings of subspaces into subsets
• Une théorie combinatoire des séries formelles
• Generalized flags in finite abelian \(p\)-groups
• Sets with a negative number of elements
• A generalization of the binomial coefficients
• Whitney numbers of some geometric lattices
• The determinant of random power series matrices over finite fields
• The multiplicative complexity of 6-variable Boolean functions
• Anticodes for the Grassmann and bilinear forms graphs
• Quotient sets and subset-subspace analogy
• A combinatorial identity for the \(p\)-binomial coefficient based on abelian groups
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• A new \(q\)-analogue of the sum of cubes
• Partition identities
• The q-log-concavity of q-binomial coefficients
• A brief history of partitions of numbers, partition functions and their modern applications
• Geometria combinatoria e geometrie finite
• On the \(q\)-analog of the revolving door algorithm
• Connection between bi\(^{s}\)nomial coefficients and their analogs and symmetric functions
• Characteristic subspaces and hyperinvariant frames
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• The subspace structure of finite dimensional Beidleman near-vector spaces
• On the Foundations of Combinatorial Theory V, Eulerian Differential Operators
• An analogue of Mahonian numbers and log-concavity
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• On permutations that break subspaces of specified dimensions
• Set partitions, tableaux, and subspace profiles under regular diagonal matrices
• Diagonal operators, q-Whittaker functions and rook theory
• Subspaces, subsets, and Motzkin paths
• Bijective methods in the theory of finite vector spaces
• Unimodality of Gaussian coefficients: A constructive proof
• Reduced matrices and q-log-concavity properties of q-Stirling numbers

This page was built for publication: Subspaces, subsets, and partitions

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