Preprints and Recent Publications

(page under construction)

M. Couceiro, E. Lehtonen, Self-commuting lattice polynomial functions, December 2009. To appear in Aequationes Mathematicae.
M. Cardin, M. Couceiro, Invariant functionals on completely distributive lattices, November 2009.
L. Kwuida, E. Lehtonen, On the homomorphism order of labeled posets, November 2009. To appear in Order.
M. Couceiro, L. Haddad, Finitely generated maximal partial clones and their intersections, October 2009.
E. Lehtonen, Characterization of preclones by matrix collections, October 2009. Appeared in Asian-European Journal of Mathematics 3 (2010) 457–473.
M. Couceiro, E. Lehtonen, Classes of operations closed under permutation, cylindrification and composition, October 2009.
M. Couceiro, E. Lehtonen, The arity gap of polynomial functions over bounded distributive lattices, October 2009.
M. Couceiro, J.-L. Marichal, Quasi-polynomial functions over bounded distributive lattices, September 2009.
S. Foldes, J. Szigeti, L. van Wyk, Invertibility and Dedekind finiteness in structural matrix rings, August 2009. To appear in Linear and Multilinear Algebra.
M. Couceiro, J.-L. Marichal, From discrete Sugeno integrals to generalized lattice polynomial functions: axiomatizations and representations, July 2009. Appeared in the proceedings of the Fifth International Summer School on Aggregation Operators (AGOP 2009), ISBN 978-84-8384-101-3, 2009, pp. 23–29.
E. Lehtonen, Á. Szendrei, The submaximal clones on the three-element set with finitely many relative R-classes, May 2009. Appeared in Discussiones Mathematicae – General Algebra and Applications 30 (2010) 7–33.
E. Lehtonen, Á. Szendrei, Clones with finitely many relative R-classes, May 2009 (revised October 2009). To appear in Algebra Universalis.
M. Bouaziz, M. Couceiro, M. Pouzet, Join-irreducible Boolean functions, March 2009.
M. Couceiro, J.-L. Marichal, Associative polynomial functions over bounded distributive lattices, February 2009 (revised June 2009).
M. Couceiro, S. Foldes, Function classes and relational constraints stable under compositions with clones, February 2009. Appeared in Discussiones Mathematicae – General Algebra and Applications 29 (2009) 109–121.
M. Couceiro, J.-L. Marichal, Polynomial functions over bounded distributive lattices, January 2009 (revised May 2009). To appear in Journal of Multiple-Valued Logic and Soft Computing.
M. Couceiro, J.-L. Marichal, Axiomatizations of quasi-polynomial functions on bounded chains, November 2008 (revised May 2009). Appeared in Aequationes Mathematicae 396 (2009) 195–213.
M. Couceiro, J.-L. Marichal, Representations and characterizations of polynomial functions on chains, November 2008 (revised May 2009). To appear in Journal of Multiple-Valued Logic and Soft Computing.
E. Lehtonen, A note on minors determined by clones of semilattices, September 2008. To appear in Novi Sad Journal of Mathematics.
M. Couceiro, J.-L. Marichal, Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices, August 2008 (revised October 2009). To appear in Fuzzy Sets and Systems.
E. Lehtonen, Closed classes of functions, generalized constraints and clusters, July 2008. Appeared in Algebra Universalis 63 (2010) 203–234.
M. Bouaziz, M. Couceiro, M. Pouzet, Irreducible Boolean functions, January 2008. Appeared in the proceedings of the International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS '08), Nouha Editions, Sfax, 2008, pp. 47–56.
M. Couceiro, E. Lehtonen, On the arity gap of finite functions: results and applications, January 2008. Appeared in the proceedings of the International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS '08), Nouha Editions, Sfax, 2008, pp. 65–72.
M. Couceiro, E. Lehtonen, Generalizations of Świerczkowski's lemma and the arity gap of finite functions, December 2007. Appeared in Discrete Mathematics 309 (2009) 5905–5912.
S. Foldes, G. Meletiou, On matrix rings containing all diagonal matrices, August 2007.
E. Lehtonen, Á. Szendrei, Equivalence of operations with respect to discriminator clones, June 2007. Appeared in Discrete Mathematics 309 (2009) 673–685.
Antti Kuusisto, Multimodal logics with operations on modalities: Notes on deductive systems and a complete axiomatization for union and intersection, May 2007.
M. Couceiro, E. Lehtonen, On the effect of variable identification on the essential arity of functions, January 2007. Appeared in International Journal of Foundations of Computer Science 18 (2007) 975–986.
S. Foldes, E. Lehtonen, Column-partitioned matrices over rings without invertible transversal submatrices, November 2006. Appeared in Ars Combinatoria 97 (2010) 33–39.
E. Lehtonen, Homomorphicity and non-coreness of labeled posets are NP-complete, October 2006.
E. Lehtonen, Labeled posets are universal, June 2006. Appeared in European Journal of Combinatorics 29 (2008) 493–506.
M. Couceiro, M. Pouzet, Equational definability and a quasi-ordering on Boolean functions, May 2006. To appear in proceedings of BFCA'06.
S. Foldes, E. Lehtonen, A row-reduced form for column-partitioned matrices, March 2006.
E. Lehtonen, Subfunction relations defined by Burle's clones, March 2006.
M. Couceiro, M. Pouzet, On a quasi-ordering on Boolean functions, January 2006. (Revised: April 2006.)
S. Foldes, J. Szigeti, A half-space approach to order dimension, January 2006. Appeared in Order 24 (2007) 59–73.
M. Couceiro, L. Hella, J. Kivelä, Term definable classes of Boolean functions and frame definability in modal logic, December 2005. To appear in Logic Journal of the IGPL, Oxford.
E. Lehtonen, Descending chains and antichains of the unary, linear, and monotone subfunction relations, November 2005. Appeared in Order 23 (2006) 129–142.
S. Foldes, P.L. Hammer, Algebraic and topological closure conditions for classes of pseudo-Boolean functions, August 2005. Appeared in Discrete Applied Mathematics 157 (2009) 2818–2827.
E. Lehtonen, An infinite descending chain of Boolean subfunctions consisting of threshold functions, August 2005. Appeared in Contributions to General Algebra 17, pp. 145–148.
M. Couceiro, On the lattice of equational classes of Boolean functions and its closed intervals, May 2005. (Revised: November 2005.) To appear in Multiple-Valued Logic – IJ.
M. Couceiro, S. Foldes, E. Lehtonen, On the complexity of representing sets of vertices in the n-cube, May 2005. Appeared in proceedings of ICNAAM 2005, Wiley-VCH, Weinheim, 2005, pp. 876–877.
E. Lehtonen, Order-theoretical analysis of subfunction relations between Boolean functions, April 2005.
M. Couceiro, S. Foldes, E. Lehtonen, Composition of Post classes and normal forms of Boolean functions, December 2004. (Revised: July 2005.) Appeared in Discrete Mathematics 306 (2006) 3223–3243.
S. Foldes, J. Szigeti, Maximal compatible extensions of partial orders, November 2004. Appeared in J. Australian Math. Soc. 81 (2006) 245–252.
S. Foldes, N. M. Singhi, On instantaneous codes, November 2004. Appeared in J. Combinatorics Information & System Sc. 31 (2006) 307–317.
M. Couceiro, S. Foldes, Constraints, functional equations, definability of function classes, and functions of Boolean variables, September 2004. Appeared in Acta Cybernetica 18 (2007) 61–75.
M. Couceiro, S. Foldes, E. Lehtonen, On compositions of clones of Boolean functions, July 2004. (Revised: September 2004.) Appeared in proceedings of the International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004), VSP/Brill, Utrecht, 2004, pp. 849–851.
M. Couceiro, Galois connections for generalized functions and relational constraints, July 2004. Appeared in Contributions to General Algebra 16.
M. Couceiro, S. Foldes, Function class composition, relational constraints and stability under compositions with clones, June 2004.
M. Couceiro, On Galois connections between external functions and relational constraints: Arity restrictions and operator decompositions, May 2004. To appear in Acta Sci. Math. (Szeged).
M. Couceiro, S. Foldes, On closed sets of relational constraints and classes of functions closed under variable substitutions, March 2004. Appeared in Algebra Universalis 54 (2005) 149–165.
M. Couceiro, S. Foldes, On affine constraints satisfied by Boolean functions, January 2003.