On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

We study the problem of finding small s-t separators that induce graphs having certain properties. It is known that finding a minimum clique s-t separator is polynomial-time solvable (Tarjan in Discrete Math. 55:221-232, 1985), while for example the problems of finding a minimum s-t separator that induces a connected graph or forms an independent set are fixed-parameter tractable when parameterized by the size of the separator (Marx et al. in ACM Trans. Algorithms 9(4): 30, 2013). Motivated by these results, we study properties that generalize cliques, independent sets, and connected graphs, and determine the complexity of finding separators satisfying these properties. We investigate these problems also on bounded-degree graphs. Our results are as follows: Finding a minimum c-connected s-t separator is FPT for c=2 and W1]-hard for any ca parts per thousand yen3. Finding a minimum s-t separator with diameter at most d is W1]-hard for any da parts per thousand yen2. Finding a minimum r-regular s-t separator is W1]-hard for any ra parts per thousand yen1. For any decidable graph property, finding a minimum s-t separator with this property is FPT parameterized jointly by the size of the separator and the maximum degree. Finding a connected s-t separator of minimum size does not have a polynomial kernel, even when restricted to graphs of maximum degree at most 3, unless .

Discharge Plasma Combined With Bauxite Residue for Biodiesel Exhaust Cleaning: A Case Study on NOx Removal

Experiments were conducted at laboratory level to treat the oxides of nitrogen (NOx) present in raw and dry biodiesel exhaust utilizing a combination of electric discharge plasma and bauxite residue, i. e., red mud, an industrial waste byproduct from the aluminum industry. In this paper, the adsorption and a possible catalytic property of bauxite residue are discussed. Nonthermal plasma was generated using dielectric barrier discharges initiated by ac/repetitive pulse energization. The effect of corona electrodes on the plasma generation was qualitatively studied through NOx cleaning. The plasma reactor and adsorbent reactors were connected in cascade while treating the exhaust. The diesel generator, running on biodiesel fuel, was electrically loaded to study the effectiveness of the cascade system in cleaning the exhaust. Interestingly, under the laboratory conditions studied, plasma-bauxite residue combination has shown good synergistic properties and enhanced the NOx removal up to about 90%. With proper scaling up, the suggested cascade system may become an economically feasible option to treat the exhaust in larger installations. The results were discussed emphasizing the role of bauxite residue as an adsorbent and as a room temperature catalyst.

An Evaluation of the Effectiveness of a Charged Bilayered Conducting Fine Mesh as a Dust Filter

Aim: To develop a mesh meant to be mounted on a windowpane that will act as a barrier for dust, while allowing wind to pass freely. Materials and Methods: Two small metal meshes separated at 1 cm, connected to an electrostatic generator and holding opposite charges are used. A videographic analysis has been performed. Results: The charged bilayered mesh was able to prevent a large portion of dust from passing through. Conclusion: The device is a simple, economical, and reliable way of reducing the entry of dust into a room, easing the need for periodic cleaning, and thus creating a healthier environment for the inhabitants of the building. It also has potential space applications.

Air microjet system for non-contact force application and the actuation of micro-structures

We demonstrate a non-contact technique to apply calibrated and localized forces in the micro-Newton to milli-Newton range using an air microjet. An electromagnetically actuated diaphragm controlled by a signal generator is used to generate the air microjet. With a nozzle diameter of 150 mu m, the microjet diameter was maintained to a maximum of 1 mm at a distance of 5 mm from the nozzle. The force generated by the microjet was measured using a commercial force sensor to determine the velocity profile of the jet. Axial flow velocities of up to 25 m s(-1) were obtained at distances as long as 6 mm. The microjet exerted a force up to 1 mu N on a poly dimethyl siloxane (PDMS) micropillar (50 mu m in diameter, 157 mu m in height) and 415 mu N on a PDMS membrane (3 mm in diameter, 28 mu m thick). We also demonstrate that from a distance of 6 mm our microjet can exert a peak pressure of 187 Pa with a total force of about 84 mu N on a flat surface with 8 V operating voltage. Out of the cleanroom fabrication and robust design make this system cost effective and durable.

Exact Phase Retrieval in Principal Shift-Invariant Spaces

We address the problem of phase retrieval from Fourier transform magnitude spectrum for continuous-time signals that lie in a shift-invariant space spanned by integer shifts of a generator kernel. The phase retrieval problem for such signals is formulated as one of reconstructing the combining coefficients in the shift-invariant basis expansion. We develop sufficient conditions on the coefficients and the bases to guarantee exact phase retrieval, by which we mean reconstruction up to a global phase factor. We present a new class of discrete-domain signals that are not necessarily minimum-phase, but allow for exact phase retrieval from their Fourier magnitude spectra. We also establish Hilbert transform relations between log-magnitude and phase spectra for this class of discrete signals. It turns out that the corresponding continuous-domain counterparts need not satisfy a Hilbert transform relation; notwithstanding, the continuous-domain signals can be reconstructed from their Fourier magnitude spectra. We validate the reconstruction guarantees through simulations for some important classes of signals such as bandlimited signals and piecewise-smooth signals. We also present an application of the proposed phase retrieval technique for artifact-free signal reconstruction in frequency-domain optical-coherence tomography (FDOCT).

Full current statistics for a disordered open exclusion process

We consider the nonabelian sandpile model defined on directed trees by Ayyer et al. (2015 Commun. Math. Phys. 335 1065). and restrict it to the special case of a one-dimensional lattice of n sites which has open boundaries and disordered hopping rates. We focus on the joint distribution of the integrated currents across each bond simultaneously, and calculate its cumulant generating function exactly. Surprisingly, the process conditioned on seeing specified currents across each bond turns out to be a renormalised version of the same process. We also remark on a duality property of the large deviation function. Lastly, all eigenvalues and both Perron eigenvectors of the tilted generator are determined.