Skip to main content
Log in

Characterizations of quasitrivial symmetric nondecreasing associative operations

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with bisymmetry in the definition of this class. Finally we investigate the special situation where the chain is finite.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Ackerman, N.L.: A characterization of quasitrivial \(n\)-semigroups. Algebra Universalis (to appear)

  2. Berg, S., Perlinger, T.: Single-peaked compatible preference profiles: some combinatorial results. Soc. Choice Welf. 27(1), 89–102 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56(1), 23–34 (1948)

    Article  Google Scholar 

  4. Black, D.: The Theory of Committees and Elections. Kluwer Academic Publishers, Dordrecht (1987)

    MATH  Google Scholar 

  5. Couceiro, M., Devillet, J., Marichal, J.-L.: Characterizations of idempotent discrete uninorms. Fuzzy Sets Syst. 334, 60–72 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  6. Czogała, E., Drewniak, J.: Associative monotonic operations in fuzzy set theory. Fuzzy Sets Syst. 12(3), 249–269 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  7. De Baets, B.: Idempotent uninorms. Eur. J. Oper. Res. 118, 631–642 (1999)

    Article  MATH  Google Scholar 

  8. De Baets, B., Fodor, J., Ruiz-Aguilera, D., Torrens, J.: Idempotent uninorms on finite ordinal scales. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 17(1), 1–14 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dörnte, W.: Untersuchengen über einen verallgemeinerten Gruppenbegriff. Math. Z. 29, 1–19 (1928)

    Article  MATH  Google Scholar 

  10. Dudek, W.A., Mukhin, V.V.: On topological \(n\)-ary semigroups. Quasigroups Relat. Syst. 3, 73–88 (1996)

    MathSciNet  MATH  Google Scholar 

  11. Dudek, W.A., Mukhin, V.V.: On \(n\)-ary semigroups with adjoint neutral element. Quasigroups Relat. Syst. 14, 163–168 (2006)

    MathSciNet  MATH  Google Scholar 

  12. Foundas, E.: Some results of Black’s permutations. J. Discrete Math. Sci. Cryptogr. 4(1), 47–55 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kiss, G., Somlai, G.: A characterization of \(n\)-associative, monotone, idempotent functions on an interval that have neutral elements. Semigroup Forum 96(3), 438–451 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  14. Martín, J., Mayor, G., Torrens, J.: On locally internal monotonic operations. Fuzzy Sets Syst. 137, 27–42 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  15. Post, E.L.: Polyadic groups. Trans. Am. Math. Soc. 48, 208–350 (1940)

    Article  MathSciNet  MATH  Google Scholar 

  16. Vincze, E.: Verallgemeinerung eines Satzes über assoziative Funktionen von mehreren Veränderlichen. Publ. Math. Debr. 8, 68–74 (1961)

    MathSciNet  MATH  Google Scholar 

  17. Yager, R.R., Rybalov, A.: Uninorm aggregation operators. Fuzzy Sets Syst. 80, 111–120 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Bruno Teheux for fruitful discussions and valuable remarks. This research is supported by the Internal Research Project R-AGR-0500 of the University of Luxembourg and the Luxembourg National Research Fund R-AGR-3080. The second author is also supported by the Hungarian National Foundation for Scientific Research, Grant No. K124749.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Luc Marichal.

Additional information

Communicated by Mikhail Volkov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Devillet, J., Kiss, G. & Marichal, JL. Characterizations of quasitrivial symmetric nondecreasing associative operations. Semigroup Forum 98, 154–171 (2019). https://doi.org/10.1007/s00233-018-9980-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-018-9980-z

Keywords

Navigation