Vinokurov, Vladimir I.
Published in
Discrete Mathematics and Applications

We consider the sequence {ξn,t}t≥1 of controlled critical branching processes with immigration, where n = 1, 2, … is an integer parameter limiting the population size. It is shown that for n → ∞ the stationary distributions of considered branching processes normalized by n $\begin{array}{} \sqrt{n} \end{array} $ converge to the distribution of a ra...

Maksakov, Serafim P. Sorokina, Marina M.
Published in
Discrete Mathematics and Applications

For a nonempty set ω of primes, V. A. Vedernikov had constructed ω-fibred formations of groups via function methods. We study lattice properties of ω-fibred formations of finite groups with direction δ satisfying the condition δ0 ≤ δ. The lattice ωδFθ of all ω-fibred formations with direction δ and θ-valued ω-satellite is shown to be algebraic unde...

Makhnev, Aleksandr A. Golubyatnikov, Mikhail P.
Published in
Discrete Mathematics and Applications

Let Γ be a diameter 3 distance-regular graph with a strongly regular graph Γ3, where Γ3 is the graph whose vertex set coincides with the vertex set of the graph Γ and two vertices are adjacent whenever they are at distance 3 in the graph Γ. Computing the parameters of Γ3 by the intersection array of the graph Γ is considered as the direct problem. ...

Marchenkov, Sergey S.
Published in
Discrete Mathematics and Applications

We consider recursive sequences over the set of integers, where as rules of generation we take arbitrary superpositions of polynomial functions and the function |x|; such sequences are referred to as polynomial-modular recursive sequences. We show how evaluations on three-tape Minsky machines can be simulated via polynomial-modular recursive sequen...

Savelov, Maksim P.
Published in
Discrete Mathematics and Applications

We consider the problem of testing the hypothesis that the tested sequence is a sequence of independent random variables that take values 1 and –1 with equal probability. To solve this problem, the Discrete Fourier Transform (spectral) test of the NIST package uses the statistic TFourier, the exact limiting distribution of which is unknown. In this...

Pogorelov, Boris A. Pudovkina, Marina A.
Published in
Discrete Mathematics and Applications

The class of nonabelian 2-groups H with cyclic subgroup of index 2 includes the dihedral group, the generalized quaternion group, the semidihedral group, and the modular maximal cyclic group, which have many various applications in discrete mathematics and cryptography. We introduce piecewise-quasiaffine transformations on a group H, and put forwar...

Popkov, Kirill A.
Published in
Discrete Mathematics and Applications

We prove that any Boolean function in n variables can be modeled by a testable Boolean circuit with two additional inputs in the basis “conjunction, oblique conjunction, disjunction, negation” so that the circuit admits a complete diagnostic test of the length at most 2n + 3 with respect to stuck-at faults of the type 1 at gate outputs.

Selezneva, Svetlana N.
Published in
Discrete Mathematics and Applications

We consider predicates on a finite set that are invariant with respect to an affine operation fG, where G is some Abelian group. Such predicates are said to be multiaffine for the group G. Special attention is paid to predicates that are affine for a group Gq of addition modulo q=ps, where p is a prime number and s=1. We establish the predicate mul...

Makhnev, Aleksandr A. Guo, Wenbin
Published in
Discrete Mathematics and Applications

There exist well-known distance-regular graphs Γ of diameter 3 for which Γ3 is a triangle-free graph. An example is given by the Johnson graph J (8, 3) with the intersection array {15, 8, 3;1, 4, 9}. The paper is concerned with the problem of the existence of distance-regular graphs Γ with the intersection arrays {78, 50, 9;1, 15, 60} and {174, 110...

Savelov, Maksim P.
Published in
Discrete Mathematics and Applications

For sequences of independent random variables having a Bernoulli distribution the joint distribution and the limit joint distribution of statistics of three tests of the NIST statistical package («Monobit Test», «Frequency Test within a Block», and «Cumulative Sums Test») are obtained. In the case when two blocks are used in «Frequency Test within ...