English
Related papers

Related papers: On the Preference Relations with Negatively Transi…

200 papers

We extend answer set semantics to deal with inconsistent programs (containing classical negation), by finding a ``best'' answer set. Within the context of inconsistent programs, it is natural to have a partial order on rules, representing a…

Logic in Computer Science · Computer Science 2007-05-23 Davy Van Nieuwenborgh , Dirk Vermeir

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger

In this paper, we focus on ordered $k$-flaw preference sets. Let $\mathcal{OP}_{n,\geq k}$ denote the set of ordered preference sets of length $n$ with at least $k$ flaws and $\mathcal{S}_{n,k}=\{(x_1,...,x_{n-k})\mid x_1+x_2+...…

Combinatorics · Mathematics 2008-06-03 Po-Yi Huang , Jun Ma , Yeong-Nan Yeh

Logic programs with ordered disjunction (LPODs) combine ideas underlying Qualitative Choice Logic (Brewka et al. KR 2002) and answer set programming. Logic programming under answer set semantics is extended with a new connective called…

Artificial Intelligence · Computer Science 2007-05-23 Gerhard Brewka

In logic programming under the answer set semantics, preferences on rules are used to choose which of the conflicting rules are applied. Many interesting semantics have been proposed. Brewka and Eiter's Principle I expresses the basic…

Logic in Computer Science · Computer Science 2014-04-29 Alexander Šimko

The Pareto dominance relation of a preference profile is (the asymmetric part of) a partial order. For any integer n, the problem of the existence of an n-agent preference profile that generates the given Pareto dominance relation is to…

Combinatorics · Mathematics 2014-02-24 Shaofang Qi

Most comparisons of preferences are instances of single-crossing dominance. We examine the lattice structure of single-crossing dominance, proving characterisation, existence and uniqueness results for minimum upper bounds of arbitrary sets…

Theoretical Economics · Economics 2025-12-16 Gregorio Curello , Ludvig Sinander

Spatial symmetries and invariances play an important role in the behaviour of materials and should be respected in the description and modelling of material properties. The focus here is the class of physically symmetric and positive…

Numerical Analysis · Mathematics 2024-02-12 Sharana Kumar Shivanand , Bojana Rosić , Hermann G. Matthies

We study the topological dynamics by iterations of a piecewise continuous, non linear and locally contractive map in a real finite dimensional compact ball. We consider those maps satisfying the "separation property": different continuity…

Dynamical Systems · Mathematics 2011-06-22 Eleonora Catsigeras , Ruben Budelli

Functions with uniform sublevel sets can represent orders, preference relations or other binary relations and thus turn out to be a tool for scalarization that can be used in multicriteria optimization, decision theory, mathematical…

Optimization and Control · Mathematics 2017-12-06 Petra Weidner

A system (P_a: a in A) of probability measures on a common state space S indexed by another index set A can be ``realized'' by a system (X_a: a in A) of S-valued random variables on some probability space in such a way that each X_a is…

Probability · Mathematics 2007-05-23 James Allen Fill , Motoya Machida

A well-known result of Bill Parry shows that a topologically transitive continuous piecewise monotone mapping with positive topological entropy is conjugate to a uniformly piecewise linear mapping with slope determined by the entropy. In…

Dynamical Systems · Mathematics 2010-08-05 Chris Preston

The analytic hierarchy process (AHP) is one of the most widely used multicriteria decision-making methods, with applications from agriculture to space engineering. Despite its popularity, AHP has been repeatedly criticised for rank…

Optimization and Control · Mathematics 2026-02-20 Jiri Mazurek , Luis Ángel Calvo

Particles labelled $1,...,n$ are initially arranged in increasing order. Subsequently, each pair of neighboring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic…

Probability · Mathematics 2009-09-25 Omer Angel , Alexander Holroyd , Dan Romik

The asymmetric switch process is a binary stochastic process that alternates between the values one and minus one, where the distributions of the time in these states may differ. Two versions of the process are considered: a non-stationary…

Probability · Mathematics 2025-02-24 Henrik Bengtsson , Krzysztof Podgorski

Let $T$ be a $C^{1}$ competitive map on a rectangular region $R\subset \mathbb{R}^{2}$. The main results of this paper give conditions which guarantee the existence of an invariant curve $C$, which is the graph of a continuous increasing…

Dynamical Systems · Mathematics 2012-03-06 Gabriel Lugo , Frank J. Palladino

We introduce a methodology and framework for expressing general preference information in logic programming under the answer set semantics. An ordered logic program is an extended logic program in which rules are named by unique terms, and…

Artificial Intelligence · Computer Science 2007-05-23 J. P. Delgrande , T. Schaub , H. Tompits

We state that for continuous interval maps the existence of a non empty closed invariant subset which is transitive and sensitive to initial conditions is implied by positive topological entropy and implies chaos in the sense of Li-Yorke,…

Dynamical Systems · Mathematics 2019-01-07 Sylvie Ruette

Let $G$ be a complex reductive group and $V$ a $G$-module. Then the $m$th jet scheme $G_m$ acts on the $m$th jet scheme $V_m$ for all $m\geq 0$. We are interested in the invariant ring $\mathcal{O}(V_m)^{G_m}$ and whether the map…

Algebraic Geometry · Mathematics 2020-08-10 Andrew R. Linshaw , Gerald W. Schwarz , Bailin Song

A synaptic algebra is a common generalization of several ordered algebraic structures based on algebras of self-adjoint operators, including the self-adjoint part of an AW*-algebra. In this paper we prove that a synaptic algebra A has the…

Operator Algebras · Mathematics 2016-05-16 David J. Foulis , Anna Jencova , Sylvia Pulmannova