RECORD
On Independence and Capacity of Multidimensional Semiconstrained Systems
Dynamical Systems · Submitted 15 Sep 2017
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity.
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 find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity. We do so by generalizing the notion of independence entropy, originally studied in the context of constrained systems, to the study of semiconstrained systems. Using the independence entropy, we obtain new lower bounds on the capacity of multidimensional semiconstrained systems in general, and $d$-dimensional axial-product systems in particular. In the case of the latter, we prove our bound is asymptotically tight, giving the exact limiting capacity in terms of the independence entropy. We show the new bound improves upon the best-known bound in a case study of $(0,k,p)$-RLL.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity. | result 0.95 | 0.97 | 0.85 | asserted 1.00 |
| s1 | We do so by generalizing the notion of independence entropy, originally studied in the context of constrained systems, to the study of semiconstrained systems. | method 0.92 | 0.92 | 0.05 | asserted 0.99 |
| s2 | Using the independence entropy, we obtain new lower bounds on the capacity of multidimensional semiconstrained systems in general, and $d$-dimensional axial-product systems in particular. | result 0.80 | 0.96 | 0.16 | asserted 1.00 |
| s3 | In the case of the latter, we prove our bound is asymptotically tight, giving the exact limiting capacity in terms of the independence entropy. | result 0.99 | 0.96 | 0.36 | asserted 1.00 |
| s4 | We show the new bound improves upon the best-known bound in a case study of $(0,k,p)$-RLL. | result 0.97 | 0.95 | 0.09 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- 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 find a new formula for the limit of the capacity of certain sequences of multidimensional semiconstrained systems as the dimension tends to infinity. We do so by generalizing the notion of independence entropy, originally studied in the context of constrained systems, to the study of semiconstrained systems. Using the independence entropy, we obtain new lower bounds on the capacity of multidimensional semiconstrained systems in general, and $d$-dimensional axial-product systems in particular. In the case of the latter, we prove our bound is asymptotically tight, giving the exact limiting capacity in terms of the independence entropy. We show the new bound improves upon the best-known bound in a case study of $(0,k,p)$-RLL.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.