scholarly journals Linear Discrepancy of Basic Totally Unimodular Matrices

10.37236/1526 ◽  
2000 ◽  
Vol 7 (1) ◽  
Author(s):  
Benjamin Doerr
Keyword(s):  
Linear Discrepancy ◽  
Unimodular Matrix ◽  
Totally Unimodular Matrices

We show that the linear discrepancy of a basic totally unimodular matrix $A \in R^{m \times n}$ is at most $1- {1\over {n+1}}$. This extends a result of Peng and Yan.

Linear Discrepancy of Totally Unimodular Matrices*?

COMBINATORICA ◽  
2004 ◽  
Vol 24 (1) ◽  
pp. 117-125 ◽  
Author(s):  
Benjamin Doerr
Keyword(s):  
Linear Discrepancy ◽  
Totally Unimodular Matrices

scholarly journals Lp Linear discrepancy of totally unimodular matrices

2007 ◽  
Vol 420 (2-3) ◽  
pp. 663-666 ◽  
Author(s):  
Benjamin Doerr
Keyword(s):  
Linear Discrepancy ◽  
Totally Unimodular Matrices

scholarly journals Membangkitkan Suatu Matriks Unimodular Dengan Python

2018 ◽  
Vol 5 (2) ◽  
pp. 1-9
Author(s):  
Samsul Arifin ◽  
Indra Bayu Muktyas
Keyword(s):  
Matrix Method ◽  
Coefficient Matrix ◽  
Inverse Matrix ◽  
Solution Vector ◽  
Unimodular Matrix ◽  
All Solutions ◽  
Cramer’S Rule

An SPL can be represented as a multiplication of the coefficient matrix and solution vector of the SPL. Determining the solution of an SPL can use the inverse matrix method and Cramer's rule, where both can use the concept of the determinant of a matrix. If the coefficient matrix is a unimodular matrix, then all solutions of an SPL are integers. In this paper we will present a method of generating a unimodular matrix using Python so that it can be utilized on an SPL. Keywords: SPL, Unimodular Matrix, Python

scholarly journals Matrices with Elements in a Boolean Ring

1957 ◽  
Vol 9 ◽  
pp. 47-59
Author(s):  
A. T. Butson
Keyword(s):  
Identity Matrix ◽  
Boolean Ring ◽  
Unimodular Matrix

1. Introduction. Let be a Boolean ring of at least two elements containing a unit 1. Form the set of matrices A, B, … of order n having entries aiJ, bij, … (i, j = 1, 2, …, n), which are members of . A matrix U of is called unimodular if there exists a matrix V of such that VU= I, the identity matrix. Two matrices A and B are said to be left-associates if there exists a unimodular matrix U satisfying UA = B.

A Characterization of Partially Ordered Sets with Linear Discrepancy Equal to 2

Order ◽  
2007 ◽  
Vol 24 (3) ◽  
pp. 139-153 ◽  
Author(s):  
David M. Howard ◽  
Mitchel T. Keller ◽  
Stephen J. Young
Keyword(s):  
Partially Ordered Sets ◽  
Ordered Sets ◽  
Linear Discrepancy ◽  
Partially Ordered

scholarly journals Characterization of totally unimodular matrices

1965 ◽  
Vol 16 (5) ◽  
pp. 1068-1068 ◽  
Author(s):  
Paul Camion
Keyword(s):  
Totally Unimodular Matrices

A note on linear discrepancy

2003 ◽  
Vol 10 ◽  
Author(s):  
Geir Dahl
Keyword(s):  
Linear Discrepancy

scholarly journals Completion of a partial integral matrix to a unimodular matrix

2006 ◽  
Vol 414 (1) ◽  
pp. 373-377 ◽  
Author(s):  
Xingzhi Zhan
Keyword(s):  
Integral Matrix ◽  
Unimodular Matrix

Linear Discrepancy of the Product of Two Chains

Order ◽  
2005 ◽  
Vol 22 (1) ◽  
pp. 63-72 ◽  
Author(s):  
Sungpyo Hong ◽  
Jong-Yoon Hyun ◽  
Hyun Kwang Kim ◽  
Sang-Mok Kim
Keyword(s):  
Linear Discrepancy
Sign in / Sign up

Export Citation Format

Share Document