English
Related papers

Related papers: A Discrete Choquet Integral for Ordered Systems

200 papers

We present an algorithm that can efficiently compute a broad class of inferences for discrete-time imprecise Markov chains, a generalised type of Markov chains that allows one to take into account partially specified probabilities and other…

Probability · Mathematics 2019-07-02 Natan T'Joens , Thomas Krak , Jasper De Bock , Gert de Cooman

Inferential models (IMs) are data-dependent, imprecise-probabilistic structures designed to quantify uncertainty about unknowns. As the name suggests, the focus has been on uncertainty quantification for inference and on its reliability…

Statistics Theory · Mathematics 2026-05-01 Ryan Martin , Shih-Ni Prim , Jonathan Williams

We initiate the study of model structures on (categories induced by) lattice posets, a subject we dub homotopical combinatorics. In the case of a finite total order $[n]$, we enumerate all model structures, exhibiting a rich combinatorial…

Algebraic Topology · Mathematics 2023-04-20 Scott Balchin , Kyle Ormsby , Angélica M. Osorno , Constanze Roitzheim

This paper is a continuation of our work on the functional-analytic core of the classical Furstenberg-Zimmer theory. We introduce and study (in the framework of lattice-ordered spaces) the notions of total order-boundedness and uniform…

Dynamical Systems · Mathematics 2026-02-10 Markus Haase , Henrik Kreidler

Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such…

Discrete Mathematics · Computer Science 2007-11-15 Michel Grabisch , Christophe Labreuche

Elegant and general algorithms for handling upwards-closed and downwards-closed subsets of WQOs can be developed using the filter-based and ideal-based representation for these sets. These algorithms can be built in a generic or…

Logic in Computer Science · Computer Science 2019-04-25 Jean Goubault-Larrecq , Simon Halfon , Prateek Karandikar , K. Narayan Kumar , Philippe Schnoebelen

The Choquet integral is a preference model used in Multiple Criteria Decision Aiding (MCDA) to deal with interactions between criteria. The Stochastic Multiobjective Acceptability Analysis (SMAA) is an MCDA methodology used to take into…

Optimization and Control · Mathematics 2013-02-28 Silvia Angilella , Salvatore Corrente , Salvatore Greco

A general primal-dual splitting algorithm for solving systems of structured coupled monotone inclusions in Hilbert spaces is introduced and its asymptotic behavior is analyzed. Each inclusion in the primal system features compositions with…

Optimization and Control · Mathematics 2013-02-14 Patrick L. Combettes

Choquet capacities and integrals are central concepts in decision making under ambiguity or model uncertainty, pioneered by Schmeidler. Motivated by risk optimization problems for quantiles under ambiguity, we study the subclass of Choquet…

Risk Management · Quantitative Finance 2024-12-30 Peng Liu , Tiantian Mao , Ruodu Wang

Submodularity is a key property in discrete optimization. Submodularity has been widely used for analyzing the greedy algorithm to give performance bounds and providing insight into the construction of valid inequalities for mixed-integer…

Optimization and Control · Mathematics 2022-05-24 Temitayo Ajayi , Taewoo Lee , Andrew Schaefer

An order parameter, termed the maximal row correlation, is proposed for classical spin systems. Monte Carlo simulations on various Potts models suggest that this order parameter is applicable to a broad range of spin systems, including…

Statistical Mechanics · Physics 2025-09-18 Yong-Yi Tang , Yin Zhong , Hantao Lu

We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear…

Probability · Mathematics 2008-05-05 Jean-Luc Marichal , Ivan Kojadinovic

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

Optimization and Control · Mathematics 2013-08-14 Dinh Dung , Bang Cong Vu

The level dependent Choquet integral has been proposed to handle decision making problems in which the importance and the interaction of criteria may depend on the level of the alternatives' evaluations. This integral is based on a level…

Optimization and Control · Mathematics 2019-05-21 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

We propose an extension of the Sugeno integral for negative numbers, in the spirit of the symmetric extension of Choquet integral, also called \Sipos\ integral. Our framework is purely ordinal, since the Sugeno integral has its interest…

Discrete Mathematics · Computer Science 2008-12-18 Michel Grabisch

Grokking has been actively explored to reveal the mystery of delayed generalization and identifying interpretable representations and algorithms inside the grokked models is a suggestive hint to understanding its mechanism. Grokking on…

Machine Learning · Computer Science 2024-12-31 Hiroki Furuta , Gouki Minegishi , Yusuke Iwasawa , Yutaka Matsuo

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

An analytical-numeric calculation method of extremely complicated integrals is presented. These integrals appear often in magnet soliton theory. The appropriate analytical continuation and a corresponding integration contour allow to reduce…

Computational Physics · Physics 2007-05-23 A. A. Zhmudsky

We construct an additional independent integral of motion for a class of three dimensional minimally superintegrable systems with constant magnetic field. This class was introduced in [J. Phys. A: Math. Theor. 50 (2017), 245202, 24 pages]…

Mathematical Physics · Physics 2018-09-03 Antonella Marchesiello , Libor Šnobl

We study an integrable Floquet quantum system related to lattice statistical systems in the universality class of dense polymers. These systems are described by a particular non-unitary representation of the Temperley-Lieb algebra. We find…

Quantum Physics · Physics 2023-04-26 Vsevolod I. Yashin , Denis V. Kurlov , Aleksey K. Fedorov , Vladimir Gritsev