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

Planck LFI flight model feed horns

this paper is part of the Prelaunch status LFI papers published on JINST: http://www.iop.org/EJ/journal/-page=extra.proc5/jinst The Low Frequency Instrument is optically interfaced with the ESA Planck telescope through 11 corrugated feed horns each connected to the Radiometer Chain Assembly (RCA). This paper describes the design, the manufacturing and the testing of the flight model feed horns. They have been designed to optimize the LFI optical interfaces taking into account the tight mechanical requirements imposed by the Planck focal plane layout. All the eleven units have been successfully tested and integrated with the Ortho Mode transducers.Comment: This is an author-created, un-copyedited version of an article accepted for publication in JINST. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The definitive publisher authenticated version is available online at 10.1088/1748-0221/4/12/T1200

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.

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

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

Approximating Mexican highways with slime mould

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behavior the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows the plasmodium to optimize transport of nutrients between remote parts of its body. Assuming major Mexican cities are sources of nutrients how much structure of Physarum protoplasmic network correspond to structure of Mexican Federal highway network? To find an answer undertook a series of laboratory experiments with living Physarum polycephalum. We represent geographical locations of major cities by oat flakes, place a piece of plasmodium in Mexico city area, record the plasmodium's foraging behavior and extract topology of nutrient transport networks. Results of our experiments show that the protoplasmic network formed by Physarum is isomorphic, subject to limitations imposed, to a network of principle highways. Ideas and results of the paper may contribute towards future developments in bio-inspired road planning

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

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

Code-Verification Techniques for the Method-of-Moments Implementation of the Combined-Field Integral Equation

Code verification plays an important role in establishing the credibility of computational simulations by assessing the correctness of the implementation of the underlying numerical methods. In computational electromagnetics, the numerical solution to integral equations incurs multiple interacting sources of numerical error, as well as other challenges, which render traditional code-verification approaches ineffective. In this paper, we provide approaches to separately measure the numerical errors arising from these different error sources for the method-of-moments implementation of the combined-field integral equation. We demonstrate the effectiveness of these approaches for cases with and without coding errors.Comment: arXiv admin note: substantial text overlap with arXiv:2209.0937

Code-Verification Techniques for the Method-of-Moments Implementation of the Magnetic-Field Integral Equation

Electromagnetic surface integral equations, such as the method-of-moments implementation of the magnetic-field integral equation, yield many code-verification challenges due to the various sources of numerical error and their possible interactions. In this paper, we provide approaches to separately measure the numerical errors arising from these different error sources. We demonstrate the effectiveness of these approaches for cases with and without coding errors.Comment: arXiv admin note: text overlap with arXiv:2106.1339