• DocumentCode
    1232303
  • Title

    On the generation of d-ordered sets: a proof based on determinant theory

  • Author

    Weinberg, Louis

  • Author_Institution
    City Coll. of New York, NY, USA
  • Volume
    39
  • Issue
    5
  • fYear
    1992
  • fDate
    5/1/1992 12:00:00 AM
  • Firstpage
    415
  • Lastpage
    418
  • Abstract
    A simple proof of the theorem of determinants that yields d -ordered sets is given. Nothing more complicated than the Laplacian expansion of a determinant is used in the proof, which consists essentially of two parts. First a bordered determinant is used to yield the necessary determinantal equation. Then, transpositions of columns bring the minors in the equation into the required form so that they satisfy the conditions for a d-ordered set
  • Keywords
    matrix algebra; set theory; Laplacian expansion; bordered determinant; columns; d-ordered sets; determinant theory; transpositions; Application software; Circuits; Cities and towns; Computer science; Cryptography; Geometry; Laplace equations; Mathematics; Multidimensional systems; Sorting;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/81.139292
  • Filename
    139292