5 citations · 13 across the 7 of their papers we have counts for
5 papers · 1 filter
Relating tournaments and permutations with xrays
Matthew Davis, Michael W. Schroeder
In a 2005 paper, Bebeacua et al. investigated the xrays of permutations, and conjectured a correspondence between binary xrays and score sequences of tournaments. In 2014, Brualdi…
On Erasure Combinatorial Batch Codes
JiYoon Jung, Carl Mummert, Elizabeth Niese +1
Combinatorial batch codes were defined by Paterson, Stinson, and Wei as purely combinatorial versions of the batch codes introduced by Ishai, Kushilevitz, Ostrovsky, and Sahai. The…
A Bijection on Classes Enumerated by the Schröder Numbers
Michael W. Schroeder, Rebecca Smith
We consider a sorting machine consisting of two stacks in series where the first stack has the added restriction that entries in the stack must be in decreasing order from top to b…
Patterns of Alternating Sign Matrices
Richard A. Brualdi, Kathleen P. Kiernan, Seth A. Meyer +1
We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum ter…
On the t-Term Rank of a Matrix
Richard A. Brualdi, Kathleen P. Kiernan, Seth A. Meyer +1
For t a positive integer, the t-term rank of a (0,1)-matrix A is defined to be the largest number of 1s in A with at most one 1 in each column and at most t 1s in each row. Thus th…