Existence problem of almost p-ary perfect and nearly perfect sequences

Download

index.pdf

Date

2012

Author

Yıldırım, Cemal Cengiz

Metadata

Show full item record

Item Usage Stats

83
views

64
downloads

Almost p-ary perfect and nearly perfect sequences are equivalent to certain relative difference sets and direct product difference sets, respectively. This feature enables Chee, Tan and Zhou to determine the existence status of those sequences by using the tools of Design Theory. In particular, they determined the existence status of almost p-ary perfect and nearly perfect sequences of period n+1 for n 100, except some open cases in [6]. In this thesis, we obtained a set of Diophantine equations in integers while observing relative difference sets, and proved nonexistence of almost p-ary perfect sequences of period n + 1 for n (50,76,94,99,100).Also, we observed that it was possible to extend Diophantine equations that we used for relative difference sets to the direct product difference sets, thereby proved the nonexistence of almost p-ary nearly perfect sequences of type II of period n + 1 for p = 2, p = 3 and p = 5 at certain values of n. As a result, we answered two questions posed by Chee, Tan and Zhou in [6].

Subject Keywords

Diophantine equations., Perfect numbers., Sequences (Mathematics)., Sequential analysis.

URI

http://etd.lib.metu.edu.tr/upload/12614856/index.pdf
https://hdl.handle.net/11511/22066

Collections

Graduate School of Applied Mathematics, Thesis

Suggestions

OpenMETU
Core

Partial direct product difference sets and almost quaternary sequences Özden, Büşra; Yayla, Oğuz (2021-01-01) In this paper, we study the m-ary sequences with (non-consecutive) two zero-symbols and at most two distinct autocorrelation coefficients, which are known as almost m-ary nearly perfect sequences. We show that these sequences are equivalent to P-partial direct product difference sets (PDPDS), then we extend known results on the sequences with two consecutive zero symbols to non-consecutive case. Next, we study the notion of multipliers and orbit combination for P-PDPDS. Finally, we present two construction ...
Exact stochastic simulation algorithms and impulses in biological systems Altıntan, Derya; Purutçuoğlu Gazi, Vilda (2018-01-01) The stochastic model is the only sort of expressions which can capture the randomness of biological systems under different reactions. There are mainly three methods; Gillespie, first reaction and next reaction algorithms; for implementing exact stochastic simulations in these systems. Although these algorithms are successful in explaining the natural behaviors of the systems’ activation, they cannot describe the absurd changes, i.e., impulses. Moreover, the source codes in R are not available and open fo...
Noncomplex smooth 4-manifolds with Lefschetz fibrations Korkmaz, Mustafa (2001-01-01) For every integer g ≥ 2 there exist infinitely many pairwise nonhomeomorphic smooth 4-manifolds admitting genus-g Lefschetz fibration over S2 but not carrying any complex structure. This extends a recent result of Ozbagci and Stipsicz.
Aggregate codifferential method for nonsmooth DC optimization Tor, Ali Hakan; Bagirov, Adil; Karasözen, Bülent (2014-03-15) A new algorithm is developed based on the concept of codifferential for minimizing the difference of convex nonsmooth functions. Since the computation of the whole codifferential is not always possible, we use a fixed number of elements from the codifferential to compute the search directions. The convergence of the proposed algorithm is proved. The efficiency of the algorithm is demonstrated by comparing it with the subgradient, the truncated codifferential and the proximal bundle methods using nonsmooth o...
Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods BOZTAŞ, Serdar; Özbudak, Ferruh; TEKİN, Eda (Springer Science and Business Media LLC, 2018-05-01) We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztas and Udaya 2010) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel a...

Citation Formats

C. C. Yıldırım, “Existence problem of almost p-ary perfect and nearly perfect sequences,” Ph.D. - Doctoral Program, Middle East Technical University, 2012.