942 resultados para additive combinatorics


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Signal acquisition under a compressed sensing scheme offers the possibility of acquisition and reconstruction of signals sparse on some basis incoherent with measurement kernel with sub-Nyquist number of measurements. In particular when the sole objective of the acquisition is the detection of the frequency of a signal rather than exact reconstruction, then an undersampling framework like CS is able to perform the task. In this paper we explore the possibility of acquisition and detection of frequency of multiple analog signals, heavily corrupted with additive white Gaussian noise. We improvise upon the MOSAICS architecture proposed by us in our previous work to include a wider class of signals having non-integral frequency components. This makes it possible to perform multiplexed compressed sensing for general frequency sparse signals.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Thymic atrophy is known to occur during infections; however, there is limited understanding of its causes and of the cross-talk between different pathways. This study investigates mechanisms involved in thymic atrophy during a model of oral infection by Salmonella enterica serovar Typhimurium (S.typhimurium). Significant death of CD4+CD8+ thymocytes, but not of single-positive thymocytes or peripheral lymphocytes, is observed at later stages during infection with live, but not heat-killed, bacteria. The death of CD4+CD8+ thymocytes is Fas-independent as shown by infection studies with lpr mice. However, apoptosis occurs with lowering of mitochondrial potential and higher caspase-3 activity. The amounts of cortisol, a glucocorticoid, and interferon- (IFN-), an inflammatory cytokine, increase upon infection. To investigate the functional roles of these molecules, studies were performed using Ifn/ mice together with RU486, a glucocorticoid receptor antagonist. Treatment of C57BL/6 mice with RU486 does not affect colony-forming units (CFU), amounts of IFN- and mouse survival; however, there is partial rescue in thymocyte death. Upon infection, Ifn/ mice display higher CFU and lower survival but more surviving thymocytes are recovered. However, there is no difference in cortisol amounts in C57BL/6 and Ifn/ mice. Importantly, the number of CD4+CD8+ thymocytes is significantly higher in Ifn/ mice treated with RU486 along with lower caspase-3 activity and mitochondrial damage. Hence, endogenous glucocorticoid and IFN--mediated pathways are parallel but synergize in an additive manner to induce death of CD4+CD8+ thymocytes during S.typhimurium infection. The implications of this study for host responses during infection are discussed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We address the problem of speech enhancement using a risk- estimation approach. In particular, we propose the use the Stein’s unbiased risk estimator (SURE) for solving the problem. The need for a suitable finite-sample risk estimator arises because the actual risks invariably depend on the unknown ground truth. We consider the popular mean-squared error (MSE) criterion first, and then compare it against the perceptually-motivated Itakura-Saito (IS) distortion, by deriving unbiased estimators of the corresponding risks. We use a generalized SURE (GSURE) development, recently proposed by Eldar for MSE. We consider dependent observation models from the exponential family with an additive noise model,and derive an unbiased estimator for the risk corresponding to the IS distortion, which is non-quadratic. This serves to address the speech enhancement problem in a more general setting. Experimental results illustrate that the IS metric is efficient in suppressing musical noise, which affects the MSE-enhanced speech. However, in terms of global signal-to-noise ratio (SNR), the minimum MSE solution gives better results.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A soluble-lead redox flow battery with corrugated-graphite sheet and reticulated-vitreous carbon as positive and negative current collectors is assembled and performance tested. In the cell, electrolyte comprising of 1 center dot 5 M lead (II) methanesulfonate and 0 center dot 9 M methanesulfonic acid with sodium salt of lignosulfonic acid as additive is circulated through the reaction chamber at a flow rate of 50 ml min (-aEuro parts per thousand 1). During the charge cycle, pure lead (Pb) and lead dioxide (PbO2) from the soluble lead (II) species are electrodeposited onto the surface of the negative and positive current collectors, respectively. Both the electrodeposited materials are characterized by XRD, XPS and SEM. Phase purity of synthesized lead (II) methanesulfonate is unequivocally established by single crystal X-ray diffraction followed by profile refinements using high resolution powder data. During the discharge cycle, electrodeposited Pb and PbO2 are dissolved back into the electrolyte. Since lead ions are produced during oxidation and reduction at the negative and positive plates, respectively there is no risk of crossover during discharge cycle, preventing the possibility of lowering the overall efficiency of the cell. As the cell employs a common electrolyte, the need of employing a membrane is averted. It has been possible to achieve a capacity value of 114 mAh g (-aEuro parts per thousand 1) at a load current-density of 20 mA cm (-aEuro parts per thousand 2) with the cell at a faradaic efficiency of 95%. The cell is tested for 200 cycles with little loss in its capacity and efficiency.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The optical properties and electrical conductivity of highly conducting poly(3,4-ethylenedioxythiophene) (PEDOT) doped with poly(styrenesulfonate) (PSS) are reported as a function of the processing additive conditions. The addition of dimethyl sulfoxide (DMSO) increases the conductivity and modifies the dielectric response as observed from the ellipsometric studies. Also the surface roughness and morphology change with the composition of PEDOT: PSS: DMSO and film deposition conditions. The real part of the dielectric function becomes negative in highly conducting samples, indicating the presence of delocalized charge carriers. The real and imaginary parts of the refractive index were determined as a function of wavelength. The results are consistent with the increase in conductivity upon the addition of DMSO.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Let where be a set of points in d-dimensional space with a given metric rho. For a point let r (p) be the distance of p with respect to rho from its nearest neighbor in Let B(p,r (p) ) be the open ball with respect to rho centered at p and having the radius r (p) . We define the sphere-of-influence graph (SIG) of as the intersection graph of the family of sets Given a graph G, a set of points in d-dimensional space with the metric rho is called a d-dimensional SIG-representation of G, if G is isomorphic to the SIG of It is known that the absence of isolated vertices is a necessary and sufficient condition for a graph to have a SIG-representation under the L (a)-metric in some space of finite dimension. The SIG-dimension under the L (a)-metric of a graph G without isolated vertices is defined to be the minimum positive integer d such that G has a d-dimensional SIG-representation under the L (a)-metric. It is denoted by SIG (a)(G). We study the SIG-dimension of trees under the L (a)-metric and almost completely answer an open problem posed by Michael and Quint (Discrete Appl Math 127:447-460, 2003). Let T be a tree with at least two vertices. For each let leaf-degree(v) denote the number of neighbors of v that are leaves. We define the maximum leaf-degree as leaf-degree(x). Let leaf-degree{(v) = alpha}. If |S| = 1, we define beta(T) = alpha(T) - 1. Otherwise define beta(T) = alpha(T). We show that for a tree where beta = beta (T), provided beta is not of the form 2 (k) - 1, for some positive integer k a parts per thousand yen 1. If beta = 2 (k) - 1, then We show that both values are possible.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

SARAS is a correlation spectrometer purpose designed for precision measurements of the cosmic radio background and faint features in the sky spectrum at long wavelengths that arise from redshifted 21-cm from gas in the reionization epoch. SARAS operates in the octave band 87.5-175 MHz. We present herein the system design arguing for a complex correlation spectrometer concept. The SARAS design concept provides a differential measurement between the antenna temperature and that of an internal reference termination, with measurements in switched system states allowing for cancellation of additive contaminants from a large part of the signal flow path including the digital spectrometer. A switched noise injection scheme provides absolute spectral calibration. Additionally, we argue for an electrically small frequency-independent antenna over an absorber ground. Various critical design features that aid in avoidance of systematics and in providing calibration products for the parametrization of other unavoidable systematics are described and the rationale discussed. The signal flow and processing is analyzed and the response to noise temperatures of the antenna, reference termination and amplifiers is computed. Multi-path propagation arising from internal reflections are considered in the analysis, which includes a harmonic series of internal reflections. We opine that the SARAS design concept is advantageous for precision measurement of the absolute cosmic radio background spectrum; therefore, the design features and analysis methods presented here are expected to serve as a basis for implementations tailored to measurements of a multiplicity of features in the background sky at long wavelengths, which may arise from events in the dark ages and subsequent reionization era.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The primary objective of the present work was to study the electronic and in vitro electrochemical properties of micro-arc oxidized titania films on Cp Ti, fabricated independently in various electrolyte solutions consisting of anions such as phosphate (PO43-), borate (B4O72-), citrate (C6H5O73-) and silicate (SiO32-). Further the role of anions on the structural, morphological and compositional properties of the fabricated films was studied. All the titania films were developed by micro-arc oxidation (MAO) technique for a fixed treatment time of 8 min under constant current mode. The surface morphology, elemental distribution, composition and structural characteristics of the films were assessed by scanning electron microscope (SEM) equipped with energy dispersive spectroscopy (EDS) and X-ray diffraction (XRD) techniques. The thermodynamic and kinetic corrosion properties of the films were studied under simulated body fluid (SBF) conditions (pH 7.4 and 37 degrees C) by conducting chronopotentiometric and potentiodynamic polarization tests. Electrochemical impedance spectroscopy (EIS) coupled with equivalent circuit modelling was carried out to analyse the frequency response and Mott-Schottky analysis was performed to study the semiconducting (electronic) properties of the films. Salt spray fog accelerated corrosion test was conducted for 168h as per ASTM B117 standard to corroborate the corrosion and semiconducting properties of the samples based on the visual examination. The XRD results showed that the transformation from the metastable anatase phase to the thermodynamically stable rutile phase and the crystalline growth of the respective phases were strongly influenced by the addition of anions. The SEM-EDS results demonstrated that the phosphorous (P) content in the films varied from 2.4 at% to 5.0 at% indicating that the amount of P in the films could be modified by adding an appropriate electrolyte additive. The electrochemical corrosion test results showed that the film fabricated in citrate (C6H5O73-) containing electrolyte is thermodynamically and kinetically more stable compared to that of all the others. The results of the Mott-Schottky analysis indicated that all the fabricated films showed an n-type semiconducting behaviour and the film developed in citrate (C6H5O73-) containing electrolyte exhibited the lowest donor concentration and the most negative flat band potential that contributed to its highest corrosion resistance in SBF solution. The results of the salt spray accelerated corrosion tests were in agreement with those obtained from the electrochemical and Mott-Schottky analysis.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The product dimension of a graph G is defined as the minimum natural number l such that G is an induced subgraph of a direct product of l complete graphs. In this paper we study the product dimension of forests, bounded treewidth graphs and k-degenerate graphs. We show that every forest on n vertices has product dimension at most 1.441 log n + 3. This improves the best known upper bound of 3 log n for the same due to Poljak and Pultr. The technique used in arriving at the above bound is extended and combined with a well-known result on the existence of orthogonal Latin squares to show that every graph on n vertices with treewidth at most t has product dimension at most (t + 2) (log n + 1). We also show that every k-degenerate graph on n vertices has product dimension at most inverted right perpendicular5.545 k log ninverted left perpendicular + 1. This improves the upper bound of 32 k log n for the same by Eaton and Rodl.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The n-interior-point variant of the Erdos Szekeres problem is the following: for every n, n >= 1, does there exist a g(n) such that every point set in the plane with at least g(n) interior points has a convex polygon containing exactly n interior points. The existence of g(n) has been proved only for n <= 3. In this paper, we show that for any fixed r >= 2, and for every n >= 5, every point set having sufficiently large number of interior points and at most r convex layers contains a subset with exactly n interior points. We also consider a relaxation of the notion of convex polygons and show that for every n, n >= 1, any point set with at least n interior points has an almost convex polygon (a simple polygon with at most one concave vertex) that contains exactly n interior points. (C) 2013 Elsevier Ltd. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A rainbow colouring of a connected graph is a colouring of the edges of the graph, such that every pair of vertices is connected by at least one path in which no two edges are coloured the same. Such a colouring using minimum possible number of colours is called an optimal rainbow colouring, and the minimum number of colours required is called the rainbow connection number of the graph. A Chordal Graph is a graph in which every cycle of length more than 3 has a chord. A Split Graph is a chordal graph whose vertices can be partitioned into a clique and an independent set. A threshold graph is a split graph in which the neighbourhoods of the independent set vertices form a linear order under set inclusion. In this article, we show the following: 1. The problem of deciding whether a graph can be rainbow coloured using 3 colours remains NP-complete even when restricted to the class of split graphs. However, any split graph can be rainbow coloured in linear time using at most one more colour than the optimum. 2. For every integer k ≥ 3, the problem of deciding whether a graph can be rainbow coloured using k colours remains NP-complete even when restricted to the class of chordal graphs. 3. For every positive integer k, threshold graphs with rainbow connection number k can be characterised based on their degree sequence alone. Further, we can optimally rainbow colour a threshold graph in linear time.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The aim of the contribution is to introduce a high performance anode alternative to graphite for lithium-ion batteries (LiBs). A simple process was employed to synthesize uniform graphene-like few-layer tungsten sulfide (WS2) supported on reduced graphene oxide (RGO) through a hydrothermal synthesis route. The WS2-RGO (80:20 and 70:30) composites exhibited good enhanced electrochemical performance and excellent rate capability performance when used as anode materials for lithium-ion batteries. The specific capacity of the WS2-RGO composite delivered a capacity of 400-450 mAh g(-1) after 50 cycles when cycled at a current density of 100 mA g(-1). At 4000 mA g(-1), the composites showed a stable capacity of approximately 180-240 mAh g(-1), respectively. The noteworthy electrochemical performance of the composite is not additive, rather it is synergistic in the sense that the electrochemical performance is much superior compared to both WS2 and RGO. As the observed lithiation/delithiation for WS2-RGO is at a voltage 1.0 V (approximate to 0.1 V for graphite, Li* /Li), the lithium-ion battery with WS2-RGO is expected to possess high interface stability, safety and management of electrical energy is expected to be more efficient and economic. (C) 2013 Elsevier Ltd. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Girsanov linearization method (GLM), proposed earlier in Saha, N., and Roy, D., 2007, ``The Girsanov Linearisation Method for Stochastically Driven Nonlinear Oscillators,'' J. Appl. Mech., 74, pp. 885-897, is reformulated to arrive at a nearly exact, semianalytical, weak and explicit scheme for nonlinear mechanical oscillators under additive stochastic excitations. At the heart of the reformulated linearization is a temporally localized rejection sampling strategy that, combined with a resampling scheme, enables selecting from and appropriately modifying an ensemble of locally linearized trajectories while weakly applying the Girsanov correction (the Radon-Nikodym derivative) for the linearization errors. The semianalyticity is due to an explicit linearization of the nonlinear drift terms and it plays a crucial role in keeping the Radon-Nikodym derivative ``nearly bounded'' above by the inverse of the linearization time step (which means that only a subset of linearized trajectories with low, yet finite, probability exceeds this bound). Drift linearization is conveniently accomplished via the first few (lower order) terms in the associated stochastic (Ito) Taylor expansion to exclude (multiple) stochastic integrals from the numerical treatment. Similarly, the Radon-Nikodym derivative, which is a strictly positive, exponential (super-) martingale, is converted to a canonical form and evaluated over each time step without directly computing the stochastic integrals appearing in its argument. Through their numeric implementations for a few low-dimensional nonlinear oscillators, the proposed variants of the scheme, presently referred to as the Girsanov corrected linearization method (GCLM), are shown to exhibit remarkably higher numerical accuracy over a much larger range of the time step size than is possible with the local drift-linearization schemes on their own.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Engineering at the molecular level is one of the most exciting new developments for the generation of functional materials. However, the concept of designing polynuclear extended structures from bottom up is still not mature. Although progress has been made with secondary building units (SBUs) in metal organic frameworks (MOFs), the control seems to be just an illusion when it comes to bridging ligands such as the azide ion. When we say that the azido ligand is versatile in its bridging capabilities, what we mean is that it would be difficult to predict or control its bridging properties. However, this kind of serendipity is not always bad news. For example, scientists have shown that the azido ligand can mediate magnetic exchanges between paramagnetic metals in a predictable fashion (usually depending upon the bonding geometries). Therefore, it is a well-respected ligand in polynuclear assemblies. Serendipitous assemblies offer new magnetic structures that we may not otherwise even think about synthesizing. The azido ligand forms a variety of complexes with copper(II) using different blocking amines or pyridine based ligands. Its structural nature changes upon changing the substitution on amine, as well as the amount of blocking ligand. In principle, if we take any of these complexes and provide more coordination sites to the bridging azido ligands by removing a fraction of the blocking ligands, we can get new complexes with intricate structural networks and therefore different magnetic properties with the same components as used for the parent complex. In this Account, we mainly discuss the development of a number of new topological and magnetic exchange systems synthesized using this concept. Not all of these new complexes can be grouped according to their basic building structures or even by the ratio of the metal to blocking ligand. Therefore, we divided the discussion by the nuclearity of the basic building structures. Some of the complexes with the same nuclearities have very similar or even almost identical basic structures. However, the way these building units are joined together (by the azido bridges) to form the overall extended structures differ almost in every case. The complexes having the Cu-6 core are particularly interesting from a structural point of view. Although they have almost identical basic structures, some of them are extended in three dimensions, but two of them are extended in two dimensions by two different bridging networks. In the complexes having linear Cu-4 basic units, we find that using similar ligands does not always give the same bridging networks even within the basic building structures. These complexes have also enriched the field of molecular magnetism. One of the complexes with a Cu-3 building unit has provided us with the opportunity to study the competing behavior of two different kinds of magnetic exchange mechanism (ferromagnetic and antiferromagnetic) acting simultaneously between two metal ions. Through density functional theory calculations, we showed how they work independently and their additive nature to produce the overall effect. The exciting methodology for the generation of copper(II) polyclusters presented in this Account will provide the opportunity to explore analogous serendipitous assembly of diverse structures with interesting magnetic behavior using other transition metal ions having more than one unpaired electrons.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Epoch is defined as the instant of significant excitation within a pitch period of voiced speech. Epoch extraction continues to attract the interest of researchers because of its significance in speech analysis. Existing high performance epoch extraction algorithms require either dynamic programming techniques or a priori information of the average pitch period. An algorithm without such requirements is proposed based on integrated linear prediction residual (ILPR) which resembles the voice source signal. Half wave rectified and negated ILPR (or Hilbert transform of ILPR) is used as the pre-processed signal. A new non-linear temporal measure named the plosion index (PI) has been proposed for detecting `transients' in speech signal. An extension of PI, called the dynamic plosion index (DPI) is applied on pre-processed signal to estimate the epochs. The proposed DPI algorithm is validated using six large databases which provide simultaneous EGG recordings. Creaky and singing voice samples are also analyzed. The algorithm has been tested for its robustness in the presence of additive white and babble noise and on simulated telephone quality speech. The performance of the DPI algorithm is found to be comparable or better than five state-of-the-art techniques for the experiments considered.