arXiv subjects

Bin Wu

Publications and source records attributed to Bin Wu.

At least 289 records · Page 16Linked to original sources

arXiv2012

Counting spanning trees in a small-world Farey graph

The problem of spanning trees is closely related to various interesting problems in the area of statistical physics, but determining the number of spanning trees in general networks is computationally intractable. In this paper, we perform a study on the enumeration of spanning trees in a specific small-world network with an exponential distribution of vertex degrees, which is called a Farey graph since it is associated with the famous Farey sequence. According to the particular network structure, we provide some recursive relations governing the Laplacian characteristic polynomials of a Farey graph and its subgraphs. Then, making use of these relations obtained here, we derive the exact number of spanning trees in the Farey graph, as well as an approximate numerical solution for the asymptotic growth constant characterizing the network. Finally, we compare our results with those of different types of networks previously investigated.

cond-mat.stat-mech↗

arXiv2011

Counting spanning trees in self-similar networks by evaluating determinants

Spanning trees are relevant to various aspects of networks. Generally, the number of spanning trees in a network can be obtained by computing a related determinant of the Laplacian matrix of the network. However, for a large generic network, evaluating the relevant determinant is computationally intractable. In this paper, we develop a fairly generic technique for computing determinants corresponding to self-similar networks, thereby providing a method to determine the numbers of spanning trees in networks exhibiting self-similarity. We describe the computation process with a family of networks, called $(x,y)$-flowers, which display rich behavior as observed in a large variety of real systems. The enumeration of spanning trees is based on the relationship between the determinants of submatrices of the Laplacian matrix corresponding to the $(x,y)$-flowers at different generations and is devoid of the direct laborious computation of determinants. Using the proposed method, we derive analytically the exact number of spanning trees in the $(x,y)$-flowers, on the basis of which we also obtain the entropies of the spanning trees in these networks. Moreover, to illustrate the universality of our technique, we apply it to some other self-similar networks with distinct degree distributions, and obtain explicit solutions to the numbers of spanning trees and their entropies. Finally, we compare our results for networks with the same average degree but different structural properties, such as degree distribution and fractal dimension, and uncover the effect of these topological features on the number of spanning trees.

cond-mat.stat-mech↗

arXiv2011

Generating Loop Invariants by Computing Vanishing Ideals of Sample Points

Loop invariants play a very important role in proving correctness of programs. In this paper, we address the problem of generating invariants of polynomial loop programs. We present a new approach, for generating polynomial equation invariants of polynomial loop programs through computing vanishing ideals of sample points. We apply rational function interpolation, based on early termination technique, to generate invariants of loop programs with symbolic initial values. Our approach avoids first-order quantifier elimination and cylindrical algebraic decomposition(CAD). An algorithm for generating polynomial invariants is proposed and some examples are given to illustrate the algorithm. Furthermore, we demonstrate on a set of loop programs with symbolic initial values that our algorithm can yield polynomial invariants with degrees high up to 15.

cs.SC↗

arXiv2011

Renner-Teller Effect on Dissociative Electron Attachments to Carbon Dioxide

Stereo-dynamics of dissociative electron attachments to CO_2 is investigated by the O^- anion velocity imaging experiments combined with the R-matrix calculations. ^2Π_g as a Feshbach resonant state of CO_2^- is confirmed to play roles in the dissociations around 8.0 eV. We find that the dynamic evolutions of the Renner-Teller effect lead to the dramatically different anisotropic O^- momentum distributions.

physics.chem-ph↗

arXiv2011

Complete spectrum of stochastic master equation for random walks on treelike fractals

We study random walks on a family of treelike regular fractals with a trap fixed on a central node. We obtain all the eigenvalues and their corresponding multiplicities for the associated stochastic master equation, with the eigenvalues being provided through an explicit recursive relation. We also evaluate the smallest eigenvalue and show that its reciprocal is approximately equal to the mean trapping time. We expect that our technique can also be adapted to other regular fractals with treelike structures.

cond-mat.stat-mech↗

arXiv2011

On p_T-broadening of high energy partons associated with the LPM effect in a finite-volume QCD medium

We study the contributions from radiation to $p_{\perp}$-broadening of a high energy parton traversing a QCD medium with a finite length $L$. The interaction between the parton and the medium is described by decorrelated static multiple scattering. Amplitudes of medium-induced gluon emission and parton self-energy diagrams are evaluated in the soft gluon limit in the BDMPS formalism. We find both the double-logarithmic correction from incoherent scattering, which is parametrically the same as that in single scattering, and the logarithmic correction from the LPM effect. Therefore, we expect a parametrically large correction from radiation to the medium-induced $p_\perp$-broadening in perturbative QCD.

hep-ph↗

arXiv2011

Shock wave collisions in AdS5: approximate numerical solutions

We numerically study the evolution of a boost-invariant N=4 SYM medium using AdS/CFT. We consider a toy model for the collision of gravitational shock waves, finding that the energy density first increases, reaches a maximum and then starts to decrease, matching hydrodynamics for late times. For the initial conditions we consider, the hydrodynamic scale governing the late time behaviour is to very good approximation determined by the area of the black hole horizon at initial times. Our results provide a toy model for the early time evolution of the bulk system in heavy-ion collisions at RHIC and the LHC.

hep-th↗

arXiv2011

Evolution of cooperation in multilevel public goods games with community structures

In a community-structured population, public goods games (PGG) occur both within and between communities. Such type of PGG is referred as multilevel public goods games (MPGG). We propose a minimalist evolutionary model of the MPGG and analytically study the evolution of cooperation. We demonstrate that in the case of sufficiently large community size and community number, if the imitation strength within community is weak, i.e., an individual imitates another one in the same community almost randomly, cooperation as well as punishment are more abundant than defection in the long run; if the imitation strength between communities is strong, i.e., the more successful strategy in two individuals from distinct communities is always imitated, cooperation and punishment are also more abundant. However, when both of the two imitation intensities are strong, defection becomes the most abundant strategy in the population. Our model provides insight into the investigation of the large-scale cooperation in public social dilemma among contemporary communities.

q-bio.PE↗

arXiv2010

Universality of weak selection

Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the probability to be imitated or to reproduce depends on the performance in a game. The influence of the game on the stochastic dynamics in finite populations is governed by the intensity of selection. In many models of both unstructured and structured populations, a key assumption allowing analytical calculations is weak selection, which means that all individuals perform approximately equally well. In the weak selection limit many different microscopic evolutionary models have the same or similar properties. How universal is weak selection for those microscopic evolutionary processes? We answer this question by investigating the fixation probability and the average fixation time not only up to linear, but also up to higher orders in selection intensity. We find universal higher order expansions, which allow a rescaling of the selection intensity. With this, we can identify specific models which violate (linear) weak selection results, such as the one--third rule of coordination games in finite but large populations.

q-bio.PE↗

arXiv2010

Determining mean first-passage time on a class of treelike regular fractals

Relatively general techniques for computing mean first-passage time (MFPT) of random walks on networks with a specific property are very useful, since a universal method for calculating MFPT on general graphs is not available because of their complexity and diversity. In this paper, we present techniques for explicitly determining the partial mean first-passage time (PMFPT), i.e., the average of MFPTs to a given target averaged over all possible starting positions, and the entire mean first-passage time (EMFPT), which is the average of MFPTs over all pairs of nodes on regular treelike fractals. We describe the processes with a family of regular fractals with treelike structure. The proposed fractals include the $T$ fractal and the Peano basin fractal as their special cases. We provide a formula for MFPT between two directly connected nodes in general trees on the basis of which we derive an exact expression for PMFPT to the central node in the fractals. Moreover, we give a technique for calculating EMFPT, which is based on the relationship between characteristic polynomials of the fractals at different generations and avoids the computation of eigenvalues of the characteristic polynomials. Making use of the proposed methods, we obtain analytically the closed-form solutions to PMFPT and EMFPT on the fractals and show how they scale with the number of nodes. In addition, to exhibit the generality of our methods, we also apply them to the Vicsek fractals and the iterative scale-free fractal tree and recover the results previously obtained.

cond-mat.stat-mech↗

arXiv2010

On heavy-quarkonia suppression by final-state multiple scatterings in most central Au+Au collisions at RHIC

We study heavy-quarkonia suppression under final-state multiple scatterings in most central Au~+~Au collisions at RHIC energy. We first calculate the survival probability of a heavy quarkonium under multiple scattering in Bjorken's expanding QGP at large $N_c$. Then, we calculate the rapidity dependence of the nuclear modification factor $R_{AA}$ for heavy-quarkonia production by considering final-state multiple scatterings in most central Au~+~Au collisions in a simplified model. In our formula a constant $P_0$ is also introduced to estimate the possible cold nuclear effects. By fitting the data for $J/Ψ$ production in most central Au + Au collisions at $\sqrt{s_{NN}}=200$~GeV at RHIC, we find that the transportation coefficient $\hat{q}_0\simeq(0.33-0.95)~\mbox{GeV}^2$/fm, and, accordingly, the energy density at $τ_0$ is $ε_0\simeq(1.39-5.62)~\mbox{GeV}/\mbox{fm}^3$ in perturbative thermal QCD. A better understanding of cold nuclear effects is essential for us to get a more accurate analysis. The small values of the transportation coefficient $\hat{q}_0$ in our estimate are in sharp contrast with those obtained by the analysis of high-$p_T$ hadron spectra in Ref. [31].

hep-ph↗

arXiv2010

Enumeration of spanning trees in a pseudofractal scale-free web

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.

cond-mat.stat-mech↗

arXiv2010

A Novel VLSI Architecture of Fixed-complexity Sphere Decoder

Fixed-complexity Sphere Decoder (FSD) is a recently proposed technique for Multiple-Input Multiple-Output (MIMO) detection. It has several outstanding features such as constant throughput and large potential parallelism, which makes it suitable for efficient VLSI implementation. However, to our best knowledge, no VLSI implementation of FSD has been reported in the literature, although some FPGA prototypes of FSD with pipeline architecture have been developed. These solutions achieve very high throughput but at very high cost of hardware resources, making them impractical in real applications. In this paper, we present a novel four-nodes-per-cycle parallel architecture of FSD, with a breadth-first processing that allows for short critical path. The implementation achieves a throughput of 213.3 Mbps at 400 MHz clock frequency, at a cost of 0.18 mm2 Silicon area on 0.13μm CMOS technology. The proposed solution is much more economical compared with the existing FPGA implementations, and very suitable for practicl applications because of its balanced performance and hardware-complexity; moreover it has the flexibility to be expanded into an eight-nodes-per-cycle version in order to double the throughput.

cs.IT↗

arXiv2010

Looking inside neutron stars: Microscopic calculations confront observations

While QCD appears not to be accurately solvable in the regime of interest for neutron star physics, microscopic calculations are feasible at both low and very high densities. In this work, we propose using the most realistic calculations in these two regimes of nuclear physics and perturbative QCD, and construct equations of state by matching the results requiring thermodynamic consistency. We find that the resulting equations of state --- in contrast to several hadronic ones --- are able to reproduce current observational data on neutron stars without any fine tuning, and allow stable hybrid stars with masses up to 2.1M_{sun}. Using recent observations of star radii, we perform a maximum likelihood analysis to further constrain the equation of state, and in addition show that the effects of rotation on radii and masses should not be neglected in future precision studies.

astro-ph.HE↗

arXiv2010

Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices

The family of Vicsek fractals is one of the most important and frequently-studied regular fractal classes, and it is of considerable interest to understand the dynamical processes on this treelike fractal family. In this paper, we investigate discrete random walks on the Vicsek fractals, with the aim to obtain the exact solutions to the global mean first-passage time (GMFPT), defined as the average of first-passage time (FPT) between two nodes over the whole family of fractals. Based on the known connections between FPTs, effective resistance, and the eigenvalues of graph Laplacian, we determine implicitly the GMFPT of the Vicsek fractals, which is corroborated by numerical results. The obtained closed-form solution shows that the GMFPT approximately grows as a power-law function with system size (number of all nodes), with the exponent lies between 1 and 2. We then provide both the upper bound and lower bound for GMFPT of general trees, and show that leading behavior of the upper bound is the square of system size and the dominating scaling of the lower bound varies linearly with system size. We also show that the upper bound can be achieved in linear chains and the lower bound can be reached in star graphs. This study provides a comprehensive understanding of random walks on the Vicsek fractals and general treelike networks.

cond-mat.stat-mech↗

arXiv2009

Wetting gradient induced separation of emulsions: A combined experimental and lattice Boltzmann computer simulation study

Guided motion of emulsions is studied via combined experimental and theoretical investigations. The focus of the work is on basic issues related to driving forces generated via a step-wise (abrupt) change in wetting properties of the substrate along a given spatial direction. Experiments on binary emulsions unambiguously show that selective wettability of the one of the fluid components (water in our experiments) with respect to the two different parts of the substrate is sufficient in order to drive the separation process. These studies are accompanied by approximate analytic arguments as well as lattice Boltzmann computer simulations, focusing on effects of a wetting gradient on internal droplet dynamics as well as its relative strength compared to volumetric forces driving the fluid flow. These theoretical investigations show qualitatively different dependence of wetting gradient induced forces on contact angle and liquid volume in the case of an open substrate as opposed to a planar channel. In particular, for the parameter range of our experiments, slit geometry is found to give rise to considerably higher separation forces as compared to open substrate.

cond-mat.soft↗

arXiv2009

Mean first-passage time for random walks on the T-graph

For random walks on networks (graphs), it is a theoretical challenge to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs. In this paper, we study the MFPT of random walks in the famous T-graph, linking this important quantity to the resistance distance in electronic networks. We obtain an exact formula for the MFPT that is confirmed by extensive numerical calculations. The interesting quantity is derived through the recurrence relations resulting from the self-similar structure of the T-graph. The obtained closed-form expression exhibits that the MFPT approximately increases as a power-law function of the number of nodes, with the exponent lying between 1 and 2. Our research may shed light on the deeper understanding of random walks on the T-graph.

cond-mat.stat-mech↗

arXiv2009

On multiple scatterings of mesons in hot and cold QCD matter

We study the propagation of a color singlet q\bar{q} pair undergoing multiple scatterings in hot and cold QCD matter. The interaction of the dipole with the nucleus or plasma is described with the McLerran-Venugopalan and Gyulassy-Wang models respectively. We find identical results when expressed in terms of the saturation momentum of either the nucleus or the plasma. We compare two kinds of multiple scatterings, elastic and inelastic with respect to the target. When allowing the target to scatter inelastically, the difference with the elastic case is suppressed by a 1/N^2_c factor. We also discuss some implications of our results in the following situations: the survival probability of quarkonia in a hot medium, the production of high-p_T heavy mesons in nucleus-nucleus collisions, and the production of vector mesons in deep inelastic scattering off nuclei.

nucl-th↗