16,947 research outputs found
Use of approximations of Hamilton-Jacobi-Bellman inequality for solving periodic optimization problems
We show that necessary and sufficient conditions of optimality in periodic
optimization problems can be stated in terms of a solution of the corresponding
HJB inequality, the latter being equivalent to a max-min type variational
problem considered on the space of continuously differentiable functions. We
approximate the latter with a maximin problem on a finite dimensional subspace
of the space of continuously differentiable functions and show that a solution
of this problem (existing under natural controllability conditions) can be used
for construction of near optimal controls. We illustrate the construction with
a numerical example.Comment: 29 pages, 2 figure
Coalition Resilient Outcomes in Max k-Cut Games
We investigate strong Nash equilibria in the \emph{max -cut game}, where
we are given an undirected edge-weighted graph together with a set of colors. Nodes represent players and edges capture their mutual
interests. The strategy set of each player consists of the colors. When
players select a color they induce a -coloring or simply a coloring. Given a
coloring, the \emph{utility} (or \emph{payoff}) of a player is the sum of
the weights of the edges incident to , such that the color chosen
by is different from the one chosen by . Such games form some of the
basic payoff structures in game theory, model lots of real-world scenarios with
selfish agents and extend or are related to several fundamental classes of
games.
Very little is known about the existence of strong equilibria in max -cut
games. In this paper we make some steps forward in the comprehension of it. We
first show that improving deviations performed by minimal coalitions can cycle,
and thus answering negatively the open problem proposed in
\cite{DBLP:conf/tamc/GourvesM10}. Next, we turn our attention to unweighted
graphs. We first show that any optimal coloring is a 5-SE in this case. Then,
we introduce -local strong equilibria, namely colorings that are resilient
to deviations by coalitions such that the maximum distance between every pair
of nodes in the coalition is at most . We prove that -local strong
equilibria always exist. Finally, we show the existence of strong Nash
equilibria in several interesting specific scenarios.Comment: A preliminary version of this paper will appear in the proceedings of
the 45th International Conference on Current Trends in Theory and Practice of
Computer Science (SOFSEM'19
Ab initio calculations of structural and electronic properties of CdTe clusters
We present results of a study of small stoichiometric
() clusters and few medium sized non-stoichiometric
[(); ()] clusters using the Density
Functional formalism and projector augmented wave method within the generalized
gradient approximation. Structural properties
{\it viz.} geometry, bond length, symmetry and electronic properties like
HOMO-LUMO gap, binding energy, ionization potential and nature of bonding {\it
etc.} have been analyzed. Medium sized non-stoichiometric clusters were
considered as fragments of the bulk with T{} symmetry. It was observed
that upon relaxation, the symmetry changes for the Cd rich clusters whereas the
Te rich clusters retain their symmetry. The Cd rich clusters develop a
HOMO-LUMO gap due to relaxation whereas there is no change in the HOMO-LUMO gap
of the Te rich clusters. Thus, the symmetry of a cluster seems to be an
important factor in determining the HOMO-LUMO gap.Comment: 8 pages 16 figure
Screening of new isolates of Bacillus thuringiensis (Bt) and cloning of the cry genes
Nine new indigenous isolates of Bacillus thuringiensis (Bt) were characterized for their colony type, crystal inclusion and toxicity analysis with Helicoverpa armigera Hubner and Spodoptera litura Linn. Genomic deoxyribonucleic acid (DNA) isolated from all the new isolates were subjected to screening for cry1, cry2, cry4, cry10 and cry11 genes and predicted possible potential DNA amplicons were cloned and sequenced. Partial cry1 gene fragment (~1.5 kb) amplified by degenerate primers and about 450 bp DNA fragment amplified by cry10 gene specific primers from two isolates T109 and T136 were cloned in to T/A cloning vector. DNA sequencing of about 1.5 kb amplicon showed 99% homology to the holotype sequence of cry1Ac1. Nucleotide sequence of about 450 bp fragments of isolate T109 and T136 showed homology to a hypothetical protein and serine/threonine phosphatase respectively.Keywords: Bacillus thuringiensis (Bt), cloning, cry genes, polymerase chain reaction (PCR), toxicity analysi
Differential requirements for actin during yeast and mammalian endocytosis
Key features of clathrin-mediated endocytosis have been conserved across evolution. However, endocytosis in Saccharomyces cerevisiae is completely dependent on a functional actin cytoskeleton, whereas actin appears to be less critical in mammalian cell endocytosis. We reveal that the fundamental requirement for actin in the early stages of yeast endocytosis is to provide a strong framework to support the force generation needed to direct the invaginating plasma membrane into the cell against turgor pressure. By providing osmotic support, pressure differences across the plasma membrane were removed and this reduced the requirement for actin-bundling proteins in normal endocytosis. Conversely, increased turgor pressure in specific yeast mutants correlated with a decreased rate of endocytic patch invagination
Probing liquid surface waves, liquid properties and liquid films with light diffraction
Surface waves on liquids act as a dynamical phase grating for incident light.
In this article, we revisit the classical method of probing such waves
(wavelengths of the order of mm) as well as inherent properties of liquids and
liquid films on liquids, using optical diffraction. A combination of simulation
and experiment is proposed to trace out the surface wave profiles in various
situations (\emph{eg.} for one or more vertical, slightly immersed,
electrically driven exciters). Subsequently, the surface tension and the
spatial damping coefficient (related to viscosity) of a variety of liquids are
measured carefully in order to gauge the efficiency of measuring liquid
properties using this optical probe. The final set of results deal with liquid
films where dispersion relations, surface and interface modes, interfacial
tension and related issues are investigated in some detail, both theoretically
and experimentally. On the whole, our observations and analyses seem to support
the claim that this simple, low--cost apparatus is capable of providing a
wealth of information on liquids and liquid surface waves in a non--destructive
way.Comment: 25 pages, 12 figures, to appear in Measurement Science and Technology
(IOP
- âŚ