RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2006 Volume 6, Issue 1-2, Pages 29–37 (Mi isu659)

Mathematics

Overtones of oscillatory Boolean matrices

V. B. Poplavski

Saratov State University

Abstract: We consider a functioning property of a system with a finite set of elements and with different kinds of Boolean binary relations on it. We also construct the square matrices over arbitrary Boolean algebra which determine some Boolean binary relation and generate a cyclic semigroup with the maximum index and period. The looping of the system with a finite set of elements called an oscillator, is accompanied by appearing of subsequences (overtones) in a sequence of elements on the main diagonal of powers of a relevant Boolean matrix. Examples of such overtones of Boolean matrices of small sizes are shown in the paper.

UDC: 512.56

DOI: 10.18500/1816-9791-2006-6-1-2-29-37



© Steklov Math. Inst. of RAS, 2024