Richard A. Brualdi

dblp:b/RichardABrualdi · DBLP profile ↗
← Back
11ranked-venue papers
11as first author
2since 2021 · last 2021
0000-0002-0841-7375ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 11 first-author · 2 since 2021
YearPublicationVenuePosition
2021 Pattern-avoiding (0, 1)-matrices and bases of permutation matrices
Richard A. Brualdi
Discret. Appl. Math.1
2021 Convex (0, 1)-matrices and their epitopes
abstract
We investigate (0,1)-matrices that are convex, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is extended to convex sets. We show a number of results for the class C(R,S) of convex matrices with given row and column sum vectors R and S. Also, it is shown that the ranked essential set uniquely determines a matrix in C(R,S).
Richard A. Brualdi, Geir Dahl
Discret. Appl. Math.1
2019 The interval structure of (0, 1)-matrices
Richard A. Brualdi, Geir Dahl
Discret. Appl. Math.1
2019 On the Bruhat order of labeled graphs
Richard A. Brualdi, Rosário Fernandes, Susana Furtado
Discret. Appl. Math.1
2015 Loopy, Hankel, and combinatorially skew-Hankel tournaments
Richard A. Brualdi, Eliseu Fritscher
Discret. Appl. Math.1
1997 Generalized Exponents of Primitive Symmetric Digraphs
Richard A. Brualdi, Jia-Yu Shao
Discret. Appl. Math.1
1994 On the poset of all posets on n elements
Richard A. Brualdi, Hyung Chan Jung, William T. Trotter
Discret. Appl. Math.1
1991 Weight enumerators of self-dual codes
abstract
Some construction techniques for self-dual codes are investigated, and the authors construct a singly-even self-dual (48,24,10)-code with a weight enumerator that was not known to be attainable. It is shown that there exists a singly-even self-dual code C' of length n=48 and minimum weight d=10 whose weight enumerator is prescribed in the work of J.H. Conway et al. (see ibid., vol.36, no.5, p.1319-33, 1990). Two self-dual codes of length n are called neighbors, provided their intersection is a code of dimension (n/2)-1. The code C' is a neighbor of the extended quadratic residue code of length 48.>
Richard A. Brualdi, Vera Pless
IEEE Trans. Inf. Theory1
1990 Orphans of the first order Reed-Muller codes
abstract
If C is a code, an orphan is a coset that is not a descendant. Orphans arise naturally in the investigation of the covering radius. Case C has only even-weight vectors and minimum distance of at least four. Cosets that are orphans are characterized, and then the existence is proved of a family of orphans of first-order Reed-Muller codes R(1, m). For m>
Richard A. Brualdi, Vera Pless
IEEE Trans. Inf. Theory1
1989 Polyadic codes
Richard A. Brualdi, Vera Pless
Discret. Appl. Math.1
1989 Short codes with a given coveting radius
abstract
The covering radius r of a code is the maximum distance from any vector in the space containing the code to the nearest codeword. The authors introduce a new function l(m,r), called the length function, which equals the smallest length of a binary code of codimension m and covering radius r. They investigate basic properties of the length function. Projective geometries over larger fields are used to construct families of codes which improve significantly the upper bound for l(m,2) obtained by amalgamation of Hamming codes. General methods are developed for ruling out the existence of codes of covering radius 2 with a given codimension and length resulting in lower bounds for l(m,2). A table is presented which gives the best results now known for l(m,r) with m>
Richard A. Brualdi, Vera Pless, Richard M. Wilson 0001
IEEE Trans. Inf. Theory1