-matrices, discrepancy and preservers
Let and be positive integers, and let and be nonnegative integral vectors. Let be the set of all -matrices with row sum vector and column vector...
Let and be positive integers, and let and be nonnegative integral vectors. Let be the set of all -matrices with row sum vector and column vector...
One usually studies the random walk model of a cat moving from one room to another in an apartment. Imagine now that the cat also has the possibility to go from one apartment to another by crossing some corridors, or even from one building to another. That yields a new probabilistic model for which each corridor connects the entrance rooms of several apartments. This article computes the determinant of the stochastic matrix associated to such random walks. That new model naturally allows to compute...
The notion of a transfer (or T -transform) is central in the theory of majorization. For instance, it lies behind the characterization of majorization in terms of doubly stochastic matrices. We introduce a new type of majorization transfer called L-transforms and prove some of its properties. Moreover, we discuss how L-transforms give a new perspective on Ryser’s algorithm for constructing (0; 1)-matrices with given row and column sums.
It is well known that each tree metric M has a unique realization as a tree, and that this realization minimizes the total length of the edges among all other realizations of M. We extend this result to the class of symmetric matrices M with zero diagonal, positive entries, and such that mij + mkl ≤ max{mik + mjl, mil + mjk} for all distinct i,j,k,l.
An algorithm is given to decompose an automorphism of a finite vector space over ℤ₂ into a product of transvections. The procedure uses partitions of the indexing set of a redundant base. With respect to tents, i.e. finite ℤ₂-representations generated by a redundant base, this is a decomposition into base changes.