arXiv Science⌕ Search

arXiv subjects

Li Liu

Publications and source records attributed to Li Liu.

At least 415 records · Page 23Linked to original sources

Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes

Let $p\neq3$ be any prime and $l\neq3$ be any odd prime with $gcd(p,l)=1$. $F_{q}^{*}=\langleξ\rangle$ is decomposed into mutually disjoint union of $gcd(q-1,3lp^{s})$ coset over the subgroup $\langleξ^{3lp^{s}}\rangle$, where $ξ$ is a primitive $(q-1)$th root of unity. We classify all repeated-root constacyclic codes of length $3lp^{s}$ over the finite field $F_{q}$ into some equivalence classes by the decomposition, where $q=p^{m}$, $s$ and $m$ are positive integers. According to the equivalence classes, we explicitly determine the generator polynomials of all repeated-root constacyclic codes of length $3lp^{s}$ over $F_{q}$ and their dual codes. Self-dual cyclic(negacyclic) codes of length $3lp^{s}$ over $F_{q}$ exist only when $p=2$. And we give all self-dual cyclic(negacyclic) codes of length $3l2^{s}$over $F_{2^{m}}$ and its enumeration.

cs.IT↗

Evolutionary and topological properties of gene modules and driver mutations in a leukemia gene regulatory network

The diverse, specialized genes in today's lifeforms evolved from a common core of ancient, elementary genes. However, these genes did not evolve individually: gene expression is controlled by a complex network of interactions, and alterations in one gene may drive reciprocal changes in its proteins' binding partners. We show that the topology of a leukemia gene regulatory network is strongly coupled with evolutionary properties. Slowly-evolving ("cold"), old genes tend to interact with each other, as do rapidly-evolving ("hot"), young genes, causing genes to evolve in clusters. We argue that gene duplication placed old, cold genes at the center of the network, and young, hot genes on the periphery, and demonstrate this with single-node centrality measures and two new measures of efficiency. Integrating centrality measures with evolutionary information, we define a medically-relevant "cancer network core," strongly enriched for common cancer mutations ($p=2\times 10^{-14}$). This could aid in identifying driver mutations and therapeutic targets.

q-bio.MN↗

Network assisted analysis to reveal the genetic basis of autism

While studies show that autism is highly heritable, the nature of the genetic basis of this disorder remains illusive. Based on the idea that highly correlated genes are functionally interrelated and more likely to affect risk, we develop a novel statistical tool to find more potentially autism risk genes by combining the genetic association scores with gene co-expression in specific brain regions and periods of development. The gene dependence network is estimated using a novel partial neighborhood selection (PNS) algorithm, where node specific properties are incorporated into network estimation for improved statistical and computational efficiency. Then we adopt a hidden Markov random field (HMRF) model to combine the estimated network and the genetic association scores in a systematic manner. The proposed modeling framework can be naturally extended to incorporate additional structural information concerning the dependence between genes. Using currently available genetic association data from whole exome sequencing studies and brain gene expression levels, the proposed algorithm successfully identified 333 genes that plausibly affect autism risk.

stat.ME↗

Projection Bank: From High-dimensional Data to Medium-length Binary Codes

Recently, very high-dimensional feature representations, e.g., Fisher Vector, have achieved excellent performance for visual recognition and retrieval. However, these lengthy representations always cause extremely heavy computational and storage costs and even become unfeasible in some large-scale applications. A few existing techniques can transfer very high-dimensional data into binary codes, but they still require the reduced code length to be relatively long to maintain acceptable accuracies. To target a better balance between computational efficiency and accuracies, in this paper, we propose a novel embedding method called Binary Projection Bank (BPB), which can effectively reduce the very high-dimensional representations to medium-dimensional binary codes without sacrificing accuracies. Instead of using conventional single linear or bilinear projections, the proposed method learns a bank of small projections via the max-margin constraint to optimally preserve the intrinsic data similarity. We have systematically evaluated the proposed method on three datasets: Flickr 1M, ILSVR2010 and UCF101, showing competitive retrieval and recognition accuracies compared with state-of-the-art approaches, but with a significantly smaller memory footprint and lower coding complexity.

cs.CV↗

Kernelized Multiview Projection

Conventional vision algorithms adopt a single type of feature or a simple concatenation of multiple features, which is always represented in a high-dimensional space. In this paper, we propose a novel unsupervised spectral embedding algorithm called Kernelized Multiview Projection (KMP) to better fuse and embed different feature representations. Computing the kernel matrices from different features/views, KMP can encode them with the corresponding weights to achieve a low-dimensional and semantically meaningful subspace where the distribution of each view is sufficiently smooth and discriminative. More crucially, KMP is linear for the reproducing kernel Hilbert space (RKHS) and solves the out-of-sample problem, which allows it to be competent for various practical applications. Extensive experiments on three popular image datasets demonstrate the effectiveness of our multiview embedding algorithm.

cs.CV↗

Decomposition of Three-Dimensional Steady Non-isentropic Compressible Euler System and Stability of Spherically Symmetric Subsonic Flows and Transonic Shocks under Multidimensional Perturbations

We develop a method that works in general product Riemannian manifold to decompose the three-dimensional steady full compressible Euler system, which is of elliptic-hyperbolic composite-mixed type for subsonic flows. The method is applied to show stability of spherically symmetric subsonic flows and transonic shocks in space $\mathbb{R}^3$ under multidimensional perturbations of boundary conditions.

math.AP↗

Distributed Data Association in Smart Camera Networks via Dual Decomposition

One of the fundamental requirements for visual surveillance using smart camera networks is the correct association of each persons observations generated on different cameras. Recently, distributed data association that involves only local information processing on each camera node and mutual information exchanging between neighboring cameras has attracted many research interests due to its superiority in large scale applications. In this paper, we formulate the problem of data association in smart camera networks as an Integer Programming problem by introducing a set of linking variables, and propose two distributed algorithms, namely L-DD and Q-DD, to solve the Integer Programming problem using dual decomposition technique. In our algorithms, the original IP problem is decomposed into several sub-problems, which can be solved locally and efficiently on each smart camera, and then different sub-problems reach consensus on their solutions in a rigorous way by adjusting their parameters based on projected sub-gradient optimization. The proposed methods are simple and flexible, in that (i) we can incorporate any feature extraction and matching technique into our framework to measure the similarity between two observations, which is used to define the cost of each link, and (ii) we can decompose the original problem in any way as long as the resulting sub-problem can be solved independently on individual camera. We show the competitiveness of our methods in both accuracy and speed by theoretical analysis and experimental comparison with state of the art algorithms on two real data sets collected by camera networks in our campus garden and office building.

cs.CV↗

Socially-Aware Networking: A Survey

The widespread proliferation of handheld devices enables mobile carriers to be connected at anytime and anywhere. Meanwhile, the mobility patterns of mobile devices strongly depend on the users' movements, which are closely related to their social relationships and behaviors. Consequently, today's mobile networks are becoming increasingly human centric. This leads to the emergence of a new field which we call socially-aware networking (SAN). One of the major features of SAN is that social awareness becomes indispensable information for the design of networking solutions. This emerging paradigm is applicable to various types of networks (e.g. opportunistic networks, mobile social networks, delay tolerant networks, ad hoc networks, etc) where the users have social relationships and interactions. By exploiting social properties of nodes, SAN can provide better networking support to innovative applications and services. In addition, it facilitates the convergence of human society and cyber physical systems. In this paper, for the first time, to the best of our knowledge, we present a survey of this emerging field. Basic concepts of SAN are introduced. We intend to generalize the widely-used social properties in this regard. The state-of-the-art research on SAN is reviewed with focus on three aspects: routing and forwarding, incentive mechanisms and data dissemination. Some important open issues with respect to mobile social sensing and learning, privacy, node selfishness and scalability are discussed.

cs.SI↗

Experimental observation of optical differentiation and optical Hilbert transformation using a single SOI microdisk chip

Optical differentiation and optical Hilbert transformation play important roles in communications, computing, information processing and signal analysis in optical domain which offering huge bandwidth. Meanwhile, silicon-based photonic integrated circuits are preferable in all-optical signal processing due to their intrinsic advantages of low power consumption, compact footprint and ultra-high speed. In this study, we analyze the interrelation between first-order optical differentiation and optical Hilbert transformation and then experimentally demonstrate a feasible integrated scheme which can simultaneously function as first-order optical differentiation and optical Hilbert transformation based on a single microdisk resonator. This finding may motivate the development of integrated optical signal processors.

physics.optics↗

Measurement of X-ray Photon Energy and Arrival Time Using a Silicon Drift Detector

Detecting the X-ray radialization of pulsars and obtaining the photons' time of arrival are the foundation steps in autonomous navigation via X-ray pulsar measurement. The precision of a pulse' s time of arrival is mainly decided by the precision of photon arrival time. In this work, a silicon drift detector is used to measure photon energy and arrival time. The measurement system consists of a signal detector, a processing unit, a signal acquisition unit, and a data receiving unit. This system acquires the energy resolution and arrival time information of photons. In particular, when background noise with different energies disturbs epoch folding, the system can acquire a high signal-to-noise ratio pulse profile. Ground test results show that this system can be applied in autonomous navigation using X-ray pulsar measurement as payload.

physics.ins-det↗

Distributed Bayesian inference for consistent labeling of tracked objects in non-overlapping camera networks

One of the fundamental requirements for visual surveillance using non-overlapping camera networks is the correct labeling of tracked objects on each camera in a consistent way,in the sense that the captured tracklets, or observations in this paper, of the same object at different cameras should be assigned with the same label. In this paper, we formulate this task as a Bayesian inference problem and propose a distributed inference framework in which the posterior distribution of labeling variable corresponding to each observation, conditioned on all history appearance and spatio-temporal evidence made in the whole networks, is calculated based solely on local information processing on each camera and mutual information exchanging between neighboring cameras. In our framework, the number of objects presenting in the monitored region, i.e. the sampling space of labeling variables, does not need to be specified beforehand. Instead, it can be determined automatically on the fly. In addition, we make no assumption about the appearance distribution of a single object, but use similarity scores between appearance pairs, given by advanced object re-identification algorithm, as appearance likelihood for inference. This feature makes our method very flexible and competitive when observing condition undergoes large changes across camera views. To cope with the problem of missing detection, which is critical for distributed inference, we consider an enlarged neighborhood of each camera during inference and use a mixture model to describe the higher order spatio-temporal constraints. The robustness of the algorithm against missing detection is improved at the cost of slightly increased computation and communication burden at each camera node. Finally, we demonstrate the effectiveness of our method through experiments on an indoor Office Building dataset and an outdoor Campus Garden dataset.

cs.CV↗

Single Crystal Growth of Magnesium Diboride by Using Low Melting Point Alloy Flux

Magnesium diboride crystals were grown with low melting alloy flux. The sample with superconductivity at 38.3 K was prepared in the zinc-magnesium flux and another sample with superconductivity at 34.11 K was prepared in the cadmium-magnesium flux. MgB4 was found in both samples, and MgB4's magnetization curve being above zero line had not superconductivity. Magnesium diboride prepared by these two methods is all flaky and irregular shape and low quality of single crystal. However, these two metals should be the optional flux for magnesium diboride crystal growth. The study of single crystal growth is very helpful for the future applications.

cond-mat.supr-con↗

Phases of the infinite U Hubbard model

We apply the density matrix renormalization group (DMRG) to study the phase diagram of the infinite U Hubbard model on 2-, 4-, and 6-leg ladders. Where the results are largely insensitive to the ladder width, we consider the results representative of the 2D square lattice model. We find a fully polarized ferromagnetic Fermi liquid phase when n, the density of electrons per site, is in the range 1>n>n_F ~ 4/5. For n=3/4 we find an unexpected commensurate insulating "checkerboard" phase with coexisting bond density order with 4 sites per unit cell and block spin antiferromagnetic order with 8 sites per unit cell. For 3/4 > n, the wider ladders have unpolarized groundstates, which is suggestive that the same is true in 2D.

cond-mat.str-el↗

Atmospheric Oxygen Binding and Hole Doping in Deformed Graphene on a SiO2 Substrate

Using micro-Raman spectroscopy and scanning tunneling microscopy, we study the relationship between structural distortion and electrical hole doping of graphene on a silicon dioxide substrate. The observed upshift of the Raman G band represents charge doping and not compressive strain. Two independent factors control the doping: (1) the degree of graphene coupling to the substrate, and (2) exposure to oxygen and moisture. Thermal annealing induces a pronounced structural distortion due to close coupling to SiO2 and activates the ability of diatomic oxygen to accept charge from graphene. Gas flow experiments show that dry oxygen reversibly dopes graphene; doping becomes stronger and more irreversible in the presence of moisture and over long periods of time. We propose that oxygen molecular anions are stabilized by water solvation and electrostatic binding to the silicon dioxide surface.

cond-mat.mtrl-sci↗

I-Interaction: An Intelligent In-Vehicle User Interaction Model

The automobile is always a point of interest where new technology has been deployed. Because of this interest, human-vehicle interaction has been an appealing area for much research in recent years. The current in-vehicle design has been improved but still possesses some of the design from the traditional interaction style. In this paper, we propose a new user-oriented model for in-vehicle interaction model known as i-Interaction. The i-Interaction model provides user with an intuitive approach to interact with the In-Vehicle Information System (IVIS) by the keypad entry. It is the intent that the proposed usability testing for this model will help improve the way research and development is implemented from this topic. This model does not only provide the user with a direct interaction in vehicles but also introduce a new prospective that other research has not addressed.

cs.HC↗

Global Uniqueness of Steady Transonic Shocks in Two-Dimensional Compressible Euler Flows

We prove that for the two-dimensional steady complete compressible Euler system, with given uniform upcoming supersonic flows, the following three fundamental flow patterns (special solutions) in gas dynamics involving transonic shocks are all unique in the class of piecewise $C^1$ smooth functions, under appropriate conditions on the downstream subsonic flows: $(\rmnum{1})$ the normal transonic shocks in a straight duct with finite or infinite length, after fixing a point the shock-front passing through; $(\rmnum{2})$ the oblique transonic shocks attached to an infinite wedge; $(\rmnum{3})$ a flat Mach configuration containing one supersonic shock, two transonic shocks, and a contact discontinuity, after fixing the point the four discontinuities intersect. These special solutions are constructed traditionally under the assumption that they are piecewise constant, and they have played important roles in the studies of mathematical gas dynamics. Our results show that the assumption of piecewise constant can be replaced by some more weaker assumptions on the downstream subsonic flows, which are sufficient to uniquely determine these special solutions. Mathematically, these are uniqueness results on solutions of free boundary problems of a quasi-linear system of elliptic-hyperbolic composite-mixed type in bounded or unbounded planar domains, without any assumptions on smallness. The proof relies on an elliptic system of pressure $p$ and the tangent of the flow angle $w=v/u$ obtained by decomposition of the Euler system in Lagrangian coordinates, and a newly developed method for the $L^{\infty}$ estimate that is independent of the free boundaries, by combining the maximum principles of elliptic equations, and careful analysis of shock polar applied on the (maybe curved) shock-fronts.

math.AP↗

Global Uniqueness of Transonic Shocks in Divergent Nozzles for Steady Potential Flows

We show that for steady compressible potential flow in a class of straight divergent nozzles with arbitrary cross-section, if the flow is supersonic and spherically symmetric at the entry, and the given pressure (velocity) is appropriately large (small) and also spherically symmetric at the exit, then there exists uniquely one transonic shock in the nozzle. In addition, the shock-front and the supersonic flow ahead of it, as well as the subsonic flow behind of it, are all spherically symmetric. This is a global uniqueness result of free boundary problems of elliptic--hyperbolic mixed type equations. The proof depends on the maximum principles and judicious choices of comparison functions.

math.AP↗

Graphene Oxidation: Thickness Dependent Etching and Strong Chemical Doping

Patterned graphene shows substantial potential for applications in future molecular-scale integrated electronics. Environmental effects are a critical issue in a single layer material where every atom is on the surface. Especially intriguing is the variety of rich chemical interactions shown by molecular oxygen with aromatic molecules. We find that O2 etching kinetics vary strongly with the number of graphene layers in the sample. Three-layer-thick samples show etching similar to bulk natural graphite. Single-layer graphene reacts faster and shows random etch pits in contrast to natural graphite where nucleation occurs at point defects. In addition, basal plane oxygen species strongly hole dope graphene, with a Fermi level shift of ~0.5 eV. These oxygen species partially desorb in an Ar gas flow, or under irradiation by far UV light, and readsorb again in an O2 atmosphere at room temperature. This strongly doped graphene is very different than graphene oxide made by mineral acid attack.

cond-mat.mtrl-sci↗