-
Moment-enhanced shallow water equations for non-slip boundary conditions
Authors:
Shiping Zhou,
Juntao Huang,
Andrew J. Christlieb
Abstract:
The shallow water equations often assume a constant velocity profile along the vertical axis. However, this assumption does not hold in many practical applications. To better approximate the vertical velocity distribution, models such as the shallow water moment expansion models have been proposed. Nevertheless, under non-slip bottom boundary conditions, both the standard shallow water equation an…
▽ More
The shallow water equations often assume a constant velocity profile along the vertical axis. However, this assumption does not hold in many practical applications. To better approximate the vertical velocity distribution, models such as the shallow water moment expansion models have been proposed. Nevertheless, under non-slip bottom boundary conditions, both the standard shallow water equation and its moment-enhanced models struggle to accurately capture the vertical velocity profile due to the stiff source terms. In this work, we propose modified shallow water equations and corresponding moment-enhanced models that perform well under both non-slip and slip boundary conditions. The primary difference between the modified and original models lies in the treatment of the source term, which allows our modified moment expansion models to be readily generalized, while maintaining compatibility with our previous analysis on the hyperbolicity of the model. To assess the performance of both the standard and modified moment expansion models, we conduct a comprehensive numerical comparison with the incompressible Navier--Stokes equations -- a comparison that is absent from existing literature.
△ Less
Submitted 26 May, 2025;
originally announced June 2025.
-
Lieb-Schultz-Mattis theorems and generalizations in long-range interacting systems
Authors:
Ruizhi Liu,
Jinmin Yi,
Shiyu Zhou,
Liujun Zou
Abstract:
In a unified fashion, we establish Lieb-Schultz-Mattis (LSM) theorems and their generalizations in systems with long-range interactions. We show that, for a quantum spin chain, if the interactions decay fast enough as their ranges increase and the Hamiltonian has an anomalous symmetry, the Hamiltonian cannot have a unique gapped symmetric ground state. If the Hamiltonian contains only 2-spin inter…
▽ More
In a unified fashion, we establish Lieb-Schultz-Mattis (LSM) theorems and their generalizations in systems with long-range interactions. We show that, for a quantum spin chain, if the interactions decay fast enough as their ranges increase and the Hamiltonian has an anomalous symmetry, the Hamiltonian cannot have a unique gapped symmetric ground state. If the Hamiltonian contains only 2-spin interactions, these theorems hold when the interactions decay faster than $1/r^2$, with $r$ the distance between the two interacting spins. Moreover, any pure state with an anomalous symmetry, which may not be a ground state of any natural Hamiltonian, must be long-range entangled. The symmetries we consider include on-site internal symmetries combined with lattice translation symmetries, and they can also extend to purely internal but non-on-site symmetries. Moreover, these internal symmetries can be discrete or continuous. We explore the applications of the theorems through various examples.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Asymptotic analysis on charging dynamics for stack-electrode model of supercapacitors
Authors:
Lijie Ji,
Zhenli Xu,
Shenggao Zhou
Abstract:
Supercapacitors are promising electrochemical energy storage devices due to their prominent performance in rapid charging/discharging rates, long cycle life, stability, etc. Experimental measurement and theoretical prediction on charging timescale for supercapacitors often have large difference. This work develops a matched asymptotic expansion method to derive the charging dynamics of supercapaci…
▽ More
Supercapacitors are promising electrochemical energy storage devices due to their prominent performance in rapid charging/discharging rates, long cycle life, stability, etc. Experimental measurement and theoretical prediction on charging timescale for supercapacitors often have large difference. This work develops a matched asymptotic expansion method to derive the charging dynamics of supercapacitors with porous electrodes, in which the supercapacitors are described by the stack-electrode model. Coupling leading-order solutions between every two stacks by continuity of ionic concentration and fluxes leads to an ODE system, which is a generalized equivalent circuit model for zeta potentials, with the potential-dependent nonlinear capacitance and resistance determined by physical parameters of electrolytes, e.g., specific counterion valences for asymmetric electrolytes. Linearized stability analysis on the ODE system after projection is developed to theoretically characterize the charging timescale. The derived asymptotic solutions are numerically verified. Further numerical investigations on the biexponential charging timescales demonstrate that the proposed generalized equivalent circuit model, as well as companion linearized stability analysis, can faithfully capture the charging dynamics of symmetric/asymmetric electrolytes in supercapacitors with porous electrodes.
△ Less
Submitted 20 April, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Conformal $r$-matrix-Nijenhuis structures, symplectic-Nijenhuis structures and $\mathcal{O} N$-structures
Authors:
Jiefeng Liu,
Sihan Zhou,
Lamei Yuan
Abstract:
In this paper, we first study infinitesimal deformations of a Lie conformal algebra and a Lie conformal algebra with a module (called an $\mathsf{LCMod}$ pair), which lead to the notions of Nijenhuis operator on the Lie conformal algebra and Nijenhuis structure on the $\mathsf{LCMod}$ pair, respectively. Then by adding compatibility conditions between Nijenhuis structures and $\mathcal{O}$-operato…
▽ More
In this paper, we first study infinitesimal deformations of a Lie conformal algebra and a Lie conformal algebra with a module (called an $\mathsf{LCMod}$ pair), which lead to the notions of Nijenhuis operator on the Lie conformal algebra and Nijenhuis structure on the $\mathsf{LCMod}$ pair, respectively. Then by adding compatibility conditions between Nijenhuis structures and $\mathcal{O}$-operators, we introduce the notion of an $\mathcal{O} N$-structure on an $\mathsf{LCMod}$ pair and show that an $\mathcal{O} N$-structure gives rise to a hierarchy of pairwise compatible $\mathcal{O}$-operators. In particular, we show that compatible $\mathcal{O}$-operators on a Lie conformal algebra can be characterized by Nijenhuis operators on Lie conformal algebras. Finally, we introduce the notions of conformal $r$-matrix-Nijenhuis structure and symplectic-Nijenhuis structure on the Lie conformal algebra and study their relations.
△ Less
Submitted 24 April, 2022;
originally announced April 2022.
-
A Maxwell-Ampère Nernst-Planck Framework for Modeling Charge Dynamics
Authors:
Zhonghua Qiao,
Zhenli Xu,
Qian Yin,
Shenggao Zhou
Abstract:
Understanding the properties of charge dynamics is crucial to many practical applications, such as electrochemical energy devices and transmembrane ion channels. This work proposes a Maxwell-Ampère Nernst-Planck (MANP) framework for the description of charge dynamics. The MANP model with a curl-free condition on the electric displacement is shown to be energy dissipative with respect to a convex f…
▽ More
Understanding the properties of charge dynamics is crucial to many practical applications, such as electrochemical energy devices and transmembrane ion channels. This work proposes a Maxwell-Ampère Nernst-Planck (MANP) framework for the description of charge dynamics. The MANP model with a curl-free condition on the electric displacement is shown to be energy dissipative with respect to a convex free-energy functional, and demonstrated to be equivalent to the Poisson-Nernst-Planck model. By the energy dissipation law, the steady state of the MANP model reproduces the charge conserving Poisson--Boltzmann (PB) theory, providing an alternative energy stable approach to study the PB theory. In order to achieve the curl-free condition, a companion local curl-free relaxation algorithm, which is shown to naturally preserve the discrete Gauss's law and converge robustly with linear computational complexity, is developed for the MANP model. One of the main advantages of our development is that it can efficiently deal with space-dependent permittivity instead of solving the variable-coefficient Poisson's equation. Many-body effects such as ionic steric effects and Coulomb correlations can be incorporated within the MANP framework to derive modified MANP models for problems in which the mean-field approximation fails. Numerical results on the charge dynamics with such beyond mean-field effects in inhomogeneous dielectric environments are presented to demonstrate the performance of the MANP models in the description of charge dynamics, illustrating that the proposed MANP model provides a general framework for modeling charge dynamics.
△ Less
Submitted 27 November, 2022; v1 submitted 15 February, 2022;
originally announced February 2022.
-
Detection time of Dirac particles in one space dimension
Authors:
A. Shadi Tahvildar-Zadeh,
Stephanie Zhou
Abstract:
We consider particles emanating from a source point inside an interval in one-dimensional space and passing through detectors situated at the endpoints of the interval that register their arrival time. Unambiguous measurements of arrival or detection time are problematic in the orthodox narratives of quantum mechanics, since time is not a self-adjoint operator. By contrast, the arrival time at the…
▽ More
We consider particles emanating from a source point inside an interval in one-dimensional space and passing through detectors situated at the endpoints of the interval that register their arrival time. Unambiguous measurements of arrival or detection time are problematic in the orthodox narratives of quantum mechanics, since time is not a self-adjoint operator. By contrast, the arrival time at the boundary of a particle whose motion is being guided by a wave function through the deBroglie-Bohm guiding law is well-defined and unambiguous, and can be computationally feasible provided the presence of detectors can be modeled in an effective way that does not depend on the details of their makeup.
We use an absorbing boundary condition for Dirac's equation (ABCD) proposed by Tumulka, which is meant to simulate the interaction of a particle initially inside a domain with the detectors situated on the boundary of the domain. By finding an explicit solution, we prove that the initial-boundary value problem for Dirac's equation satisfied by the wave function is globally well-posed, the solution inherits the regularity of the initial data, and depends continuously on it.
We then consider the case of a pair of particles emanating from the source inside the interval, and derive explicit formulas for the distribution of first arrival times at each detector, which we hope can be used to study issues related to non-locality in this setup.
△ Less
Submitted 27 May, 2023; v1 submitted 13 December, 2021;
originally announced December 2021.
-
The Calculus of Boundary Variations and the Dielectric Boundary Force in the Poisson-Boltzmann Theory for Molecular Solvation
Authors:
Bo Li,
Zhengfang Zhang,
Shenggao Zhou
Abstract:
In a continuum model of the solvation of charged molecules in an aqueous solvent, the classical Poisson-Boltzmann (PB) theory is generalized to include the solute point charges and the dielectric boundary that separates the high-dielectric solvent from the low-dielectric solutes. With such a setting, we construct an effective electrostatic free-energy functional of ionic concentrations, where the…
▽ More
In a continuum model of the solvation of charged molecules in an aqueous solvent, the classical Poisson-Boltzmann (PB) theory is generalized to include the solute point charges and the dielectric boundary that separates the high-dielectric solvent from the low-dielectric solutes. With such a setting, we construct an effective electrostatic free-energy functional of ionic concentrations, where the solute point charges are regularized by a reaction field. We prove that such a functional admits a unique minimizer in a class of admissible ionic concentrations and that the corresponding electrostatic potential is the unique solution to the boundary-value problem of the dielectric-boundary PB equation. The negative first variation of this minimum free energy with respect to variations of the dielectric boundary defines the normal component of the dielectric boundary force. Together with the solute-solvent interfacial tension and van der Waals interaction forces, such boundary force drives an underlying charged molecular system to a stable equilibrium, as described by a variational implicit-solvent model. We develop an $L^2$-theory for the continuity and differentiability of solutions to elliptic interface problems with respect to boundary variations, and derive an explicit formula of the dielectric boundary force. With a continuum description, our result of the dielectric boundary force confirms a molecular-level prediction that the electrostatic force points from the high-dielectric and polarizable aqueous solvent to the charged molecules. Our method of analysis is general as it does not rely on any variational principles.
△ Less
Submitted 8 October, 2020; v1 submitted 7 October, 2020;
originally announced October 2020.
-
Density Matrix Formalism for PT-Symmetric Non-Hermitian Hamiltonians with the Lindblad Equation
Authors:
Tommy Ohlsson,
Shun Zhou
Abstract:
In the presence of Lindblad decoherence, i.e. dissipative effects in an open quantum system due to interaction with an environment, we examine the transition probabilities between the eigenstates in the two-level quantum system described by non-Hermitian Hamiltonians with the Lindblad equation, for which the parity-time-reversal (PT) symmetry is conserved. First, the density matrix formalism for P…
▽ More
In the presence of Lindblad decoherence, i.e. dissipative effects in an open quantum system due to interaction with an environment, we examine the transition probabilities between the eigenstates in the two-level quantum system described by non-Hermitian Hamiltonians with the Lindblad equation, for which the parity-time-reversal (PT) symmetry is conserved. First, the density matrix formalism for PT-symmetric non-Hermitian Hamiltonian systems is developed. It is shown that the Lindblad operators $L^{}_j$ are pseudo-Hermitian, namely, $ηL^{}_j η^{-1} = L^\dagger_j$ with $η$ being a linear and positive-definite metric, and respect the PT symmetry as well. We demonstrate that the generalized density matrix $ρ^{}_{\rm G}(t) \equiv ρ(t) η$, instead of the normalized density matrix $ρ^{}_{\rm N}(t) \equiv ρ(t)/{\rm tr}\left[ρ(t)\right]$, should be implemented for the calculation of the transition probabilities in accordance with the linearity requirement. Second, the density matrix formalism is used to derive the transition probabilities in general cases of PT-symmetric non-Hermitian Hamiltonians. In some concrete examples, we calculate compact analytical formulas for the transition probabilities and explore their main features with numerical illustrations. We also make a comparison between our present results and our previous ones using state vectors in the absence of Lindblad decoherence.
△ Less
Submitted 23 April, 2024; v1 submitted 3 June, 2020;
originally announced June 2020.
-
Continuous and Discrete Symmetries of Renormalization Group Equations for Neutrino Oscillations in Matter
Authors:
Shun Zhou
Abstract:
Three-flavor neutrino oscillations in matter can be described by three effective neutrino masses $\widetilde{m}^{}_i$ (for $i = 1, 2, 3$) and the effective mixing matrix $V^{}_{αi}$ (for $α= e, μ, τ$ and $i = 1, 2, 3$). When the matter parameter $a \equiv 2\sqrt{2} G^{}_{\rm F} N^{}_e E$ is taken as an independent variable, a complete set of first-order ordinary differential equations for…
▽ More
Three-flavor neutrino oscillations in matter can be described by three effective neutrino masses $\widetilde{m}^{}_i$ (for $i = 1, 2, 3$) and the effective mixing matrix $V^{}_{αi}$ (for $α= e, μ, τ$ and $i = 1, 2, 3$). When the matter parameter $a \equiv 2\sqrt{2} G^{}_{\rm F} N^{}_e E$ is taken as an independent variable, a complete set of first-order ordinary differential equations for $\widetilde{m}^2_i$ and $|V^{}_{αi}|^2$ have been derived in the previous works. In the present paper, we point out that such a system of differential equations possesses both the continuous symmetries characterized by one-parameter Lie groups and the discrete symmetry associated with the permutations of three neutrino mass eigenstates. The implications of these symmetries for solving the differential equations and looking for differential invariants are discussed.
△ Less
Submitted 14 December, 2021; v1 submitted 22 April, 2020;
originally announced April 2020.
-
Transition Probabilities for Flavor Eigenstates of Non-Hermitian Hamiltonians in the PT-Broken Phase
Authors:
Tommy Ohlsson,
Shun Zhou
Abstract:
We investigate the transition probabilities for the "flavor" eigenstates in the two-level quantum system, which is described by a non-Hermitian Hamiltonian with the parity and time-reversal (PT) symmetry. Particularly, we concentrate on the so-called PT-broken phase, where two eigenvalues of the non-Hermitian Hamiltonian turn out to be a complex conjugate pair. In this case, we find that the trans…
▽ More
We investigate the transition probabilities for the "flavor" eigenstates in the two-level quantum system, which is described by a non-Hermitian Hamiltonian with the parity and time-reversal (PT) symmetry. Particularly, we concentrate on the so-called PT-broken phase, where two eigenvalues of the non-Hermitian Hamiltonian turn out to be a complex conjugate pair. In this case, we find that the transition probabilities will be unbounded in the limit of infinite time $t \to +\infty$. However, after performing a connection between a non-Hermitian system, which exhibits passive PT-symmetry and global decay, and the neutral-meson system in particle physics, we observe that the diverging behavior of the transition probabilities is actually applicable to the gauge-transformed neutral-meson states, whereas the transition probabilities for physical states are exponentially suppressed by the global decay. We also present a brief review on the situation at the so-called exceptional point, where both the eigenvalues and eigenvectors of the Hamiltonian coalesce.
△ Less
Submitted 16 April, 2021; v1 submitted 13 February, 2020;
originally announced February 2020.
-
Transition Probabilities in the Two-Level Quantum System with PT-Symmetric Non-Hermitian Hamiltonians
Authors:
Tommy Ohlsson,
Shun Zhou
Abstract:
We investigate how to define in a consistent way the probabilities of the transitions between the "flavor" states of the two-level quantum system, which is described by a non-Hermitian but parity and time-reversal (PT) symmetric Hamiltonian. Explicit calculations are carried out to demonstrate the conservation of probability if a proper definition of the final state is adopted. Finally, this forma…
▽ More
We investigate how to define in a consistent way the probabilities of the transitions between the "flavor" states of the two-level quantum system, which is described by a non-Hermitian but parity and time-reversal (PT) symmetric Hamiltonian. Explicit calculations are carried out to demonstrate the conservation of probability if a proper definition of the final state is adopted. Finally, this formalism is applied to two-flavor neutrino oscillations $ν^{}_μ\to ν^{}_μ$ and $ν^{}_μ\to ν^{}_τ$ in vacuum, where the exact PT symmetry requires the vacuum mixing angle to be maximal, which is compatible with current neutrino oscillation experiments. A possible generalization to the three-flavor case is briefly discussed.
△ Less
Submitted 15 May, 2020; v1 submitted 4 June, 2019;
originally announced June 2019.
-
Cauchy problem for a generalized cross-coupled Camassa-Holm system with waltzing peakons and higher-order nonlinearities
Authors:
Shouming Zhou,
Zhijun Qiao,
Chunlai Mu
Abstract:
In this paper, we study the Cauchy problem for a generalized cross-coupled Camassa-Holm system with peakons and higher-order nonlinearities. By the transport equation theory and the classical Friedrichs regularization method, we obtain the local well-posedness of solutions for the system in nonhomogeneous Besov spaces $B^s_{p,r}\times B^s_{p,r}$ with $1\leq p,r \leq +\infty$ and…
▽ More
In this paper, we study the Cauchy problem for a generalized cross-coupled Camassa-Holm system with peakons and higher-order nonlinearities. By the transport equation theory and the classical Friedrichs regularization method, we obtain the local well-posedness of solutions for the system in nonhomogeneous Besov spaces $B^s_{p,r}\times B^s_{p,r}$ with $1\leq p,r \leq +\infty$ and $s>\max\{2+\frac{1}{p},\frac{5}{2}\}$. Moreover, we construct the local well-posedness in the critical Besov space $B^{5/2}_{2,1}\times B^{5/2}_{2,1}$ and the blow-up criteria. In the paper, we also consider the well-posedness problem in the sense of Hadamard, non-uniform dependence, and Hölder continuity of the data-to-solution map for the system on both the periodic and the non-periodic case. In light of a Galerkin-type approximation scheme, the system is shown well-posed in the Sobolev spaces $H^s\times H^s,s>5/2$ in the sense of Hadamard, that is, the data-to-solution map is continuous. However, the solution map is not uniformly continuous. Furthermore, we prove the Hölder continuity in the $H^r\times H^r$ topology when $0\leq r< s$ with Hölder exponent $α$ depending on both $s$ and $r$.
△ Less
Submitted 19 January, 2016;
originally announced January 2016.
-
Reduction operators and exact solutions of variable coefficient nonlinear wave equations with power nonlinearities
Authors:
Ding-jiang Huang,
Qin-min Yang,
Shui-geng Zhou
Abstract:
Reduction operators, i.e. the operators of nonclassical (or conditional) symmetry of a class of variable coefficient nonlinear wave equations with power nonlinearities is investigated within the framework of singular reduction operator. A classification of regular reduction operators is performedwith respect to generalized extended equivalence groups. Exact solutions of some nonlinear wave model w…
▽ More
Reduction operators, i.e. the operators of nonclassical (or conditional) symmetry of a class of variable coefficient nonlinear wave equations with power nonlinearities is investigated within the framework of singular reduction operator. A classification of regular reduction operators is performedwith respect to generalized extended equivalence groups. Exact solutions of some nonlinear wave model which are invariant under certain reduction operators are also constructed.
△ Less
Submitted 17 December, 2013; v1 submitted 24 August, 2012;
originally announced August 2012.
-
Pseudospin symmetry in single particle resonant states
Authors:
Bing-Nan Lu,
En-Guang Zhao,
Shan-Gui Zhou
Abstract:
The pseudospin symmetry is a relativistic dynamical symmetry connected with the small component of the Dirac spinor. The origin of pseudospin symmetry in single particle bound states in atomic nuclei has been revealed and studied extensively. By examining the zeros of Jost functions corresponding to the small components of Dirac wave functions and phase shifts of continuum states, we show that the…
▽ More
The pseudospin symmetry is a relativistic dynamical symmetry connected with the small component of the Dirac spinor. The origin of pseudospin symmetry in single particle bound states in atomic nuclei has been revealed and studied extensively. By examining the zeros of Jost functions corresponding to the small components of Dirac wave functions and phase shifts of continuum states, we show that the pseudospin symmetry in single particle resonant states in nuclei is conserved when the attractive scalar and repulsive vector potentials have the same magnitude but opposite sign. The exact conservation and the breaking of pseudospin symmetry are illustrated for single particle resonances in spherical square-well and Woods-Saxon potentials.
△ Less
Submitted 7 July, 2012; v1 submitted 23 April, 2012;
originally announced April 2012.
-
Group properties and invariant solutions of a sixth-order thin film equation in viscous fluid
Authors:
Ding-jiang Huang,
Qin-min Yang,
Shuigeng Zhou
Abstract:
Using group theoretical methods, we analyze the generalization of a one-dimensional sixth-order thin film equation which arises in considering the motion of a thin film of viscous fluid driven by an overlying elastic plate. The most general Lie group classification of point symmetries, its Lie algebra, and the equivalence group are obtained. Similar reductions are performed and invariant solutions…
▽ More
Using group theoretical methods, we analyze the generalization of a one-dimensional sixth-order thin film equation which arises in considering the motion of a thin film of viscous fluid driven by an overlying elastic plate. The most general Lie group classification of point symmetries, its Lie algebra, and the equivalence group are obtained. Similar reductions are performed and invariant solutions are constructed. It is found that some similarity solutions are of great physical interest such as sink and source solutions, travelling-wave solutions, waiting-time solutions, and blow-up solutions.
△ Less
Submitted 23 February, 2012;
originally announced February 2012.
-
Group-theoretical analysis of variable coefficient nonlinear telegraph equations
Authors:
Ding-jiang Huang,
Shuigeng Zhou
Abstract:
Given a class of differential equations with arbitrary element, the problems of symmetry group, nonclassical symmetry and conservation law classifications are to determine for each member the structure of its Lie symmetry group, conditional symmetry and conservation law under some proper equivalence transformations groups. In this paper, an extensive investigation of these three aspects is carried…
▽ More
Given a class of differential equations with arbitrary element, the problems of symmetry group, nonclassical symmetry and conservation law classifications are to determine for each member the structure of its Lie symmetry group, conditional symmetry and conservation law under some proper equivalence transformations groups. In this paper, an extensive investigation of these three aspects is carried out for the class of variable coefficient (1+1)-dimensional nonlinear telegraph equations with coefficients depending on the space variable. The usual equivalence group and the extended one including transformations which are nonlocal with respect to arbitrary elements are first constructed. Then using the technique of variable gauges of arbitrary elements under equivalence transformations, we restrict ourselves to the symmetry group classifications for the equations with two different gauges g=1 and g=h. In order to get the ultimate classification, the method of furcate split is also used and consequently a number of new interesting nonlinear invariant models which have non-trivial invariance algebra are obtained. As an application, exact solutions for some equations which are singled out from the classification results are constructed by the classical Lie reduction. The classification of nonclassical symmetries for the classes of differential equations with gauge g=1 is discussed within the framework of singular reduction operator. Using the direct method, we also carry out two classifications of local conservation laws up to equivalence relations generated by both usual and extended equivalence groups. Equivalence with respect to these groups and correct choice of gauge coefficients of equations play the major role for simple and clear formulation of the final results.
△ Less
Submitted 25 January, 2011;
originally announced January 2011.
-
Enumeration of spanning trees in a pseudofractal scale-free web
Authors:
Zhongzhi Zhang,
Hongxiao Liu,
Bin Wu,
Shuigeng Zhou
Abstract:
Spanning trees are an important quantity characterizing the reliability of a network, however, explicitly determining the number of spanning trees in networks is a theoretical challenge. In this paper, we study the number of spanning trees in a small-world scale-free network and obtain the exact expressions. We find that the entropy of spanning trees in the studied network is less than 1, which is…
▽ More
Spanning trees are an important quantity characterizing the reliability of a network, however, explicitly determining the number of spanning trees in networks is a theoretical challenge. In this paper, we study the number of spanning trees in a small-world scale-free network and obtain the exact expressions. We find that the entropy of spanning trees in the studied network is less than 1, which is in sharp contrast to previous result for the regular lattice with the same average degree, the entropy of which is higher than 1. Thus, the number of spanning trees in the scale-free network is much less than that of the corresponding regular lattice. We present that this difference lies in disparate structure of the two networks. Since scale-free networks are more robust than regular networks under random attack, our result can lead to the counterintuitive conclusion that a network with more spanning trees may be relatively unreliable.
△ Less
Submitted 2 August, 2010;
originally announced August 2010.
-
Mapping Koch curves into scale-free small-world networks
Authors:
Zhongzhi Zhang,
Shuyang Gao,
Lichao Chen,
Shuigeng Zhou,
Hongjuan Zhang,
Jihong Guan
Abstract:
The class of Koch fractals is one of the most interesting families of fractals, and the study of complex networks is a central issue in the scientific community. In this paper, inspired by the famous Koch fractals, we propose a mapping technique converting Koch fractals into a family of deterministic networks, called Koch networks. This novel class of networks incorporates some key properties char…
▽ More
The class of Koch fractals is one of the most interesting families of fractals, and the study of complex networks is a central issue in the scientific community. In this paper, inspired by the famous Koch fractals, we propose a mapping technique converting Koch fractals into a family of deterministic networks, called Koch networks. This novel class of networks incorporates some key properties characterizing a majority of real-life networked systems---a power-law distribution with exponent in the range between 2 and 3, a high clustering coefficient, small diameter and average path length, and degree correlations. Besides, we enumerate the exact numbers of spanning trees, spanning forests, and connected spanning subgraphs in the networks. All these features are obtained exactly according to the proposed generation algorithm of the networks considered. The network representation approach could be used to investigate the complexity of some real-world systems from the perspective of complex networks.
△ Less
Submitted 1 September, 2010; v1 submitted 18 October, 2008;
originally announced October 2008.
