arXiv Science⌕ Search

arXiv subjects

Yue Liu

Publications and source records attributed to Yue Liu.

At least 379 records · Page 21Linked to original sources
arXiv2017

A recursive algorithm for selling at the ultimate maximum in regime-switching models

We propose a recursive algorithm for the numerical computation of the optimal value function $\inf_{t\leτ\le T} E \Big[\sup_{0\le s\le T } Y_s / Y_τ \big| {\cal F}_t\Big]$ over the stopping times $τ$ with respect to the filtration of a geometric Brownian motion $Y_t$ with Markovian regime switching. This method allows us to determine the boundary functions of the optimal stopping set when no associated Volterra integral equation is available. It applies in particular when regime-switching drifts have mixed signs, in which case the boundary functions may not be monotone.

math.PR↗
arXiv2016

The stability of fixed points for a Kuramoto model with Hebbian interactions

We consider a variation of the Kuramoto model with dynamic coupling, where the coupling strengths are allowed to evolve in response to the phase difference between the oscillators, a model first considered by Ha, Noh and Park. In particular we study the stability of fixed points for this model. We demonstrate a somewhat surprising fact: namely that the fixed points of this model, as well as their stability, can be completely expressed in terms of the fixed points and stability of the analogous classical Kuramoto problem where the coupling strengths are fixed to a constant (the same for all edges). In particular for the "all-to-all" network, where the underlying graph is the complete graph, the problem reduces to the problem of understanding the fixed points and stability of the all-to-all Kuramoto model with equal edge weights, a problem that has been completely solved.

math.DS↗
arXiv2016

On the Algebraic Representation of One-Tape Deterministic Turing Machine

An algebraic representation of the Turing machines is given, where the configurations of Turing machines are represented by 4 order tensors, and the transition functions by 8 order tensors. Two types of tensor product are defined, one is to model the evolution of the Turing machines, and the other is to model the compositions of transition functions. It is shown that the two types of tensor product are harmonic in the sense that the associate law is obeyed.

cs.CC↗
arXiv2016

Selling at the ultimate maximum in a regime switching model

This paper deals with optimal prediction in a regime-switching model driven by a continuous-time Markov chain. We extend existing results for geometric Brownian motion by deriving optimal stopping strategies that depend on the current regime state, and prove a number of continuity properties relating to optimal value and boundary functions. Our approach replaces the use of closed form expressions, which are not available in our setting, with PDE arguments that also simplify the approach of [2] in the classical Brownian case.

math.PR↗
arXiv2015

Mobility anisotropy in monolayer black phosphorus due to charged impurities

We study the charged impurity limited mobility in black phosphorus, a highly anisotropic layered material. We compute the mobility within the Boltzmann transport equation under detailed balance condition, and taking into account the anisotropy in transport and electronic structure. For carrier densities accessible in experiments, we obtained an anisotropy ratio of 3 ~ 4 at zero temperature, two-folds larger than that observed in experiments on multilayers samples. We discuss also how the anisotropy depends on carrier density and impurity distribution.

cond-mat.mtrl-sci↗
arXiv2015

Topological defects as relics of emergent continuous symmetry and Higgs condensation of disorder in ferroelectrics

Lars Onsager and Richard Feynman envisioned that the three-dimensional (3D) superfluid-to-normal $λ$ transition in $^{4}$He occurs through the proliferation of vortices. This process should hold for every phase transition in the same universality class. The role of topological defects in symmetry-breaking phase transitions has become a prime topic in cosmology and high-temperature superconductivity, even though direct imaging of these defects is challenging. Here we show that the U(1) continuous symmetry that emerges at the ferroelectric critical point of multiferroic hexagonal manganites leads to a similar proliferation of vortices. Moreover, the disorder field (vortices) is coupled to an emergent U(1) gauge field, which becomes massive by means of the Higgs mechanism when vortices condense (span the whole system) upon heating above the ferroelectric transition temperature. Direct imaging of the vortex network in hexagonal manganites offers unique experimental access to this dual description of the ferroelectric transition, while enabling tests of the Kibble-Zurek mechanism.

cond-mat.mtrl-sci↗
arXiv2015

Prediction of new thermodynamically stable aluminum oxides

Recently, it has been shown that under pressure, unexpected and counterintuitive chemical compounds become stable. Laser shock experiments (A. Rode, unpublished) on alumina (Al2O3) have shown non-equilibrium decomposition of alumina with the formation of free Al and a mysterious transparent phase. Inspired by these observations, with have explored the possibility of the formation of new chemical compounds in the system Al-O. Using the variable-composition structure prediction algorithm USPEX, in addition to the well-known Al2O3, we have found two extraordinary compounds Al4O7 and AlO2 to be thermodynamically stable in the pressure range 330-443 GPa and above 332 GPa, respectively. Both of these compounds at the same time contain oxide O2- and peroxide O22- ions, and both are insulating. Peroxo-groups are responsible for gap states, which significantly reduce the electronic band gap of both Al4O7 and AlO2.

physics.comp-ph↗
arXiv2014

Singularity avoidance in quantum-inspired inhomogeneous dust collapse

In a previous paper, some of us studied general relativistic homogeneous gravitational collapses for dust and radiation, in which the density profile was replaced by an effective density justified by some quantum gravity models. It was found that the effective density introduces an effective pressure that becomes negative and dominant in the strong-field regime. With this set-up, the central singularity is replaced by a bounce, after which the cloud starts expanding. Motivated by the fact that in the classical case homogeneous and inhomogeneous collapse models have different properties, here we extend our previous work to the inhomogeneous case. As in the quantum-inspired homogeneous collapse model, the classical central singularity is replaced by a bounce, but the inhomogeneities strongly affect the structure of the bounce curve and of the trapped region.

gr-qc↗
arXiv2014

DGFIndex for Smart Grid: Enhancing Hive with a Cost-Effective Multidimensional Range Index

In Smart Grid applications, as the number of deployed electric smart meters increases, massive amounts of valuable meter data is generated and collected every day. To enable reliable data collection and make business decisions fast, high throughput storage and high-performance analysis of massive meter data become crucial for grid companies. Considering the advantage of high efficiency, fault tolerance, and price-performance of Hadoop and Hive systems, they are frequently deployed as underlying platform for big data processing. However, in real business use cases, these data analysis applications typically involve multidimensional range queries (MDRQ) as well as batch reading and statistics on the meter data. While Hive is high-performance at complex data batch reading and analysis, it lacks efficient indexing techniques for MDRQ. In this paper, we propose DGFIndex, an index structure for Hive that efficiently supports MDRQ for massive meter data. DGFIndex divides the data space into cubes using the grid file technique. Unlike the existing indexes in Hive, which stores all combinations of multiple dimensions, DGFIndex only stores the information of cubes. This leads to smaller index size and faster query processing. Furthermore, with pre-computing user-defined aggregations of each cube, DGFIndex only needs to access the boundary region for aggregation query. Our comprehensive experiments show that DGFIndex can save significant disk space in comparison with the existing indexes in Hive and the query performance with DGFIndex is 2-50 times faster than existing indexes in Hive and HadoopDB for aggregation query, 2-5 times faster than both for non-aggregation query, 2-75 times faster than scanning the whole table in different query selectivity.

cs.DB↗
arXiv2014

The Mason Test: A Defense Against Sybil Attacks in Wireless Networks Without Trusted Authorities

Wireless networks are vulnerable to Sybil attacks, in which a malicious node poses as many identities in order to gain disproportionate influence. Many defenses based on spatial variability of wireless channels exist, but depend either on detailed, multi-tap channel estimation - something not exposed on commodity 802.11 devices - or valid RSSI observations from multiple trusted sources, e.g., corporate access points - something not directly available in ad hoc and delay-tolerant networks with potentially malicious neighbors. We extend these techniques to be practical for wireless ad hoc networks of commodity 802.11 devices. Specifically, we propose two efficient methods for separating the valid RSSI observations of behaving nodes from those falsified by malicious participants. Further, we note that prior signalprint methods are easily defeated by mobile attackers and develop an appropriate challenge-response defense. Finally, we present the Mason test, the first implementation of these techniques for ad hoc and delay-tolerant networks of commodity 802.11 devices. We illustrate its performance in several real-world scenarios.

cs.CR↗
arXiv2014

Performance Analysis of Location Profile Routing

We propose using the predictability of human motion to eliminate the overhead of distributed location services in human-carried MANETs, dubbing the technique location profile routing. This method outperforms the Geographic Hashing Location Service when nodes change locations 2x more frequently than they initiate connections (e.g., start new TCP streams), as in applications like text- and instant-messaging. Prior characterizations of human mobility are used to show that location profile routing achieves a 93% delivery ratio with a 1.75x first-packet latency increase relative to an oracle location service.

cs.NI↗
arXiv2014

Aggregate Characterization of User Behavior in Twitter and Analysis of the Retweet Graph

Most previous analysis of Twitter user behavior is focused on individual information cascades and the social followers graph. We instead study aggregate user behavior and the retweet graph with a focus on quantitative descriptions. We find that the lifetime tweet distribution is a type-II discrete Weibull stemming from a power law hazard function, the tweet rate distribution, although asymptotically power law, exhibits a lognormal cutoff over finite sample intervals, and the inter-tweet interval distribution is power law with exponential cutoff. The retweet graph is small-world and scale-free, like the social graph, but is less disassortative and has much stronger clustering. These differences are consistent with it better capturing the real-world social relationships of and trust between users. Beyond just understanding and modeling human communication patterns and social networks, applications for alternative, decentralized microblogging systems-both predicting real-word performance and detecting spam-are discussed.

cs.SI↗
arXiv2013

Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species

Background - The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished genome sequences remains challenging. Many genome assembly tools are available, but they differ greatly in terms of their performance (speed, scalability, hardware requirements, acceptance of newer read technologies) and in their final output (composition of assembled sequence). More importantly, it remains largely unclear how to best assess the quality of assembled genome sequences. The Assemblathon competitions are intended to assess current state-of-the-art methods in genome assembly. Results - In Assemblathon 2, we provided a variety of sequence data to be assembled for three vertebrate species (a bird, a fish, and snake). This resulted in a total of 43 submitted assemblies from 21 participating teams. We evaluated these assemblies using a combination of optical map data, Fosmid sequences, and several statistical methods. From over 100 different metrics, we chose ten key measures by which to assess the overall quality of the assemblies. Conclusions - Many current genome assemblers produced useful assemblies, containing a significant representation of their genes, regulatory sequences, and overall genome structure. However, the high degree of variability between the entries suggests that there is still much room for improvement in the field of genome assembly and that approaches which work well in assembling the genome of one species may not necessarily work well for another.

q-bio.GN↗
arXiv2013

Blow-up solutions and peakons to a generalized $μ$-Camassa-Holm integrable equation

Consideration here is a generalized $μ$-type integrable equation, which can be regarded as a generalization to both the $μ$-Camassa-Holm and modified $μ$-Camassa-Holm equations. It is shown that the proposed equation is formally integrable with the Lax-pair and the bi-Hamiltonian structure and its scale limit is an integrable model of hydrodynamical systems describing short capillary-gravity waves. Local well-posedness of the Cauchy problem in the suitable Sobolev space is established by the viscosity method. Existence of peaked traveling-wave solutions and formation of singularities of solutions for the equation are investigated. It is found that the equation admits a single peaked soliton and multi-peakon solutions. The effects of varying $μ$-Camassa-Holm and modified $μ$-Camassa-Holm nonlocal nonlinearities on blow-up criteria and wave breaking are illustrated in detail. Our analysis relies on the method of characteristics and conserved quantities and is proceeded with a priori differential estimates.

math.AP↗
arXiv2013

Normalization of Quaternionic Polynomials

Quaternionic polynomials are generated by quaternionic variables and the quaternionic product. This paper proposes the generating ideal of quaternionic polynomials in tensor algebra, finds the Groebner base of the ideal in the case of pure imaginary quaternionic variables, and describes the normal forms of such quaternionic polynomials explicitly.

math.RA↗
arXiv2012

On the Cauchy problem for the integrable Camassa-Holm type equation with cubic nonlinearity

Considered in this paper is the modified Camassa-Holm equation with cubic nonlinearity, which is integrable and admits the single peaked solitons and multi-peakon solutions. The short-wave limit of this equation is known as the short-pulse equation. The main investigation is the Cauchy problem of the modified Camassa-Holm equation with qualitative properties of its solutions. It is firstly shown that the equation is locally well-posed in a range of the Besov spaces. The blow-up scenario and the lower bound of the maximal time of existence are then determined. A blow-up mechanism for solutions with certain initial profiles is described in detail and nonexistence of the smooth traveling wave solutions is also demonstrated. In addition, the persistence properties of the strong solutions for the equation are obtained.

math.AP↗
arXiv2012

On the well-posedness of a weakly dispersive Boussinesq system

We study the Cauchy problem for one-dimensional dispersive system of Boussinesq type which models weakly nonlinear long wave surface waves. We establish the local well-posedness and ill-posedness of solutions to the system. We also provide criteria for the formation of singularities.

math.AP↗