Geodesic

Sommaire du Fascicule no. 1

Andrei Andreevich Markov (on the centenary of his birth)
p. 3-8
Some classes of random mappings of finite sets, and nonhomogeneous branching processes
p. 9-13
A formula for the stability radius of a vector $l_\infty$-extremal trajectory problem
p. 14-20
Solving systems of polynomial equations over Galois--Eisenstein rings with the use of the canonical generating systems of polynomial ideals
p. 21-51
The standard basis of a polynomial ideal over a commutative Artinian chain ring
p. 52-78
On the complexity of the realization of Zhegalkin polynomials
p. 79-94
On automorphisms of strongly regular graphs with the parameters $\lambda=1$ and $\mu=2$
p. 95-104
On new classes of conjugate injectors of finite groups
p. 105-113
On some systems of generators of symmetric and alternating groups admitting a simple programmed realization
p. 114-120
The method of boundary functionals for irregular structures
p. 121-139
On the probabilities of large deviations of the Shepp statistic
p. 140-145
Group codes and their nonassociative generalizations
p. 146-156

Sommaire du Fascicule no. 2

Vladimir Yakovlevich Kozlov (on the occasion of his ninetieth birthday)
p. 3-6
Hopf algebras of linear recurring sequences
p. 7-43
Necessary conditions for solvability of a system of linear equations over a ring
p. 44-53
Spectral properties of a linear congruential generator in special cases
p. 54-78
On the McEliece public-key cryptosystem based on Reed-Muller binary codes
p. 79-84
On the number closure-type mappings
p. 85-97
Modeling circuits consisting of functional elements on a universal Turing machine
p. 98-103
On the solution of automaton equations
p. 104-116
On the complexity of polarized polynomials of functions of many-valued logics that depend on one variable
p. 117-120
Boundaries of a random triangulation of a disk
p. 121-135
Modeling Markov chains in Galois fields
p. 136-147
On the accuracy of approximation in the Poisson limit theorem
p. 148-159

Sommaire du Fascicule no. 3

Repetition-free decomposition of strongly dependent functions
p. 3-42
Joint distribution of the number of ones and the number of 1-runs in binary Markov sequences
p. 43-62
Limit theorems for the sizes of trees of an unlabeled graph of a random mapping
p. 63-75
A case of the limit distribution of the number of cyclic vertices in a random mapping
p. 76-84
On a generalization of the method of boundary functionals
p. 85-104
Polynomial transformations of a GEO-ring of prime characteristic
p. 105-117
On optimal exact coverings of a graph in the class of weakly dense bases
p. 118-140
On average and typical values of sums of pairwise distances for subsets of vertices of the $n$-dimensional unit cube
p. 141-152
On the characteristic polynomials of periodic graphs
p. 153-159

Sommaire du Fascicule no. 4

Analysis of the accuracy of randomized rounding for integer linear programming problems
p. 3-13
Stability analysis of a strictly efficient solution of a vector problem of Boolean programming in the metric~$l_1$
p. 14-19
On the complexity of Boolean functions with a small number of ones
p. 20-31
On a relationship between the eigenvectors of weighted graphs and their subgraphs
p. 32-40
On the number of solutions of the equation $(x_1+\ldots+x_n)^m=ax_1\ldots x_n$ in a finite field
p. 41-48
A nonexhaustive algorithm, linear with respect to memory, for solving a two-dimensional interval search problem
p. 49-64
Asymptotics of the complexity of interval search on a Boolean cube in the class of balanced trees
p. 65-78
Properties of systems of defining relations for automata
p. 79-87
The shortest vectors of lattices connected with a linear congruent generator
p. 88-109
A~family of multivariate $\chi^2$-statistics
p. 110-116
Random free trees and forests with constraints on the multiplicities of vertices
p. 117-133
Homomorphic relations of multibase universal algebras
p. 134-148
Representation of parastrophs of loops and quasigroups
p. 149-157