Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

Sonoluminescence: Nature's Smallest BlackBody

The Spectrum of the light emitted by a sonoluminescing bubble is extremely well fit by the spectrum of a blackbody. Furthermore the radius of emission can be smaller than the wavelength of the light. Consequences, for theories of sonoluminescence are discussed.Comment: 8 pages, 3 Figure

An Alternative Method to Deduce Bubble Dynamics in Single Bubble Sonoluminescence Experiments

In this paper we present an experimental approach that allows to deduce the important dynamical parameters of single sonoluminescing bubbles (pressure amplitude, ambient radius, radius-time curve) The technique is based on a few previously confirmed theoretical assumptions and requires the knowledge of quantities such as the amplitude of the electric excitation and the phase of the flashes in the acoustic period. These quantities are easily measurable by a digital oscilloscope, avoiding the cost of expensive lasers, or ultrafast cameras of previous methods. We show the technique on a particular example and compare the results with conventional Mie scattering. We find that within the experimental uncertainties these two techniques provide similar results.Comment: 8 pages, 5 figures, submitted to Phys. Rev.

A New Kind of Graded Lie Algebra and Parastatistical Supersymmetry

In this paper the usual $Z_2$ graded Lie algebra is generalized to a new form, which may be called $Z_{2,2}$ graded Lie algebra. It is shown that there exists close connections between the $Z_{2,2}$ graded Lie algebra and parastatistics, so the $Z_{2,2}$ can be used to study and analyse various symmetries and supersymmetries of the paraparticle systems

Metabolism of ticagrelor in patients with acute coronary syndromes.

© The Author(s) 2018Ticagrelor is a state-of-the-art antiplatelet agent used for the treatment of patients with acute coronary syndromes (ACS). Unlike remaining oral P2Y12 receptor inhibitors ticagrelor does not require metabolic activation to exert its antiplatelet action. Still, ticagrelor is extensively metabolized by hepatic CYP3A enzymes, and AR-C124910XX is its only active metabolite. A post hoc analysis of patient-level (n = 117) pharmacokinetic data pooled from two prospective studies was performed to identify clinical characteristics affecting the degree of AR-C124910XX formation during the first six hours after 180 mg ticagrelor loading dose in the setting of ACS. Both linear and multiple regression analyses indicated that ACS patients presenting with ST-elevation myocardial infarction or suffering from diabetes mellitus are more likely to have decreased rate of ticagrelor metabolism during the acute phase of ACS. Administration of morphine during ACS was found to negatively influence transformation of ticagrelor into AR-C124910XX when assessed with linear regression analysis, but not with multiple regression analysis. On the other hand, smoking appears to increase the degree of ticagrelor transformation in ACS patients. Mechanisms underlying our findings and their clinical significance warrant further research.Peer reviewedFinal Published versio

Sonoluminescence as a QED vacuum effect. I: The Physical Scenario

Several years ago Schwinger proposed a physical mechanism for sonoluminescence in terms of changes in the properties of the quantum-electrodynamic (QED) vacuum state. This mechanism is most often phrased in terms of changes in the Casimir Energy: changes in the distribution of zero-point energies and has recently been the subject of considerable controversy. The present paper further develops this quantum-vacuum approach to sonoluminescence: We calculate Bogolubov coefficients relating the QED vacuum states in the presence of a homogeneous medium of changing dielectric constant. In this way we derive an estimate for the spectrum, number of photons, and total energy emitted. We emphasize the importance of rapid spatio-temporal changes in refractive indices, and the delicate sensitivity of the emitted radiation to the precise dependence of the refractive index as a function of wavenumber, pressure, temperature, and noble gas admixture. Although the physics of the dynamical Casimir effect is a universal phenomenon of QED, specific experimental features are encoded in the condensed matter physics controlling the details of the refractive index. This calculation places rather tight constraints on the possibility of using the dynamical Casimir effect as an explanation for sonoluminescence, and we are hopeful that this scenario will soon be amenable to direct experimental probes. In a companion paper we discuss the technical complications due to finite-size effects, but for reasons of clarity in this paper we confine attention to bulk effects.Comment: 25 pages, LaTeX 209, ReV-TeX 3.2, eight figures. Minor revisions: Typos fixed, references updated, minor changes in numerical estimates, minor changes in some figure

Isoperimetric Inequalities in Simplicial Complexes

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov's notion of geometric overlap. Using the work of Gunder and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes

An objective comparison of cell-tracking algorithms

We present a combined report on the results of three editions of the Cell Tracking Challenge, an ongoing initiative aimed at promoting the development and objective evaluation of cell segmentation and tracking algorithms. With 21 participating algorithms and a data repository consisting of 13 data sets from various microscopy modalities, the challenge displays today's state-of-the-art methodology in the field. We analyzed the challenge results using performance measures for segmentation and tracking that rank all participating methods. We also analyzed the performance of all of the algorithms in terms of biological measures and practical usability. Although some methods scored high in all technical aspects, none obtained fully correct solutions. We found that methods that either take prior information into account using learning strategies or analyze cells in a global spatiotemporal video context performed better than other methods under the segmentation and tracking scenarios included in the challenge

Nature of Sonoluminescence: Noble Gas Radiation Excited by Hot Electrons in "Cold" Water

We show that strong electric fields occurring in water near the surface of collapsing gas bubbles because of the flexoelectric effect can provoke dynamic electric breakdown in a micron-size region near the bubble and consider the scenario of the SBSL. The scenario is: (i) at the last stage of incomplete collapse of the bubble the gradient of pressure in water near the bubble surface has such a value and sign that the electric field arising from the flexoelectric effect exceeds the threshold field of the dynamic electrical breakdown of water and is directed to the bubble center; (ii) mobile electrons are generated because of thermal ionization of water molecules near the bubble surface; (iii) these electrons are accelerated in ''cold'' water by the strong electric fields; (iv) these hot electrons transfer noble gas atoms dissolved in water to high-energy excited states and optical transitions between these states produce SBSL UV flashes in the trasparency window of water; (v) the breakdown can be repeated several times and the power and duration of the UV flash are determined by the multiplicity of the breakdowns. The SBSL spectrum is found to resemble a black-body spectrum where temperature is given by the effective temperature of the hot electrons. The pulse energy and some other characteristics of the SBSL are found to be in agreement with the experimental data when realistic estimations are made.Comment: 11 pages (RevTex), 1 figure (.ps

Joule-heating Effects In the Amorphous Fe40ni40b20 Alloy

The effects of Joule heating on the amorphous Fe40Ni40B20 alloy are investigated by measuring the time behavior of the electrical resistance of ribbon strips during such a treatment. The structural transformations occurring in subsequent stages of the process are studied by means of x-ray-diffraction, differential-scanning-calorimetry, and magnetic-permeability measurements. A continuous evolution from a fully amorphous to a fully crystalline structure may be followed. The crystallization mechanisms observed in Joule-heated samples differ from the ones occurring under conventional heating conditions. The electrical resistance displays a bump in the course of Joule heating. A quantitative model relating such a bump to the extra heat released to the sample by fast crystallization is proposed and discussed