English
Related papers

Related papers: Bounding and decomposing thin analytic partial ord…

200 papers

We prove that if $\leq$ is an analytic partial order then either $\leq$ can be extended to a (boldface) $\Delta^1_2$ linear order similar to an antichain in $2^{<\omega_1}$ ordered lexicographically or a certain Borel partial order $\leq_0$…

Logic · Mathematics 2018-08-22 Vladimir Kanovei

We modify arguments in Vladimir Kanovei, Linearization of definable order relations, APAL, 102(1-2):69--100, 2000, to reprove a linearization theorem on real-ordinal definable partial quasi-orderings in the Solovay model.

Logic · Mathematics 2018-08-16 Vladimir Kanovei , Vassily Lyubetsky

We investigate the partitioning of partial orders into a minimal number of heapable subsets. We prove a characterization result reminiscent of the proof of Dilworth's theorem, which yields as a byproduct a flow-based algorithm for computing…

Combinatorics · Mathematics 2023-06-22 János Balogh , Cosmin Bonchiş , Diana Diniş , Gabriel Istrate , Ioan Todinca

These are lecture notes from a course I gave at the University of Wisconsin during the Spring semester of 1993. Part 1 is concerned with Borel hierarchies. Section 13 contains an unpublished theorem of Fremlin concerning Borel hierarchies…

Logic · Mathematics 2009-09-25 Arnold Miller

We prove that in some cases definable thin sets (including chains) of Borel partial orderings are necessarily countably cofinal. This includes the following cases: analytic thin sets, ROD thin sets in the Solovay model, and $\Sigma^1_2$…

Logic · Mathematics 2018-08-16 Vladimir Kanovei , Vassily Lyubetsky

Partially ordered groups, also known as po-groups, are groups with a compatible partial order. Results from M.I. Zajceva and H.-H. Teh are combined in order to provide a full characterisation of linear order extensions of a given order on a…

Group Theory · Mathematics 2014-03-13 Tobias Schlemmer

We analyze the degree-structure induced by large reducibilities under the Axiom of Determinacy. This generalizes the analysis of Borel reducibilities given in references [1], [6] and [5] e.g. to the projective levels.

Logic · Mathematics 2010-03-25 Luca Motto Ros

In this paper, we study the well extension of strict(irreflective) partial well orderings. We first prove that any partially well-ordered structure <A, R> can be extended to a well-ordered one. Then we prove that every linear extension of…

Logic in Computer Science · Computer Science 2015-07-28 Haoxiang Lin

In this article, we give a counter-example to Lemma 12 of the article "On Operations and Linear Extensions of Well Partially Ordered Sets" by Maciej Malicki and Aleksander Rutkowski.

Combinatorics · Mathematics 2019-04-30 Laurent Lyaudet

We study Borel systems and continuous systems of measures, with a focus on mapping properties: compositions, liftings, fibred products and disintegration. Parts of the theory we develop can be derived from known work in the literature, and…

Functional Analysis · Mathematics 2011-01-19 Aviv Censor , Daniele Grandini

We establish a simple, explicit relation between the formalisms employed in the treatments of polarization observables in deuteron two-body electrodisintegration published by Arenh\"ovel, Leidemann, and Tomusiak in Few-Body Systems {\bf…

Nuclear Theory · Physics 2014-11-18 V. Dmitrašinović , Franz Gross

We improve upon a recent result of Culler and Dunfield on orderability of certain Dehn fillings by removing a difficult condition they required.

Geometric Topology · Mathematics 2018-07-03 Christopher Herald , Xingru Zhang

We describe an explicit semi-algebraic partition for the complement of a real hyperplane arrangement such that each piece is contractible and so that the pieces form a basis of Borel-Moore homology. We also give an explicit correspondence…

Geometric Topology · Mathematics 2011-05-18 Ko-Ki Ito , Masahiko Yoshinaga

We study the coarse classification of partial orderings using chain conditions in the context of descriptive combinatorics. We show that (unlike the Borel counterpart of many other combinatorics), we have a distinct hierarchy of different…

Combinatorics · Mathematics 2023-06-02 Ming Xiao

In 1972, Becker [J. Reine Angew. Math. 255 (1972), 23-43] discovered a construction of quasiconformal extensions making use of the classical radial Loewner chains. In this paper we develop a chordal analogue of Becker's construction. As an…

Complex Variables · Mathematics 2015-11-26 Pavel Gumenyuk , Ikkei Hotta

We generalize recent results of Breuer and Kronholm, and Chern on partitions and overpartitions with bounded differences between largest and smallest parts. We prove our generalization both analytically and combinatorially.

Combinatorics · Mathematics 2018-05-24 Shane Chern , Ae Ja Yee

Polar orderings arose in recent work of Salvetti and the second author on minimal CW-complexes for complexified hyperplane arrangements. We study the combinatorics of these orderings in the classical framework of oriented matroids, and…

Combinatorics · Mathematics 2012-10-26 Emanuele Delucchi , Simona Settepanella

We define combinatorially a partial order on the set partitions and show that it is equivalent to the Bruhat-Chevalley-Renner order on the upper triangular matrices. By considering subposets consisting of set partitions with a fixed number…

Combinatorics · Mathematics 2018-06-12 Mahir Bilen Can , Yonah Cherniavsky

This paper studies three natural pre-orders of increasing generality on the set of all completely non-unitary partial isometries with equal defect indices. We show that the problem of determining when one partial isometry is less than…

Functional Analysis · Mathematics 2021-02-05 Stephan Ramon Garcia , Robert T. W. Martin , William T. Ross

Twenty years have passed since Kechris' seminal survey paper [A. S. Kechris, New directions in descriptive set theory. Bull. Symbolic Logic, 5(2):161-174, 1999]. As a follow-up of that work, we review some ot the (anti-)classification…

Logic · Mathematics 2021-06-01 Luca Motto Ros
‹ Prev 1 2 3 10 Next ›