We study the swarming behavior of hydrodynamic alignment. Alignment reflects steering toward a weighted average heading. We consider the class of so-called $p$-alignment hydrodynamics, based on $2p$-Laplacians and weighted by a general family of symmetric communication kernels. The main new aspect here is the long-time emergence behavior for a general class of pressure tensors without a closure assumption, beyond the mere requirement that they form an energy dissipative process. We refer to such pressure laws as “entropic”, and prove the flocking of $p$-alignment hydrodynamics, driven by singular kernels with a general class of entropic pressure tensors. These results indicate the rigidity of alignment in driving long-time flocking behavior despite the lack of thermodynamic closure.
1. Introduction—Alignment dynamics and entropic pressure
We discuss alignment dynamics in two parallel descriptions. Historically, alignment models were introduced in the context of agent-based description Reference Aok1982Reference Rey1987Reference VCBCS1995. In particular, our discussion is motivated by the celebrated Cucker–Smale model Reference CS2007aReference CS2007b, in which alignment is governed by weighted graph Laplacians. Our main focus, however, is on the corresponding hydrodynamic description, the so-called Euler alignment equations, governed by a general class of weighted $p$-graph Laplacians Reference HT2008Reference CFTV2010Reference HHK2010Reference Shv2021. In both cases—the agent-based and hydrodynamic descriptions—the weights for the protocol of alignment reflect pairwise interactions, and they are quantified by proper communication kernel. Communication kernels are either derived empirically, deduced from higher-order principles, learned from the data, or postulated based on phenomenological arguments; e.g., Reference CS2007aReference CDMBC2007Reference Bal2008Reference Ka2011Reference GWBL2012Reference JJ2015Reference LZTM2019Reference MLK2019Reference ST2020b. The specific structure of such kernels, however, is not necessarily known. Instead, we ask how different classes of communication kernels affect the swarming behavior.
The passage from agent-based to hydrodynamic descriptions requires a proper notion of hydrodynamic pressure. In Section 1 we introduce a class of entropic pressures for hydrodynamic alignment, and in Section 2 we extend the discussion to the larger class of hydrodynamic $p$-alignment. Our goal is to make a systematic study of the long-time swarming behavior of hydrodynamic alignment, portrayed in Section 3, with entropic pressure laws. Specifically, we use the decay of energy fluctuations, discussed in Section 4, in order to quantify the emergence of flocking behavior, depending on the communication kernel. Almost all available literature is devoted to the case of pressureless alignment. We review these results in Section 5. The main theme here is unconditional flocking for pressureless $p$-alignment, driven by heavy-tailed communication kernels. In Section 6 we discuss hydrodynamic alignment driven by a general class of entropic pressure. The remarkable aspect here is that despite the lack of closure of such entropic pressure laws, there holds unconditional flocking of $p$-alignment driven by singular-head, heavy-tailed communication kernels. We are aware that the methodology developed here can be utilized with other Eulerian-based dissipative systems. The detailed computations are outlined in Appendices A, B, C, D, and E.
1.1. Hydrodynamic description of alignment
We study the long-time behavior of the hydrodynamic description for alignment,
We further assume that the metric kernel $k (r)$ is decreasing with the distance $r$, reflecting the typical observation that the intensity of alignment decreases with the distance. In particular, we address general metric kernels $\phi (|\cdot |)$ whether decreasing or not, in terms of their decreasing envelope$k (r)\coloneq \min \{\phi (|{\mathbf{x}}|) \ | \ |{\mathbf{x}}|\leqslant r\}$. Observe that we do not place any restriction on the upper bound of $\phi$; in particular, therefore, our discussion includes the important subclass of singular communication kernels $k(r)=r^{-\alpha }, \ \alpha >0$Reference ST2017aReference DKRT2018Reference MMPZ2019Reference AC2021b.
1.2. Entropic pressure
System Equation 1.1 is not closed in the sense that the pressure $\mathbb{P}$ is not specified—neither in terms of algebraic relations with $(\rho ,{\mathbf{u}})$, nor do we specify the precise dynamics of $\mathbb{P}$. We do not dwell here on the details of the underlying pressure tensor. Instead, we treat a rather general class of pressure laws satisfying an essential structural (dissipative) property which, as we shall show, maintains long-time flocking behavior. This brings us to the following.
Why entropic pressure?
System Equation 1.1 falls under the general category of hyperbolic balance laws Reference Daf2016, Chapter III, and Equation 1.2 can be viewed as an entropy inequality associated with such balance law. To this end, we note that a formal manipulation of the mass and momentum equations, Equation 1.1a$\displaystyle {}_1 \times \frac{|{\mathbf{u}}|^2}{2} +$Equation 1.1a${}_2 \cdot {\mathbf{u}}$ yieldsFootnote1
1
Here and below for a quantity $\square =\square (t,{\mathbf{x}})$ we abbreviate $\square '\coloneq \square (t,{\mathbf{x}'})$.
Adding the entropic description of the pressure postulated in Equation 1.2 leads to the entropic statement for the total energy, $\displaystyle E\coloneq \frac{|{\mathbf{u}}|^2}{2} +e{}_{_{\mathbb{P}}}$,
To further motivate this notion of entropic pressure, we appeal to its underlying kinetic formulation. The hydrodynamics Equation 1.1 corresponds to the large-crowd dynamics of $N$ agents with position/velocity $\displaystyle ({\mathbf{x}}_{i}(t),{\mathbf{v}}_{i}(t)): {\mathbb{R}}_t\mapsto {\mathbb{R}}^{d}\times {\mathbb{R}}^{d}$, governed by the celebrated agent-based alignment model of Cucker and Smale Reference CS2007aReference CS2007b,
The alignment dynamics is driven by a weighted graph Laplacian on the right of Equation 1.5${}_2$, dictated by the symmetric communication kernel, $\phi _{ij}(t)\coloneq \phi ({\mathbf{x}}_{i}(t),{\mathbf{x}}_{j}(t))$. The passage from the agent-based to the hydrodynamic description is realized by moments of the empirical distribution
We observe that the kinetic description of pressure in Equation 1.6 is consistent with the entropic inequality postulated in Equation 1.2. Indeed, $\rho e{}_{_{\mathbb{P}}}\coloneq \frac{1}{2} \operatorname {trace}(\mathbb{P})$ is the internal energy which quantifies microscopic fluctuations around the bulk velocity ${\mathbf{u}}$,
with the so-called heat flux $\displaystyle \mathbf{q}_h\coloneq \lim _{N \rightarrow \infty }\frac{1}{2}\int |{\mathbf{v}}-{\mathbf{u}}|^2({\mathbf{v}}-{\mathbf{u}})f_N(t,{\mathbf{x}},{\mathbf{v}})\, \mathrm{d}{\mathbf{v}}$. Formally, any kinetic-based pressure tensor is in particular an entropic pressure, in the sense of satisfying the equalityEquation 1.8. But here one encounters the familiar problem of lack of closure, which arises whenever one is dealing with the highest truncated ${\mathbf{v}}$-moments of $f_N$: the second moments encoded in $\rho e{}_{_{\mathbb{P}}}$ and $\mathbb{P}$ now require the third moment encoded in $\mathbf{q}_h$, and so on. In classical particle dynamics, the closure problem is resolved by compatibility with a preferred state of thermal equilibrium, a Maxwellian induced by the thermal equilibrium of the system Reference Lev1996Reference Gol1998Reference Cer2003Reference Vil2003. In the current setup, however, the agent-based dynamics Equation 1.5 governs active matter made of social particles which admit no universal Maxwellian closure. Then, there are multiple reasons which led us to postulate the corresponding entropy inequalityEquation 1.2.
Scalar pressure
We discuss the case of scalar pressure law $\displaystyle {\mathbb{P}}={\scriptstyle \mathbb{P}}{\mathbb{I}}$. A large part of the existing literature on swarming assumes a mono-kinetic closure,
The notion of entropic pressure covers all these scalar examples of entropic pressure laws, as it applies to a broad class of pressure laws satisfying the entropy inequality postulated in Equation 1.2 but otherwise require no algebraic closure. Indeed, our notion of entropic pressure becomes more transparent in the scalar case $\mathbb{P}={\scriptstyle \mathbb{P}}{\mathbb{I}}$, where the inequality postulated in Equation 1.2 for $\displaystyle {\scriptstyle \mathbb{P}}\coloneq \frac{2}{d}\rho e{}_{_{\mathbb{P}}}$ reads (assuming no heat flux $\mathbf{q}=0$),
We point out that the inequality Equation 1.11 is the reversed entropy inequality encountered for $-S$ in compressible Euler equations. The difference, which was already noted in Reference HT2008, §6, is due to different states of thermodynamic equilibria.
Entropic energy dissipation
An entropy inequality is intimately connected with the irreversibility of the underlying process; see, e.g., the enlightening discussion in Reference Vil2003, §2.4. In the present context of hydrodynamic alignment, the entropy inequality Equation 1.2, or in its equivalent form Equation 1.4, yields
which reflects the dissipativity of the total energy $\displaystyle \int \rho E\, \mathrm{d}{\mathbf{x}}$. Thus, the entropy inequality Equation 1.2 complements the balance laws in Equation 1.1 to govern the energy dissipation Equation 1.12. This is reminiscent of P.-L. Lions’s notion of dissipative solutions in the context of the Euler equations Reference Lio1996, §4.4.
One of the main aspects of this work is dealing with arbitrary pressure, without any specifics about the second-order closure for $\mathbb{P}$. The definition of entropic pressure in Equation 1.2 is not concerned with the detailed balance of internal energy. Instead, its main purpose is to secure the dissipative nature of the total energy, $\displaystyle \rho E$. This partially echoes Vicsek and Zaferis, who argued that in the context of collective motion “The source of energy making the motion possible …are not relevant” Reference VZ2012, §1.1. Here, we abandon a closure in the form of thermal equality Equation 1.8 and, instead, retain the inequality postulated in Equation 1.2, compatible with the dissipativity of internal fluctuations, which we argued for in Reference Tad2021, p. 501. In particular, our definition of a pressure in Equation 1.2 can be realized in any intermediate scale between the microscopic agent-based description, Equation 1.5, and the macroscopic hydrodynamics Equation 1.1, and hence can be viewed as mesoscopic. These considerations become even more pronounced when we extend our discussion to a larger class of so-called $p$-alignment hydrodynamics.
The case $p=1$ coincides with the Cucker–Smale model Equation 1.5, while for $p>1$, the alignment term on the right of Equation 2.1 corresponds to the weighted graph $2p$-LaplacianFootnote2 which is found in recent applications of neural networks Reference FZN2021, spectral clustering Reference BH2009, and semi-supervised learning Reference ST2019Reference Fu2021. In the context of alignment dynamics it was introduced in Reference HHK2010Reference CCH2014. We were motivated by the example of the Elo rating system Reference JJ2015Reference DTW2019, in which the alignment of scalar ratings $\{q_i\}$ is governed by the odd function of local gradients $(q_j-q_i)$, e.g., $|q_j-q_i|^{2p-2}(q_j-q_i)$.
2
To simplify computations, we proceed with $2p$-Laplacians rather than $p$-Laplacians.
The long-time behavior of the $p$-alignment model with $p>1$ is distinctly different from the pure alignment model when $p=1$. Specifically, Corollary 4.2 asserts a polynomial time decay of energy fluctuations when $p>1$, compared with exponential decay when $p=1$. These distinctly different time decay bounds are echoed throughout Section 5. In particular, it is the polynomial-in-time decay when $p>1$, which enables us to treat $p$-alignment with pressure in Section 6. We note in passing that there is yet a different behavior of finite time rendezvous for $p$-alignment when $0\leqslant p <1$, which we comment upon in Remark 5.5.
The large-crowd dynamics associated with Equation 2.1 is captured by the corresponding hydrodynamic description