for Journals by Title or ISSN
for Articles by Keywords
help
Followed Journals
Journal you Follow: 0
 
Sign Up to follow journals, search in your chosen journals and, optionally, receive Email Alerts when new issues of your Followed Jurnals are published.
Already have an account? Sign In to see the journals you follow.
VFAST Transactions on Mathematics  
   Follow    
  This is an Open Access Journal Open Access journal
   ISSN (Print) 2309-0022 - ISSN (Online) 2309-0022
   Published by Virtual Foundation for Advancement of Science and Technology Homepage  [2 journals]
  • Counting Of Binary Matrices Avoiding Some 2 × 2 Matrices

    • Authors: Zahid Raza
      Abstract: The number of matrices avoiding certain types of matrices is NP-hard in general. In this paper the binary matrices are considered. In particular, the problem of finding the total number of special binary matrices avoiding some types of 2 × 2 matrices is the main objective of this paper. The solution of the problem is given under some constraints as well as under general situation. The formula for the special binary matrices is obtained for total count of matrices of order n × k and also obtained the formula for special binary matrices avoiding some matrices of order 2 × 2. The formula is obtained in terms of the Catalan numbers.
      PubDate: 2015-01-15
      Issue No: Vol. 6 (2015)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2014