"The apex of mathematical achievement occurs when two or more fields which were thought to be entirely unrelated turn out to be closely intertwined!" ^{*}
Two main things are widely believed to be important in reasearch:
What questions have been answered in a research work? How important, interesting and/or surprising are they?
But how to ask good questions in the first place? Asking the right questions is determined by famous mathematicians
(e.g. G.C.Rota in [1] and V.Arnold in [2]) to be the most important thing in research!
Interestingly, one of the biggest names in Machine Learning, V.Vapnik, confirms that (in [3]) from the perspective of creating intelligence by saying:
"How people ask questions is the most difficult thing to understand, in order to mirror intelligence!".
Therefore, knowing why do you consider your research questions (and areas) is quite important!
to see a one-line motivation for me to choose my areas.
Why Combinatorics?
Because of its beautiful reasoning and simple to formulate, but widely applicable problems!
Why Statistics?
Because Statistical theory addresses a grand question: How is one to learn what is true?
[ Diaconis&Efron, 83]
Why Bijective Proofs?
Because bijective proofs give insight on another key question: Why is something true?
A wide list of other specific areas I like and wish to learn more about can be found here
What tools/techniques have been used? Are the tools novel? Can they be used to solve broader set of problems?
^{*}H.Poincaré makes a statement in the same light: "Unexpected concurrences between different parts of science is what can make progress. Too much
specialization would prohibit these concurrences." (see source [4] above)
List of publications:
Moments of permutation statistics and central limit theorems (with N.Khare) 27 pages, arXiv:2109.09183 [PDF file]
We show that if a permutation statistic can be written as a linear combination of bivincular patterns, then its moments can be expressed as a linear combination of factorials with constant coefficients. This generalizes a result of Zeilberger. We use an approach of Chern, Diaconis, Kane and Rhoades, previously applied on set partitions and matchings. In addition, we give a new proof of the central limit theorem (CLT) for the number of occurrences of classical patterns which uses a lemma of Burstein and H\"{a}st\"{o}. We give a simple interpretation of this lemma and an analogous lemma that would imply the CLT for the number of occurrences of any vincular pattern. Furthermore, we obtain explicit formulas for the moments of the descents and the minimal descents statistics. The latter is used to give a new direct proof of the fact that we do not necessarily have asymptotic normality of the number of pattern occurrences in the case of bivincular patterns. Closed forms for some of the higher moments of several popular statistics on permutations are also obtained.
Digraphs with exactly one Eulerian tour (with L.Grisales, A.Labelle and R.Posada) 10 pages, “Journal of Integer Sequences”, under final review [PDF file]
We give two combinatorial proofs of the fact that the number of
loopless digraphs on the vertex set $[n]$ with no isolated vertices and with exactly one Eulerian
tour up to a cyclic shift is $\frac{1}{2}(n − 1)!C_{n}$, where $C_{n}$ denotes the n-th Catalan number. We
construct a bijection with a set of labeled rooted plane trees and with valid parenthesis
arrangements.
Sorting by shuffling methods and a queue 29 pages, “The Electronic Journal of Combinatorics”, under final review [PDF file]
We consider sorting by a queue that can apply a permutation from a given set
over its content. This gives us a sorting device $\mathbb{Q}_{\Sigma}$
corresponding to any shuffling method $\Sigma$ since every such method is
associated with a set of permutations. Two variations of these devices are
considered - $\mathbb{Q}_{\Sigma}^{\prime}$ and
$\mathbb{Q}_{\Sigma}^{\text{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 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}_{\Sigma}^{\prime})$, that one
can sort by using $\mathbb{Q}_{\Sigma}^{\prime}$, for any shuffling method
$\Sigma$, such that the permutations associated with it are irreducible.
Next, we prove a generalization of the fact that
$\mathbb{Q}_{\text{cuts}}^{\text{pop}}$ can sort all permutations. We also show
that $p_{n}(\mathbb{Q}_{\Sigma}^{\text{pop}})$ is given by the odd indexed
Fibonacci numbers $F_{2n-1}$, for any shuffling method $\Sigma$ 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}}^{\text{pop}}$ and
$\mathbb{Q}_{\text{Monge}}^{\text{pop}}$, corresponding to the popular
In-shuffle and Monge shuffling methods.
On permutation patterns with constrained gap sizes 26 pages, submitted [PDF file]
We consider avoidance of permutation patterns with designated gap sizes between pairs of consecutive letters. We call the patterns having such constraints distant patterns (DPs) and we show their relation to other pattern notions investigated in the past. New results on DPs with 2 and 3 letters are obtained including a generating function found using the block-decomposition method in a non-trivial way. Furthermore, we prove two conjectures of Kuszmaul using a DP interpretation and we give that perspective to four of the other conjectures listed there. DPs with tight gap constraints are also considered in order to deduce a somewhat surprising relation between the sets of permutations avoiding the classical patterns 123 and 132. In addition, interesting Stanley-Wilf analogues for DPs are discussed, as well as some open questions.
Adaptive Monte Carlo algorithm for Wigner kernel evaluation (with V.Todorov, I.Dimov and R.Georgieva) 12 pages, Neural Computing and Applications, 2019: 1-12. [PDF file]
In this paper, we study various numerical approaches for computation of multidimensional integrals, namely an adaptive Monte Carlo algorithm, a particular rank-1
lattice algorithm based on generalized Fibonacci numbers and a Monte Carlo algorithm based on Latin hypercube sampling. We compare the performance of the algorithms over three case studies—
multidimensional integrals from Bayesian statistics, the so-called Genz test functions and the Wigner kernel—an important
issue in quantum mechanics represented by multidimensional integrals. A comprehensive analysis of the
computational complexity of the algorithms under consideration has been also presented.
Branching processes in continuous time as models of
mutations: Computational approaches and algorithms (with M.Bojkova and P.Trayanov) 14 pages, Computational Statistics & Data Analysis 113, 111-124, 2017.: 1-12. [PDF file]
The appearance of mutations in cancer development plays a crucial role in the disease control and its medical treatment. Motivated by the practical significance, it is of interest to model the event of occurrence of a mutant cell that will possibly lead to a path of indefinite survival. A two-type branching process model in continuous time is proposed for describing the relationship between the waiting time till the first escaping extinction mutant cell is born and the lifespan distribution of cells, which due to the applied treatment have small reproductive ratio. A numerical method and related algorithm for solving the integral equations are developed, in order to estimate the distribution of the waiting time to the escaping extinction mutant cell is born. Numerical studies demonstrate that the proposed approximation algorithm reveals the substantial difference of the results in discrete-time setting. In addition, to study the time needed for the mutant cell population to reach high levels a simulation algorithm for continuous two-type decomposable branching process is proposed. Two different computational approaches together with the theoretical studies might be applied to different kinds of cancer and their proper treatment.
Reinforcement learning based algorithm for the maximization of EV charging station revenue (with R.Lguensat) 5 pages, Proceedings of the Conference on ”Mathematics and Computers in Sciences and in Industry", 2014. [PDF file]
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 the Q-learning algorithm.
A computer simulation was implemented which demonstrates and
confirms the utility of the model.
Articles in preparation:
The power-free subset problem (communicated with Noga Alon, Mark Lewko and others) Description: An analogue of the Erdos' sum-free problem. [PDF file]
A new nonparametric test for detection of seasonality in time series Description: We propose a new nonparametric test detecting seasonal patterns in time series data, which is based on runs and outperforms other popular seasonality tests as the Wald-Wolfowitz runs test and the rank von Neumann test.
Riordan array transformations between lattice path and power sequences with Sheila Sundaram and others Description: We obtain combinatorial proofs of various identities involving lattice path sequences, e.g., Catalan, Motzkin, Schroder and Riordan numbers, and the sequences c^n for particular values of c.
Explanations to some Chess tableaux phenomena with Antoine Labelle Description: Using representation theory and symmetric functions facts, we investigate some open questions on Chess tableaux raised by Timothy Chow et al.
Notes and unpublished work:
Intersection between Information Theory and Combinatorics paper project, ECE534, UIC, 2016 [PDF file]
New bounds for the Vertex Folkman number F(2_{7};5) Summary of my Masters Thesis [PDF file]
Teaching Statistics to non-mathematicians. Some good practices. Presented on the seminar "Problems of Stochastic's teaching", Kiten, 2013. [PDF file (in Bulgarian)]
In search of combinatorial proof In the local journal "Mathematical forum", Sofia, ISSN:1311-297X, February, 2012. [PDF file]