Source author record

Stoyan Dimitrov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Applications Computational Engineering, Finance, and Science Machine Learning math.CO math.OC

Catalog footprint

Research overview

2works

5topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Sorting by shuffling methods and a queue

We study sorting by queues that can rearrange their content by applying permutations from a predefined set. These new sorting devices are called shuffle queues and we investigate those of them corresponding to sets of permutations defining some well-known shuffling methods. If $\mathbb{Q}_Σ$ is the shuffle queue corresponding to the shuffling method $Σ$ , then we find a number of surprising results related to two natural variations of shuffle queues denoted by $\mathbb{Q}_Σ^{\prime}$ and $\mathbb{Q}_Σ^{\textsf{pop}}$ . These require the entire content of the device to be unloaded after a permutation is applied or unloaded by each pop operation, respectively. First, we show that sorting by a deque is equivalent to sorting by a shuffle queue that can reverse its content. Next, we focus on sorting by cuts. We prove that the set of permutations that one can sort by using $\mathbb{Q}_{\text{cuts}}^{\prime}$ is the set of the $321$ -avoiding separable permutations. We give lower and upper bounds to the maximum number of times the device must be used to sort a permutation. Furthermore, we give a formula for the number of $n$ -permutations, $p_{n}(\mathbb{Q}_Σ^{\prime})$ , that one can sort by using $\mathbb{Q}_Σ^{\prime}$ , for any shuffling method $Σ$ , corresponding to a set of irreducible permutations. We also show that $p_{n}(\mathbb{Q}_Σ^{\textsf{pop}})$ is given by the odd indexed Fibonacci numbers $F_{2n-1}$ , for any shuffling method $Σ$ having a specific "back-front" property. The rest of the work is dedicated to a surprising conjecture inspired by Diaconis and Graham, which states that one can sort the same number of permutations of any given size by using the devices $\mathbb{Q}_{\text{In-sh}}^{\textsf{pop}}$ and $\mathbb{Q}_{\text{Monge}}^{\textsf{pop}}$ , corresponding to the popular In-shuffle and Monge shuffling methods.

preprint2014arXiv

Reinforcement Learning Based Algorithm for the Maximization of EV Charging Station Revenue

This paper presents an online reinforcement learning based application which increases the revenue of one particular electric vehicles (EV) station, connected to a renewable source of energy. Moreover, the proposed application adapts to changes in the trends of the station's average number of customers and their types. Most of the parameters in the model are simulated stochastically and the algorithm used is a Q-learning algorithm. A computer simulation was implemented which demonstrates and confirms the utility of the model.

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.