Page 1 Next

Displaying 1 – 20 of 139

Showing per page

( 0 , 1 ) -matrices, discrepancy and preservers

LeRoy B. Beasley (2019)

Czechoslovak Mathematical Journal

Let m and n be positive integers, and let R = ( r 1 , ... , r m ) and S = ( s 1 , ... , s n ) be nonnegative integral vectors. Let A ( R , S ) be the set of all m × n ( 0 , 1 ) -matrices with row sum vector R and column vector...

A determinant formula from random walks

Hery Randriamaro (2023)

Archivum Mathematicum

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...

A note on majorization transforms and Ryser’s algorithm

Geir Dahl (2013)

Special Matrices

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.

A note on tree realizations of matrices

Alain Hertz, Sacha Varone (2007)

RAIRO - Operations Research

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.

A transvection decomposition in GL(n,2)

Clorinda De Vivo, Claudia Metelli (2002)

Colloquium Mathematicae

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.

Currently displaying 1 – 20 of 139

Page 1 Next