Searcharxiv⌕ Search

arXiv subjects

Xiaodong Hu

Publications and source records attributed to Xiaodong Hu.

29 records · Page 2Linked to original sources

First demonstration of tuning between the Kitaev and Ising limits in a honeycomb lattice

Recent observations of novel spin-orbit coupled states have generated tremendous interest in $4d/5d$ transition metal systems. A prime example is the $J_{\text{eff}}=\frac{1}{2}$ state in iridate materials and $α$-RuCl$_{3}$ that drives Kitaev interactions. Here, by tuning the competition between spin-orbit interaction ($λ_{\text{SOC}}$) and trigonal crystal field splitting ($Δ_\text{T}$), we restructure the spin-orbital wave functions into a novel $μ=\frac{1}{2}$ state that drives Ising interactions. This is done via a topochemical reaction that converts Li$_{2}$RhO$_{3}$ to Ag$_{3}$LiRh$_{2}$O$_{6}$, leading to an enhanced trigonal distortion and a diminished spin-orbit coupling in the latter compound. Using perturbation theory, we present an explicit expression for the new $μ=\frac{1}{2}$ state in the limit $Δ_\text{T}\gg λ_{\text{SOC}}$ realized in Ag$_{3}$LiRh$_{2}$O$_{6}$, different from the conventional $J_\text{eff}=\frac{1}{2}$ state in the limit $λ_{\text{SOC}}\gg Δ_\text{T}$ realized in Li$_{2}$RhO$_{3}$. The change of ground state is followed by a dramatic change of magnetism from a 6 K spin-glass in Li$_{2}$RhO$_{3}$ to a 94 K antiferromagnet in Ag$_{3}$LiRh$_{2}$O$_{6}$. These results open a pathway for tuning materials between the two limits and creating a rich magnetic phase diagram.

cond-mat.mtrl-sci↗

Ultrafast photothermoelectric effect in Dirac semimetallic Cd3As2 revealed by terahertz emission

The thermoelectric effects of topological semimetals have attracted tremendous research interest because many topological semimetals are excellent thermoelectric materials and thermoelectricity serves as one of their most important potential applications. In this work, we reveal the transient photothermoelectric response of Dirac semimetallic Cd3As2, namely the photo-Seebeck effect and photo-Nernst effect, by studying the terahertz (THz) emission from the transient photocurrent induced by these effects. Our excitation polarization and power dependence confirm that the observed THz emission is due to photothermoelectric effect instead of other nonlinear optical effect. Furthermore, when a weak magnetic field (~0.4 T) is applied, the response clearly indicates an order of magnitude enhancement on transient photothermoelectric current generation compared to the photo-Seebeck effect. Such enhancement supports an ambipolar transport nature of the photo-Nernst current generation in Cd3As2. These results highlight the enhancement of thermoelectric performance can be achieved in topological Dirac semimetals based on the Nernst effect, and our transient studies pave the way for thermoelectric devices applicable for high field circumstance when nonequilibrium state matters. The large THz emission due to highly efficient photothermoelectric conversion is comparable to conventional semiconductors through optical rectification and photo-Dember effect.

cond-mat.mtrl-sci↗

Angular Trapping of Spherical Janus Particles

Developing angular trapping methods, which will enable optical tweezers to rotate a micronized bead, is of great importance for the studies of biomacromolecules during a wide range of torque-generation processes. Here we report a novel controlled angular trapping method based on composite Janus particles. We used a chemically synthesized Janus particle, which consists of two hemispheres made of polystyrene (PS) and poly(methyl methacrylate) (PMMA) respectively, as a model system to demonstrate this method. Through computational and experimental studies, we demonstrated the feasibility to control the rotation of a Janus particle in a linearly polarized laser trap. Our results showed that the Janus particle aligned its two hemisphere's interface parallel to the laser propagation direction as well as the laser polarization direction. In our experiments, the rotational state of the particle can be easily and directly visualized by using a CMOS camera, and does not require complex optical detection system. The rotation of the Janus particle in the laser trap can be fully controlled in real time by controlling the laser polarization direction. Our newly developed angular trapping technique has the great advantage of easy implementation and real time controllability. Considering the easy chemical synthesis of Janus particles and implementation of the angular trapping, this novel method has the potential of becoming a general angular trapping method. We anticipate that this new method will significantly broaden the availability of angular trapping in the biophysics community, and expand the scope of the research that can be enabled by the angular trapping approach.

physics.optics↗

Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance

This paper is devoted to the two-opposite-facility location games with a penalty whose amount depends on the distance between the two facilities to be opened by an authority. The two facilities are "opposite" in that one is popular and the other is obnoxious. Every selfish agent in the game wishes to stay close to the popular facility and stay away from the obnoxious one; its utility is measured by the difference between its distances to the obnoxious facility and the popular one. The authority determines the locations of the two facilities on a line segment where all agents are located. Each agent has its location information as private, and is required to report its location to the authority. Using the reported agent locations as input, an algorithmic mechanism run by the authority outputs the locations of the two facilities with an aim to maximize certain social welfare. The sum-type social welfare concerns with the penalized total utility of all agents, for which we design both randomized and deterministic group strategy-proof mechanisms with provable approximation ratios, and establish a lower bound on the approximation ratio of any deterministic strategy-proof mechanism. The bottleneck-type social welfare concerns with the penalized minimum utility among all agents, for which we propose a deterministic group strategy-proof mechanism that ensures optimality.

cs.GT↗

Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles

Given a simple graph $G=(V,E)$, a subset of $E$ is called a triangle cover if it intersects each triangle of $G$. Let $ν_t(G)$ and $τ_t(G)$ denote the maximum number of pairwise edge-disjoint triangles in $G$ and the minimum cardinality of a triangle cover of $G$, respectively. Tuza conjectured in 1981 that $τ_t(G)/ν_t(G)\le2$ holds for every graph $G$. In this paper, using a hypergraph approach, we design polynomial-time combinatorial algorithms for finding small triangle covers. These algorithms imply new sufficient conditions for Tuza's conjecture on covering and packing triangles. More precisely, suppose that the set $\mathscr T_G$ of triangles covers all edges in $G$. We show that a triangle cover of $G$ with cardinality at most $2ν_t(G)$ can be found in polynomial time if one of the following conditions is satisfied: (i) $ν_t(G)/|\mathscr T_G|\ge\frac13$, (ii) $ν_t(G)/|E|\ge\frac14$, (iii) $|E|/|\mathscr T_G|\ge2$. Keywords: Triangle cover, Triangle packing, Linear 3-uniform hypergraphs, Combinatorial algorithms

cs.GR↗

Pricing in Social Networks with Negative Externalities

We study the problems of pricing an indivisible product to consumers who are embedded in a given social network. The goal is to maximize the revenue of the seller. We assume impatient consumers who buy the product as soon as the seller posts a price not greater than their values of the product. The product's value for a consumer is determined by two factors: a fixed consumer-specified intrinsic value and a variable externality that is exerted from the consumer's neighbors in a linear way. We study the scenario of negative externalities, which captures many interesting situations, but is much less understood in comparison with its positive externality counterpart. We assume complete information about the network, consumers' intrinsic values, and the negative externalities. The maximum revenue is in general achieved by iterative pricing, which offers impatient consumers a sequence of prices over time. We prove that it is NP-hard to find an optimal iterative pricing, even for unweighted tree networks with uniform intrinsic values. Complementary to the hardness result, we design a 2-approximation algorithm for finding iterative pricing in general weighted networks with (possibly) nonuniform intrinsic values. We show that, as an approximation to optimal iterative pricing, single pricing can work rather well for many interesting cases, but theoretically it can behave arbitrarily bad.

cs.GT↗

Finding Connected Dense $k$-Subgraphs

Given a connected graph $G$ on $n$ vertices and a positive integer $k\le n$, a subgraph of $G$ on $k$ vertices is called a $k$-subgraph in $G$. We design combinatorial approximation algorithms for finding a connected $k$-subgraph in $G$ such that its density is at least a factor $Ω(\max\{n^{-2/5},k^2/n^2\})$ of the density of the densest $k$-subgraph in $G$ (which is not necessarily connected). These particularly provide the first non-trivial approximations for the densest connected $k$-subgraph problem on general graphs.

cs.DM↗

Approximability of the Minimum Weighted Doubly Resolving Set Problem

Locating source of diffusion in networks is crucial for controlling and preventing epidemic risks. It has been studied under various probabilistic models. In this paper, we study source location from a deterministic point of view by modeling it as the minimum weighted doubly resolving set (DRS) problem, which is a strengthening of the well-known metric dimension problem. Let $G$ be a vertex weighted undirected graph on $n$ vertices. A vertex subset $S$ of $G$ is DRS of $G$ if for every pair of vertices $u,v$ in $G$, there exist $x,y\in S$ such that the difference of distances (in terms of number of edges) between $u$ and $x,y$ is not equal to the difference of distances between $v$ and $x,y$. The minimum weighted DRS problem consists of finding a DRS in $G$ with minimum total weight. We establish $Θ(\ln n)$ approximability of the minimum DRS problem on general graphs for both weighted and unweighted versions. This is the first work providing explicit approximation lower and upper bounds for minimum (weighted) DRS problem, which are nearly tight. Moreover, we design first known strongly polynomial time algorithms for the minimum weighted DRS problem on general wheels and trees with additional constant $k\ge0$ edges.

cs.DM↗

The Price of Anarchy for Selfish Ring Routing is Two

We analyze the network congestion game with atomic players, asymmetric strategies, and the maximum latency among all players as social cost. This important social cost function is much less understood than the average latency. We show that the price of anarchy is at most two, when the network is a ring and the link latencies are linear. Our bound is tight. This is the first sharp bound for the maximum latency objective.

cs.GT↗

A study of distributed QoS adapter in large-scale wireless networks

Considering the comfortably establishing ad hoc networks, the use of this type of network is increasing day to day. On the other side, it is predicted that using multimedia applications will be more public in these network. As it is known, in contrary to best-effort flows, the transmission of multimedia flows in any network need support from QoS. However, the wireless ad hoc networks are severely affected by bandwidth, and establishing a QoS in these networks face problems. In this paper, we have proposed a thoroughly distributed algorithm to support the QoS in ad hoc networks. This algorithm guarantees the QoS of the real-time applications vis-a-vis each other and best-effort flows as well. The algorithm suggested in this paper dynamically regulates the Contention Window of the flows and serves the flows in terms of their requests QoS choosing the smallest CW in every node. This algorithm also uses the fixed and/or less stationary nodes for the transmission of real-time flows by increasing the QoS of the multimedia flows. This algorithm is preferred because it prioritizes the flows that are of the same class but have not obtained favorite QoS compared to other flows of the same class in addition to classifying the flows in the network and offering better services to the classes of higher priority. All this occur without the controlled packets forwarding and resource reserving and freeing method. We have proved the correctness of this algorithm using Markov's mathematical model.

cs.NI↗

Transversally Elliptic Operators

We construct certain spectral triples in the sense of A. ~Connes and H. Moscovici (``The local index formula in noncommutative geometry'' {\it Geom. Funct. Anal.}, 5(2):174--243, 1995) that is transversally elliptic but not necessarily elliptic. We prove that these spectral triples satisfie the conditions which ensure the Connes-Moscovici local index formula applies. We show that such a spectral triple has discrete dimensional spectrum. A notable feature of the spectral triple is that its corresponding zeta functions have multiple poles, while in the classical elliptic cases only simple poles appear for the zeta functions. We show that the multiplicities of the poles of the zeta functions have an upper bound, which is the sum of dimensions of the base manifold and the acting compact Lie group. Moreover for our spectral triple the Connes-Moscovici local index formula involves only local transverse symbol of the operator.

math.DG↗