A Symmetric Chain Decomposition of L(4,n).

Abstract

L(m,n) is the set of integer m-tuples (a1,...,am) with O < or = a1 ... < or =am < or = n, ordered by a < or = b when ai < or = bi for all i. R. Stanley conjectured that L(m,N) is a symmetric chain order for all (m,n). We verify this by construction for M=4. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1979
Accession Number
ADA076876

Entities

People

  • Douglas B. West

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • California
  • Computer Science
  • Computers
  • Construction
  • Contracts
  • Decomposition
  • Elements
  • Equations
  • Military Research
  • Schools
  • Sequences
  • Transition Metals
  • Transitions
  • Universities

Fields of Study

  • Mathematics

Readers

  • Analytical Mechanics
  • Mathematical Modeling and Probability Theory.