Combinatorial generation via permutation languages. II. Lattice congruences
Sign Up to like & getrecommendations! Published in 2021 at "Israel Journal of Mathematics"
DOI: 10.1007/s11856-021-2186-1
Abstract: This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of… read more here.
Keywords: lattice congruences; via permutation; languages lattice; combinatorial generation ... See more keywords
Method for Developing Combinatorial Generation Algorithms Based on AND/OR Trees and Its Application
Sign Up to like & getrecommendations! Published in 2020 at "Mathematics"
DOI: 10.3390/math8060962
Abstract: In this paper, we study the problem of developing new combinatorial generation algorithms. The main purpose of our research is to derive and improve general methods for developing combinatorial generation algorithms. We present basic general… read more here.
Keywords: based trees; method developing; combinatorial generation; generation algorithms ... See more keywords