The Connection Between Multicomponent Smoluchowski's Equation, Multidimensional Inviscid Burgers' Equations and Random Graphs
Summary
We consider multicomponent Smoluchowski's coagulation equation with a bilinear kernel and monodispersed initial conditions. Because of the choice for the kernel, this equation maps to a partial dierential equation called the inviscid Burgers' equation. We show in onedimension, and claim it also holds in higher dimensions, that con nected components in coloured ErdösRenyi random graph asymptotically describe the solution to the Smoluchowski's equations for monodispersed intial conditions and the nonlinear PDE associated to it. Using Joyal's formalism of combinatorial species, we obtain a closedform solution for these equations by counting connected components in the random graph. We also derive a simple equation for the blow up time of the Burgers' inviscid equation with the chosen bilinear form.
Using the insights obtained from our method, and adapting previous algorithms, we additionally propose a randomized numerical scheme that constructs dcoloured random graphs with N vertices and expected degree distribution in time O((d+1)N). Using this algorithm we can inexpensively compute solutions to the multiplicative multicomponent Smoluchowski's equation (and consequently to Burgers' inviscid equation) at any time before solution blow up, hence resolving the curse of dimen sionality for this problem.
Collections
Related items
Showing items related by title, author, creator and subject.

Solving the Bloch equation with the Magnus expansion
Gonzalez Riedel, Stephanie (2021)In this paper we will study the use of the Magnus expansion in solving the Bloch equation. Solving the Bloch equation is a vital step in quantitative MRI methods such as MRSTAT and MRfingerprinting and is also necessary ... 
Charging dynamics of a supercapacitor: a multiplestack model studied by PoissonNernstPlanck equations and equivalent RC circuits.
Unibaso Berrueta, M. (2020)In the last few years supercapacitors, high performance electricity storage systems, have attracted the attention of researchers due to the fundamental interest and wide range of applications. Carbonbased electrodes provide ... 
A Lie group integrator for the LandauLifschitz equation
Toot, D. (2019)