Skip to content

Instantly share code, notes, and snippets.

View haruhisa-enomoto's full-sized avatar

Haruhisa Enomoto haruhisa-enomoto

View GitHub Profile
@haruhisa-enomoto
haruhisa-enomoto / Congruence-uniform_lattice_generator.sage
Last active November 22, 2022 03:21
Generator of finite congruence-uniform lattices in SageMath
"""A finite lattice is congruence-uniform (CU) if and only if it is constructed from a singleton
by iterating Day's doubling construction by intervals.
Using this fact, we can create a generator `CU_lattices_generator`
which yields finite CU lattices.
- Lattices appear without repetition (up to isomorphism),
- Every finite CU lattice appears by finitely many iterations.
"""
from collections import deque
singleton = LatticePoset({0: []})
@haruhisa-enomoto
haruhisa-enomoto / README.md
Created January 19, 2021 11:03
Kappa map for finite semidistributive lattices

This is a sage code which computes a kamma map for a finite semidistributive lattice, which is a bijection from the set of join-irreducible elements to that of meet-irreducible ones.