
Let S = { x 1 , x 2 , ⋯ , x n } S = \{ {x_1},{x_2}, \cdots ,{x_n}\} be an n -set and let S 1 , S 2 , ⋯ , S m {S_1},{S_2}, \cdots ,{S_m} be subsets of S . Let A of size m by n be the incidence matrix for these subsets of S . We now regard x 1 , x 2 , ⋯ , x n {x_1},{x_2}, \cdots ,{x_n} as independent indeterminates and define X = diag [ x 1 , x 2 , ⋯ , x n ] X = {\text {diag}}[{x_1},{x_2}, \cdots ,{x_n}] . We then form the matrix product A X A T = Y AX{A^T} = Y , where A T {A^T} denotes the transpose of the matrix A . The symmetric matrix Y has in its ( i,j ) position the sum of the indeterminates in S i ∩ S j {S_i} \cap {S_j} , and consequently Y gives us a complete description of the intersection patterns S i ∩ S j {S_i} \cap {S_j} . The specialization x 1 = x 2 = ⋯ = x n = 1 {x_1} = {x_2} = \cdots = {x_n} = 1 of this basic matrix equation has been used extensively in the study of block designs. We give some other interesting applications of the matrix equation that involve subsets with various restricted intersection patterns.
Permutations, words, matrices, Matrix equations and identities, Other designs, configurations, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
Permutations, words, matrices, Matrix equations and identities, Other designs, configurations, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
