𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Symmetry and the Ramsey Degrees of Finite Relational Structures

✍ Scribed by Willem L. Fouché

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
134 KB
Volume
85
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we introduce a measure of the extent to which a finite combinatorial structure is a Ramsey object in the class of objects with a similar structure. We show for classes of finite relational structures, including graphs, binary posets, and bipartite graphs, how this measure depends on the symmetries of the structure.

📜 SIMILAR VOLUMES

Symmetry and the Ramsey degree of posets
Symmetry and the Ramsey degree of posets
✍ W.L. Fouché 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 335 KB

In this paper we introduce a measure of the extent to which a given finite poset deviates from being a Ramsey object in the class of finite posets. We show how this measure depends on the symmetry properties of a poset. containing a copy of Q, an r-colouring of [R, P] can be found which assumes, on

Degree spectra of relations on structure
Degree spectra of relations on structures of finite computable dimension
✍ Denis R. Hirschfeldt 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 415 KB

We show that for every computably enumerable (c.e.) degree a¿0 there is an intrinsically c.e. relation on the domain of a computable structure of computable dimension 2 whose degree spectrum is {0; a}, thus answering a question of Goncharov and Khoussainov (Dokl. Math. 55 (1997) 55-57). We also show

Symmetry adaptation and the relation bet
Symmetry adaptation and the relation between the spin-free and space-spin formulations of electronic structure
✍ D. J. Klein; A. A. Cantu 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 486 KB

## Abstract An information‐theoretic degree of symmetry adaptation of a ket with respect to a given group is introduced. Then the general equivalence between spin‐free electronic kets and antisymmetrized space‐spin kets is obtained so long as our attention is restricted to spin‐independent observab