Source author record

Richard A. Brualdi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.FA math.HO math.OC

Catalog footprint

Research overview

12works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Convex $(0,1)$ -Matrices and Their Epitopes

We investigate $(0,1)$ -matrices that are {\em 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 $\mc{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 $\mc{C}(R,S)$.

preprint2021arXiv

Diagonal Sums of Doubly Stochastic Matrices

Let $Ω_n$ denote the class of $n \times n$ doubly stochastic matrices (each such matrix is entrywise nonnegative and every row and column sum is 1). We study the diagonals of matrices in $Ω_n$ . The main question is: which $A \in Ω_n$ are such that the diagonals in $A$ that avoid the zeros of $A$ all have the same sum of their entries. We give a characterization of such matrices, and establish several classes of patterns of such matrices.

preprint2021arXiv

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's

We study {\em sign-restricted matrices} (SRMs), a class of rectangular $(0, \pm 1)$ -matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, starting from row 1, equals 0 or 1, and each partial row sum, starting from column 1, is nonnegative. We determine the maximum number of nonzeros in SRMs and characterize the possible row and column sum vectors. Moreover, a number of results on interchange operations are shown, both for SRMs and, more generally, for $(0, \pm 1)$ -matrices. The Bruhat order on ASMs can be extended to SRMs with the result a distributive lattice. Also, we study polytopes associated with SRMs and some relates decompositions.

preprint2020arXiv

Pattern-Avoiding (0,1)-Matrices

We investigate pattern-avoiding (0,1)-matrices as generalizations of pattern-avoiding permutations. Our emphasis is on 123-avoiding and 321-avoiding patterns for which we obtain exact results as to the maximum number of 1's such matrices can have. We also give algorithms when carried out in all possible ways, construct all of the pattern-avoiding matrices of these two types.

preprint2014arXiv

Loopy, Hankel, and Combinatorially Skew-Hankel Tournaments

We investigate tournaments with a specified score vector having additional structure: loopy tournaments in which loops are allowed, Hankel tournaments which are tournaments symmetric about the Hankel diagonal (the anti-diagonal), and combinatorially skew-Hankel tournaments which are skew-symmetric about the Hankel diagonal. In each case, we obtain necessary and sufficient conditions for existence, algorithms for construction, and switches which allow one to move from any tournament of its type to any other, always staying within the defined type.

preprint2013arXiv

A generalization of Alternating Sign Matrices

In alternating sign matrices the first and last nonzero entry in each row and column is specified to be +1. Such matrices always exist. We investigate a generalization by specifying independently the sign of the first and last nonzero entry in each row and column to be either a +1 or a -1. We determine necessary and sufficient conditions for such matrices to exist.

preprint2013arXiv

An interview with Tsuyoshi Ando

In celebration of the distinguished achievements of Professor Tsuyoshi Ando in matrix analysis and operator theory, we conducted an interview with him via email. This paper presents Professor Ando's responses to several questions we gave him regarding his education and life as a mathematician.

preprint2011arXiv

Cyclic Matching Sequencibility of Graphs

We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic matching sequencibility of $K_{2m}$ and $K_{2m+1}$ equal $m-1$ .

preprint2011arXiv

On the extremal energy of integral weighted trees

Let ${\mathcal T}(n,m)$ and ${\mathcal F}(n,m)$ denote the classes of weighted trees and forests, respectively, of order $n$ with the positive integral weights and the fixed total weight sum $m$ , respectively. In this paper, we determine the minimum energies for both the classes ${\mathcal T}(n,m)$ and ${\mathcal F}(n,m)$ . We also determine the maximum energy for the class ${\mathcal F}(n,m)$ . In all cases, we characterize the weighted graphs whose energies reach these extremal values. We also solve the similar maximum energy and minimum energy problems for the classes of (0,1) weighted trees and forests.

preprint2011arXiv

Patterns of Alternating Sign Matrices

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 term rank. In the case of connected alternating sign matrices, we find the minimum number of nonzero entries and characterize the case of equality. We also study symmetric alternating sign matrices, in particular, those with only zeros on the main diagonal. These give rise to alternating signed graphs without loops, and we determine the maximum number of edges in such graphs. We also consider n by n alternating sign matrices whose patterns are maximal within the class of all n by n alternating sign matrices.

preprint2010arXiv

Adjacent q-cycles in permutations

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$ . We determine explicit formulas, recurrence relations, and ordinary and exponential generating functions. A generalization to more than one fixed length is also considered.

preprint2010arXiv

On the t-Term Rank of a Matrix

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 the 1-term rank is the ordinary term rank. We generalize some basic results for the term rank to the t-term rank, including a formula for the maximum term rank over a nonempty class of (0,1)-matrices with the the same row sum and column sum vectors. We also show the surprising result that in such a class there exists a matrix which realizes all of the maximum terms ranks between 1 and t.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Richard A. Brualdi

Research overview

Is this your work?

12 publications

Convex $(0,1)$ -Matrices and Their Epitopes

Diagonal Sums of Doubly Stochastic Matrices

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's

Pattern-Avoiding (0,1)-Matrices

Loopy, Hankel, and Combinatorially Skew-Hankel Tournaments

A generalization of Alternating Sign Matrices

An interview with Tsuyoshi Ando

Cyclic Matching Sequencibility of Graphs

On the extremal energy of integral weighted trees

Patterns of Alternating Sign Matrices

Adjacent q-cycles in permutations

On the t-Term Rank of a Matrix

See the researcher in context

Building this map preview

Richard A. Brualdi

Research overview

Is this your work?

12 publications

Convex (0,1)(0,1)(0,1)-Matrices and Their Epitopes

Diagonal Sums of Doubly Stochastic Matrices

Sign-restricted matrices of 000's, 111's, and −1-1−1's

Pattern-Avoiding (0,1)-Matrices

Loopy, Hankel, and Combinatorially Skew-Hankel Tournaments

A generalization of Alternating Sign Matrices

An interview with Tsuyoshi Ando

Cyclic Matching Sequencibility of Graphs

On the extremal energy of integral weighted trees

Patterns of Alternating Sign Matrices

Adjacent q-cycles in permutations

On the t-Term Rank of a Matrix

See the researcher in context

Building this map preview

Convex $(0,1)$ -Matrices and Their Epitopes

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's