arXiv subjects

Hong Liu

Publications and source records attributed to Hong Liu.

At least 433 records · Page 24Linked to original sources

arXiv2017

A Bidirectional Adaptive Bandwidth Mean Shift Strategy for Clustering

The bandwidth of a kernel function is a crucial parameter in the mean shift algorithm. This paper proposes a novel adaptive bandwidth strategy which contains three main contributions. (1) The differences among different adaptive bandwidth are analyzed. (2) A new mean shift vector based on bidirectional adaptive bandwidth is defined, which combines the advantages of different adaptive bandwidth strategies. (3) A bidirectional adaptive bandwidth mean shift (BAMS) strategy is proposed to improve the ability to escape from the local maximum density. Compared with contemporary adaptive bandwidth mean shift strategies, experiments demonstrate the effectiveness of the proposed strategy.

cs.CV↗

arXiv2017

Robust 3D Action Recognition through Sampling Local Appearances and Global Distributions

3D action recognition has broad applications in human-computer interaction and intelligent surveillance. However, recognizing similar actions remains challenging since previous literature fails to capture motion and shape cues effectively from noisy depth data. In this paper, we propose a novel two-layer Bag-of-Visual-Words (BoVW) model, which suppresses the noise disturbances and jointly encodes both motion and shape cues. First, background clutter is removed by a background modeling method that is designed for depth data. Then, motion and shape cues are jointly used to generate robust and distinctive spatial-temporal interest points (STIPs): motion-based STIPs and shape-based STIPs. In the first layer of our model, a multi-scale 3D local steering kernel (M3DLSK) descriptor is proposed to describe local appearances of cuboids around motion-based STIPs. In the second layer, a spatial-temporal vector (STV) descriptor is proposed to describe the spatial-temporal distributions of shape-based STIPs. Using the Bag-of-Visual-Words (BoVW) model, motion and shape cues are combined to form a fused action representation. Our model performs favorably compared with common STIP detection and description methods. Thorough experiments verify that our model is effective in distinguishing similar actions and robust to background clutter, partial occlusions and pepper noise.

cs.CV↗

arXiv2017

Global Anomalies, Discrete Symmetries, and Hydrodynamic Effective Actions

We derive effective actions for parity-violating fluids in both $(3+1)$ and $(2+1)$ dimensions, including those with anomalies. As a corollary we confirm the most general constitutive relations for such systems derived previously using other methods. We discuss in detail connections between parity-odd transport and underlying discrete symmetries. In (3+1) dimensions we elucidate connections between anomalous transport coefficients and global anomalies, and clarify a previous puzzle concerning transports and local gravitational anomalies.

hep-th↗

arXiv2017

On the maximum number of integer colourings with forbidden monochromatic sums

Let $f(n,r)$ denote the maximum number of colourings of $A \subseteq \lbrace 1,\ldots,n\rbrace$ with $r$ colours such that each colour class is sum-free. Here, a sum is a subset $\lbrace x,y,z\rbrace$ such that $x+y=z$. We show that $f(n,2) = 2^{\lceil n/2\rceil}$, and describe the extremal subsets. Further, using linear optimisation, we asymptotically determine the logarithm of $f(n,r)$ for $r \leq 5$. Similar results were obtained by Hàn and Jiménez in the setting of finite abelian groups.

math.CO↗

arXiv2017

Stability and exact Turan numbers for matroids

We consider the Turán-type problem of bounding the size of a set $M \subseteq \mathbb{F}_2^n$ that does not contain a linear copy of a given fixed set $N \subseteq \mathbb{F}_2^k$, where $n$ is large compared to $k$. An Erdős-Stone type theorem [5] in this setting gives a bound that is tight up to a $o(2^n)$ error term; our first main result gives a stability version of this theorem, showing that such an $M$ that is close in size to the upper bound in [5] is close in edit distance to the obvious extremal example. Our second result shows that the error term in [5] is exactly controlled by the solution to one of a class of `sparse' extremal problems, and in many cases eliminates the error term completely to give a sharp upper bound on $|M|$.

math.CO↗

arXiv2017

Emergent Supersymmetry in Local Equilibrium Systems

Many physical processes we observe in nature involve variations of macroscopic quantities over spatial and temporal scales much larger than microscopic molecular collision scales and can be considered as in local thermal equilibrium. In this paper we show that any classical statistical system in local thermal equilibrium has an emergent supersymmetry at low energies. We use the framework of non-equilibrium effective field theory for quantum many-body systems defined on a closed time path contour and consider its classical limit. Unitarity of time evolution requires introducing anti-commuting degrees of freedom and BRST symmetry which survive in the classical limit. The local equilibrium is realized through a $Z_2$ dynamical KMS symmetry. We show that supersymmetry is equivalent to the combination of BRST and a specific consequence of the dynamical KMS symmetry, to which we refer as the special dynamical KMS condition. In particular, we prove a theorem stating that a system satisfying the special dynamical KMS condition is always supersymmetrizable. We discuss a number of examples explicitly, including model A for dynamical critical phenomena, a hydrodynamic theory of nonlinear diffusion, and fluctuating hydrodynamics for relativistic charged fluids.

hep-th↗

arXiv2017

Coulomb drag in topological materials

Dirac fermions are at the forefront of modern condensed matter physics research. They are known to occur in materials as diverse as graphene, topological insulators, and transition metal dichalcogenides, while closely related Weyl fermions have been discovered in other materials. They have been predicted to lend themselves to a variety of technological applications, while the recent prediction and discovery of the quantized anomalous Hall effect of massive Dirac fermions is regarded as a potential gateway towards low-energy electronics. Some materials hosting Dirac fermions are natural platforms for interlayer coherence effects such as Coulomb drag and exciton condensation. The top and bottom surfaces of a thin topological insulator film provide such a prototype system. Here we describe recent insights into Coulomb drag between two layers of Dirac fermions relying primarily on topological insulator films as a minimal model. We consider both non-magnetic topological insulators, hosting massless Dirac fermions, and magnetic topological insulators, in which the fermions are massive. We discuss in general terms the dynamics of the thin-film spin density matrix, outlining numerical results and approximate analytical expressions where appropriate for the drag resistivity \r{ho}D at low temperatures and low electron densities. In magnetic topological insulators with out-of-plane magnetizations in both the active and passive layers we analyze the role of the anomalous Hall effect in Coulomb drag.

cond-mat.mes-hall↗

arXiv2017

Strong influence of spin-orbit coupling on magnetotransport in two-dimensional hole systems

With a view to electrical spin manipulation and quantum computing applications, recent significant attention has been devoted to semiconductor hole systems, which have very strong spin-orbit interactions. However, experimentally measuring, identifying, and quantifying spin-orbit coupling effects in transport, such as electrically-induced spin polarizations and spin-Hall currents, are challenging. Here we show that the magnetotransport properties of two dimensional (2D) hole systems display strong signatures of the spin-orbit interaction. Specifically, the low-magnetic field Hall coefficient and longitudinal conductivity contain a contribution that is second order in the spin-orbit interaction coefficient and is non-linear in the carrier number density. We propose an appropriate experimental setup to probe these spin-orbit dependent magnetotransport properties, which will permit one to extract the spin-orbit coefficient directly from the magnetotransport.

cond-mat.mes-hall↗

arXiv2017

Canonical Universality

Isolated quantum system in a pure state may be perceived as thermal if only substantially small fraction of all degrees of freedom is probed. We propose that in a chaotic quantum many-body system all states with sufficiently small energy fluctuations are approximately thermal. We refer to this hypothesis as Canonical Universality (CU). The CU hypothesis complements the Eigenstate Thermalization Hypothesis (ETH) which proposes that for chaotic systems individual energy eigenstates are thermal. Integrable and MBL systems do not satisfy CU. We provide theoretical and numerical evidence supporting the CU hypothesis.

cond-mat.stat-mech↗

arXiv2017

Proof of Komlós's conjecture on Hamiltonian subsets

Komlós conjectured in 1981 that among all graphs with minimum degree at least $d$, the complete graph $K_{d+1}$ minimises the number of Hamiltonian subsets, where a subset of vertices is Hamiltonian if it contains a spanning cycle. We prove this conjecture when $d$ is sufficiently large. In fact we prove a stronger result: for large $d$, any graph $G$ with average degree at least $d$ contains almost twice as many Hamiltonian subsets as $K_{d+1}$, unless $G$ is isomorphic to $K_{d+1}$ or a certain other graph which we specify.

math.CO↗

arXiv2017

Two-Stream 3D Convolutional Neural Network for Skeleton-Based Action Recognition

It remains a challenge to efficiently extract spatialtemporal information from skeleton sequences for 3D human action recognition. Although most recent action recognition methods are based on Recurrent Neural Networks which present outstanding performance, one of the shortcomings of these methods is the tendency to overemphasize the temporal information. Since 3D convolutional neural network(3D CNN) is a powerful tool to simultaneously learn features from both spatial and temporal dimensions through capturing the correlations between three dimensional signals, this paper proposes a novel two-stream model using 3D CNN. To our best knowledge, this is the first application of 3D CNN in skeleton-based action recognition. Our method consists of three stages. First, skeleton joints are mapped into a 3D coordinate space and then encoding the spatial and temporal information, respectively. Second, 3D CNN models are seperately adopted to extract deep features from two streams. Third, to enhance the ability of deep features to capture global relationships, we extend every stream into multitemporal version. Extensive experiments on the SmartHome dataset and the large-scale NTU RGB-D dataset demonstrate that our method outperforms most of RNN-based methods, which verify the complementary property between spatial and temporal information and the robustness to noise.

cs.CV↗

arXiv2017

A charging method for electric vehicle using multi battery series mode

A charging method for electric vehicle using multi battery series mode which consisted of the following steps was introduced: the battery series is firstly charged at a constant power with a charging current of I1. When the terminal voltage over the battery series has reached the 1st threshold voltage, the charging current will reduce to I2 and the power remains constant. When the terminal voltage over the battery series has reached the 2nd threshold voltage, the charging current will reduce to I3 and the power remains constant (the 2nd threshold voltage is larger than 1st threshold voltage). When the terminal voltage over the battery series has reached the 3rd threshold voltage, which is the rated voltage of the battery series, the charging process is completed (3rd threshold voltage is larger than 2nd threshold voltage). Contents in this paper provide a charging method for electric vehicles using multi battery series mode with high charging efficiency and security level.

physics.app-ph↗

arXiv2017

On two problems in Ramsey-Turán theory

Alon, Balogh, Keevash and Sudakov proved that the $(k-1)$-partite Turán graph maximizes the number of distinct $r$-edge-colorings with no monochromatic $K_k$ for all fixed $k$ and $r=2,3$, among all $n$-vertex graphs. In this paper, we determine this function asymptotically for $r=2$ among $n$-vertex graphs with sub-linear independence number. Somewhat surprisingly, unlike Alon-Balogh-Keevash-Sudakov's result, the extremal construction from Ramsey-Turán theory, as a natural candidate, does not maximize the number of distinct edge-colorings with no monochromatic cliques among all graphs with sub-linear independence number, even in the 2-colored case. In the second problem, we determine the maximum number of triangles asymptotically in an $n$-vertex $K_k$-free graph $G$ with $α(G)=o(n)$. The extremal graphs have similar structure to the extremal graphs for the classical Ramsey-Turán problem, i.e.~when the number of edges is maximized.

math.CO↗

arXiv2017

Rainbow spanning trees in properly coloured complete graphs

In this short note, we study pairwise edge-disjoint rainbow spanning trees in properly edge-coloured complete graphs, where a graph is rainbow if its edges have distinct colours. Brualdi and Hollingsworth conjectured that every $K_n$ properly edge-coloured by $n-1$ colours has $n/2$ edge-disjoint rainbow spanning trees. Kaneko, Kano and Suzuki later suggested this should hold for every properly edge-coloured $K_n$. Improving the previous best known bound, we show that every properly edge-coloured $K_n$ contains $Ω(n)$ pairwise edge-disjoint rainbow spanning trees. Independently, Pokrovskiy and Sudakov recently proved that every properly edge-coloured $K_n$ contains $Ω(n)$ isomorphic pairwise edge-disjoint rainbow spanning trees.

math.CO↗

arXiv2017

Effective field theory for dissipative fluids (II): classical limit, dynamical KMS symmetry and entropy current

In this paper we further develop the fluctuating hydrodynamics proposed in arXiv:1511.03646 in a number of ways. We first work out in detail the classical limit of the hydrodynamical action, which exhibits many simplifications. In particular, this enables a transparent formulation of the action in physical spacetime in the presence of arbitrary external fields. It also helps to clarify issues related to field redefinitions and frame choices. We then propose that the action is invariant under a $Z_2$ symmetry to which we refer as the dynamical KMS symmetry. The dynamical KMS symmetry is physically equivalent to the previously proposed local KMS condition in the classical limit, but is more convenient to implement and more general. It is applicable to any states in local equilibrium rather than just thermal density matrix perturbed by external background fields. Finally we elaborate the formulation for a conformal fluid, which contains some new features, and work out the explicit form of the entropy current to second order in derivatives for a neutral conformal fluid.

hep-th↗

arXiv2017

The second law of thermodynamics from symmetry and unitarity

The second law of thermodynamics states that for a thermally isolated system entropy never decreases. Most physical processes we observe in nature involve variations of macroscopic quantities over spatial and temporal scales much larger than microscopic molecular collision scales and thus can be considered as in local equilibrium. For a many-body system in local equilibrium a stronger version of the second law applies which says that the entropy production at each spacetime point should be non-negative. In this paper we provide a proof of the second law for such systems and a first derivation of the local second law. For this purpose we develop a general non-equilibrium effective field theory of slow degrees of freedom from integrating out fast degrees of freedom in a quantum many-body system and consider its classical limit. The key elements of the proof are the presence of a $Z_2$ symmetry, which can be considered as a proxy for local equilibrium and micro-time-reversibility, and a classical remnant of quantum unitarity. The $Z_2$ symmetry leads to a local current from a procedure analogous to that used in the Noether theorem. Unitarity leads to a definite sign of the divergence of the current. We also discuss the origin of an arrow of time, as well as the coincidence of causal and thermodynamical arrows of time. Applied to hydrodynamics, the proof gives a first-principle derivation of the phenomenological entropy current condition and provides a constructive procedure for obtaining the entropy current.

hep-th↗

arXiv2017

Effective field theory of dissipative fluids

We develop an effective field theory for dissipative fluids which governs the dynamics of long-lived gapless modes associated with conserved quantities. The resulting theory gives a path integral formulation of fluctuating hydrodynamics which systematically incorporates nonlinear interactions of noises. The dynamical variables are mappings between a "fluid spacetime" and the physical spacetime and an essential aspect of our formulation is to identify the appropriate symmetries in the fluid spacetime. The theory applies to nonlinear disturbances around a general density matrix. For a thermal density matrix, we require an additional $Z_2$ symmetry, to which we refer as the local KMS condition. This leads to the standard constraints of hydrodynamics, as well as a nonlinear generalization of the Onsager relations. It also leads to an emergent supersymmetry in the classical statistical regime, and a higher derivative deformation of supersymmetry in the full quantum regime.

hep-th↗

arXiv2016

Spread of entanglement and causality

We investigate causality constraints on the time evolution of entanglement entropy after a global quench in relativistic theories. We first provide a general proof that the so-called tsunami velocity is bounded by the speed of light. We then generalize the free particle streaming model of arXiv:cond-mat/0503393 to general dimensions and to an arbitrary entanglement pattern of the initial state. In more than two spacetime dimensions the spread of entanglement in these models is highly sensitive to the initial entanglement pattern, but we are able to prove an upper bound on the normalized rate of growth of entanglement entropy, and hence the tsunami velocity. The bound is smaller than what one gets for quenches in holographic theories, which highlights the importance of interactions in the spread of entanglement in many-body systems. We propose an interacting model which we believe provides an upper bound on the spread of entanglement for interacting relativistic theories. In two spacetime dimensions with multiple intervals, this model and its variations are able to reproduce intricate results exhibited by holographic theories for a significant part of the parameter space. For higher dimensions, the model bounds the tsunami velocity at the speed of light. Finally, we construct a geometric model for entanglement propagation based on a tensor network construction for global quenches.

hep-th↗