A note on the connectedness property of union-free generic sets of partial orders

04/19/2023
by   Georg Schollmeyer, et al.
0

This short note describes and proves a connectedness property which was introduced in Blocher et al. [2023] in the context of data depth functions for partial orders. The connectedness property gives a structural insight into union-free generic sets. These sets, presented in Blocher et al. [2023], are defined by using a closure operator on the set of all partial orders which naturally appears within the theory of formal concept analysis. In the language of formal concept analysis, the property of connectedness can be vividly proven. However, since within Blocher et al. [2023] we did not discuss formal concept analysis, we outsourced the proof to this note.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2023

Depth Functions for Partial Orders with a Descriptive Analysis of Machine Learning Algorithms

We propose a framework for descriptively analyzing sets of partial order...
research
03/25/2014

Non-characterizability of belief revision: an application of finite model theory

A formal framework is given for the characterizability of a class of bel...
research
01/14/2019

Extending partial isometries of antipodal graphs

We prove EPPA (extension property for partial automorphisms) for all ant...
research
12/09/2019

No additional tournaments are quasirandom-forcing

A tournament H is quasirandom-forcing if the following holds for every s...
research
11/03/2017

On Automata Recognizing Birecurrent Sets

In this note we study automata recognizing birecurrent sets. A set of wo...
research
08/09/2018

A note on partial rejection sampling for the hard disks model in the plane

In this note, we slightly improve the guarantees obtained by Guo and Jer...
research
06/02/2022

Revisiting the General Identifiability Problem

We revisit the problem of general identifiability originally introduced ...

Please sign up or login with your details

Forgot password? Click here to reset