In this dissertation, I discuss bounds for the set of possible number of zeros of a homogeneous linear recurring sequence over a finite field of q elements, based on an irreducible minimal polynomials of degree d and order m as the characteristic polynomial. I prove upper and lower bounds on the cardinality of the set of number of zeros. The set is determined when t= (qd-1)/m has the form qa+1 or q2a-qa+1 where a is a positive integer. The connection with coding theory is a key ingredient. Also it is proved that the upper bound defined here is the best bound for the cardinality of the set of zeros, in the sense that it is reached infinitely often.
| Identifer | oai:union.ndltd.org:siu.edu/oai:opensiuc.lib.siu.edu:dissertations-1910 |
| Date | 01 August 2014 |
| Creators | Kottegoda, Suwanda Hennedige Yasanthi |
| Publisher | OpenSIUC |
| Source Sets | Southern Illinois University Carbondale |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | Dissertations |
Page generated in 0.0016 seconds