Page 1

Displaying 1 – 11 of 11

Showing per page

On Distributive Fixed-Point Expressions

Helmut Seidl, Damian Niwiński (2010)

RAIRO - Theoretical Informatics and Applications

For every fixed-point expression e of alternation-depth r, we construct a new fixed-point expression e' of alternation-depth 2 and size 𝒪 ( r · | e | ) . Expression e' is equivalent to e whenever operators are distributive and the underlying complete lattice has a co-continuous least upper bound. We alternation-depth but also w.r.t. the increase in size of the resulting expression.

On the height of order ideals

Gábor Czédli, Miklós Maróti (2010)

Mathematica Bohemica

We maximize the total height of order ideals in direct products of finitely many finite chains. We also consider several order ideals simultaneously. As a corollary, a shifting property of some integer sequences, including digit sum sequences, is derived.

On the paracompactness of frames

Xiangdong Chen (1992)

Commentationes Mathematicae Universitatis Carolinae

Through the study of frame congruences, new characterizations of the paracompactness of frames are obtained.

Currently displaying 1 – 11 of 11

Page 1