Researcher profile

S. S. Melnik

S. S. Melnik contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

6 published item(s)

preprint2020arXiv

Correlation properties of the random linear high-order Markov chains

The aim of this paper is to study the correlation properties of random sequences with additive linear conditional probability distribution function (CPDF) and elaborate a reliable tool for their generation. It is supposed that the state space of the sequence under examination belongs to a finite set of real numbers. The CPDF is assumed to be additive and linear with respect to the values of the random variable. We derive the equations that relate the correlation functions of the sequence to the memory function coefficients, which determine the CPDF. The obtained analytical solutions for the equations connecting the memory and correlation functions are compared with the results of numerical simulation. Examples of possible correlation scenarios in the high-order additive linear chains are given.

preprint2015arXiv

Entropy of finite random binary sequences with weak long-range correlations

We study the N-step binary stationary ergodic Markov chain and analyze its differential entropy. Supposing that the correlations are weak we express the conditional probability function of the chain through the pair correlation function and represent the entropy as a functional of the pair correlator. Since the model uses the two-point correlators instead of the block probability, it makes it possible to calculate the entropy of strings at much longer distances than using standard methods. A fluctuation contribution to the entropy due to finiteness of random chains is examined. This contribution can be of the same order as its regular part even at the relatively short lengths of subsequences. A self-similar structure of entropy with respect to the decimation transformations is revealed for some specific forms of the pair correlation function. Application of the theory to the DNA sequence of the R3 chromosome of Drosophila melanogaster is presented.

preprint2014arXiv

Entropy and long-range correlations in DNA sequences

We analyze the structure of DNA molecules of different organisms by using the additive Markov chain approach. Transforming nucleotide sequences into binary strings, we perform statistical analysis of the corresponding "texts". We develop the theory of N-step additive binary stationary ergodic Markov chains and analyze their differential entropy. Supposing that the correlations are weak we express the conditional probability function of the chain by means of the pair correlation function and represent the entropy as a functional of the pair correlator. Since the model uses two point correlators instead of probability of block occurring, it makes possible to calculate the entropy of subsequences at much longer distances than with the use of the standard methods. We utilize the obtained analytical result for numerical evaluation of the entropy of coarse-grained DNA texts. We believe that the entropy study can be used for biological classification of living species.

preprint2014arXiv

Entropy and long-range correlations in random symbolic sequences

The goal of this paper is to develop an estimate for the entropy of random long-range correlated symbolic sequences with elements belonging to a finite alphabet. As a plausible model, we use the high-order additive stationary ergodic Markov chain. Supposing that the correlations between random elements of the chain are weak we express the differential entropy of the sequence by means of the symbolic pair correlation function. We also examine an algorithm for estimating the differential entropy of finite symbolic sequences. We show that the entropy contains two contributions, the correlation and fluctuation ones. The obtained analytical results are used for numerical evaluation of the entropy of written English texts and DNA nucleotide sequences. The developed theory opens the way for constructing a more consistent and sophisticated approach to describe the systems with strong short- and weak long-range correlations.

preprint2014arXiv

Iterative Method for Generating Correlated Binary Sequences

We propose a new efficient iterative method for generating random correlated binary sequences with prescribed correlation function. The method is based on consecutive linear modulations of initially uncorrelated sequence into a correlated one. Each step of modulation increases the correlations until the desired level has been reached. Robustness and efficiency for the proposed algorithm are tested by generating sequences with inverse power-law correlations. The substantial increase in the strength of correlation in the iterative method with respect to the single-step filtering generation is shown for all studied correlation functions. Our results can be used for design of disordered superlattices, waveguides, and surfaces with selective transport properties.

preprint2013arXiv

Bunches of Random Cross-correlated Sequences

Statistical properties of random cross-correlated sequences constructed by the convolution method (likewise referred to as the Rice's or the inverse Fourier transformation) are examined. Algorithms for their generation are discussed. They are frequently reduced to solving the problem for decomposition of the Fourier transform of the correlation matrix into a product of two mutually conjugate matrices; different decompositions of the correlation matrix are considered. The limits of weak and strong correlations for the one-point probability and pair correlation functions of the sequences are studied. Special cases of heavy-tailed distributions resulting from the convolution generation are analyzed. Anisotropic properties of statistically homogeneous random sequences related to asymmetry of a filtering function are discussed.