arXiv subjects
Publications and source records attributed to Amirhossein Amiraslani.
In this paper, we study the characters of homogeneous monotonic P-polynomial table algebras with finite dimension d>=5. We then apply them to association schemes. To this end, we develop some methods using tridiagonal matrices and Z-transform. Moreover, we calculate the eigenvalues of a special tridiagonal matrix which is found through the first intersection matrix of P-polynomial table algebras.
In this paper, we introduce and analyze a normalization method for solving a system of linear equations over tropical semirings. We use a normalization method to construct an associated normalized matrix, which gives a technique for solving the system. If solutions exist, the method can also determine the degrees of freedom of the system. Moreover, we present a procedure to determine the column rank and the row rank of a matrix. Flowcharts for this normalization method and its applications are included as well.
In this paper, we present methods for solving a system of linear equations, $ AX=b $, over tropical semirings. To this end, if possible, we first reduce the order of the system through some row-column analysis, and obtain a new system with fewer equations and variables. We then use the pseudo-inverse of the system matrix to solve the system if solutions exist. Moreover, we propose a new version of Cramer's rule to determine the maximal solution of the system. Maple procedures for computing the pseudo-inverse are included as well.
In this paper, we introduce and analyze a new $LU$-factorization technique for square matrices over idempotent semifields. In particular, more emphasis is put on "max-plus" algebra here, but the work is extended to other idempotent semifields as well. We first determine the conditions under which a square matrix has $LU$ factors. Next, using this technique, we propose a method for solving square linear systems of equations whose system matrices are $LU$-factorizable. We also give conditions for an $LU$-factorizable system to have solutions. This work is an extension of similar techniques over fields. Maple procedures for this $LU$-factorization are also included.
In this paper, we present and analyze methods for solving a system of linear equations over idempotent semifields. The first method is based on the pseudo-inverse of the system matrix. We then present a specific version of Cramer's rule which is also related to the pseudo-inverse of the system matrix. In these two methods, the constant vector plays an implicit role in solvability of the system. Another method is called the normalization method in which both the system matrix and the constant vector play explicit roles in the solution process. Each of these methods yields the maximal solution if it exists. Finally, we show the maximal solutions obtained from these methods and some previous methods are all identical.
In this paper, we study the characters of two classes of P-polynomial table algebras using tridiagonal matrices. To this end, we obtain some results about the eigen-structure of special tridiagonal matrices. We also find a recursive relation for the characteristic polynomial of the first intersection matrix of P-polynomial table algebras by means of LU factorization.
We collect here elementary properties of differentiation matrices for univariate polynomials expressed in various bases, including orthogonal polynomial bases and non-degree-graded bases such as Bernstein bases and Lagrange \& Hermite interpolational bases.