139 resultados para two-to-one trapdoor functions

em Indian Institute of Science - Bangalore - Índia


Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper, the Gaussian many-to-one X channel (XC), which is a special case of general multiuser XC, is studied. In the Gaussian many-to-one XC, communication links exist between all transmitters and one of the receivers, along with a communication link between each transmitter and its corresponding receiver. As per the XC assumption, transmission of messages is allowed on all the links of the channel. This communication model is different from the corresponding manyto- one interference channel (IC). Transmission strategies, which involve using Gaussian codebooks and treating interference from a subset of transmitters as noise, are formulated for the above channel. Sum-rate is used as the criterion of optimality for evaluating the strategies. Initially, a 3 x 3 many-to-one XC is considered and three transmission strategies are analyzed. The first two strategies are shown to achieve sum-rate capacity under certain channel conditions. For the third strategy, a sum-rate outer bound is derived and the gap between the outer bound and the achieved rate is characterized. These results are later extended to the K x K case. Next, a region in which the many-to-one XC can be operated as a many-to-one IC without the loss of sum-rate is identified. Furthermore, in the above region, it is shown that using Gaussian codebooks and treating interference as noise achieve a rate point that is within K/2 -1 bits from the sum-rate capacity. Subsequently, some implications of the above results to the Gaussian many-to-one IC are discussed. Transmission strategies for the many-to-one IC are formulated, and channel conditions under which the strategies achieve sum-rate capacity are obtained. A region where the sum-rate capacity can be characterized to within K/2 -1 bits is also identified. Finally, the regions where the derived channel conditions are satisfied for each strategy are illustrated for a 3 x 3 many-to-one XC and the corresponding many-to-one IC.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents an investigation of the fluid flow in the fully developed portion of a rectangular channel (Aspect Ratio of 2) with dimples applied to one wall at channel Reynolds numbers of 20,000, 30,000, and 40,000. The dimples are applied in a staggered-row, racetrack configuration. Results for three different dimple geometries are presented: a large dimple, small dimple, and double dimple. Heat transfer and aerodynamic results from preceding works are presented in Nusselt number and friction factor augmentation plots as determined experimentally. Using particle image velocimetry, the region near the dimple feature is studied in detail in the location of the entrainment and ejection of vortical packets into and out of the dimple; the downstream wake region behind each dimple is also studied to examine the effects of the local flow phenomenon that result in improved heat transfer in the areas of the channel wall not occupied by a feature. The focus of the paper is to examine the secondary flows in these dimpled channels in order to support the previously presented heat transfer trends. The flow visualization is also intended to improve the understanding of the flow disturbances in a dimpled channel; a better understanding of these effects would lead the development of more effective channel cooling designs. Copyright © 2011 by ASME.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In a complete bipartite graph with vertex sets of cardinalities n and n', assign random weights from exponential distribution with mean 1, independently to each edge. We show that, as n -> infinity, with n' = n/alpha] for any fixed alpha > 1, the minimum weight of many-to-one matchings converges to a constant (depending on alpha). Many-to-one matching arises as an optimization step in an algorithm for genome sequencing and as a measure of distance between finite sets. We prove that a belief propagation (BP) algorithm converges asymptotically to the optimal solution. We use the objective method of Aldous to prove our results. We build on previous works on minimum weight matching and minimum weight edge cover problems to extend the objective method and to further the applicability of belief propagation to random combinatorial optimization problems.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A one step, clean and efficient, conversion of arylaldehydes, ketones and ketals into the corresponding hydrocarbon using ionic hydrogenation conditions employing sodium cyanoborohydride in the presence of two to three equivalents of BF3. OEt(2) is described.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Today finite element method is a well established tool in engineering analysis and design. Though there axe many two and three dimensional finite elements available, it is rare that a single element performs satisfactorily in majority of practical problems. The present work deals with the development of 4-node quadrilateral element using extended Lagrange interpolation functions. The classical univariate Lagrange interpolation is well developed for 1-D and is used for obtaining shape functions. We propose a new approach to extend the Lagrange interpolation to several variables. When variables axe more than one the method also gives the set of feasible bubble functions. We use the two to generate shape function for the 4-node arbitrary quadrilateral. It will require the incorporation of the condition of rigid body motion, constant strain and Navier equation by imposing necessary constraints. The procedure obviates the need for isoparametric transformation since interpolation functions are generated for arbitrary quadrilateral shapes. While generating the element stiffness matrix, integration can be carried out to the accuracy desired by dividing the quadrilateral into triangles. To validate the performance of the element which we call EXLQUAD4, we conduct several pathological tests available in the literature. EXLQUAD4 predicts both stresses and displacements accurately at every point in the element in all the constant stress fields. In tests involving higher order stress fields the element is assured to converge in the limit of discretisation. A method thus becomes available to generate shape functions directly for arbitrary quadrilateral. The method is applicable also for hexahedra. The approach should find use for development of finite elements for use with other field equations also.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We study the exact one-electron propagator and spectral function of a solvable model of interacting electrons due to Schulz and Shastry. The solution previously found for the energies and wave functions is extended to give spectral functions that turn out to be computable, interesting, and nontrivial. They provide one of the few examples of cases where the spectral functions are known asymptotically as well as exactly.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We propose two variants of the Q-learning algorithm that (both) use two timescales. One of these updates Q-values of all feasible state-action pairs at each instant while the other updates Q-values of states with actions chosen according to the ‘current ’ randomized policy updates. A sketch of convergence of the algorithms is shown. Finally, numerical experiments using the proposed algorithms for routing on different network topologies are presented and performance comparisons with the regular Q-learning algorithm are shown.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Two new one-dimensional heterometallic complexes, Mn3Na(L)(4)(CH3CO2)(MeOH)(2)]-(ClO4)(2)center dot 3H(2)O (1), Mn3Na(L)(4)(CH3CH2CO2)-(MeOH)(2)](ClO4)(2)center dot 2MeOH center dot H2O (2) LH2 = 2-methyl-2-(2-pyridyl)propane-1,3-diol], have been synthesized and characterized by X-ray crystallography. Both complexes feature Mn-II and Na-I ions in trigonal-prismatic geometries that are linked to octahedral Mn-IV ions by alkoxy bridges. Variable-temperature direct- and alternating-current magnetic susceptibility data indicated a spin ground state of S = 11/2 for both complexes. Density functional theory calculations performed on 1 supported this conclusion.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In a classic study, Kacser & Burns (1981, Genetics 97, 639-666) demonstrated that given certain plausible assumptions, the flux in a metabolic pathway was more or less indifferent to the activity of any of the enzymes in the pathway taken singly. It was inferred from this that the observed dominance of most wild-type alleles with respect to loss-of-function mutations did not require an adaptive, meaning selectionist, explanation. Cornish-Bowden (1987, J. theor. Biol. 125, 333-338) showed that the Kacser-Burns inference was not valid when substrate concentrations were large relative to the relevant Michaelis constants. We find that in a randomly constructed functional pathway, even when substrate levels are small, one can expect high values of control coefficients for metabolic flux in the presence of significant nonlinearities as exemplified by enzymes with Hill coefficients ranging from two to six, or by the existence of oscillatory loops. Under these conditions the flux can be quite sensitive to changes in enzyme activity as might be caused by inactivating one of the two alleles in a diploid. Therefore, the phenomenon of dominance cannot be a trivial ''default'' consequence of physiology but must be intimately linked to the manner in which metabolic networks have been moulded by natural selection.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The energy, position, and momentum eigenstates of a para-Bose oscillator system were considered in paper I. Here we consider the Bargmann or the analytic function description of the para-Bose system. This brings in, in a natural way, the coherent states ||z;alpha> defined as the eigenstates of the annihilation operator ?. The transformation functions relating this description to the energy, position, and momentum eigenstates are explicitly obtained. Possible resolution of the identity operator using coherent states is examined. A particular resolution contains two integrals, one containing the diagonal basis ||z;alpha><−z;alpha||. We briefly consider the normal and antinormal ordering of the operators and their diagonal and discrete diagonal coherent state approximations. The problem of constructing states with a minimum value of the product of the position and momentum uncertainties and the possible alpha dependence of this minimum value is considered. Journal of Mathematical Physics is copyrighted by The American Institute of Physics.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The interaction of the cholinergic fluorescent probes, 1-(5-dimethyl-aminoaphthalene-1-sulfonamido) ethane-2-trimethylammonium perchlorate, 1-(5-dimethylaminonaphthalene-1-sulfonamido) pentane-5-trimethylammonium tartarate and 1-(5-dimethylaminonaphthalene-1-sulfonamido) decane-10- trimethylammonium tartarate with horse serum cholinesterase has been examined by fluorescence and n.m.r. methods. Fluorescence titrations show binding of the decane derivative to two sites on the protein whereas the lower homologs bind largely to one site. Active site inhibitors like curbamylcholine and decamethonium abolish binding of the decane derivative to the high affinity site. The inhibitors are largely without effect on the binding of the lower homologs. N.m.r. studies clearly establish immobilization of both ends of the molecule on binding in the case of the decane derivative, whereas in the lower homologs the dimethylamino group on the naphthalene ring is significantly more affected in the presence of enzyme. The probes are effective inhibitors of the enzyme with the decane derivative being two orders of magnitude more effective than its lower homologs. Based on the n.m.r., fluorescence and inhibition studies, a model for probe binding to the enzyme is advanced. It appears that the decane derivative binds with high affinity to the catalytic anionic site while the lower affinity site is assigned to a peripheral anionic site. The lower homologs probe only the peripheral site. A comparison of fluorescence, n.m.r. and inhibition studies with acetylcholinesterases from electric eel and bovine erythrocytes is presented.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space viewpoint is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces $\mathcal{S_I}$ and $\mathcal{S_C}$ and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating $\mathcal{S_I}$ and $\mathcal{S_C}$ is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. The average case CC of the relevant greater-than (GT) function is characterized within two bits. In the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A neurotoxic compound has been isolated from the seeds of Lathyrus sativus in 0.5% yield and characterized as β-N-oxalyl-L-α,β-diaminopropionic acid. The compound is highly acidic in character and forms oxalic acid and diaminopropionic acid on acid hydrolysis. The compound has a specific rotation of -36.9° and has apparent pK values in the order of 1.95, 2.95, and 9.25, corresponding to the two carboxyl and one amino functions, respectively. The compound has been synthesized by reacting an aqueous methanolic solution of the copper complex of L-α,β-diaminopropionic acid prepared at pH 4.5-5.0 with dimethyl oxalate under controlled pH conditions and isolating the compound by chromatography on a Dowex 50-H+ column after precipitating the copper. The compound induced severe neurological symptoms in day-old chicks at the level of 20 mg/chick, but not in rats or mice. It also inhibited the growth of several microorganisms and of the insect larva Corcyra cephalonica Staint. L-Homoarginine had no neural action in chicks. It is suggested that the neurotoxic compound is species specific in its action and may be related to "neurolathyrism" associated with the human consumption of L. sativus seeds.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The study of steady-state flows in radiation-gas-dynamics, when radiation pressure is negligible in comparison with gas pressure, can be reduced to the study of a single first-order ordinary differential equation in particle velocity and radiation pressure. The class of steady flows, determined by the fact that the velocities in two uniform states are real, i.e. the Rankine-Hugoniot points are real, has been discussed in detail in a previous paper by one of us, when the Mach number M of the flow in one of the uniform states (at x=+∞) is greater than one and the flow direction is in the negative direction of the x-axis. In this paper we have discussed the case when M is less than or equal to one and the flow direction is still in the negative direction of the x-axis. We have drawn the various phase planes and the integral curves in each phase plane give various steady flows. We have also discussed the appearance of discontinuities in these flows.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In the structure of the title compound, C27H39N3O3, each of the (4-oxopiperidin-1-yl)methyl residues adopts a flattened chair conformation (with the N and carbonyl groups being oriented to either,side of the central C-4 plane) and they occupy positions approximatelym orthogonal to the central benzene ring [C-benzene-C-C-methylene-N torsion angles 103.4 (2), -104.4 (3) and 71.9 (3)degrees]; further, two of these residues are oriented to one side of the central benzene ring with the third to the other side. In the crystal packing, supramolecular layers in the ab plane are sustained by C-H center dotcenter dot center dot O interactions.