662 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of PotsdamDE34 papers
- University of HelsinkiFI26 papers
- Aalto UniversityFI23 papers
- Tampere UniversityFI18 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Northeastern UniversityUS17 papers
- University of JyväskyläFI14 papers
- Brown UniversityUS13 papers
- Technical University of MunichDE13 papers
- Aarhus UniversityDK12 papers
- Helsinki Institute of PhysicsFI10 papers
- Charles UniversityCZ9 papers
3 papers · 1 filter
Generalizations of Swierczkowski's lemma and the arity gap of finite functions
Miguel Couceiro, Erkko Lehtonen
Swierczkowski's Lemma - as it is usually formulated - asserts that if f is an at least quaternary operation on a finite set A and every operation obtained from f by identifying a p…
Equivalence of operations with respect to discriminator clones
Erkko Lehtonen, Agnes Szendrei
For each clone C on a set A there is an associated equivalence relation, called C-equivalence, on the set of all operations on A, which relates two operations iff each one is a sub…
On the effect of variable identification on the essential arity of functions
Miguel Couceiro, Erkko Lehtonen
We show that every function of several variables on a finite set of k elements with n>k essential variables has a variable identification minor with at least n-k essential variable…