Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games

Cooperative games provide a framework for fair and stable profit allocation in multi-agent systems. \emph{Core}, \emph{least-core} and \emph{nucleolus} are such solution concepts that characterize stability of cooperation. In this paper, we study the algorithmic issues on the least-core and nucleolus of threshold cardinality matching games (TCMG). A TCMG is defined on a graph $G=(V,E)$ and a threshold $T$, in which the player set is $V$ and the profit of a coalition $S\subseteq V$ is 1 if the size of a maximum matching in $G[S]$ meets or exceeds $T$, and 0 otherwise. We first show that for a TCMG, the problems of computing least-core value, finding and verifying least-core payoff are all polynomial time solvable. We also provide a general characterization of the least core for a large class of TCMG. Next, based on Gallai-Edmonds Decomposition in matching theory, we give a concise formulation of the nucleolus for a typical case of TCMG which the threshold $T$ equals $1$. When the threshold $T$ is relevant to the input size, we prove that the nucleolus can be obtained in polynomial time in bipartite graphs and graphs with a perfect matching

Flux rope, hyperbolic flux tube, and late EUV phases in a non-eruptive circular-ribbon flare

We present a detailed study of a confined circular flare dynamics associated with 3 UV late phases in order to understand more precisely which topological elements are present and how they constrain the dynamics of the flare. We perform a non-linear force free field extrapolation of the confined flare observed with the HMI and AIA instruments onboard SDO. From the 3D magnetic field we compute the squashing factor and we analyse its distribution. Conjointly, we analyse the AIA EUV light curves and images in order to identify the post-flare loops, their temporal and thermal evolution. By combining both analysis we are able to propose a detailed scenario that explains the dynamics of the flare. Our topological analysis shows that in addition to a null-point topology with the fan separatrix, the spine lines and its surrounding Quasi-Separatix Layers halo (typical for a circular flare), a flux rope and its hyperbolic flux tube (HFT) are enclosed below the null. By comparing the magnetic field topology and the EUV post-flare loops we obtain an almost perfect match 1) between the footpoints of the separatrices and the EUV 1600~\AA{} ribbons and 2) between the HFT's field line footpoints and bright spots observed inside the circular ribbons. We showed, for the first time in a confined flare, that magnetic reconnection occured initially at the HFT, below the flux rope. Reconnection at the null point between the flux rope and the overlying field is only initiated in a second phase. In addition, we showed that the EUV late phase observed after the main flare episode are caused by the cooling loops of different length which have all reconnected at the null point during the impulsive phase.Comment: Astronomy & Astrophysics, in pres

Electronic Structure and Lattice dynamics of NaFeAs

The similarity of the electronic structures of NaFeAs and other Fe pnictides has been demonstrated on the basis of first-principle calculations. The global double-degeneracy of electronic bands along X-M and R-A direction indicates the instability of Fe pnictides and is explained on the basis of a tight-binding model. The de Haas-van Alphen parameters for the Fermi surface (FS) of NaFeAs have been calculated. A $\mathbf{Q}_{M}=(1/2,1/2,0)$ spin density wave (SDW) instead of a charge density wave (CDW) ground state is predicted based on the calculated generalized susceptibility $\chi(\mathbf{q})$ and a criterion derived from a restricted Hatree-Fock model. The strongest electron-phonon (e-p) coupling has been found to involve only As, Na z-direction vibration with linear-response calculations. A possible enhancement mechanism for e-p coupling due to correlation is suggested

Probing the Melting of a Two-dimensional Quantum Wigner Crystal via its Screening Efficiency

One of the most fundamental and yet elusive collective phases of an interacting electron system is the quantum Wigner crystal (WC), an ordered array of electrons expected to form when the electrons' Coulomb repulsion energy eclipses their kinetic (Fermi) energy. In low-disorder, two-dimensional (2D) electron systems, the quantum WC is known to be favored at very low temperatures ($T$) and small Landau level filling factors ($\nu$), near the termination of the fractional quantum Hall states. This WC phase exhibits an insulating behavior, reflecting its pinning by the small but finite disorder potential. An experimental determination of a $T$ vs $\nu$ phase diagram for the melting of the WC, however, has proved to be challenging. Here we use capacitance measurements to probe the 2D WC through its effective screening as a function of $T$ and $\nu$. We find that, as expected, the screening efficiency of the pinned WC is very poor at very low $T$ and improves at higher $T$ once the WC melts. Surprisingly, however, rather than monotonically changing with increasing $T$, the screening efficiency shows a well-defined maximum at a $T$ which is close to the previously-reported melting temperature of the WC. Our experimental results suggest a new method to map out a $T$ vs $\nu$ phase diagram of the magnetic-field-induced WC precisely.Comment: The formal version is published on Phys. Rev. Lett. 122, 116601 (2019

Interaction-induced Interlayer Charge Transfer in the Extreme Quantum Limit

An interacting bilayer electron system provides an extended platform to study electron-electron interaction beyond single layers. We report here experiments demonstrating that the layer densities of an asymmetric bilayer electron system oscillate as a function of perpendicular magnetic field that quantizes the energy levels. At intermediate fields, this interlayer charge transfer can be well explained by the alignment of the Landau levels in the two layers. At the highest fields where both layers reach the extreme quantum limit, however, there is an anomalous, enhanced charge transfer to the majority layer. Surprisingly, when the minority layer becomes extremely dilute, this charge transfer slows down as the electrons in the minority layer condense into a Wigner crystal. Furthermore, by examining the quantum capacitance of the dilute layer at high fields, the screening induced by the composite fermions in an adjacent layer is unveiled. The results highlight the influence of strong interaction in interlayer charge transfer in the regime of very high fields and low Landau level filling factors.Comment: Please see the formal version on PR

Magnetothermoelectric transport properties in phosphorene

We numerically study the electrical and thermoelectric transport properties in phosphorene in the presence of both a magnetic field and disorder. The quantized Hall conductivity is similar to that of a conventional two-dimensional electron gas, but the positions of all the Hall plateaus shift to the left due to the spectral asymmetry, in agreement with the experimental observations. The thermoelectric conductivity and Nernst signal exhibit remarkable anisotropy, and the thermopower is nearly isotropic. When a bias voltage is applied between top and bottom layers of phosphorene, both thermopower and Nernst signal are enhanced and their peak values become large.Comment: 8 pages, 9 figure

A Case for Redundant Arrays of Hybrid Disks (RAHD)

Hybrid Hard Disk Drive was originally concepted by Samsung, which incorporates a Flash memory in a magnetic disk. The combined ultra-high-density benefits of magnetic storage and the low-power and fast read access of NAND technology inspires us to construct Redundant Arrays of Hybrid Disks (RAHD) to offer a possible alternative to today’s Redundant Arrays of Independent Disks (RAIDs) and/or Massive Arrays of Idle Disks (MAIDs). We first design an internal management system (including Energy-Efficient Control) for hybrid disks. Three traces collected from real systems as well as a synthetic trace are then used to evaluate the RAHD arrays. The trace-driven experimental results show: in the high speed mode, a RAHD outplays the purely-magnetic-disk-based RAIDs by a factor of 2.4–4; in the energy-efficient mode, a RAHD4/5 can save up to 89% of energy at little performance degradationPeer reviewe

Evidence for the Collective Nature of the Reentrant Integer Quantum Hall States of the Second Landau Level

We report an unexpected sharp peak in the temperature dependence of the magnetoresistance of the reentrant integer quantum Hall states in the second Landau level. This peak defines the onset temperature of these states. We find that in different spin branches the onset temperatures of the reentrant states scale with the Coulomb energy. This scaling provides direct evidence that Coulomb interactions play an important role in the formation of these reentrant states evincing their collective nature

Chemical characterization of water-soluble organic carbon aerosols at a rural site in the Pearl River Delta, China, in the summer of 2006

Online measurements of water-soluble organic carbon (WSOC) aerosols were made using a particle-into-liquid sampler (PILS) combined with a total organic carbon (TOC) analyzer at a rural site in the Pearl River Delta region, China, in July 2006. A macroporous nonionic (DAX-8) resin was used to quantify hydrophilic and hydrophobic WSOC, which are defined as the fractions of WSOC that penetrated through and retained on the DAX-8 column, respectively. Laboratory calibrations showed that hydrophilic WSOC (WSOCHPI) included low-molecular aliphatic dicarboxylic acids and carbonyls, saccharides, and amines, while hydrophobic WSOC (WSOCHPO) included longer-chain aliphatic dicarboxylic acids and carbonyls, aromatic acids, phenols, organic nitrates, cyclic acids, and fulvic acids. On average, total WSOC (TWSOC) accounted for 60% of OC, and WSOCHPO accounted for 60% of TWSOC. Both WSOC HIP and WSOCHPO increased with photochemical aging determined from the NOx/NOy ratio. In particular, the average WSOCHPO mass was found to increase by a factor of five within a timescale of ∼10 hours, which was substantially larger than that of WSOCHPI (by a factor of 2-3). The total increase in OC mass with photochemical aging was associated with the large increase in WSOCHPO mass. These results, combined with the laboratory calibrations, suggest that significant amounts of hydrophobic organic compounds (likely containing large carbon numbers) were produced by photochemical processing. By contrast, water-insoluble OC (WIOC) mass did not exhibit significant changes with photochemical aging, suggesting that chemical transformation of WIOC to WSOC was not a dominant process for the production of WSOC during the study period. Copyright 2009 by the American Geophysical Union