4,234 research outputs found
An exactly solvable toy model that mimics the mode coupling theory of supercooled liquid and glass transition
A toy model is proposed which incorporates the reversible mode coupling
mechanism responsible for ergodic-nonergodic transition with trivial
Hamiltonian in the mode coupling theory (MCT) of structural glass transition.
The model can be analyzed without relying on uncontrolled approximations
inevitable in the current MCT. The strength of hopping processes can be easily
tuned and the ideal glass transition is reproduced only in a certain range of
the strength. On the basis of the analyses of our model we discuss about a
sharp ergodic-nonergodic transition and its smearing out by "hopping".Comment: 5 pages, 2 ps-figures, inappropriate terms replace
Density Expansion for the Mobility in a Quantum Lorentz Model
We consider the mobility of electrons in an environment of static hard-sphere
scatterers, which provides a realistic description of electrons in Helium gas.
A systematic expansion in the scatterer density is carried to second order
relative to the Boltzmann result, and the analytic contribution at this order
is derived, together with the known logarithmic term in the density expansion.
It is shown that existing experimental data are consistent with the existence
of the logarithmic term in the density expansion, but more precise experiments
are needed in order to unambiguously detect it. We show that our calculations
provide the necessary theoretical information for such an experiment, and give
a detailed discussion of a suitable parameter range.Comment: 17pp., REVTeX, 7 figure attached as 8 postscript files, db/94/
Heuristic algorithms for the min-max edge 2-coloring problem
In multi-channel Wireless Mesh Networks (WMN), each node is able to use
multiple non-overlapping frequency channels. Raniwala et al. (MC2R 2004,
INFOCOM 2005) propose and study several such architectures in which a computer
can have multiple network interface cards. These architectures are modeled as a
graph problem named \emph{maximum edge -coloring} and studied in several
papers by Feng et. al (TAMC 2007), Adamaszek and Popa (ISAAC 2010, JDA 2016).
Later on Larjomaa and Popa (IWOCA 2014, JGAA 2015) define and study an
alternative variant, named the \emph{min-max edge -coloring}.
The above mentioned graph problems, namely the maximum edge -coloring and
the min-max edge -coloring are studied mainly from the theoretical
perspective. In this paper, we study the min-max edge 2-coloring problem from a
practical perspective. More precisely, we introduce, implement and test four
heuristic approximation algorithms for the min-max edge -coloring problem.
These algorithms are based on a \emph{Breadth First Search} (BFS)-based
heuristic and on \emph{local search} methods like basic \emph{hill climbing},
\emph{simulated annealing} and \emph{tabu search} techniques, respectively.
Although several algorithms for particular graph classes were proposed by
Larjomaa and Popa (e.g., trees, planar graphs, cliques, bi-cliques,
hypergraphs), we design the first algorithms for general graphs.
We study and compare the running data for all algorithms on Unit Disk Graphs,
as well as some graphs from the DIMACS vertex coloring benchmark dataset.Comment: This is a post-peer-review, pre-copyedit version of an article
published in International Computing and Combinatorics Conference
(COCOON'18). The final authenticated version is available online at:
http://www.doi.org/10.1007/978-3-319-94776-1_5
Phase diagram of glassy systems in an external field
We study the mean-field phase diagram of glassy systems in a field pointing
in the direction of a metastable state. We find competition among a
``magnetized'' and a ``disordered'' phase, that are separated by a coexistence
line as in ordinary first order phase transitions. The coexistence line
terminates in a critical point, which in principle can be observed in numerical
simulations of glassy models.Comment: 4 pages, 5 figure
Two-fluid dynamics for a Bose-Einstein condensate out of local equilibrium with the non-condensate
We extend our recent work on the two-fluid hydrodynamics of a Bose-condensed
gas by including collisions involving both condensate and non-condensate atoms.
These collisions are essential for establishing a state of local thermodynamic
equilibrium between the condensate and non-condensate. Our theory is more
general than the usual Landau two-fluid theory, to which it reduces in the
appropriate limit, in that it allows one to describe situations in which a
state of complete local equilibrium between the two components has not been
reached. The exchange of atoms between the condensate and non-condensate is
associated with a new relaxational mode of the gas.Comment: 4 pages, revtex, 1 postscript figure, Fig.1 has been correcte
Energy versus electron transfer in organic solar cells: a comparison of the photophysics of two indenofluorene: fullerene blend films
In this paper, we compare the photophysics and photovoltaic device performance of two indenofluorene based polymers: poly[2,8-(6,6,12,12-tetraoctylindenofluorene)-co-4,7-(2,1,3-benzothiodiazole] (IF8BT) and poly[2,8-(6,6,12,12-tetraoctylindenofluorene)-co-5,5-(40,70-di-2-thienyl-20,10,30-benzothiodiazole] (IF8TBTT) blended with [6,6]-phenyl C61 butyric acid methyl ester (PCBM). Photovoltaic devices made with IF8TBTT exhibit greatly superior photocurrent generation and photovoltaic efficiency compared to those made with IF8BT. The poor device efficiency of IF8BT/PCBM devices is shown to result from efficient, ultrafast singlet F€orster energy transfer from IF8BT to PCBM, with the resultant PCBM singlet exciton lacking sufficient energy to drive charge photogeneration. The higher photocurrent generation observed for IF8TBTT/PCBM devices is shown to result from IF8TBTT’s relatively weak, red-shifted photoluminescence characteristics, which switches off the polymer to fullerene singlet energy transfer pathway. As a consequence, IF8TBTT singlet excitons are able to drive charge separation at the polymer/fullerene interface, resulting in efficient photocurrent generation. These results are discussed in terms of the impact of donor/acceptor energy transfer upon photophysics and energetics of charge photogeneration in organic photovoltaic\ud
devices. The relevance of these results to the design of polymers for organic photovoltaic applications is also discussed, particularly with regard to explaining why highly luminescent polymers developed for organic light emitting diode applications often give relatively poor performance in organic photovoltaic devices
Microscopic Theory of Heterogeneity and Non-Exponential Relaxations in Supercooled Liquids
Recent experiments and computer simulations show that supercooled liquids
around the glass transition temperature are "dynamically heterogeneous" [1].
Such heterogeneity is expected from the random first order transition theory of
the glass transition. Using a microscopic approach based on this theory, we
derive a relation between the departure from Debye relaxation as characterized
by the value of a stretched exponential response function , and the fragility of the liquid. The
value is also predicted to depend on temperature and to vanish as the ideal
glass transition is approached at the Kauzmann temperature.Comment: 4 pages including 3 eps figure
Stripe glasses: self generated randomness in a uniformly frustrated system
We show that a system with competing interactions on different length scales,
as relevant for the formation of stripes in doped Mott insulators, undergoes a
self-generated glass transition which is caused by the frustrated nature of the
interactions and not related to the presence of quenched disorder. An
exponentially large number of metastable configurations is found, leading to a
slow, landscape dominated long time relaxation and a break up of the system
into a disordered inhomogeneous state.Comment: 5 pages, 2 figure
Theory of Disordered Itinerant Ferromagnets I: Metallic Phase
A comprehensive theory for electronic transport in itinerant ferromagnets is
developed. We first show that the Q-field theory used previously to describe a
disordered Fermi liquid also has a saddle-point solution that describes a
ferromagnet in a disordered Stoner approximation. We calculate transport
coefficients and thermodynamic susceptibilities by expanding about the saddle
point to Gaussian order. At this level, the theory generalizes previous
RPA-type theories by including quenched disorder. We then study soft-mode
effects in the ferromagnetic state in a one-loop approximation. In
three-dimensions, we find that the spin waves induce a square-root frequency
dependence of the conductivity, but not of the density of states, that is
qualitatively the same as the usual weak-localization effect induced by the
diffusive soft modes. In contrast to the weak-localization anomaly, this effect
persists also at nonzero temperatures. In two-dimensions, however, the spin
waves do not lead to a logarithmic frequency dependence. This explains
experimental observations in thin ferromagnetic films, and it provides a basis
for the construction of a simple effective field theory for the transition from
a ferromagnetic metal to a ferromagnetic insulator.Comment: 15pp., REVTeX, 2 eps figs, final version as publishe
- …