RECORD
Asymptotics for incidence matrix classes
Combinatorics · Submitted 7 Oct 2005
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We find asymptotics and relationships for the number of matrices with $n$ ones in these classes as $n\to\infty$.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
We define {\em incidence matrices} to be zero-one matrices with no zero rows or columns. A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are imposed. We find asymptotics and relationships for the number of matrices with $n$ ones in these classes as $n\to\infty$.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We define {\em incidence matrices} to be zero-one matrices with no zero rows or columns. | background 0.88 | 0.66 | 0.03 | asserted 0.99 |
| s1 | A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are imposed. | contribution 0.76 | 0.55 | 0.05 | asserted 0.85 |
| s2 | We find asymptotics and relationships for the number of matrices with $n$ ones in these classes as $n\to\infty$. | result 0.58 | 0.96 | 0.83 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v2
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
We define {\em incidence matrices} to be zero-one matrices with no zero rows or columns. A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are imposed. We find asymptotics and relationships for the number of matrices with $n$ ones in these classes as $n\to\infty$.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.