Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the existence of large sets of t-designs of prime sizes
Tayfeh-Rezaie B. Designs, Codes and Cryptography37 (1):143-149,2005.Type:Article
Date Reviewed: Jun 8 2006

This is a theoretical note on a result in set theory. The focus of the discussion is on “large sets of t-designs.” Utilizing existing theorems, the author proves new theorems on the existence of large sets of prime sizes.

The first section introduces the work. The definitions of t-design and large sets of t-designs are provided. The second section is on construction methods for large sets of t-designs. This section begins with a collection of theorems from the literature on large sets and partitionable sets. Each theorem is of the nature, “If x exists, then y exists.” The x and y make a formula for the existence of large sets. These formulas are recursive and can be used for the construction of large sets. Later in the section, theorems on large sets of prime sizes, taken from the literature, are stated. The second section ends by proving new theorems on large sets. The third section uses the results in the second section and proves two new theorems on large sets of prime sizes. These theorems are revised for large sets of sizes two and three, for which more comprehensive results are obtained in the last section.

A background in set theory is required. The theorem statements and the proofs are written as concisely as possible.

Reviewer:  Maulik A. Dave Review #: CR132901 (0704-0390)
Bookmark and Share
  Featured Reviewer  
 
Set Theory (F.4.1 ... )
 
 
Number-Theoretic Computations (F.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Set Theory": Date
Set theory for computing: from decision procedures to declarative programming with sets
Cantone D., Omodeo E., Policriti A., Springer-Verlag New York, Inc., New York, NY, 2001.  409, Type: Book (9780387951973)
May 15 2002
Incomplete information: structure, inference, complexity
Demri S., Orlowska E., Orlowska E., Springer-Verlag New York, Inc., Secaucus, NJ, 2002.  450, Type: Book (9783540419044)
Jan 8 2003
Predicate abstraction of ANSI-C programs using SAT
Clarke E., Kroening D., Sharygina N., Yorav K. Formal Methods in System Design 25(2-3): 105-127, 2004. Type: Article
Apr 7 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy