English
Related papers

Related papers: Generalised Barred Preferential Arrangements

200 papers

The concept of "stochastic precedence" between two real-valued random variables has often emerged in different applied frameworks. In this paper we consider a slightly more general, and completely natural, concept of stochastic precedence…

Probability · Mathematics 2015-06-17 Emilio De Santis , Fabio Fantozzi , Fabio Spizzichino

Bivariate P-polynomial association scheme of type $(\alpha,\beta)$ are defined as a generalization of the P-polynomial association schemes. This generalization is shown to be equivalent to a set of conditions on the intersection parameters.…

Combinatorics · Mathematics 2024-07-10 P. -A. Bernard , N. Crampe , L. Poulain d'Andecy , L. Vinet , M. Zaimi

For a given discrete decomposable graphical model, we identify several alternative parametrizations, and construct the corresponding reference priors for suitable groupings of the parameters. Specifically, assuming that the cliques of the…

Statistics Theory · Mathematics 2007-07-27 Guido Consonni , Hélène Massam

This paper is dedicated to a cautious learning methodology for predicting preferences between alternatives characterized by binary attributes (formally, each alternative is seen as a subset of attributes). By "cautious", we mean that the…

Artificial Intelligence · Computer Science 2022-06-16 Hugo Gilbert , Mohamed Ouaguenouni , Meltem Ozturk , Olivier Spanjaard

In this work, we study the generalized sorting problem, where we are given a set of $n$ elements to be sorted, but only a subset of all possible pairwise element comparisons is allowed. We look at the problem from the perspective of the…

Data Structures and Algorithms · Computer Science 2025-09-04 A. Manas

We introduce A-ranked preferential structures and combine them with an accessibility relation. This framework allows us to formalize contrary to duty obligations. Representation results are proved.

Logic · Mathematics 2008-08-25 Dov Gabbay , Karl Schlechta

Arrangement theory plays an essential role in the study of the unfolding model used in many fields. This paper describes how arrangement theory can be usefully employed in solving the problems of counting (i) the number of admissible…

Combinatorics · Mathematics 2013-01-11 Hidehiko Kamiya , Akimichi Takemura , Norihide Tokushige

Finite mixtures are a flexible modeling tool for irregularly shaped densities and samples from heterogeneous populations. When modeling with mixtures using an exchangeable prior on the component features, the component labels are arbitrary…

Methodology · Statistics 2020-07-10 Deborah Kunkel , Mario Peruggia

Literature involving preferences of artificial agents or human beings often assume their preferences can be represented using a complete transitive binary relation. Much has been written however on different models of preferences. We review…

Artificial Intelligence · Computer Science 2018-01-17 Olivier Cailloux , Sébastien Destercke

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

Theoretical Economics · Economics 2025-03-25 Minoru Kitahara , Yasunori Okumura

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and…

Combinatorics · Mathematics 2024-12-30 Sarosh Adenwalla , Samuel Braunfeld , John Sylvester , Viktor Zamaraev

We survey interactions between the topology and the combinatorics of complex hyperplane arrangements. Without claiming to be exhaustive, we examine in this setting combinatorial aspects of fundamental groups, associated graded Lie algebras,…

Combinatorics · Mathematics 2010-04-13 D. A. Macinic

Wagering mechanisms are one-shot betting mechanisms that elicit agents' predictions of an event. For deterministic wagering mechanisms, an existing impossibility result has shown incompatibility of some desirable theoretical properties. In…

Computer Science and Game Theory · Computer Science 2022-03-31 Yiling Chen , Yang Liu , Juntao Wang

We review the concept of a graded bundle as a natural generalisation of a vector bundle. Such geometries are particularly nice examples of more general graded manifolds. With hindsight there are many examples of graded bundles that appear…

Differential Geometry · Mathematics 2016-05-12 Andrew J. Bruce , K. Grabowska , J. Grabowski

In this paper, a theorem is proved that generalizes several existing amalgamation results in various ways. The main aim is to disentangle a given edge-colored amalgamated graph so that the result is a graph in which the edges are shared out…

Combinatorics · Mathematics 2017-10-12 Amin Bahmanian , Chris Rodger

In this paper, amiable mixed schemes are presented for two variants of fourth order curl equations. Specifically, mixed formulations for the problems are constructed, which are well-posed in Babuska-Brezzi's sense and admit stable…

Numerical Analysis · Mathematics 2016-07-19 Shuo Zhang

Preferences play a key role in determining what goals/constraints to satisfy when not all constraints can be satisfied simultaneously. In this work, we study preference-based planning in a stochastic system modeled as a Markov decision…

Formal Languages and Automata Theory · Computer Science 2022-03-28 Abhishek Ninad Kulkarni , Jie Fu

In this paper, we provide a unified definition of mediated graph, a combinatorial structure with multiple applications in mathematical optimization. We study some geometric and algebraic properties of this family of graphs and analyze…

Optimization and Control · Mathematics 2025-02-06 Víctor Blanco , Miguel Martínez-Antón

Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. However, expressing one's preferences can require bidding on all…

Computer Science and Game Theory · Computer Science 2007-05-23 Benoit Hudson , Tuomas Sandholm

In this paper we study random orderings of the integers with a certain invariance property. We describe all such orders in a simple way. We define and represent random shuffles of a countable set of labels and then give an interpretation of…

Probability · Mathematics 2007-05-23 Saul Jacka , Jon Warren