An information-theoretic method in combinatorial theory
β Scribed by Nicholas Pippenger
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 277 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Our main discovery is the following identity: non-empty subsets of D = [ I, 2. . 11) AHLSWEDE AND ZHANG THEOREM 1. For ever)! ,fbmil>~ .d qf' non-rrnpt?) suh.yet,s nf'Q = ( 1, 2, . . . . tl i i w+ ,=I i 0 i Proof: Note first that only the minimal elements in .d determine X,,, and therefore matter. W
Using an information-theoretical measure due to Kullback and Leibler, we have determined the exchange factor a in the selfinteraction-corrected modification of the Slater Xru theory for the atoms Li-Ar. Significantly, the information measure based on the Hartree one-electron density as a prior distr
Experimental and (trajectory) computed rates of vibrational relvtation of molecules in selected internal states arc analyzed. A dynamic constrni& is identified. The entire array of (vibrational) manifold-t\*mznifold rate constants (at a given temperature) is shown to be characterized by this constra