Source author record

Oğuz Yayla

Oğuz Yayla appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2020arXiv

Comparison of Randomized Solutions for Constrained Vehicle Routing Problem

In this short paper, we study the capacity-constrained vehicle routing problem (CVRP) and its solution by randomized Monte Carlo methods. For solving CVRP we use some pseudorandom number generators commonly used in practice. We use linear, multiple-recursive, inversive, and explicit inversive congruential generators and obtain random numbers from each to provide a route for CVRP. Then we compare the performance of pseudorandom number generators with respect to the total time the random route takes. We also constructed an open-source library github.com/iedmrc/binary-cws-mcs on solving CVRP by Monte-Carlo based heuristic methods.

preprint2020arXiv

Partial direct product difference sets and sequences with ideal autocorrelation

In this paper, we study the sequences with (non-consecutive) two zero-symbols and ideal autocorrelation, which are also known as almost $m$-ary nearly perfect sequences. We show that these sequences are equivalent to $\ell$-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 $\ell$-PDPDS. Finally, we present a construction method for a family of almost quaternary sequences with ideal autocorrelation by using cyclotomic classes.

preprint2020arXiv

The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace

We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements $a\in\mathbb F_{q^n}$ for which Trace$(a)=0$ and Trace$(a^{-1})=0$. Besides, we apply the formula to give an upper bound on the number of distinct constructions of a family of sequences with good family complexity and cross-correlation measure.

preprint2014arXiv

Family complexity and cross-correlation measure for families of binary sequences

We study the relationship between two measures of pseudorandomness for families of binary sequences: family complexity and cross-correlation measure introduced by Ahlswede et al.\ in 2003 and recently by Gyarmati et al., respectively. More precisely, we estimate the family complexity of a family $(e_{i,1},\ldots,e_{i,N})\in \{-1,+1\}^N$, $i=1,\ldots,F$, of binary sequences of length $N$ in terms of the cross-correlation measure of its dual family $(e_{1,n},\ldots,e_{F,n})\in \{-1,+1\}^F$, $n=1,\ldots,N$. We apply this result to the family of sequences of Legendre symbols with irreducible quadratic polynomials modulo $p$ with middle coefficient $0$, that is, $e_{i,n}=\left(\frac{n^2-bi^2}{p}\right)_{n=1}^{(p-1)/2}$ for $i=1,\ldots,(p-1)/2$, where $b$ is a quadratic nonresidue modulo $p$, showing that this family as well as its dual family have both a large family complexity and a small cross-correlation measure up to a rather large order.

preprint2014arXiv

Nearly perfect sequences with arbitrary out-of-phase autocorrelation

In this paper we study nearly perfect sequences (NPS) via their connection to direct product difference sets (DPDS). We prove the connection between a $p$-ary NPS of period $n$ and type $γ$ and a cyclic $(n,p,n,\frac{n-γ}{p}+γ,0,\frac{n-γ}{p})$-DPDS for an arbitrary integer $γ$. Next, we present the necessary conditions for the existence of a $p$-ary NPS of type $γ$. We apply this result for excluding the existence of some $p$-ary NPS of period $n$ and type $γ$ for $n \leq 100$ and $\vert γ\vert \leq 2$. We also prove the similar results for an almost $p$-ary NPS of type $γ$. Finally, we show the non-existence of some almost $p$-ary perfect sequences by showing the non-existence of equivalent cyclic relative difference sets by using the notion of multipliers.

preprint2014arXiv

Non-Existence of Some Nearly Perfect Sequences, Near Butson-Hadamard Matrices, and Near Conference Matrices

In this paper we study the non-existence problem of (nearly) perfect (almost) $m$-ary sequences via their connection to (near) Butson-Hadamard (BH) matrices and (near) conference matrices. Firstly, we apply a result on vanishing sums of roots of unity and a result of Brock on the unsolvability of certain equations over a cyclotomic number field to derive non-existence results for near BH matrices and near conference matrices. Secondly, we refine the idea of Brock in the case of cyclotomic number fields whose ring of integers is not a principal ideal domains and get many new non-existence results.