New Types of Decomposition Integrals and Computational Algorithms

  • Adam ŠeligaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 945)


In this paper we define two new types of decomposition integrals, namely the chain and the min-max integral and prove some of their properties. Their superdecomposition duals are also mentioned. Based on the wide applicability of decomposition integrals, some computational algorithms and their complexity are discussed.


Decomposition integrals Non-linear integrals Computational complexity 



This work was supported by the grants APVV-14-0013 and VEGA 1/0682/16.


  1. 1.
    Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1954). Scholar
  2. 2.
    Even, Y., Lehrer, E.: Decomposition-integral: unifying Choquet and the concave integrals. Econ. Theory 56, 33–58 (2014). Scholar
  3. 3.
    Lehrer, E.: A new integral for capacities. Econ. Theory 39, 157–176 (2009). Scholar
  4. 4.
    Mesiar, R., Li, J., Pap, E.: Superdecomposition integrals. Fuzzy Sets Syst. 259, 3–11 (2015). Scholar
  5. 5.
    Mesiar, R., Stupňanová, A.: Decomposition integrals. Int. J. Approx. Reason. 54, 1252–1259 (2013). Scholar
  6. 6.
    Šeliga, A.: A note on the computational complexity of Lehrer integral. In: Advances in Architectural, Civil and Environmental Engineering: 27th Annual PhD Student Conference on Applied Mathematics, Applied Mechanics, Geodesy and Cartography, Landscaping, Building Technology, Theory and Structures of Buildings, Theory and Structures of Civil Engineering Works, Theory and Environmental Technology of Buildings, Water Resources Engineering, pp. 62–65 (2017). ISBN 978-80-227-4751-6Google Scholar
  7. 7.
    Šeliga, A.: New types of decomposition integrals and computational algorithms. In: Kulczycki, P., Kowalski, P.A., Łukasik, S. (eds.) Contemporary Computational Science, p. 93. AGH-UST Press, Cracow (2018)Google Scholar
  8. 8.
    Shilkret, N.: Maxitive measure and integration. Indagationes Mathematicae 33, 109–116 (1971). Scholar
  9. 9.
    Sugeno, M.: Theory of fuzzy integrals and its applications. Doctoral thesis, Tokyo Institute of Technology (1974)Google Scholar
  10. 10.
    Yang, Q.: The Pan-integral on the fuzzy measure space. Fuzzy Math. 3, 107–114 (1985)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Civil EngineeringSlovak University of TechnologyBratislavaSlovakia

Personalised recommendations