English
Related papers

Related papers: Recursive partition structures

200 papers

We examine a discrete random recursive tree growth process that, at each time step, either adds or deletes a node from the tree with probability $p$ and $1-p$, respectively. Node addition follows the usual uniform attachment model. For node…

Probability · Mathematics 2021-08-03 Arnold Saunders

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

We present here a system of self-propelled particles that follow a very simple motion law in continuous space in a deterministic and asynchronous way. This system of particles is capable of producing, depending on the particle density in…

Pattern Formation and Solitons · Physics 2015-12-17 Thomas Schmickl , Martin Stefanec

In this paper we discuss a natural extension of infinite discrete partition-of-unity copulas which were recently introduced in the literature to continuous partition of copulas with possible applications in risk management and other fields.…

Risk Management · Quantitative Finance 2020-12-17 Dietmar Pfeifer , Andreas Mändle , Olena Ragulina , Côme Girschig

Bernoulli sieve is a recursive construction of a random composition (ordered partition) of integer $n$. This composition can be induced by sampling from a random discrete distribution which has frequencies equal to the sizes of component…

Probability · Mathematics 2014-10-01 Alexander Gnedin

New identities and congruences involving the ranks and cranks of partitions are proved. The proof depends on a new partial differential equation connecting their generating functions.

Number Theory · Mathematics 2007-05-23 A. O. L. Atkin , F. G. Garvan

Recently, a novel method based on coding partitions [1]-[4] has been used to derive power series expansions to previously intractable problems. In this method the coefficients at $k$ are determined by summing the contributions made by each…

Combinatorics · Mathematics 2012-03-23 Victor Kowalenko

A procedure to obtain the symbolic dynamics for conservative dynamical systems is introduced with reference to the standard map in a strongly chaotic regime. The method extends an approach previously developed for highly dissipative…

Spontaneous segregation of run-and-tumble particles with different velocities in microchannels is investigated by numerical simulations. Self-propelled particles are known to accumulate in the proximity of walls. Here we show how fast…

Soft Condensed Matter · Physics 2014-09-05 Andrea Costanzo , Jens Elgeti , Thorsten Auth , Gerhard Gompper , Marisol Ripoll

Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set $B$ before another set $A$, and it is assumed that this probability satisfies a large…

Probability · Mathematics 2007-11-14 Thomas Dean , Paul Dupuis

The paper contains an exposition of part of topology using partitions of unity. The main idea is to create variants of the Tietze Extension Theorem and use them to derive classical theorems. This idea leads to a new result generalizing…

General Topology · Mathematics 2008-02-28 Jerzy Dydak

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing…

Probability · Mathematics 2017-06-30 Igor Kortchemski , Cyril Marzouk

Probabilistic circuits (PCs) represent a probability distribution as a computational graph. Enforcing structural properties on these graphs guarantees that several inference scenarios become tractable. Among these properties, structured…

Machine Learning · Computer Science 2020-09-03 Meihua Dang , Antonio Vergari , Guy Van den Broeck

A partition on $[n]$ has a crossing if there exists $i\_1<i\_2<j\_1<j\_2$ such that $i\_1$ and $j\_1$ are in the same block, $i\_2$ and $j\_2$ are in the same block, but $i\_1$ and $i\_2$ are not in the same block. Recently, Chen et al.…

Combinatorics · Mathematics 2009-01-23 Mireille Bousquet-Mélou , Guoce Xin

We introduce and study block-separated overpartitions, a constrained family of overpartitions in which no two consecutive distinct part-blocks are both overlined. This local restriction produces a new sequence that naturally interpolates…

Combinatorics · Mathematics 2026-03-09 El-Mehdi Mehiri

Driven suspensions, where energy is input at a particle scale, are a framework for understanding general principles of out-of-equilibrium organization. A large number of simple interacting units can give rise to non-trivial structure and…

Soft Condensed Matter · Physics 2026-01-23 Pamud Akalanka Bethmage , Ryker Fish , Brennan Sprinkle , Michelle M. Driscoll

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

We prove additive and multiplicative partition theorems, obtaining combinatorial results for p-quasicyclic groups, where p is a prime number. We also get density results for p-quasicyclic groups via left F{\o}lner sequences of non-empty…

Combinatorics · Mathematics 2014-08-19 Andreas Koutsogiannis

The partitions of the integers can be expressed exactly in an iterative and closed-form expression. This equation is derived from distributing the partitions of a number in a network that locates each partition in a unique and orderly…

Number Theory · Mathematics 2021-10-11 Romulo L. Cruz-Simbron

We use computer simulations to study highly dense systems of granular particles that are driven by oscillating forces. We implement different dissipation mechanisms that are used to extract the injected energy. In particular, the action of…

Soft Condensed Matter · Physics 2016-10-27 Ronny Moebius , Claus Heussinger