login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A367445 Number of discrete implications I:L_n^2-> L_n defined on the finite chain L_n={0,1,...n}, which satisfy the contrapositive symmetry with respect to some discrete negation N, i.e., I(x,y) = I(N(y), N(x)), for all x,y in L_n. 0

%I #5 Nov 19 2023 10:33:58

%S 1,8,99,2828,152474

%N Number of discrete implications I:L_n^2-> L_n defined on the finite chain L_n={0,1,...n}, which satisfy the contrapositive symmetry with respect to some discrete negation N, i.e., I(x,y) = I(N(y), N(x)), for all x,y in L_n.

%C Number of discrete implications I:L_n^2-> L_n defined on the finite chain L_n={0,1,...n} satisfying the contrapositive symmetry with respect to some discrete negation N, i.e., the number of binary functions I:L_n^2->L_n such that I is decreasing in the first argument, increasing in the second argument, I(0,0)=I(n,n)=n and I(n,0)=0 (discrete implication), and I(x,y) = I(N(y), N(x)), for all x,y in L_n (contrapositive symmetry with respect to a discrete negation N). A discrete negation N:L_n->L_n is a decreasing operator with N(0)=n and N(n)=0.

%H M. Munar, S. Massanet and D. Ruiz-Aguilera, <a href="https://doi.org/10.1016/j.fss.2023.01.004">A review on logical connectives defined on finite chains</a>, Fuzzy Sets and Systems, Volume 462, 2023.

%Y Particular case of the enumeration of discrete implications in general, enumerated in A360612.

%Y The enumeration of discrete negations in general is given in A001700.

%Y When the discrete negation is N(x)=n-x, for all x in L_n, the enumeration is given in A366540.

%K nonn,hard,more

%O 1,2

%A _Marc Munar_, Nov 18 2023

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 22 01:28 EDT 2024. Contains 375353 sequences. (Running on oeis4.)