Source author record

Xiaodong Hu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics Computer Science and Game Theory cond-mat.mtrl-sci cond-mat.str-el math.CO cond-mat.mes-hall Data Structures and Algorithms Graphics Multiagent Systems Networking and Internet Architecture physics.optics Social and Information Networks

Catalog footprint

Research overview

9works

12topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Composite Fermion Theory of Fractional Chern Insulator Stability

We develop a mean-field theory of the stability of fractional Chern insulators based on the dipole picture of composite fermions (CFs). We construct CFs by binding vortices to Bloch electrons and derive a CF single-particle Hamiltonian that describes a Hofstadter problem in the enlarged CF Hilbert space, with the trace-condition term emerging naturally in the small- $q$ limit as part of the CF Hamiltonian. Going beyond the small- $q$ limit, we apply our theory to twisted MoTe $_2$ and calculate its CF band structures. The resulting CF phase diagram matches closely with that from exact diagonalization, and the projected many-body wavefunctions achieve exceptionally high overlaps with the latter. Our theory provides both a microscopic understanding and a computationally efficient tool for identifying fractional Chern insulators.

preprint2022arXiv

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.

preprint2022arXiv

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.

preprint2016arXiv

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

preprint2015arXiv

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.

preprint2015arXiv

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.

preprint2014arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Xiaodong Hu

Research overview

Is this your work?

9 publications

Composite Fermion Theory of Fractional Chern Insulator Stability

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

Ultrafast photothermoelectric effect in Dirac semimetallic Cd3As2 revealed by terahertz emission

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

Finding Connected Dense $k$ -Subgraphs

Pricing in Social Networks with Negative Externalities

Approximability of the Minimum Weighted Doubly Resolving Set Problem

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

The Price of Anarchy for Selfish Ring Routing is Two

See the researcher in context

Building this map preview

Xiaodong Hu

Research overview

Is this your work?

9 publications

Composite Fermion Theory of Fractional Chern Insulator Stability

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

Ultrafast photothermoelectric effect in Dirac semimetallic Cd3As2 revealed by terahertz emission

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

Finding Connected Dense kkk-Subgraphs

Pricing in Social Networks with Negative Externalities

Approximability of the Minimum Weighted Doubly Resolving Set Problem

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

The Price of Anarchy for Selfish Ring Routing is Two

See the researcher in context

Building this map preview

Finding Connected Dense $k$ -Subgraphs