Binary Matrix Permutation Matrix Equivalence Relation Factor Set Symmetric Group Double Coset Cardinal Number
Issue Date:
2010
Publisher:
Union of Bulgarian Mathematicians
Citation:
Union of Bulgarian Mathematicians, Vol. 39, No 1, (2010), 212p-220p
Abstract:
An equivalence relation in the set of all square binary matrices is described in this
paper. It is discussed a combinatoric problem about finding the cardinal number and
the elements of the factor set according to this relation. We examine the possibility
to get some special elements of this factor set. We propose an algorithm, which solves
these problems. The results we have received are used to describe the topology of the
different weaving structures. *2000 Mathematics Subject Classification: 15B34, 05A05, 93A30, 68W40.
Description:
Красимир Йорджев, Христина Костадинова -
В работата се разглежда една релация на еквивалентност в множеството от всички квадратни бинарни матрици. Обсъдена е комбинаторната задача за намиране
мощността и елементите на фактормножеството относно тази релация. Разгледана е и възможността за получаване на някои специални елементи на това
фактормножество. Предложен е алгоритъм за решаване на поставените задачи.
Получените в статията резултати намират приложение при описанието топологията на различните тъкачни структури.