✦ LIBER ✦

Reductions of additive sets, sets of uniqueness and pyramids

✍ Scribed by Ernesto Vallejo

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 860 KB
Volume: 173
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00134-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On reductions of NP sets to sparse sets

✍ Steven Homer; Luc Longpré 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 678 KB

Ogiwara and Watanabe showed that if SAT is bounded truth-table reducible to a sparse set, then P = NP. In this paper we simplify their proof, strengthen the result and use it to obtain several new results. Among the new results are the following: • Applications of the main theorem to log-truth-tabl

Sets of Uniqueness and Minimal Matrices

✍ Adolfo Torres-Cházaro; Ernesto Vallejo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 142 KB

In this note we give an algebraic characterization of sets of uniqueness in terms of matrices with non-negative integer coefficients and prescribed row and column sums, and of the dominance order of partitions or majorization. Our proof uses some identities involving characters of the symmetric grou

On sets of range uniqueness

✍ Elgin H. Johnston 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 French ⚖ 577 KB

Compact sets of additive measures

✍ S. G. Bobkov 📂 Article 📅 1984 🏛 Springer US 🌐 English ⚖ 250 KB

Sets of uniqueness for Haar series

✍ W. R. Wade 📂 Article 📅 1977 🏛 Akadmiai Kiad 🌐 English ⚖ 848 KB

P-adic sets of range uniqueness

✍ Kamal Boussaf 📂 Article 📅 2007 🏛 Springer Milan 🌐 Italian ⚖ 125 KB