Stochastic tensors and approximate symmetry

被引:6
|
作者
Lee, Hwa-Young [1 ]
Im, Bokhee [1 ]
Smith, Jonathan D. H. [2 ]
机构
[1] Chonnam Natl Univ, Dept Math, Gwangju 61186, South Korea
[2] Iowa State Univ, Dept Math, Ames, IA 50011 USA
关键词
Doubly stochastic; Extreme point; Group action; Sharply transitive; Quasigroup action; Approximate quasigroup; Hypergroup; PERMUTATION REPRESENTATIONS; MATRICES;
D O I
10.1016/j.disc.2017.02.013
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Triply stochastic cubic tensors, or sharply transitive sets of doubly stochastic matrices, are decompositions of the all-ones matrix as the sum of an ordered set of bistochastic matrices. They combine to yield so-called weak approximate quasigroups and Latin squares. Approximate symmetry is implemented by the stochastic matrix actions of quasigroups on homogeneous spaces, thereby extending the concept of exact symmetry as implemented by permutation matrix actions of groups on coset spaces. Now approximate quasigroups and Latin squares are described as being strong if they occur within quasigroup actions. We study these weak and strong objects, in particular examining the location of the latter within the polytope of triply stochastic cubic tensors. We also establish the rudiments of an algebraic structure theory for approximate quasigroups. Upon relaxation from probability distributions to their supports, approximate quasigroups furnish non-associative analogues of (set-theoretical) hypergroups. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1335 / 1350
页数:16
相关论文
共 50 条