MIX STAR-AUTONOMOUS QUANTALES AND THE CONTINUOUS WEAK ORDER

Maria João Gouveia (1) , Luigi Santocanale (2, 3)

1 ULISBOA - Universidade de Lisboa = University of Lisbon
2 LIS - Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)
3 LIRICA - Logique, Interaction, Raisonnement et Inférence, Complexité, Algèbre

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.

Domaines: Logique [math.LO]; Logique en informatique [cs.LO]; Combinatoire [math.CO]

Maria João Gouveia, Luigi Santocanale. MIX STAR-AUTONOMOUS QUANTALES AND THE CONTINUOUS WEAK ORDER. RAMICS 2018, Oct 2018, Groningen, Netherlands. ⟨10.1007/978-3-030-02149-8_12⟩. ⟨hal-01838560⟩