Dissertation > Excellent graduate degree dissertation topics show

Preliminary Study on Skew Difference Families

Author: ChenZuo
Tutor: ChangYanXun
School: Beijing Jiaotong University
Course: Operational Research and Cybernetics
Keywords: difference set (DS) almost difference set. (ADS) difference family (DF) skew difference family cyclotomic number
CLC: O157.2
Type: Master's thesis
Year: 2007
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


Difference families and almost difference sets are two kinds of important combinatorial designs. They have been applied in cryptography, coding. theory and binary sequence. For example, they can be used to construct cryptographic functions with optimal nonlinearity, binary sequences with optimal autocorrelation and good constant weight codes, etc.In this thesis, the existence of skew difference families and almost difference sets with special parameters are investigated, and some relationships between difference families and skew difference families are established.There are three chapters in this thesis.In Chapter 1, we introduce the basic definition of difference set, almost difference set. difference family and cyclotomic class. Some properties about cyclotomic numbers are obtained, which are useful in Chapter 2.In Chapter 2, a survey is given on the known results of skew difference families. Then the existence of a (q, (q-1)/2, (q-3)/2)-skew difierence family is reproofed for q≡5 (mod 8) by the method of cyclotomic class, and more results are presented on this kind of skew difference families with q≡1, 5 (rood 8).Furthermore, a new class of skew almost difference sets with parameter (q, (q- 1)/2, (q-5)/4, (q-1)/2) is obtained, and some results on this kind of skew almost difference sets are listed with computer search.At the end of this chapter, we show the connection between difference families and skew difference families. Some results on non-existence of skew difference families are also listed.In Chapter 3, the main conclusions of this thesis are summarized, and the further research problems are presented at last.

Related Dissertations

  1. The Existence of Almost Difference Families,O157.2
  2. About two parameters characteristic polynomial and its applications,O157.5
  3. Several studies for scheduling problem,O157.5
  4. Multi-attribute undirected weighted graph clustering method,O157.5
  5. Decomposable group design , perfect difference family and non-conflict yards,O157.2
  6. The Zpq×Zp-Regular Coverings of K3,3,O157.5
  7. Cyclic Codes over the Ring F2+uF2+vF2,O157.4
  8. Node Importance Evaluation and Its Application Research in Complex Networks,O157.5
  9. A Classification of Tetravalent Cayley Graphs of Quasi-dihedral Group of Order 16ρ,O157.5
  10. Cayley Graphs of Smalll Valencies of Order 4p~2,O157.5
  11. Research into the Complexity and Community Structure of the Engineering Software Network,O157.5
  12. Phylogenetic combinatorics study a number of issues,O157
  13. Research on Problems of Synchronization on Chaotic Systems and Complex Networks,O157.5
  14. Criterion of Isomorphism for Trees and the Application of Tree in Concept Lattice and Inverse Matrix,O157.5
  15. Constructions for Difference Set Pairs,O157.2
  16. Domination Number and Restricted Edge Connectivity of Product Graphs,O157.5
  17. On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
  18. Finite ring Z_ (p ~ 2) (p ≠ 2) cyclic code re root of negative studies,O157.4
  19. The Distribution of Vertex Degree Sequence and Tree Components in Random Graph,O157.5
  20. The Extreme Szeged Index and Edge Szeged Index of Two Classes Graphs,O157.5
  21. k polygons Cactus graph Wiener index,O157.5
  22. Q- spectra on the whole results of some studies,O157.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Combination of design
© 2012 www.DissertationTopic.Net  Mobile