Fully Dynamic Effective Resistances

In this paper we consider the \emph{fully-dynamic} All-Pairs Effective Resistance problem, where the goal is to maintain effective resistances on a graph $G$ among any pair of query vertices under an intermixed sequence of edge insertions and deletions in $G$. The effective resistance between a pair of vertices is a physics-motivated quantity that encapsulates both the congestion and the dilation of a flow. It is directly related to random walks, and it has been instrumental in the recent works for designing fast algorithms for combinatorial optimization problems, graph sparsification, and network science. We give a data-structure that maintains $(1+\epsilon)$-approximations to all-pair effective resistances of a fully-dynamic unweighted, undirected multi-graph $G$ with $\tilde{O}(m^{4/5}\epsilon^{-4})$ expected amortized update and query time, against an oblivious adversary. Key to our result is the maintenance of a dynamic \emph{Schur complement}~(also known as vertex resistance sparsifier) onto a set of terminal vertices of our choice. This maintenance is obtained (1) by interpreting the Schur complement as a sum of random walks and (2) by randomly picking the vertex subset into which the sparsifier is constructed. We can then show that each update in the graph affects a small number of such walks, which in turn leads to our sub-linear update time. We believe that this local representation of vertex sparsifiers may be of independent interest

The integrated concept of disease resistance; a new view including horizontal and vertical resistance in plants

Horizontal, uniform, race-non-specific or stable resistance can be discerned according to Van der Plank, from vertical, differential, race-specific or unstable resistance by a test in which a number of host genotypes (cultivars or clones) are tested against a number of pathogen genetypes traces of isolatest. If the total non-environmental variance in levels of resistance is due to main effects only differences between cultivars and differences between isolates) the resistance and the pathogen many (in the broad sense) are horizontal in nature. Vertical resistance and pathogenicity are characterized by the interaction between host and pathogen showing up as a variance compenent in this test due to interaction between cultivars and isolates. A host and pathogen model was made in which resistance and pathogenicity are governed by live polygenic loci. Within the host the resistance genes show additivity. Two models were investigated in model I resistance and pathogenicity genes operate in an additive way as envisaged by Van der Plank in his horizontal resistance. Model II is characterized by a gene-for-gene action between the polygenes of the host and those of the pathogen. The cultivar isolate test in model I showed only main effect variance. Surprisingly, the variance in model II was also largely due to main effects. The contribution of the interaction to the variance uppeared so small, that it would be difficult to discern it from a normal error variance. So-called horizontal resistance can therefore be explained by a polygenic resistance, where the individual genes are vertical and operating on a gene-for-gene basis with virulence genes in the pathogen. The data reported so far support the idea that model II rather than model I is the realistic one. The two models also revealed that populations with a polygenic resistance based on the gene-for-gene action have an increased level of resistance compared with the addition model, while its stability as far as mutability of the pathogen is concerned, is higher compared to those with an additive gene action. Mathematical studies of Mode too support the gene-for-gene concept. The operation of all resistance and virulence genes in a natural population is therefore seen as one integrated system. All genes for true resistance in the host population, whether they are major or minor genes are considered to interact in a gene-for-gene way with virulence genes either major or minor, in the pathogen population. The models revealed other important aspects. Populations with a polygenic resistance based on a gene-for-gene action have an increased level of resistance compared to populations following the addition model. The stability, as far as mutability of the pathogen is concerned, is higher in the interaction model than in the addition model. The effect of a resistance gene on the level of resistance of the population consists of its effect on a single plant times its gene frequency in the population. Due to the adaptive forces in both the host and the pathogen population and the gene-for-gene nature of the gene action an equilibrium develops that allows all resistance genes to remain effective although their corresponding virulence genes are present. The frequencies of the resistance and virulence genes are such that the effective frequencies of resistance genes tend to be negatively related to the magnitude of the gene effect. This explains why major genes often occur at low frequencies, while minor genes appear to be frequent. It is in this way that the host and the pathogen, both as extremely variable and vigorous populations, can co-exist. Horizontal and vertical resistance as meant by Van der Plank therefore do not represent different kinds of resistances, they represent merely polygenic and oligogenic resistances resp. In both situations the individual host genes interact specifically with virulence genes in the pathogen. Van der Plank's test for horizontal resistance appears to be a simple and sound way to test for polygenic inheritance of resistance. The practical considerations have been discussed. The agro-ecosystems should be made as diverse as possible. Multilines, polygenic resistance, tolerance, gene deployment and other measures should be employed, if possible in combination

Analysis of fouling resistances under dynamic filtration of pretreated olive mill wastewater on a loose reverse osmosis membrane

In this work, a loose reverse osmosis (RO) membrane (Osmonics AK model), capable of offering beforehand higher fluxes under lower operating pressure than typical tight reverse osmosis membranes but still offering similar rejection, was used for the final purification of olive mill wastewater. However, the output that a membrane may offer when it is virgin and readily used will change in time due to membrane fouling. If not properly considered, the advantages that a chosen membrane may offer in contrast with others would quickly and often irreversibly vanish, with the consequences in terms of capital expenses that this will represent. One approach to meet the investor's needs to trust membrane technology is to guarantee that fouling will be inhibited as much as possible, but to overcome the loss of performance that fouling carries engineers overdesign the membrane plants by using too wide safety margins that trigger the costs sensibly. Since the mechanisms by which fouling phenomena are triggered are always complex, the osmotic-pressure resistances-in-series model can be a simple but reliable model to describe the membrane response and predict its performance in time. In this context, the normalized fouling measured on the examined RO membrane was found to be minimum in the operating pressure range between 5 and 8 bar (0.65-0.98, respectively), and it decreased down to 0.51 upon increasing the crossflow up to 5.09 m s-1, avoiding irreversible fouling. Moreover, significantly minor fouling (0.33) was attained at the lowest temperature, regularly experienced during the olive oil production campaign. On another hand, the rejection towards organic solutes was maintained above 97%

Role of coherence in resistance quantization

The quantization of resistances in the quantum Hall effect and ballistic transport through quantum point contacts is compared with the quantization of the charge relaxation resistance of a coherent mesoscopic capacitor. While the former two require the existence of a perfectly transmitting channel, the charge relaxation resistance remains quantized for arbitrary backscattering. The quantum Hall effect and the quantum point contact require only local phase coherence. In contrast quantization of the charge relaxation resistance requires global phase coherence.Comment: 9 pages, 5 figure

Charge Fluctuations in Quantum Point Contacts and Chaotic Cavities in the Presence of Transport

We analyze the frequency-dependent current fluctuations induced into a gate near a quantum point contact or a quantum chaotic cavity. We use a current and charge conserving, effective scattering approach in which interactions are treated in random phase approximation. The current fluctuations measured at a nearby gate, coupled capacitively to the conductor, are determined by the screened charge fluctuations of the conductor. Both the equilibrium and the non-equilibrium current noise at the gate can be expressed with the help of resistances which are related to the charge dynamics on the conductor. We evaluate these resistances for a point contact and determine their distributions for an ensemble of chaotic cavities. For a quantum point contact these resistances exhibit pronounced oscillations with the opening of new channels. For a chaotic cavity coupled to one channel point contacts the charge relaxation resistance shows a broad distribution between 1/4 and 1/2 of a resistance quantum. The non-equilibrium resistance exhibits a broad distribution between zero and 1/4 of a resistance quantum.Comment: 9 pages, two-column Revtex, 6 figures include

Subdynamic asymptotic behavior of microfluidic valves

Decreasing the Reynolds number of microfluidic no-moving-part flow control valves considerably below the usual operating range leads to a distinct “subdynamic” regime of viscosity- dominated flow, usually entered through a clearly defined transition. In this regime, the dynamic effects on which the operation of large-scale no-moving-part fluidic valves is based, cease to be useful, but fluid may be driven through the valve (and any connected load) by an applied pressure difference, maintained by an external pressure regulator. Reynolds number ceases to characterize the valve operation, but the driving pressure effect is usefully characterized by a newly introduced dimensionless number and it is this parameter which determines the valve behavior. This summary paper presents information about the subdynamic regime using data (otherwise difficult to access) obtained for several recently developed flow control valves. The purely subdynamic regime is an extreme. Most present-day microfluidic valves are operated at higher Re, but the paper shows that the laws governing subdynamic flows provide relations useful as an asymptotic reference

Ensemble Kalman Filter Assimilation of ERT Data for Numerical Modeling of Seawater Intrusion in a Laboratory Experiment

Seawater intrusion in coastal aquifers is a worldwide problem exacerbated by aquifer overexploitation and climate changes. To limit the deterioration of water quality caused by saline intrusion, research studies are needed to identify and assess the performance of possible countermeasures, e.g., underground barriers. Within this context, numerical models are fundamental to fully understand the process and for evaluating the effectiveness of the proposed solutions to contain the saltwater wedge; on the other hand, they are typically affected by uncertainty on hydrogeological parameters, as well as initial and boundary conditions. Data assimilation methods such as the ensemble Kalman filter (EnKF) represent promising tools that can reduce such uncertainties. Here, we present an application of the EnKF to the numerical modeling of a laboratory experiment where seawater intrusion was reproduced in a specifically designed sandbox and continuously monitored with electrical resistivity tomography (ERT). Combining EnKF and the SUTRA model for the simulation of density-dependent flow and transport in porous media, we assimilated the collected ERT data by means of joint and sequential assimilation approaches. In the joint approach, raw ERT data (electrical resistances) are assimilated to update both salt concentration and soil parameters, without the need for an electrical inversion. In the sequential approach, we assimilated electrical conductivities computed from a previously performed electrical inversion. Within both approaches, we suggest dual-step update strategies to minimize the effects of spurious correlations in parameter estimation. The results show that, in both cases, ERT data assimilation can reduce the uncertainty not only on the system state in terms of salt concentration, but also on the most relevant soil parameters, i.e., saturated hydraulic conductivity and longitudinal dispersivity. However, the sequential approach is more prone to filter inbreeding due to the large number of observations assimilated compared to the ensemble size

Voltage-Mode Highpass, Bandpass, Lowpass and Notch Biquadratic Filters Using Single DDCC

A new voltage-mode multifunction biquadratic filter using one differential difference current conveyor (DDCC), two grounded capacitors and three resistors is presented. The proposed circuit offers the following attractive advantages: realizing highpass, bandpass, lowpass and notch filter functions, simultaneously, from the same circuit configuration; employing grounded capacitors, which is ideal for integration and simpler circuit configuration