English
Related papers

Related papers: Partial results for union-closed conjectures on th…

200 papers

We introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they…

Number Theory · Mathematics 2008-10-30 M. Bruschi

In the theory of generalized cluster algebras, we build the so-called cluster formula and $D$-matrix pattern. Then as applications, some fundamental conjectures of generalized cluster algebras are solved affirmatively.

Rings and Algebras · Mathematics 2017-11-27 Peigen Cao , Fang Li

Probability theory can be studied synthetically as the computational effect embodied by a commutative monad. In the recently proposed Markov categories, one works with an abstraction of the Kleisli category and then defines deterministic…

Logic in Computer Science · Computer Science 2022-12-06 Sean Moss , Paolo Perrone

We investigate the distribution of real algebraic numbers of a fixed degree having a close conjugate number, the distance between the conjugate numbers being given as a function of their height. The main result establishes the ubiquity of…

Number Theory · Mathematics 2010-09-13 Victor Beresnevich , Vasili Bernik , Friedrich Götze

A remarkable conjecture of Feige (2006) asserts that for any collection of $n$ independent non-negative random variables $X_1, X_2, \dots, X_n$, each with expectation at most $1$, $$ \mathbb{P}(X < \mathbb{E}[X] + 1) \geq \frac{1}{e}, $$…

Probability · Mathematics 2023-09-20 Abdulmajeed Alqasem , Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

The regular open subsets of a topological space form a Boolean algebra, where the `join' of two regular open sets is the interior of the closure of their union. A `credence' is a finitely additive probability measure on this Boolean…

General Topology · Mathematics 2021-04-30 Marcus Pivato , Vassili Vergopoulos

The Kneser--Poulsen Conjecture states that if the centers of a family of $N$ unit balls in ${\mathbb E}^d$ is contracted, then the volume of the union (resp., intersection) does not increase (resp., decrease). We consider two types of…

Metric Geometry · Mathematics 2018-11-06 Károly Bezdek , Márton Naszódi

We give a proof of the openness conjecture of Demailly and Koll\'ar for positively curved singular metrics on ample line bundles over projective varieties. As a corollary it follows that the openness conjecture for plurisubharmonic…

Complex Variables · Mathematics 2013-05-14 Bo Berndtsson

Given a rational function of degree at least two defined over a number field k, we study the cardinality of the set of rational iterated preimages. We prove bounds for the cardinality of this set as the rational function varies in certain…

Number Theory · Mathematics 2011-09-29 Aaron Levin

We consider in this note a class of two-dimensional determinantal Coulomb gases confined by a radial external field. As the number of particles tends to infinity, their empirical distribution tends to a probability measure supported in a…

Probability · Mathematics 2014-06-10 Djalil Chafaï , Sandrine Péché

A recent paper [Jokela et al, arxiv:0806.1491 9 June 2008] contains a surmise about an expectation value in a Coulomb gas which interacts with an additional charge xi that sits at a fixed position. Here I demonstrate the validity of the…

Statistical Mechanics · Physics 2008-11-26 Henning Schomerus

We revisit the topic of probability measures on CAT(0) cube complexes and prove that an amenable group acting on a CAT(0) cube complex, regardless of dimension, necessarily preserves an interval in the Roller compactification. In the finite…

Group Theory · Mathematics 2024-03-26 Talia Fernós

Collapsibility is a combinatorial strengthening of contractibility. We relate this property to metric geometry by proving the collapsibility of any complex that is CAT(0) with a metric for which all vertex stars are convex. This strengthens…

Metric Geometry · Mathematics 2019-09-11 Karim Adiprasito , Bruno Benedetti

In this paper, we consider the problem of making skeptical inferences for the multi-label ranking problem. We assume that our uncertainty is described by a convex set of probabilities (i.e. a credal set), defined over the set of labels.…

Machine Learning · Statistics 2022-10-18 Yonatan Carlos Carranza Alarcón , Vu-Linh Nguyen

Schanuel has pointed out that there are mathematically interesting categories whose relationship to the ring of integers is analogous to the relationship between the category of finite sets and the semi-ring of non-negative integers. Such…

Combinatorics · Mathematics 2007-05-23 James Propp

In this work, a generalization of the well known Bernoulli inequality is obtained by using the theory of discrete fractional calculus. As far as we know our approach is novel.

Classical Analysis and ODEs · Mathematics 2017-08-29 Rui A. C. Ferreira

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

In 1979 Frankl conjectured that in a finite non-trivial union-closed collection of sets there has to be an element that belongs to at least half the sets. We show that this is equivalent to the conjecture that in a finite non-trivial graph…

Combinatorics · Mathematics 2013-05-17 Henning Bruhn , Pierre Charbit , Oliver Schaudt , Jan Arne Telle

A class of discrete probability distributions contains distributions with limited support, i.e. possible argument values are limited to a set of numbers (typically consecutive). Examples of such data are results from subjective experiments…

Methodology · Statistics 2019-09-11 Lucjan Janowski , Bogdan Ćmiel , Krzysztof Rusek , Jakub Nawała , Zhi Li

In this article, we verify the additivity for rank of a sum of coprime monomials and bivariate polynomials generalizing the result in (\cite{CCG}). We also show similar results hold for cactus rank.

Algebraic Geometry · Mathematics 2014-06-24 Youngho Woo