English
Related papers

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

200 papers

Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $\beta(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning…

Probability · Mathematics 2013-09-11 Romain Abraham , Jean-François Delmas

A probabilistic representation for initial value semilinear parabolic problems based on generalized random trees has been derived. Two different strategies have been proposed, both requiring generating suitable random trees combined with a…

Numerical Analysis · Mathematics 2024-02-13 Juan A. Acebron , Angel Rodriguez-Rozas

We discuss the geometry of trees endowed with a causal structure using the conventional framework of equilibrium statistical mechanics. We show how this ensemble is related to popular growing network models. In particular we demonstrate…

Statistical Mechanics · Physics 2007-05-23 P. Bialas

We propose an efficient and fast numerical algorithm of finding a \emph{stationary} solution of large systems of aggregation-fragmentation equations of Smoluchowski type for concentrations of reacting particles. This method is applicable…

Computational Physics · Physics 2015-04-13 Vladimir Stadnichuk , Anna Bodrova , Nikolai Brilliantov

We provide new methods to straightforwardly obtain compact and analytic expressions for epsilon-expansions of functions appearing in both field and string theory amplitudes. An algebraic method is presented to explicitly solve for…

High Energy Physics - Theory · Physics 2016-01-20 Georg Puhlfuerst , Stephan Stieberger

Copulas are a powerful tool for modeling multivariate distributions as they allow to separately estimate the univariate marginal distributions and the joint dependency structure. However, known parametric copulas offer limited flexibility…

Machine Learning · Statistics 2021-11-11 Tim Janke , Mohamed Ghanmi , Florian Steinke

In this article, we construct a generalization of the Blum-Fran\c{c}ois Beta-splitting model for evolutionary trees, which was itself inspired by Aldous' Beta-splitting model on cladograms. The novelty of our approach allows for asymmetric…

Probability · Mathematics 2016-07-04 Raazesh Sainudiin , Amandine Veber

The subject of this work is a new stochastic Galerkin method for second-order elliptic partial differential equations with random diffusion coefficients. It combines operator compression in the stochastic variables with tree-based spline…

Numerical Analysis · Mathematics 2022-06-02 Markus Bachmayr , Igor Voulis

We develop a noncommutative invariant theory for ordinary linear differential operators on Riemann surfaces. For a monic binomially normalized operator $L=\sum_{k=0}^n {n\choose k}a_kD^{\,n-k}$, $a_0=1$, with coefficients in an associative…

Algebraic Geometry · Mathematics 2026-05-19 Amir Jafari

Consider a random real tree whose leaf set, or boundary, is endowed with a finite mass measure. Each element of the tree is further given a type, or allele, inherited from the most recent atom of a random point measure…

Probability · Mathematics 2018-09-26 Jean-Jil Duchamps , Amaury Lambert

We propose a general class of co-evolving tree network models driven by local exploration where new vertices attach to the current network via randomly sampling a vertex and then exploring the graph for a random number of steps in the…

Probability · Mathematics 2024-03-05 Sayan Banerjee , Shankar Bhamidi , Xiangying Huang

Asymptotic analysis on some statistical properties of the random binary-tree model is developed. We quantify a hierarchical structure of branching patterns based on the Horton-Strahler analysis. We introduce a transformation of a binary…

Mathematical Physics · Physics 2013-06-03 Ken Yamamoto , Yoshihiro Yamazaki

We consider species tree estimation under a standard stochastic model of gene tree evolution that incorporates incomplete lineage sorting (as modeled by a coalescent process) and gene duplication and loss (as modeled by a branching…

Probability · Mathematics 2020-07-15 Max Hill , Brandon Legried , Sebastien Roch

We study coagulation equations under non-equilibrium conditions which are induced by the addition of a source term for small cluster sizes. We consider both discrete and continuous coagulation equations, and allow for a large class of…

Mathematical Physics · Physics 2020-09-28 Marina A. Ferreira , Jani Lukkarinen , Alessia Nota , Juan J. L. Velázquez

Here, we study a discrete Coagulation-Fragmentation equation with a multiplicative coagulation kernel and a constant fragmentation kernel, which is critical. We apply the discrete Bernstein transform to the original…

Analysis of PDEs · Mathematics 2024-09-27 Jiwoong Jang , Hung V. Tran

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

Combinatorics · Mathematics 2018-07-12 Michael Wallner

A popular line of research in evolutionary biology is the use of time-calibrated phylogenies for the inference of diversification processes. This requires computing the likelihood of a given ultrametric tree as the reconstructed tree…

Populations and Evolution · Quantitative Biology 2013-01-24 Amaury Lambert , Hélène Morlon , Rampal S. Etienne

In this article we correct the proof of a uniqueness result for self-similar solutions to Smoluchowski's coagulation equation for kernels $K=K(x,y)$ that are homogeneous of degree zero and close to constant in the sense that…

Analysis of PDEs · Mathematics 2017-06-28 Barbara Niethammer , Sebastian Throm , Juan J. L. Velázquez

The {\sc $k$-Leaf Out-Branching} problem is to find an out-branching (i.e. a rooted oriented spanning tree) with at least $k$ leaves in a given digraph. The problem has recently received much attention from the viewpoint of parameterized…

Data Structures and Algorithms · Computer Science 2008-11-06 Henning Fernau , Fedor V. Fomin , Daniel Lokshtanov , Daniel Raible , Saket Saurabh , Yngve Villanger

This paper introduces derivation trees for general grammars. Within these trees, it defines context-dependent pairs of nodes, corresponding to rewriting two neighboring symbols using a non context-free rule. It proves that the language…

Formal Languages and Automata Theory · Computer Science 2024-09-12 Martin Havel , Zbyněk Křivka , Alexander Meduna