Powerful ray patterns
by Jeon, Jong Sam, Ph.D., WASHINGTON STATE UNIVERSITY, 2007, 78 pages; 3301983

Abstract:

Since the concept of ray pattern was introduced, many authors have studied properties of ray pattern. At the first appearance of ray pattern, authors considered numerical properties of complex matrices by using the concept of ray pattern. In this sense, a ray pattern can be considered as a abstraction of complex matrices. On the other hand, there had been numerous studies on combinatorial properties of sign patterns. Hence extension from sign patterns to ray patterns was very natural to get more generalized results in combinatorial matrix theory. So a ray pattern has two aspects; an abstraction of a complex matrix and a generalization of a sign pattern.

In this thesis, we are going to think about a certain combinatorial property of ray patterns. Ray patterns which we are most interested in in this thesis behave well under powers, called powerful ray patterns, in the sense that any power of a given ray pattern does not have ambiguous entries. Also we are going to consider the set S. A ray pattern is in S if it is ray diagonally similar to a ray multiple of Boolean pattern of itself. We are going to address three questions and answer them partially or fully in this thesis. Those questions are characterizing powerful ray patterns, checking powerfulness of irreducible ray patterns by powering, and characterizing the set S. The first question is still open in general case. We are going to answer this question for ray patterns whose diagonal blocks of Frobenius normal form are primitive. For the second question, we are going to see an answer which gives us an upper bound on the first power that a non-powerful ray pattern will encounter an ambiguous entry. This answer does not cover every possible cases but exceptional cases are very specialized. For the last question, we are going to see two complete answers by using products of chains and powers of a certain matrix. Furthermore, we are going to have an algorithm that checks if a given ray pattern is in S or not by combining those two answers.

At the end of this thesis, we are going to see examples of ray patterns which are not considered in this thesis. Those examples illustrate three possible cases of ray patterns that are reducible and non-powerful. We hope that studying those three cases would lead us to a complete answer for characterizing powerful ray patterns.

 
AdviserJudith Joanne McDonald
SchoolWASHINGTON STATE UNIVERSITY
SourceDAI/B 69-02, p. , May 2008
Source TypeDissertation
SubjectsMathematics
Publication Number3301983
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3301983
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.