Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Theses
      • Masters Degree Theses
      • View Item
      •   Research Commons
      • University of Waikato Theses
      • Masters Degree Theses
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The number of (0,1) - Matrices with fixed row and column sums

      Pule, Solomone Tahamano
      Thumbnail
      Files
      thesis.pdf
      563.9Kb
      Citation
      Export citation
      Pule, S. T. (2013). The number of (0,1) - Matrices with fixed row and column sums (Thesis, Master of Science (MSc)). University of Waikato, Hamilton, New Zealand. Retrieved from https://hdl.handle.net/10289/7922
      Permanent Research Commons link: https://hdl.handle.net/10289/7922
      Abstract
      Let R and S be non-negative and non-increasing vectors of order m and n respectively. We consider the set A(R, S) of all m x n matrices with entries restricted to {0, 1}. We give an alternative proof of the Gale-Ryser theorem, which determines when A(R, S) is non-empty. We show conditions for R and S so that ∣A(R, S) ∣ ∈ {1, n!}. We also examine the case where ∣A(R, S) ∣ = 2 and describe the structure of those matrices. We show that for each positive integer k, there is a possible choice of R and S so that ∣A(R, S) ∣ = k. Furthermore, we explore gm,n(x; y), the generating function for the cardinality ∣A(R, S) ∣ of all possible combinations of R and S.
      Date
      2013
      Type
      Thesis
      Degree Name
      Master of Science (MSc)
      Supervisors
      Cavenagh, Nicholas J.
      Publisher
      University of Waikato
      Rights
      All items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.
      Collections
      • Masters Degree Theses [2381]
      Show full item record  

      Usage

      Downloads, last 12 months
      32
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement