• 대한수학회보
• /
• 제37권2호
• /
• pp.401-409
• /
• 2000

In this paper, we determine the structure of ${\kappa}-potent$ elements and regular elements of the semigroup ${\Omega}_n$of doubly stochastic matrices of order n. In connection with this, we find the structure of the matrices X satisfying the equation AXA = A. From these, we determine a condition of a doubly stochastic matrix A whose Moore-Penrose generalized is also a doubly stochastic matrix.

• 호남수학학술지
• /
• 제35권2호
• /
• pp.211-223
• /
• 2013

We consider permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0, 1)-matrices containing identity submatrix. We determine the minimum permanents and minimizing matrices on the given faces of the polytope using the contraction method.

• Korean Journal of Mathematics
• /
• 제11권2호
• /
• pp.155-160
• /
• 2003

In this paper we shall study the limit of the doubly stochastic matrices obtained from Boolean regular matrices.

• 대한수학회논문집
• /
• 제12권2호
• /
• pp.269-273
• /
• 1997

We show that each element in the semigroup $S_n$ of all $n \times n$ non-singular stochastic totally positive matrices is generated by the infinitesimal elements of $S_n$, which form a cone consisting of all $n \times n$ Jacobi intensity matrices.

• 대한수학회논문집
• /
• 제16권4호
• /
• pp.679-690
• /
• 2001

Doubly stochastic matrices are n$\times$n nonnegative ma-trices whose row and column sums are all 1. Convex polytope $\Omega$$_{n}$ of doubly stochastic matrices and more generally (R,S), so called transportation polytopes, are important since they form the domains for the transportation problems. A theorem by Birkhoff classifies the extremal matrices of , $\Omega$$_{n}$ and extremal matrices of transporta-tion polytopes (R,S) were all classified combinatorially. In this article, we consider signed version of $\Omega$$_{n}$ and (R.S), obtain signed Birkhoff theorem; we define a new class of convex polytopes (R,S), calculate their dimensions, and classify their extremal matrices, Moreover, we suggest an algorithm to express a matrix in (R,S) as a convex combination of txtremal matrices. We also give an example that a polytope of signed matrices is used as a domain for a decision problem. In this context of finite reflection(Coxeter) group theory, our generalization may also be considered as a generalization from type $A_{*}$ n/ to type B$_{n}$ D$_{n}$. n/.

• 대한수학회지
• /
• 제36권5호
• /
• pp.1009-1020
• /
• 1999

The minimum permanent and the set of minimizing matrices over the face of the polytope n of all doubly stochastic matrices of order n determined by any staircase matrix was determined in [4] in terms of some parameter called frame. A staircase matrix can be described very simply as a Ferrers matrix by its row sum vector. In this paper, some simple exposition of the permanent minimization problem over the faces determined by Ferrers matrices of the polytope of n are presented in terms of row sum vectors along with simple proofs.

• 대한수학회논문집
• /
• 제9권3호
• /
• pp.629-639
• /
• 1994

Loewner ([13]) showend the semigroup of the real non-singular totally positive matrices is generated by itsinfinitesimal elements, that is,s the set of all Jacobi matrices with non-negative off-diagonal elements. In general, a semigroup is not completely recreated from the set of its infinitesimal elements. We extend Loewner's work and show that the semi-group of all invertible upper (or lower) triangular stochastic matrices is generated by the set of its infinitesimal elements.

• 대한수학회보
• /
• 제58권3호
• /
• pp.609-616
• /
• 2021

We study the solvability of the Fermat's matrix equation in some classes of 2-by-2 matrices. We prove the Fermat's matrix equation has infinitely many solutions in a set of 2-by-2 positive semidefinite integral matrices, and has no nontrivial solutions in some classes including 2-by-2 symmetric rational matrices and stochastic quadratic field matrices.

• 대한수학회논문집
• /
• 제37권2호
• /
• pp.371-384
• /
• 2022

Fix an integer n ≥ 1. Then the simplex Π_n, Birkhoff polytope Ω_n, and Latin square polytope Λ_n each yield projective geometries obtained by identifying antipodal points on a sphere bounding a ball centered at the barycenter of the polytope. We investigate conditions for homogeneous coordinates of points in the projective geometries to locate exact vertices of the respective polytopes, namely crisp distributions, permutation matrices, and quasigroups or Latin squares respectively. In the latter case, the homogeneous conditions form a crucial part of a recent projective-geometrical approach to the study of orthogonality of Latin squares. Coordinates based on the barycenter of Ω_n are also suited to the analysis of generalized doubly stochastic matrices, observing that orthogonal matrices of this type form a subgroup of the orthogonal group.

• 대한수학회보
• /
• 제41권2호
• /
• pp.199-211
• /
• 2004

For positive integers $\kappa$ and p$\geq$3, let(equation omitted) where $J_{p}$ is the p${\times}$p matrix whose entries are all 1. Then, we determine the minimum permanents and minimizing matrices over (1) the face of $\Omega$(D) and (2) the face of $\Omega$($D^{*}$), where (equation omitted).