English
Related papers

Related papers: Coagulation, non-associative algebras and binary t…

200 papers

The goal of these lectures is to review some mathematical aspects of random tree models used in evolutionary biology to model gene trees or species trees. We start with stochastic models of tree shapes (finite trees without edge lengths),…

Probability · Mathematics 2017-08-30 Amaury Lambert

Generating mathematical equations from natural language requires an accurate understanding of the relations among math expressions. Existing approaches can be broadly categorized into token-level and expression-level generation. The former…

Computation and Language · Computer Science 2023-10-19 Wenqi Zhang , Yongliang Shen , Qingpeng Nong , Zeqi Tan , Yanna Ma , Weiming Lu

We show how Wick polynomials of random variables can be defined combinatorially as the unique choice which removes all "internal contractions" from the related cumulant expansions, also in a non-Gaussian case. We discuss how an expansion in…

Mathematical Physics · Physics 2017-03-29 Jani Lukkarinen , Matteo Marcozzi

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug

We continue our exploration of the wiggly generalisation of the Velocity-Dependent One Scale Model for cosmic strings, through the study of its allowed asymptotic scaling solutions. We extend the work of a previous paper [Almeida $\&$…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-09 A. Almeida , C. J. A. P. Martins

We demonstrate an approach to solving the coagulation equation that involves using a finite number of moments of the particle size distribution. This approach is particularly useful when only general properties of the distribution, and…

Astrophysics · Physics 2009-11-13 Paul R. Estrada , Jeffrey N. Cuzzi

We study diffusion processes and stochastic flows which are time-changed random perturbations of a deterministic flow on a manifold. Using non-symmetric Dirichlet forms and their convergence in a sense close to the Mosco-convergence, we…

Probability · Mathematics 2020-09-22 Florent Barret , Olivier Raimond

We consider the rooted trees which not have isomorphic representation and introduce a conception of complexity a natural number also. The connection between quantity such trees with $n$ edges and a complexity of natural number $n$ is…

Combinatorics · Mathematics 2012-05-03 B. S. Kochkarev

We study the nonlinear evolution of density perturbations in cosmologies where the late-time accelerated expansion is driven by a quintessence field with vanishing speed of sound. For these models matter and quintessence perturbations are…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-28 Guido D'Amico , Emiliano Sefusatti

We study a model of random binary trees grown "by the leaves" in the style of Luczak and Winkler. If $\tau_n$ is a uniform plane binary tree of size $n$, Luczak and Winkler, and later explicitly Caraceni and Stauffer, constructed a measure…

Probability · Mathematics 2025-10-07 Alessandra Caraceni , Nicolas Curien , Robin Stephenson

We prove well-posedness of global solutions for a class of coagulation equations which exhibit the gelation phase transition. To this end, we solve an associated partial differential equation involving the generating functions before and…

Classical Analysis and ODEs · Mathematics 2015-05-18 Raoul Normand , Lorenzo Zambotti

Employing a recent technology of tree surgery we prove a ``deletion-constriction'' formula for products of rooted spanning trees on weighted directed graphs that generalizes deletion-contraction on undirected graphs. The formula implies…

Combinatorics · Mathematics 2024-07-24 Matteo Polettini , Pedro E. Harunari , Sara Dal Cengio , Vivien Lecomte

We present a deep learning approximation, stochastic optimization based, method for wave kinetic equations. To build confidence in our approach, we apply the method to a Smoluchowski coagulation equation with multiplicative kernel for which…

Numerical Analysis · Mathematics 2022-09-27 Steven Walton , Minh-Binh Tran , Alain Bensoussan

In order to study linker-mediated aggregation of colloidal particles with limited valence, we combine kinetic Monte Carlo simulations and an approximate theory based on the Smoluchowski equations. We found that aggregation depends strongly…

Soft Condensed Matter · Physics 2020-07-15 J. M. Tavares , G. C. Antunes , C. S. Dias , M. M. Telo da Gama , N. A. M. Araújo

The existence of self-similar solutions with fat tails for Smoluchowski's coagulation equation has so far only been established for the solvable and the diagonal kernel. In this paper we prove the existence of such self-similar solutions…

Analysis of PDEs · Mathematics 2015-06-03 Barbara Niethammer , Juan J. L. Velazquez

We study elastic shear waves of small but finite amplitude, composed of an anti-plane shear motion and a general in-plane motion. We use a multiple scales expansion to derive an asymptotic system of coupled nonlinear equations describing…

Soft Condensed Matter · Physics 2019-06-20 Michel Destrade , Edvige Pucci , Giuseppe Saccomandi

We present a bijection between some quadrangular dissections of an hexagon and unrooted binary trees, with interesting consequences for enumeration, mesh compression and graph sampling. Our bijection yields an efficient uniform random…

Combinatorics · Mathematics 2008-10-21 Eric Fusy , Dominique Poulalhon , Gilles Schaeffer

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…

Combinatorics · Mathematics 2026-01-13 Sicheng Lu , Yi Song

One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random…

Probability · Mathematics 2017-01-17 Shankar Bhamidi , Remco van der Hofstad , Sanchayan Sen

The processes of simultaneous coagulation and Ostwald ripening of particles in the concluding stage of phase transformation are considered. We solve the integro-differential system of Smoluchowski-type kinetic and mass balance equations…

Numerical Analysis · Mathematics 2026-01-21 Robert T. Zaks , Sergey A. Matveev , Margarita A. Nikishina , Dmitri V. Alexandrov