Mix -autonomous quantales and the continuous weak order

07/18/2018
by   Maria Joao Gouveia, et al.
0

The set of permutations on a finite set can be given a lattice structure (known as the weak Bruhat order). The lattice structure is generalized to the set of words on a fixed alphabet Σ = { x, y, z, ... }, where each letter has a fixed number of occurrences (these lattices are known as multinomial lattices and, in dimension 2, as lattices of lattice paths). By interpreting the letters x, y, z, ... as axes, these words can be interpreted as discrete increasing paths on a grid of a d-dimensional cube, where d = card(Σ). We show in this paper how to extend this order to images of continuous monotone paths from the unit interval to a d-dimensional cube. The key tool used to realize this construction is the quantale L_∨(I) of join-continuous functions from the unit interval to itself; the construction relies on a few algebraic properties of this quantale: it is -autonomous and it satisfies the mix rule. We begin developing a structural theory of these lattices by characterizing join-irreducible elements, and by proving these lattices are generated from their join-irreducible elements under infinite joins.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2018

The continuous weak order

The set of permutations on a finite set can be given the lattice structu...
research
06/13/2019

On discrete idempotent paths

The set of discrete lattice paths from (0, 0) to (n, n) with North and E...
research
06/10/2020

Predicative theories of continuous lattices

The paper introduces strong proximity join-semilattice, a predicative no...
research
11/01/2022

Counting and Computing Join-Endomorphisms in Lattices (Revisited)

Structures involving a lattice and join-endomorphisms on it are ubiquito...
research
11/04/2019

The involutive quantaloid of completely distributive lattices

Let L be a complete lattice and let Q(L) be the unital quantale of join-...
research
10/30/2020

Diagonal groups and arcs over groups

In an earlier paper by three of the present authors and Csaba Schneider,...
research
05/23/2018

Local time for lattice paths and the associated limit laws

For generalized Dyck paths (i.e., directed lattice paths with any finite...

Please sign up or login with your details

Forgot password? Click here to reset