English
Related papers

Related papers: Fully Analyzing an Algebraic Polya Urn Model

200 papers

We propose a new data-augmentation strategy for fully Bayesian inference in models with binomial likelihoods. The approach appeals to a new class of Polya-Gamma distributions, which are constructed in detail. A variety of examples are…

Methodology · Statistics 2015-03-20 Nicholas G. Polson , James G. Scott , Jesse Windle

Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define - perhaps because of a blend of ideas and techniques from several seemingly unrelated contexts which…

Combinatorics · Mathematics 2012-10-26 Khodakhast Bibak

We consider positivity conditions both for real-valued functions of several complex variables and for Hermitian forms. We prove a stabilization theorem relating these two notions, and give some applications to proper mappings between balls…

Complex Variables · Mathematics 2008-02-03 David W. Catlin , John P. D'Angelo

We propose an extension of the classical union-of-balls filtration of persistent homology: fixing a point $q$, we focus our attention to a ball centered at $q$ whose radius is controlled by a second scale parameter. We discuss an absolute…

Computational Geometry · Computer Science 2023-03-14 Michael Kerber , Matthias Söls

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang

We give bounds for (central) moments for balanced P\'olya urns under very general conditions. In some cases, these bounds imply that moment convergence holds in earlier known results on asymptotic distribution. The results overlap with…

Probability · Mathematics 2025-05-21 Svante Janson

The paper investigates possible generalisations of Maharam's theorem to a classification of Boolean algebras that support a finitely additive measure. We prove that Boolean algebras that support a finitely additive non-atomic uniformly…

Logic · Mathematics 2011-05-09 Piotr Borodulin-Nadzieja , Mirna Džamonja

Set-coloring a graph means giving each vertex a subset of a fixed color set so that no two adjacent subsets have the same cardinality. When the graph is complete one gets a new distribution problem with an interesting generating function.…

Combinatorics · Mathematics 2007-05-23 Thomas Zaslavsky

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

A pair of planar polygons is "dancing" if one is inscribed in the other and they satisfy a certain cross-ratio relation at each vertex of the circumscribing polygon. Non-degenerate dancing pairs of closed $n$-gons exist for all $n\geq 6$.…

Differential Geometry · Mathematics 2023-07-03 Gil Bor , Luis Hernández Lamoneda

In this paper we introduce the class of graded Poisson color algebras as the natural generalization of graded Poisson algebras and graded Poisson superalgebras. For $\Lambda$ an arbitrary abelian group, we show that any of such…

Mathematical Physics · Physics 2023-04-25 Valiollah Khalili

The field of descriptive combinatorics investigates the question, to what extent can classical combinatorial results and techniques be made topologically or measure-theoretically well-behaved? This paper examines a class of coloring…

Logic · Mathematics 2021-02-03 Anton Bernshteyn

This work is devoted to P\'olya-Young urns, a class of periodic P\'olya urns of importance in the analysis of Young tableaux. We provide several extension of the previous results of Banderier, Marchal and Wallner [Ann. Prob. (2020)] on…

Probability · Mathematics 2024-06-28 Markus Kuba

We present an alternative voting system that aims at bridging the gap between proportional representative systems and majoritarian, single winner election systems. The system lets people vote for multiple parties, but then assigns each…

Computer Science and Game Theory · Computer Science 2016-12-01 Pietro Speroni di Fenizio , Daniele A. Gewurz

In this article we present method of solving some additive problems with primes. The method may be employed to the Goldbach-Euler conjecture and the twin primes conjecture. The presented method also makes it possible to obtain some…

General Mathematics · Mathematics 2017-01-10 Andrei Allakhverdov

The availability of high-throughput parallel methods for sequencing microbial communities is increasing our knowledge of the microbial world at an unprecedented rate. Though most attention has focused on determining lower-bounds on the…

Methodology · Statistics 2011-09-15 Manuel Lladser , Raúl Gouet , Jens Reeder

We show how voting may be viewed naturally from an algebraic perspective by viewing voting profiles as elements of certain well-studied $\mathbb{Q}S_n$-modules. By using only a handful of simple combinatorial objects (e.g., tabloids) and…

Representation Theory · Mathematics 2007-12-19 Zajj Daugherty , Alexander K. Eustis , Gregory Minton , Michael E. Orrison

We propose a new single-winner election method ("Schulze method") and prove that it satisfies many academic criteria (e.g. monotonicity, reversal symmetry, resolvability, independence of clones, Condorcet criterion, k-consistency,…

Computer Science and Game Theory · Computer Science 2025-10-28 Markus Schulze

Volleyball is a team sport with unique and specific characteristics. We introduce a new two level-hierarchical Bayesian model which accounts for theses volleyball specific characteristics. In the first level, we model the set outcome with a…

Applications · Statistics 2020-04-16 Leonardo Egidi , Ioannis Ntzoufras

Consider a bin containing $n$ balls colored with two colors. In a $k$-query, $k$ balls are selected by a questioner and the oracle's reply is related (depending on the computation model being considered) to the distribution of colors of the…

Data Structures and Algorithms · Computer Science 2011-05-10 Gianluca De Marco , Evangelos Kranakis , Gabor Wiener