wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

homomorphism_closed (414B)

      1 # Homomorphism closed
      2 
      3 A [query] Q is *closed under [homomorphism]* if the following holds:
      4   - if A satisfies Q and A has a [homomorphism] to B then B also satisfies Q
      5 
      6 [cate2023when]: characterization of which classes are closed under [homomorphism_count]
      7 
      8 Up: [closure] under [homomorphism]
      9 
     10 Aliases: closed under homomomorphism, homomorphism closed query, homomorphism closed queries
     11 
     12 See also: [infinite_UCQ]