Searcharxiv⌕ Search

arXiv subjects

Jie Zhang

Publications and source records attributed to Jie Zhang.

At least 1,135 records · Page 63Linked to original sources
arXiv2014

Social welfare in one-sided matchings: Random priority and beyond

We study the problem of approximate social welfare maximization (without money) in one-sided matching problems when agents have unrestricted cardinal preferences over a finite set of items. Random priority is a very well-known truthful-in-expectation mechanism for the problem. We prove that the approximation ratio of random priority is Theta(n^{-1/2}) while no truthful-in-expectation mechanism can achieve an approximation ratio better than O(n^{-1/2}), where n is the number of agents and items. Furthermore, we prove that the approximation ratio of all ordinal (not necessarily truthful-in-expectation) mechanisms is upper bounded by O(n^{-1/2}), indicating that random priority is asymptotically the best truthful-in-expectation mechanism and the best ordinal mechanism for the problem.

cs.GT↗
arXiv2014

Simultaneous Investigation of Ultrafast Structural Dynamics and Transient Electric Field by Sub-picosecond Electron Pulses

The ultrafast structure dynamics and surface transient electric field, which are concurrently induced by laser excited electrons of an aluminum nanofilm, have been investigated simultaneously by the same transmission electron diffraction patterns. These two processes are found to be significantly different and distinguishable by tracing the time dependent changes of electron diffraction and deflection angles, respectively. This study also provides a practical means to evaluate simultaneously the effect of transient electric field during the study of structural dynamics under low pump fluence by transmission ultrafast electron diffraction.

cond-mat.mtrl-sci↗
arXiv2014

Liquid Metal as Connecting or Functional Recovery Channel for the Transected Sciatic Nerve

In this article, the liquid metal GaInSn alloy (67% Ga, 20.5% In, and 12.5% Sn by volume) is proposed for the first time to repair the peripheral neurotmesis as connecting or functional recovery channel. Such material owns a group of unique merits in many aspects, such as favorable fluidity, super compliance, high electrical conductivity, which are rather beneficial for conducting the excited signal of nerve during the regeneration process in vivo. It was found that the measured electroneurographic signal from the transected bullfrog sciatic nerve reconnected by the liquid metal after the electrical stimulation was close to that from the intact sciatic nerve. The control experiments through replacement of GaInSn with the conventionally used Riger Solution revealed that Riger Solution could not be competitive with the liquid metal in the performance as functional recovery channel. In addition, through evaluation of the basic electrical property, the material GaInSn works more suitable for the conduction of the weak electroneurographic signal as its impedance was several orders lower than that of the well-known Riger Solution. Further, the visibility under the plain radiograph of such material revealed the high convenience in performing secondary surgery. This new generation nerve connecting material is expected to be important for the functional recovery during regeneration of the injured peripheral nerve and the optimization of neurosurgery in the near future.

physics.med-ph↗
arXiv2014

Temperature evolution of magnetic flux rope in a failed solar eruption

In this presentation, we report for the first time the detailed temperature evolution process of the magnetic flux rope in a failed solar eruption. Occurred on January 05, 2013, the flux rope was impulsively accelerated to a speed of ~ 400 km/s in the first minute, then decelerated and came to a complete stop in two minutes. The failed eruption resulted in a large-size high-lying (~ 100 Mm above the surface) high-temperature "fire ball" sitting in the corona for more than two hours. The time evolution of the thermal structure of the flux rope was revealed through the differential emission measure analysis technique, which produced temperature maps using observations of the Atmospheric Imaging Assembly on board Solar Dynamic Observatory. The average temperature of the flux rope steadily increased from ~ 5 MK to ~ 10 MK during the first nine minutes of the evolution, which was much longer than the rise time (about three minutes) of the associated soft X-ray flare. We suggest that the flux rope be heated by the energy release of the continuing magnetic reconnection, different from the heating of the low-lying flare loops, which is mainly produced by the chromospheric plasma evaporation. The loop arcade overlying the flux rope was pushed up by ~ 10 Mm during the attempted eruption. The pattern of the velocity variation of the loop arcade strongly suggests that the failure of the eruption be caused by the strapping effect of the overlying loop arcade.

physics.space-ph↗
arXiv2014

Liquid Metal Transformers

The room temperature liquid metal is quickly emerging as an important functional material in a variety of areas like chip cooling, 3D printing or printed electronics etc. With diverse capabilities in electrical, thermal and flowing behaviors, such fluid owns many intriguing properties that had never been anticipated before. Here, we show a group of unconventional phenomena occurring on the liquid metal objects. Through applying electrical field on the liquid metals immersed in water, a series of complex transformation behaviors such as self-assembling of a sheet of liquid metal film into a single sphere, quick mergences of separate metal droplets, controlled self-rotation and planar locomotion of liquid metal objects can be realized. Meanwhile, it was also found that two accompanying water vortexes were induced and reliably swirled near the rotating liquid metal sphere. Further, effects of the shape, size, voltage, orientation and geometries of the electrodes to control the liquid metal transformers were clarified. Such events are hard to achieve otherwise on rigid metal or conventional liquid spheres. This finding has both fundamental and practical significances which suggest a generalized way of making smart soft machine, collecting discrete metal fluids, as well as flexibly manipulating liquid metal objects including accompanying devices.

cond-mat.soft↗
arXiv2013

Spectrum bandwidth narrowing of Thomson scattering X-rays with energy chirped electron beams from laser wakefield acceleration

We study incoherent Thomson scattering between an ultrashort laser pulse and an electron beam accelerated from a laser wakefield. The energy chirp effects of the accelerated electron beam on the final radiation spectrum bandwidth are investigated. It is found that the scattered X-ray radiation has the minimum spectrum width and highest intensity as electrons are accelerated up to around the dephasing point. Furthermore, it is proposed the electron acceleration process inside the wakefield can be studied by use of $90^\circ$ Thomson scattering. The dephasing position and beam energy chirp can be deduced from the intensity and bandwidth of the scattered radiation.

physics.plasm-ph↗
arXiv2013

Self-truncated ionization injection and consequent monoenergetic electron bunches in laser wakefield acceleration

The ionization-induced injection in laser wakefield acceleration has been recently demonstrated to be a promising injection scheme. However, the energy spread controlling in this mechanism remains a challenge because continuous injection in a mixed gas target is usually inevitable. Here we propose that by use of certain initially unmatched laser pulses, the electron injection can be constrained to the very front region of the mixed gas target, typically in a length of a few hundreds micro meters determined by laser-driven bubble deformation. Under some optimized conditions, the injection region is well limited within $200\rm μm$ and the electron beam with central energy of 383 MeV, energy spread of 3.33% in FWHM, normalized emittance of 3.12 mm mrad and charge of 14.58 pC can be obtained according to particle-in-cell simulations. Both multi-dimensional simulations and theoretical analysis illustrate the effectiveness of this scheme.

physics.plasm-ph↗
arXiv2013

Laplacian coefficients of unicyclic graphs with the number of leaves and girth

Let $G$ be a graph of order $n$ and let $\mathcal{L}(G,λ)=\sum_{k=0}^n (-1)^{k}c_{k}(G)λ^{n-k}$ be the characteristic polynomial of its Laplacian matrix. Motivated by Ilić and Ilić's conjecture [A. Ilić, M. Ilić, Laplacian coefficients of trees with given number of leaves or vertices of degree two, Linear Algebra and its Applications 431(2009)2195-2202.] on all extremal graphs which minimize all the Laplacian coefficients in the set $\mathcal{U}_{n,l}$ of all $n$-vertex unicyclic graphs with the number of leaves $l$, we investigate properties of the minimal elements in the partial set $(\mathcal{U}_{n,l}^g, \preceq)$ of the Laplacian coefficients, where $\mathcal{U}_{n,l}^g$ denote the set of $n$-vertex unicyclic graphs with the number of leaves $l$ and girth $g$. These results are used to disprove their conjecture. Moreover, the graphs with minimum Laplacian-like energy in $\mathcal{U}_{n,l}^g$ are also studied.

math.CO↗
arXiv2013

Influence of Magnetic Field Decay on Electron Capture in Magnetars

The de-excited energy of electron capture (EC) induced by magnetic field decay may be a new source for heating magnetar crust, so we do a quantitative calculation on the EC process near the outer crust and analyze their influence on persistent X-ray radiation of magnetars, adopting the experimental data or the results of theoretical model (including the large-scale shell model and quasi-particle random phase approximation).

astro-ph.HE↗
arXiv2013

Multi-Wavelength Observations of the Spatio-Temporal Evolution of Solar Flares with AIA/SDO: I. Universal Scaling Laws of Space and Time Parameters

We extend a previous statistical solar flare study of 155 GOES M- and X-class flares observed with AIA/SDO (Aschwanden 2012) to all 7 coronal wavelengths (94, 131, 171, 193, 211, 304, 335 \ang) to test the wavelength-dependence of scaling laws and statistical distributions. Except for the 171 and 193 \ang\ wavelengths, which are affected by EUV dimming caused by coronal mass ejections (CMEs), we find near-identical size distributions of geometric (lengths $L$, flare areas $A$, volumes $V$, fractal dimension $D_2$), temporal (flare durations $T$), and spatio-temporal parameters (diffusion coefficient $κ$, spreading exponent $β$, and maximum expansion velocities $v_{max}$) in different wavelengths, which are consistent with the universal predictions of the fractal-diffusive avalanche model of a slowly-driven self-organized criticality (FD-SOC) system, i.e., $N(L) \propto L^{-3}$, $N(A) \propto A^{-2}$, $N(V) \propto V^{-5/3}$, $N(T) \propto T^{-2}$, $D_2=3/2$, for a Euclidean dimension $d=3$. Empirically we find also a new strong correlation $κ\propto L^{0.94\pm0.01}$ and the 3-parameter scaling law $L \propto κ T^{0.1}$, which is more consistent with the logistic-growth model than with classical diffusion. The findings suggest long-range correlation lengths in the FD-SOC system that operate in the vicinity of a critical state, which could be used for predictions of individual extreme events. We find also that eruptive flares (with accompanying CMEs), have larger volumes $V$, longer flare durations $T$, higher EUV and soft X-ray fluxes, and somewhat larger diffusion coefficients $κ$ than confined flares (without CMEs).

astro-ph.SR↗
arXiv2013

Origin of Rigidity in Dry Granular Solids

Solids are distinguished from fluids by their ability to resist shear. In traditional solids, the resistance to shear is associated with the emergence of broken translational symmetry as exhibited by a non-uniform density pattern. In this work, we focus on the emergence of shear-rigidity in a class of solids where this paradigm is challenged. Dry granular materials have no energetically or entropically preferred density modulations. We show that, in contrast to traditional solids, the emergence of shear rigidity in these granular solids is a collective process, which is controlled solely by boundary forces, the constraints of force and torque balance, and the positivity of the contact forces. We develop a theoretical framework based on these constraints, which connects rigidity to broken translational symmetry in the space of forces, not positions of grains. We apply our theory to experimentally generated shear-jammed (SJ) states and show that these states are indeed characterized by a persistent, non-uniform density modulation in force space, which emerges at the shear-jamming transition.

cond-mat.soft↗
arXiv2013

Automated Small-Cell Deployment for Heterogeneous Cellular Networks

Optimizing the cellular network's cell locations is one of the most fundamental problems of network design. The general objective is to provide the desired Quality-of-Service (QoS) with the minimum system cost. In order to meet a growing appetite for mobile data services, heterogeneous networks have been proposed as a cost- and energy-efficient method of improving local spectral efficiency. Whilst unarticulated cell deployments can lead to localized improvements, there is a significant risk posed to network-wide performance due to the additional interference. The first part of the paper focuses on state-of-the-art modelling and radio-planning methods based on stochastic geometry and Monte-Carlo simulations, and the emerging automatic deployment prediction technique for low-power nodes (LPNs) in heterogeneous networks. The technique advises a LPN where it should be deployed, given certain knowledge of the network. The second part of the paper focuses on algorithms that utilize interference and physical environment knowledge to assist LPN deployment. The proposed techniques can not only improve network performance, but also reduce radio-planning complexity, capital expenditure, and energy consumption of the cellular network. The theoretical work is supported by numerical results from system-level simulations that employ real cellular network data and physical environments.

cs.NI↗
arXiv2013

A Universal Grammar-Based Code For Lossless Compression of Binary Trees

We consider the problem of lossless compression of binary trees, with the aim of reducing the number of code bits needed to store or transmit such trees. A lossless grammar-based code is presented which encodes each binary tree into a binary codeword in two steps. In the first step, the tree is transformed into a context-free grammar from which the tree can be reconstructed. In the second step, the context-free grammar is encoded into a binary codeword. The decoder of the grammar-based code decodes the original tree from its codeword by reversing the two encoding steps. It is shown that the resulting grammar-based binary tree compression code is a universal code on a family of probabilistic binary tree source models satisfying certain weak restrictions.

cs.IT↗
arXiv2013

Calibrating 100 Years of Polar Faculae Measurements: Implications for the Evolution of the Heliospheric Magnetic Field

Although the Sun's polar magnetic fields are thought to provide important clues for understanding the 11-year sunspot cycle, including the observed variations of its amplitude and period, the current database of high-quality polar-field measurements spans relatively few sunspot cycles. In this paper we address this deficiency by consolidating Mount Wilson Observatory polar faculae data from four data reduction campaigns, validating it through a comparison with facular data counted automatically from MDI intensitygrams, and calibrating it against polar field measurements taken by the Wilcox Solar Observatory and average polar field and total polar flux calculated using MDI line-of-sight magnetograms. Our results show that the consolidated polar facular measurements are in excellent agreement with both polar field and polar flux estimates, making them an ideal proxy to study the evolution of the polar magnetic field. Additionally, we combine this database with sunspot area measurements to study the role of the polar magnetic flux in the evolution of the heliospheric magnetic field (HMF). We find that there is a strong correlation between HMF and polar flux at solar minimum and that, taken together, polar flux and sunspot area are better at explaining the evolution of the HMF during the last century than sunspot area alone.

astro-ph.SR↗
arXiv2013

Fluctuations in Shear-Jammed States: A Statistical Ensemble Approach

Granular matter exists out of thermal equilibrium, i.e. it is athermal. While conventional equilibrium statistical mechanics is not useful for characterizing granular materials, the idea of constructing a statistical ensemble analogous to its equilibrium counterpart to describe static granular matter was proposed by Edwards and Oakshott more than two decades ago. Recent years have seen several implementations of this idea. One of these is the stress ensemble, which is based on properties of the force moment tensor, and applies to frictional and frictionless grains. We demonstrate the full utility of this statistical framework in shear jammed (SJ) experimental states [1,2], a special class of granular solids created by pure shear, which is a strictly non-equilbrium protocol for creating solids. We demonstrate that the stress ensemble provides an excellent quantitative description of fluctuations in experimental SJ states. We show that the stress fluctuations are controlled by a single tensorial quantity: the angoricity of the system, which is a direct analog of the thermodynamic temperature. SJ states exhibit significant correlations in local stresses and are thus inherently different from density-driven, isotropically jammed (IJ) states.

cond-mat.soft↗
arXiv2013

Reconstructing the Subsurface Three-Dimensional Magnetic Structure of A Solar Active Region Using SDO/HMI Observations

A solar active region (AR) is a three-dimensional magnetic structure formed in the convection zone, whose property is fundamentally important for determining the coronal structure and solar activity when emerged. However, our knowledge on the detailed 3-D structure prior to its emergence is rather poor, largely limited by the low cadence and sensitivity of previous instruments. Here, using the 45-second high-cadence observations from the Helioseismic and Magnetic Imager (\emph{HMI}) onboard the Solar Dynamics Observatory (\emph{SDO}), we are able for the first time to reconstruct a 3-D datacube and infer the detailed subsurface magnetic structure of NOAA AR 11158 and to characterize its magnetic connectivity and topology. This task is accomplished with the aid of the image-stacking method and advanced 3-D visualization. We find that the AR consists of two major bipoles, or four major polarities. Each polarity in 3-D shows interesting tree-like structure, i.e. while the root of the polarity appears as a single tree-trunk-like tube, the top of the polarity has multiple branches consisting of smaller and thinner flux-tubes which connect to the branches of the opposite polarity that is similarly fragmented. The roots of the four polarities align well along a straight line, while the top branches are slightly non-coplanar. Our observations suggest that an active region, even appearing highly complicated on the surface, may originate from a simple straight flux-tube that undergoes both horizontal and vertical bifurcation processes during its rise through the convection zone.

astro-ph.SR↗
arXiv2012

On signless Laplacian coefficients of unicyclic graphs with given matching number

Let $G$ be an unicyclic graph of order $n$ and let $Q_G(x)= det(xI-Q(G))={matrix} \sum_{i=1}^n (-1)^i φ_i x^{n-i}{matrix}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations of $G$ which decrease all signless Laplacian coefficients in the set $\mathcal{G}(n,m)$. $\mathcal{G}(n,m)$ denotes all n-vertex unicyclic graphs with matching number $m$. We characterize the graphs which minimize all the signless Laplacian coefficients in the set $\mathcal{G}(n,m)$ with odd (resp. even) girth. Moreover, we find the extremal graphs which have minimal signless Laplacian coefficients in the set $\mathcal{G}(n)$ of all $n$-vertex unicyclic graphs with odd (resp. even) girth.

math.CO↗