Searcharxiv⌕ Search

arXiv · 0705.4286

Remarks on affine complete distributive lattices

Abstract

We characterise the Priestley spaces corresponding to affine complete bounded distributive lattices. Moreover we prove that the class of affine complete bounded distributive lattices is closed under products and free products. We show that every (not necessarily bounded) distributive lattice can be embedded in an affine complete one and that $\mathbb{Q} \cap [0,1]$ is initial in the class of affine complete lattices.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dominic van der Zypen. 2007-05-29. Remarks on affine complete distributive lattices. https://arxiv.org/abs/0705.4286

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Extended Frege proofs, circuits and rewriting

Inspired by a statement about Extended Frege proof systems by Jain and Jin (FOCS 2022) we prove that: - there is a p-time binary relation $\approx$ between circuits that implies their logical equivalence, - if the equivalence $C \equiv D$ has an Extended Frege or a Circuit Frege proof with $k$ steps then there is a chain of circuits $E_i$ $$ C = E_0 \approx \dots \approx E_t = D $$ with $t \le O(k \log k)$, and the total size of the chain is bounded above by $(k+|C|+|D|)^{O(1)}$.

math.LO↗

Canonical expansions of $\mathbb R_{\mathcal Q}$-germs

Let $\mathcal{H}_{\mathcal{Q}}$ be the field of unary germs at $0^+$ definable in the quasianalytic o-minimal structure $\mathbb{R}_{\mathcal{Q}}$ of Kaiser-Rolin-Speissegger. We construct a canonical ordered differential-field embedding of $\mathcal{H}_{\mathcal{Q}}$ into the field of natural-support generalized Laurent series. Every unary germ has a unique such asymptotic expansion, and bounded germs have expansions with only nonnegative exponents. A germ admits a convergent generalized Laurent-series representation exactly when its canonical expansion converges; in that case, every convergent representation with well-ordered support is canonical. We also prove that $\mathbb{R}_{\mathcal{Q}}$ is branching in the sense of Dembner [1]. A nonresonant hyperbolic saddle with divergent Dulac series yields a bounded positive real-analytic $\mathbb{R}_{\mathcal{Q}}$-definable germ whose canonical generalized power series diverges. This gives a negative answer to a question of Dembner asking whether every unary germ definable in a branching structure admits a convergent generalized power-series representation. Nevertheless, every bounded unary $\mathbb{R}_{\mathcal{Q}}$-germ has a canonical formal generalized power-series expansion. Consequently, the convergent germs form a proper ordered differential subfield of $\mathcal{H}_{\mathcal{Q}}$.

math.LO↗