𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimum matrix representation of Sperner systems

✍ Scribed by F.E. Bennett; L. Wu

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
483 KB
Volume
81
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

Let X be an n-element set and 2' be the family of subsets of X. If&C c 2' such that for any K. K_ F .%'" K. f K_ it-dim K. ct K. then Wr is ca!!pd a Sn~rtwr wstem Let _M be 8~ ,+_ x g __l'__L-~" '__I , __' ____=__ __ __I i __' _ .

πŸ“œ SIMILAR VOLUMES

Minimum matrix representation of closure
Minimum matrix representation of closure operations
✍ J. Demetrovics; Z. FΓΌredi; G.O.H. Katona πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 702 KB

matrix M and A a set of its columns. We say that A implies a iff M contains no two rows equal i n A but different i n a. It is easy IO see that if Y,~,(A) denotes . the columns implied by A, than :/,,,(A) is a closure operation. We say that M represents this closure operation.

Simulation of enzyme systems using a mat
Simulation of enzyme systems using a matrix representation
✍ Sylvan B. Green; David Garfinkel πŸ“‚ Article πŸ“… 1970 πŸ› Elsevier Science 🌐 English βš– 496 KB

A program for the simulation of the steady-state behavior of an enzyme by matrix manipulation of the appropriate algebraic equations is described. This permits the calculation of the reaction velocity and of the distribution of the enzyme among its several complex forms. Provision is made for conven

The VC-Dimension of Sperner Systems
The VC-Dimension of Sperner Systems
✍ G. Greco πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 119 KB

A family F of subsets of a finite set X shatters a set D X, if the intersections of the members of F with D coincide with the power set of D. The maximum size of a set shattered by F is the VC-dimension (or density) of the system. P. Frankl (1983, J. Combin. Theory Ser. A 34, 41 45) investigates the