Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

Let $G$ be an $n$-node planar graph. In a visibility representation of $G$, each node of $G$ is represented by a horizontal line segment such that the line segments representing any two adjacent nodes of $G$ are vertically visible to each other. In the present paper we give the best known compact visibility representation of $G$. Given a canonical ordering of the triangulated $G$, our algorithm draws the graph incrementally in a greedy manner. We show that one of three canonical orderings obtained from Schnyder's realizer for the triangulated $G$ yields a visibility representation of $G$ no wider than $\frac{22n-40}{15}$. Our easy-to-implement O(n)-time algorithm bypasses the complicated subroutines for four-connected components and four-block trees required by the best previously known algorithm of Kant. Our result provides a negative answer to Kant's open question about whether $\frac{3n-6}{2}$ is a worst-case lower bound on the required width. Also, if $G$ has no degree-three (respectively, degree-five) internal node, then our visibility representation for $G$ is no wider than $\frac{4n-9}{3}$ (respectively, $\frac{4n-7}{3}$). Moreover, if $G$ is four-connected, then our visibility representation for $G$ is no wider than $n-1$, matching the best known result of Kant and He. As a by-product, we obtain a much simpler proof for a corollary of Wagner's Theorem on realizers, due to Bonichon, Sa\"{e}c, and Mosbah.Comment: 11 pages, 6 figures, the preliminary version of this paper is to appear in Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS), Berlin, Germany, 200

Impact of Controlling the Site Distribution of Al Atoms on Catalytic Properties in Ferrierite-Type Zeolites

Zeolites with the ferrierite (FER) topology are synthesized using a combination of tetramethylammonium (TMA) cations with differently sized cyclic amines (pyrrolidine (Pyr), hexamethyleneimine (HMI), and 1,4- diazabicyclo[2.2.2]octane (DAB)). Using these organic structure-directing agents (SDAs), low Si/Al ratios and concentrated synthesis mixtures favor the crystallization of FER materials. Increasing the size of the cyclic amine or decreasing the aluminum content leads to the crystallization of other phases or the creation of excessive amounts of connectivity defects. TMA cations play a decisive role in the synthesis of the FER materials, and their presence allows the use of HMI to synthesize FER. Proton MAS NMR is used to quantify the accessibility of pyridine to acid sites in these FER samples, where it is found that the FER + HMI + TMA sample contains only 27% acid sites in the 8-MR channels, whereas FER + Pyr and FER + Pyr + TMA contain 89% and 84%, respectively. The constraint index (CI) test and the carbonylation of dimethyl ether (DME) with carbon monoxide are used as probe reactions to evaluate how changes in the aluminum distribution in these FER samples affect their catalytic behavior. Results show that the use of Pyr as an SDA results in the selective population of acid sites in the 8-MR channels, whereas the use of HMI generates FER zeolites with an increased concentration of acid sites in the 10-MR channels

Electrochemistry at nanoscale electrodes : individual single-walled carbon nanotubes (SWNTs) and SWNT-templated metal nanowires

Individual nanowires (NWs) and native single-walled carbon nanotubes (SWNTs) can be readily used as well-defined nanoscale electrodes (NSEs) for voltammetric analysis. Here, the simple photolithography-free fabrication of submillimeter long Au, Pt, and Pd NWs, with sub-100 nm heights, by templated electrodeposition onto ultralong flow-aligned SWNTs is demonstrated. Both individual Au NWs and SWNTs are employed as NSEs for electron-transfer (ET) kinetic quantification, using cyclic voltammetry (CV), in conjunction with a microcapillary-based electrochemical method. A small capillary with internal diameter in the range 30–70 μm, filled with solution containing a redox-active mediator (FcTMA+ ((trimethylammonium)methylferrocene), Fe(CN)64–, or hydrazine) is positioned above the NSE, so that the solution meniscus completes an electrochemical cell. A 3D finite-element model, faithfully reproducing the experimental geometry, is used to both analyze the experimental CVs and derive the rate of heterogeneous ET, using Butler–Volmer kinetics. For a 70 nm height Au NW, intrinsic rate constants, k0, up to ca. 1 cm s–1 can be resolved. Using the same experimental configuration the electrochemistry of individual SWNTs can also be accessed. For FcTMA+/2+ electrolysis the simulated ET kinetic parameters yield very fast ET kinetics (k0 > 2 ± 1 cm s–1). Some deviation between the experimental voltammetry and the idealized model is noted, suggesting that double-layer effects may influence ET at the nanoscale

PEG Branched Polymer for Functionalization of Nanomaterials with Ultralong Blood Circulation

Nanomaterials have been actively pursued for biological and medical applications in recent years. Here, we report the synthesis of several new poly(ethylene glycol) grafted branched-polymers for functionalization of various nanomaterials including carbon nanotubes, gold nanoparticles (NP) and gold nanorods (NRs), affording high aqueous solubility and stability for these materials. We synthesize different surfactant polymers based upon poly-(g-glutamic acid) (gPGA) and poly(maleic anhydride-alt-1-octadecene) (PMHC18). We use the abundant free carboxylic acid groups of gPGA for attaching lipophilic species such as pyrene or phospholipid, which bind to nanomaterials via robust physisorption. Additionally, the remaining carboxylic acids on gPGA or the amine-reactive anhydrides of PMHC18 are then PEGylated, providing extended hydrophilic groups, affording polymeric amphiphiles. We show that single-walled carbon nanotubes (SWNTs), Au NPs and NRs functionalized by the polymers exhibit high stability in aqueous solutions at different pHs, at elevated temperatures and in serum. Morever, the polymer-coated SWNTs exhibit remarkably long blood circulation (t1/2 22.1 h) upon intravenous injection into mice, far exceeding the previous record of 5.4 h. The ultra-long blood circulation time suggests greatly delayed clearance of nanomaterials by the reticuloendothelial system (RES) of mice, a highly desired property for in vivo applications of nanomaterials, including imaging and drug delivery

Challenges in QCD matter physics - The Compressed Baryonic Matter experiment at FAIR

Substantial experimental and theoretical efforts worldwide are devoted to explore the phase diagram of strongly interacting matter. At LHC and top RHIC energies, QCD matter is studied at very high temperatures and nearly vanishing net-baryon densities. There is evidence that a Quark-Gluon-Plasma (QGP) was created at experiments at RHIC and LHC. The transition from the QGP back to the hadron gas is found to be a smooth cross over. For larger net-baryon densities and lower temperatures, it is expected that the QCD phase diagram exhibits a rich structure, such as a first-order phase transition between hadronic and partonic matter which terminates in a critical point, or exotic phases like quarkyonic matter. The discovery of these landmarks would be a breakthrough in our understanding of the strong interaction and is therefore in the focus of various high-energy heavy-ion research programs. The Compressed Baryonic Matter (CBM) experiment at FAIR will play a unique role in the exploration of the QCD phase diagram in the region of high net-baryon densities, because it is designed to run at unprecedented interaction rates. High-rate operation is the key prerequisite for high-precision measurements of multi-differential observables and of rare diagnostic probes which are sensitive to the dense phase of the nuclear fireball. The goal of the CBM experiment at SIS100 (sqrt(s_NN) = 2.7 - 4.9 GeV) is to discover fundamental properties of QCD matter: the phase structure at large baryon-chemical potentials (mu_B > 500 MeV), effects of chiral symmetry, and the equation-of-state at high density as it is expected to occur in the core of neutron stars. In this article, we review the motivation for and the physics programme of CBM, including activities before the start of data taking in 2022, in the context of the worldwide efforts to explore high-density QCD matter.Comment: 15 pages, 11 figures. Published in European Physical Journal

Date Attachable Offline Electronic Cash Scheme

Electronic cash (e-cash) is definitely one of the most popular research topics in the e-commerce field. It is very important that e-cash be able to hold the anonymity and accuracy in order to preserve the privacy and rights of customers. There are two types of e-cash in general, which are online e-cash and offline e-cash. Both systems have their own pros and cons and they can be used to construct various applications. In this paper, we pioneer to propose a provably secure and efficient offline e-cash scheme with date attachability based on the blind signature technique, where expiration date and deposit date can be embedded in an e-cash simultaneously. With the help of expiration date, the bank can manage the huge database much more easily against unlimited growth, and the deposit date cannot be forged so that users are able to calculate the amount of interests they can receive in the future correctly. Furthermore, we offer security analysis and formal proofs for all essential properties of offline e-cash, which are anonymity control, unforgeability, conditional-traceability, and no-swindling

Magnetic fields in supernova remnants and pulsar-wind nebulae

We review the observations of supernova remnants (SNRs) and pulsar-wind nebulae (PWNe) that give information on the strength and orientation of magnetic fields. Radio polarimetry gives the degree of order of magnetic fields, and the orientation of the ordered component. Many young shell supernova remnants show evidence for synchrotron X-ray emission. The spatial analysis of this emission suggests that magnetic fields are amplified by one to two orders of magnitude in strong shocks. Detection of several remnants in TeV gamma rays implies a lower limit on the magnetic-field strength (or a measurement, if the emission process is inverse-Compton upscattering of cosmic microwave background photons). Upper limits to GeV emission similarly provide lower limits on magnetic-field strengths. In the historical shell remnants, lower limits on B range from 25 to 1000 microGauss. Two remnants show variability of synchrotron X-ray emission with a timescale of years. If this timescale is the electron-acceleration or radiative loss timescale, magnetic fields of order 1 mG are also implied. In pulsar-wind nebulae, equipartition arguments and dynamical modeling can be used to infer magnetic-field strengths anywhere from about 5 microGauss to 1 mG. Polarized fractions are considerably higher than in SNRs, ranging to 50 or 60% in some cases; magnetic-field geometries often suggest a toroidal structure around the pulsar, but this is not universal. Viewing-angle effects undoubtedly play a role. MHD models of radio emission in shell SNRs show that different orientations of upstream magnetic field, and different assumptions about electron acceleration, predict different radio morphology. In the remnant of SN 1006, such comparisons imply a magnetic-field orientation connecting the bright limbs, with a non-negligible gradient of its strength across the remnant.Comment: 20 pages, 24 figures; to be published in SpSciRev. Minor wording change in Abstrac

Observation of ηc→ωω\eta_c\to\omega\omega in J/ψ→γωωJ/\psi\to\gamma\omega\omega

Using a sample of $(1310.6\pm7.0)\times10^6$ $J/\psi$ events recorded with the BESIII detector at the symmetric electron positron collider BEPCII, we report the observation of the decay of the $(1^1 S_0)$ charmonium state $\eta_c$ into a pair of $\omega$ mesons in the process $J/\psi\to\gamma\omega\omega$. The branching fraction is measured for the first time to be $\mathcal{B}(\eta_c\to\omega\omega)= (2.88\pm0.10\pm0.46\pm0.68)\times10^{-3}$, where the first uncertainty is statistical, the second systematic and the third is from the uncertainty of $\mathcal{B}(J/\psi\to\gamma\eta_c)$. The mass and width of the $\eta_c$ are determined as $M=(2985.9\pm0.7\pm2.1)\,$MeV/$c^2$ and $\Gamma=(33.8\pm1.6\pm4.1)\,$MeV.Comment: 13 pages, 6 figure