In a previous paper, we introduced reflection equations for interaction-rounda-face (IRF) models and used these to construct commuting double-row transfer matrices for solvable lattice spin models with fixed boundary conditions. In particular, for the Andrews-Baxter-Forrester (ABF) models, we derived special functional equations satisfied by the eigenvalues of the commuting double-row transfer ...

This paper is a continuation of the work done to understand the security of a MOR cryptosystem over matrix groups defined over a finite field. In this paper we show that in the case of unitary group U(d, q) the security of the MOR cryptosystem is similar to the hardness of the discrete logarithm problem in Fq2d . In our way of developing the MOR cryptosystem, we developed row-column operations ...

We prove necessary and sufficient conditions for the existence of sequences and matrices with elements in given intervals and with prescribed lower and upper bounds on the element sums corresponding to the sets of an orthogonal pair of partitions. We use these conditions to generalize known results on the existence of nonnegative matrices with a given zero pattern and prescribed row and column ...

We consider designing a sparse sensing matrix which contains few non-zero entries per row for compressive sensing (CS) systems. By unifying the previous approaches for optimizing sensing matrices based on minimizing the mutual coherence, we propose a general framework for designing a sparse sensing matrix that minimizes the mutual coherence of the equivalent dictionary and is robust to sparse r...

Orthogonal matrices over arbitrary elds are de ned together with their non-square analogs, which are termed row-orthogonal matrices. Antiorthogonal and self-orthogonal square matrices are introduced together with their non-square analogs. The relationships of these matrices to such codes as self-dual codes and linear codes with complementary duals are given. These relationships are used to obta...

Gaussian elimination with partial pivoting achieved by adding the pivot row to the kth row at step k, was introduced by Onaga and Takechi in 1986 as a means for reducing communications in parallel implementations. In this paper it is shown that the growth factor of this partial pivoting algorithm is bounded above by μn < 3 n−1, as compared to 2n−1 for the standard partial pivoting. This bound μ...

by a quasi-permutation matrix we mean a square matrix over the complex field c with non-negative integral trace. thus, every permutation matrix over c is a quasipermutation matrix. for a given finite group g, let p(g) denote the minimal degree of a faithful permutation representation of g (or of a faithful representation of g by permutation matrices), let q(g) denote the minimal degree of a fai...

where Mk,n is the set of all k-by-n matrices with coefficients in {0, 1} and the variables y l are interpreted as follows: y i l = 1 if and only if z i = l. The matrix (y j) can be seen as a {0, 1} assignment matrix where each column contains exactly one coefficient equal to 1 while h denotes the index of the lowest row that is not identically equal to the zero row (cf. Fig. 1). Another variant...

A new characterization of row-monotone matrices is given and is related to the Moore-Penrose generalized inverse. The M-matrix concept is extended to rectangular matrices with full column rank. A structure theorem is provided for all matrices A with full column rank for which the generalized inverse A+ & 0. These results are then used to investigate convergent splittings of rectangular matrices...

We consider the problem of reconstructing two-dimensional convex binary matrices from their row and column sums with adjacent ones. Instead of requiring the ones to occur consecutively in each row and column, we maximize the number of adjacent ones. We reformulate the problem by using integer programming and we develop approximate solutions based on linearization and convexification techniques.