Geodesic

Sommaire du Fascicule no. 1

Asymptotics of the survival probability of a bounded from below Markov critical branching process with continuous time and infinite variance
p. 3-8
Approximation of Boolean functions by monomial functions
p. 9-29
Solvable and locally closed modules and rings
p. 30-39
On the number of solutions of a system of random linear equations in a set of vectors of a special form
p. 40-62
On the structure of partially ordered sets of Boolean degrees
p. 63-75
Probabilistic analysis of shelf algorithms for packing rectangles into a strip
p. 76-90
Approximate algorithms for packing rectangles into several strips
p. 91-105
On critical $\Omega$-fibered formations of finite groups
p. 106-115
On the reliability of schemes in the basis $\{x\vee y\vee z,x\mathbin{\}y\mathbin{\}z,\bar{x}\}$ with single-type constant faults at the inputs of the element
p. 116-125
Stochastic optimality in the problem of a linear controller perturbed by a sequence of dependent random variables
p. 126-145
Testing numbers of the form $N=2kp^m-1$ for primality
p. 146-155
Letter to the editors
Correction

Sommaire du Fascicule no. 2

On a two-dimensional binary model of a financial market and its generalization
p. 3-28
On large deviations of branching processes in a random environment: a geometric distribution of the number of descendants
p. 29-47
A connection between Markov chains on finite simple semigroups and fundamental groups
p. 48-54
Estimates for Cameron--Erd\H os constants
p. 55-70
On the mean complexity of monotone functions
p. 71-83
On the automaton determinization of sets of superworks
p. 84-97
Degeneracy bounds for private information retrieval protocols
p. 98-110
The Shannon function of the complexity of interval search on a Boolean cube in the class of trees
p. 111-122
On the distribution of the number of ones in a Boolean Pascal's triangle
p. 123-131
On a number triangle
p. 132-138
Algebraic lattices of multiply $\Omega$-foliated Fitting classes
p. 139-145
Properties of the lattice of all multiply $\Omega$-canonical formations
p. 146-158
About serial ``Proceeding on Discrete Mathematics''
p. 159-160

Sommaire du Fascicule no. 3

Test recognition theory
p. 3-34
Attainability at a~finite step of limit distributions for products of random variables with values in a~finite group
p. 35-42
On one characteristic of a~random mapping with given number of cycles
p. 43-60
On the rate of convergence of the distribution of the number of cycles of given length in a~random permutation with known number of cycles to the limit distributions
p. 61-76
Large deviations for the number of trees of a~given size and for the maximum size of a~tree in a~random forest
p. 77-84
On calculation of exact distributions of decomposable statistics in the multinomial scheme
p. 85-94
A~random algorithm for multiselection
p. 95-101
The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
p. 102-114
Endomorphisms of functional graphs
p. 115-119
On values of the affine rank of the support of spectrum of a~plateaued function
p. 120-137
On some algorithms for constructing low-degree annihilators for Boolean functions
p. 138-151
Exact relation between nonlinearity and algebraic immunity
p. 152-159

Sommaire du Fascicule no. 4

O.\,B.~Lupanov, 2.06.1932--3.05.2006
p. 3-8
Asymptotic formula for the number of points of a~lattice in the circle on the Lobachevsky plane
p. 9-17
On the structure of equationally closed classes
p. 18-30
An example of a~simple quasi-universal function in the class $\mathcal E^2$ of the Grzegorczyk hierarchy
p. 31-44
Examples of $\alpha$-complete systems of $k$-valued logic for $k=3,4$
p. 45-55
An application of the method of additive chains to inversion in finite fields
p. 56-72
On circuits of functional elements of finite depth of branching
p. 73-83
On a class of cell circuits
p. 84-98
A Poisson limit theorem for a two-stage equiprobable scheme of allocating particles into cells
p. 99-104
Random permutations: the general parametric model
p. 105-112
On transition of distributions of sums of independent identically distributed random variables from one lattice to another in the generalised allocation scheme
p. 113-127
Some relations between discrete statistical problems and properties of probability measures on topological spaces
p. 128-136
Nonlinear codes from modified Butson--Hadamard matrices
p. 137-147
Schemes of public distribution of a~key based on a~noncommutative operation
p. 148-157