Increased block size and Bitcoin blockchain dynamics
J Göbel, AE Krzesinski - 2017 27th International …, 2017 - ieeexplore.ieee.org
Bitcoin is a peer to peer electronic payment system where payment transactions are stored
in a data structure named the blockchain which is maintained by a community of …
in a data structure named the blockchain which is maintained by a community of …
Galois theory for analogical classifiers
M Couceiro, E Lehtonen - Annals of Mathematics and Artificial Intelligence, 2024 - Springer
Analogical proportions are 4-ary relations that read “A is to B as C is to D”. Recent works
have highlighted the fact that such relations can support a specific form of inference, called …
have highlighted the fact that such relations can support a specific form of inference, called …
[HTML][HTML] Generalizations of Świerczkowski's lemma and the arity gap of finite functions
M Couceiro, E Lehtonen - Discrete Mathematics, 2009 - Elsevier
Świerczkowski's lemma–as it is usually formulated–asserts that if f: An→ A is an operation
on a finite set A, n≥ 4, and every operation obtained from f by identifying a pair of variables …
on a finite set A, n≥ 4, and every operation obtained from f by identifying a pair of variables …
[HTML][HTML] Decompositions of functions based on arity gap
M Couceiro, E Lehtonen, T Waldhauser - Discrete mathematics, 2012 - Elsevier
We study the arity gap of functions of several variables defined on an arbitrary set A and
valued in another set B. The arity gap of such a function is the minimum decrease in the …
valued in another set B. The arity gap of such a function is the minimum decrease in the …
Partial orders induced by quasilinear clones
E Lehtonen, Á Szendrei - 81st Workshop on General Algebra (AAA 81), 2012 - orbilu.uni.lu
We find sufficient conditions for a subclone C of Burle's clone and for a subclone of the
polynomial clone of a finite semimodule to have the property that the associated C-minor …
polynomial clone of a finite semimodule to have the property that the associated C-minor …
[HTML][HTML] Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
E Lehtonen, J Nešetřil - European Journal of Combinatorics, 2010 - Elsevier
Each clone C on a fixed base set A induces a quasi-order on the set of all operations on A
by the following rule: f is a C-minor of g if f can be obtained by substituting operations from C …
by the following rule: f is a C-minor of g if f can be obtained by substituting operations from C …
Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0-or 1-separating source and target clones
E Lehtonen - arXiv preprint arXiv:2412.01107, 2024 - arxiv.org
Extending Sparks's theorem, we determine the cardinality of the lattice of $(C_1, C_2) $-
clonoids of Boolean functions for certain pairs $(C_1, C_2) $ of clones of essentially unary …
clonoids of Boolean functions for certain pairs $(C_1, C_2) $ of clones of essentially unary …
Clonoids of Boolean functions with a monotone or discriminator source clone
E Lehtonen - arXiv preprint arXiv:2405.01164, 2024 - arxiv.org
Extending Sparks's theorem, we determine the cardinality of the lattice of $(C_1, C_2) $-
clonoids of Boolean functions in the cases where the target clone $ C_2 $ is the clone of …
clonoids of Boolean functions in the cases where the target clone $ C_2 $ is the clone of …
A survey on the arity gap
M Couceiro, E Lehtonen - 2011 41st IEEE International …, 2011 - ieeexplore.ieee.org
The arity gap of a function of several variables is defined as the minimum decrease in the
number of essential variables when essential variables of the function are identified. We …
number of essential variables when essential variables of the function are identified. We …
[PDF][PDF] Totally symmetric functions are reconstructible from identification minors
E Lehtonen - The Electronic Journal of Combinatorics, 2014 - emis.de
We formulate a reconstruction problem for functions of several arguments: Is a function of
several arguments uniquely determined, up to equivalence, by its identification minors? We …
several arguments uniquely determined, up to equivalence, by its identification minors? We …