title: Slow quench dynamics of the Kitaev model: anisotropic critical point and effect of disorder

abstract: We study the non-equilibrium slow dynamics for the Kitaev model both in the presence and the absence of disorder. For the case without disorder, we demonstrate, via an exact solution, that the model provides an example of a system with an anisotropic critical point and exhibits unusual scaling of defect density $n$ and residual energy $Q$ for a slow linear quench. We provide a general expression for the scaling of $n$ ($Q$) generated during a slow power-law dynamics, characterized by a rate $\tau^{-1}$ and exponent $\alpha$, from a gapped phase to an anisotropic quantum critical point in $d$ dimensions, for which the energy gap $\Delta_{\vec k} \sim k_i^z$ for $m$ momentum components ($i=1..m$) and $\sim k_i^{z'}$ for the rest $d-m$ components ($i=m+1..d$) with $z\le z'$: $n \sim \tau^{-[m + (d-m)z/z']\nu \alpha/(z\nu \alpha +1)}$ ($Q \sim \tau^{-[(m+z)+ (d-m)z/z']\nu \alpha/(z\nu \alpha +1)}$). These general expressions reproduce both the corresponding results for the Kitaev model as a special case for $d=z'=2$ and $m=z=\nu=1$ and the well-known scaling laws of $n$ and $Q$ for isotropic critical points for $z=z'$. We also present an exact computation of all non-zero, independent, multispin correlation functions of the Kitaev model for such a quench and discuss their spatial dependence. For the disordered Kitaev model, where the disorder is introduced via random choice of the link variables $D_n$ in the model's Fermionic representation, we find that $n \sim \tau^{-1/2}$ and $Q\sim \tau^{-1}$ ($Q\sim \tau^{-1/2}$) for a slow linear quench ending in the gapless (gapped) phase. We provide a qualitative explanation of such scaling.


title: Theory of quantum dot spin-lasers

abstract: We formulate a model of a semiconductor Quantum Dot laser with injection of spin-polarized electrons. As compared to higher-dimensionality structures, the Quantum-Dot-based active region is known to improve laser properties, including the spin-related ones. The wetting layer, from which carriers are captured into the active region, acts as an intermediate level that strongly influences the lasing operation. The finite capture rate leads to an increase of lasing thresholds, and to saturation of emitted light at higher injection. In spite of these issues, the advantageous threshold reduction, resulting from spin injection, can be preserved. The "spin-filtering" effect, i.e., circularly polarized emission at even modest spin-polarization of injection, remains present as well. Our rate-equations description allows to obtain analytical results and provides transparent guidance for improvement of spin-lasers.


title: Remarks on Scattering Properties of the Solution to a Nonlinear Schr\"{o}dinger Equation with Combined Power-Type Nonlinearities

abstract: In this paper, we consider the Cauchy problem of Nonlinear Schr\"{o}dinger equation \begin{align*} \left\{\begin{array}{ll}&i u_t+\Delta u=\lambda_1|u|^{p_1}u+\lambda_2|u|^{p_2}u, \quad t\in\mathbb{R}, \quad x\in\mathbb{R}^N &u(0,x)=\varphi(x), \quad x\in\mathbb{R}^N, \end{array} \right. \end{align*} where $N\geq 3$, $0<p_1<p_2<\frac{4}{N-2}$, $\lambda_1$ and $\lambda_2$ are real constants. Using the methods in \cite{Cazenave2} and analyzing the interaction between the nonlinearity $\lambda_1|u|^{p_1}u$ and $\lambda_2|u|^{p_2}u$, we not only partly solve the open problems of Terence Tao, Monica Visan and Xiaoyi Zhang's \cite{Tao} but also obtain other scattering properties of the solutions.


title: Measurement of the parity-violating longitudinal single-spin asymmetry for $W^{\pm}$ boson production in polarized proton-proton collisions at $\sqrt{s} = 500 $GeV

abstract: We report the first measurement of the parity violating single-spin asymmetries for midrapidity decay positrons and electrons from $W^{+}$ and $W^{-}$ boson production in longitudinally polarized proton-proton collisions at $\sqrt{s}=500 $GeV by the STAR experiment at RHIC. The measured asymmetries, $A^{W^+}_{L}=-0.27\pm 0.10\;({\rm stat.})\pm 0.02\;({\rm syst.}) \pm 0.03\;({\rm norm.})$ and $A^{W^-}_{L}=0.14\pm 0.19\;({\rm stat.})\pm 0.02 \;({\rm syst.})\pm 0.01\;({\rm norm.})$, are consistent with theory predictions, which are large and of opposite sign. These predictions are based on polarized quark and antiquark distribution functions constrained by polarized DIS measurements.


title: Band Calculations for Ce Compounds with AuCu$_{3}$-type Crystal Structure on the basis of Dynamical Mean Field Theory I. CePd$_{3}$ and CeRh$_{3}$

abstract: Band calculations for Ce compounds with the AuCu$_{3}$-type crystal structure were carried out on the basis of dynamical mean field theory (DMFT). The auxiliary impurity problem was solved by a method named NCA$f^{2}$vc (noncrossing approximation including the $f^{2}$ state as a vertex correction). The calculations take into account the crystal-field splitting, the spin-orbit interaction, and the correct exchange process of the $f^{1} \rightarrow f^{0},f^{2}$ virtual excitation. These are necessary features in the quantitative band theory for Ce compounds and in the calculation of their excitation spectra. The results of applying the calculation to CePd$_{3}$ and CeRh$_{3}$ are presented as the first in a series of papers. The experimental results of the photoemission spectrum (PES), the inverse PES, the angle-resolved PES, and the magnetic excitation spectra were reasonably reproduced by the first-principles DMFT band calculation. At low temperatures, the Fermi surface (FS) structure of CePd$_{3}$ is similar to that of the band obtained by the local density approximation. It gradually changes into a form that is similar to the FS of LaPd$_{3}$ as the temperature increases, since the $4f$ band shifts to the high-energy side and the lifetime broadening becomes large.}


title: On the Global Existence and Blowup Phenomena of Schr\"{o}dinger Equations with Multiple Nonlinearities

abstract: In this paper, we consider the global existence and blowup phenomena of the following Cauchy problem \begin{align*} \left\{\begin{array}{ll}&-i u_t=\Delta u-V(x)u+f(x,|u|^2)u+(W\star|u|^2)u, \quad x\in\mathbb{R}^N, \quad t>0, &u(x,0)=u_0(x), \quad x\in\mathbb{R}^N, \end{array} \right. \end{align*} where $V(x)$ and $W(x)$ are real-valued potentials with $V(x)\geq 0$ and $W$ is even, $f(x,|u|^2)$ is measurable in $x$ and continuous in $|u|^2$, and $u_0(x)$ is a complex-valued function of $x$. We obtain some sufficient conditions and establish two sharp thresholds for the blowup and global existence of the solution to the problem. These results can be looked as the supplement to Chapter 6 of \cite{Cazenave2}. In addition, our results extend those of \cite{Zhang} and improve some of \cite{Tao2}.


title: Electro-optic adiabatic wavelength shifting and Q switching demonstrated using a p-i-n integrated photonic crystal nanocavity

abstract: We demonstrate adiabatic wavelength shifting by electro-optic modulation using a p-i-n integrated high-Q photonic crystal nanocavity. The wavelength of the trapped light is adiabatically shifted by modulating the resonance of the cavity faster than the photon lifetime. The cavity resonance is changed by injecting electrons through a p-i-n junction to reduce the refractive index. In addition we employ adiabatic wavelength shifting in a demonstration of dynamic Q tuning by electro-optic modulation.


title: Gauge fields and interferometry in folded graphene

abstract: Folded graphene flakes are a natural byproduct of the micromechanical exfoliation process. In this Letter we show by a combination of analytical and numerical methods that such systems behave as intriguing interferometers due to the interplay between an externally applied magnetic field and the gauge field induced by the deformations in the region of the fold.


title: Instanton Floer homology for lens spaces

abstract: We construct instanton Floer homology for lens spaces $L(p,q)$. As an application, we prove that $X = \CP^2 # \CP^2$ does not admit a decomposition $X = X_1 \cup X_2$. Here $X_1$ and $X_2$ are oriented, simply connected, non-spin 4-manifolds with $b^+ = 1$ and with boundary $L(p, 2)$, and $p$ is a prime number of the form $16N+1$.


title: Simple closed curves, word length, and nilpotent quotients of free groups

abstract: We consider the fundamental group $\pi$ of a surface of finite type equipped with the infinite generating set consisting of all simple closed curves. We show that every nilpotent quotient of $\pi$ has finite diameter with respect to the word metric given by this set. This is in contrast with a result of Danny Calegari that shows that $\pi$ has infinite diameter with respect to this set. Furthermore, we give a general criterion for a finitely generated group equipped with a generating set to have this property.


title: Delta-singular vortex dynamics on a rotating sphere and stability of coupled atmospheric centers of action

abstract: Existence of a stationary mode for a Hamiltonian dynamic system of two point vortexes with different signs on different latitudes of a uniform rotating sphere complying with observed data is stated. It is shown that such mode realization is possible only in the case when the more intensive cyclonic vortex has greater latitude than that of the anticyclonic vortex. A criterion of exponential instability of the stationary vortex mode taken into account impact of the polar vortexes is obtained. Compliance of the theory to observed data and reanalysis for coupled quasi-stationary systems of cyclonic and anticyclonic atmosphere action centers above oceans in the Northern Hemisphere is considered.


title: Properties, evolution and morpho-kinematical modelling of the very fast nova V2672 Oph (Nova Oph 2009), a clone of U Sco

abstract: V2672 Oph reached maximum brightness V=11.35 on 2009 August 16.5. With observed t2(V)=2.3 and t3(V)=4.2 days decline times, it is one of the fastest known novae, being rivalled only by V1500 Cyg (1975) and V838 Her (1991) among classical novae, and U Sco among the recurrent ones. The line of sight to the nova passes within a few degrees of the Galactic centre. The reddening of V2672 Oph is E(B-V)=1.6 +/-0.1, and its distance ~19 kpc places it on the other side of the Galactic centre at a galacto-centric distance larger than the solar one. The lack of an infrared counterpart for the progenitor excludes the donor star from being a cool giant like in RS Oph or T CrB. With close similarity to U Sco, V2672 Oph displayed a photometric plateau phase, a He/N spectrum classification, extreme expansion velocities and triple peaked emission line profiles during advanced decline. The full width at zero intensity of Halpha was 12,000 km/s at maximum, and declined linearly in time with a slope very similar to that observed in U Sco. We infer a WD mass close to the Chandrasekhar limit and a possible final fate as a SNIa. Morpho-kinematical modelling of the evolution of the Halpha profile suggests that the overall structure of the ejecta is that of a prolate system with polar blobs and an equatorial ring. The density in the prolate system appeared to decline faster than that in the other components. V2672 Oph is seen pole-on, with an inclination of 0+/-6 deg and an expansion velocity of the polar blobs of 4800 +900/-800 km/s. On the basis of its remarkable similarity to U Sco, we suspect this nova may be a recurrent. Given the southern declination, the faintness at maximum, the extremely rapid decline and its close proximity to the Ecliptic, it is quite possible that previous outbursts of V2672 Oph have been missed.


title: Correlations Between Planetary Microlensing Parameters

abstract: Characterization of microlensing planets requires modeling of observed light curves including many parameters. Studying the dependency of the pattern of light curves on the lensing parameters and the correlations between the parameters is important to understand how the uncertainties of the planetary parameters are propagated from other parameters. In this paper, we show that despite the apparent complexity of the pattern of light curves of planetary lensing events, the correlations between the lensing parameters can be understood by studying how the parameters affect the characteristics of lensing light curves such as the height and width, the caustic-crossing time scale, and the location and duration of planetary perturbations. Based on analytic arguments about the dependency of light curve features on the parameters, we obtain the correlations for the two representative cases of planetary events. We also demonstrate the applicability of the correlations to general planetary events by actually obtaining the correlations from modelings of light curves produced by simulations.


title: Valley degeneracy in biaxially strained aluminum arsenide quantum wells

abstract: This paper details a complete formalism for calculating electron subband energy and degeneracy in strained multi-valley quantum wells grown along any orientation with explicit results for the AlAs quantum well case. A standardized rotation matrix is defined to transform from the conventional- cubic-cell basis to the quantum-well-transport basis whereby effective mass tensors, valley vectors, strain matrices, anisotropic strain ratios, and scattering vectors are all defined in their respective bases. The specific cases of (001)-, (110)-, and (111)-oriented aluminum arsenide (AlAs) quantum wells are examined, as is the unconventional (411) facet, which is of particular importance in AlAs literature. Calculations of electron confinement and strain in the (001), (110), and (411) facets determine the critical well width for crossover from double- to single-valley degeneracy in each system. The notation is generalized to include miscut angles, and can be adapted to other multi-valley systems. To help classify anisotropic inter-valley scattering events, a new primitive unit cell is defined in momentum space which allows one to distinguish purely in-plane inter-valley scattering events from those that requires an out-of-plane momentum scattering component.


title: Stable and unstable regimes in higher-dimensional convex billiards with cylindrical shape

abstract: We introduce a class of convex, higher-dimensional billiard models which generalise stadium billiards. These models correspond to the free motion of a point-particle in a region bounded by cylinders cut by planes. They are motivated by models of particles interacting via a string-type mechanism, and confined by hard walls. The combination of these elements may give rise to a defocusing mechanism, similar to that in two dimensions, which allows large chaotic regions in phase space. The remaining part of phase space is associated with marginally stable behaviour. In fact periodic orbits in these systems generically come in continuous parametric families, sociated with a pair of parabolic eigen-directions: the periodic orbits are unstable in the presence of a defocusing mechanism, but marginally stable otherwise. By performing the stability analysis of families of periodic orbits at a nonlinear level, we establish the conditions under which families are nonlinearly stable or unstable. As a result, we identify regions in the parameter space of the models which admit non-linearly stable oscillations in the form of whispering gallery modes. Where no families of periodic orbits are stable, the billiards are completely chaotic, i.e.\ the Lyapunov exponents of the billiard map are non-zero.


title: OGLE-2009-BLG-092/MOA-2009-BLG-137: A Dramatic Repeating Event With the Second Perturbation Predicted by Real-Time Analysis

abstract: We report the result of the analysis of a dramatic repeating gravitational microlensing event OGLE-2009-BLG-092/MOA-2009-BLG-137, for which the light curve is characterized by two distinct peaks with perturbations near both peaks. We find that the event is produced by the passage of the source trajectory over the central perturbation regions associated with the individual components of a wide-separation binary. The event is special in the sense that the second perturbation, occurring $\sim 100$ days after the first, was predicted by the real-time analysis conducted after the first peak, demonstrating that real-time modeling can be routinely done for binary and planetary events. With the data obtained from follow-up observations covering the second peak, we are able to uniquely determine the physical parameters of the lens system. We find that the event occurred on a bulge clump giant and it was produced by a binary lens composed of a K and M-type main-sequence stars. The estimated masses of the binary components are $M_1=0.69 \pm 0.11\ M_\odot$ and $M_2=0.36\pm 0.06\ M_\odot$, respectively, and they are separated in projection by $r_\perp=10.9\pm 1.3\ {\rm AU}$. The measured distance to the lens is $D_{\rm L}=5.6 \pm 0.7\ {\rm kpc}$. We also detect the orbital motion of the lens system.


title: N=2 S-duality via Outer-automorphism Twists

abstract: Compactification of 6d N=(2,0) theory of type G on a punctured Riemann surface has been effectively used to understand S-dualities of 4d N=2 theories. We can further introduce branch cuts on the Riemann surface across which the worldvolume fields are transformed by the discrete symmetries associated to those of the Dynkin diagram of type G. This allows us to generate more S-dualities, and in particular to reproduce a couple of S-dual pairs found previously by Argyres and Wittig.


title: AGT on the S-duality Wall

abstract: Three-dimensional gauge theory T[G] arises on a domain wall between four-dimensional N=4 SYM theories with the gauge groups G and its S-dual G^L. We argue that the N=2^* mass deformation of the bulk theory induces a mass-deformation of the theory T[G] on the wall. The partition functions of the theory T[SU(2)] and its mass-deformation on the three-sphere are shown to coincide with the transformation coefficient of Liouville one-point conformal block on torus under the S-duality.


title: Suzaku Observation of the Anomalous X-ray Pulsar 1E 1841-045

abstract: We report the results of a Suzaku observation of the anomalous X-ray pulsar (AXP) 1E 1841-045 at a center of the supernova remnant Kes 73. We confirmed that the energy-dependent spectral models obtained by the previous separate observations were also satisfied over a wide energy range from 0.4 to ~70 keV, simultaneously. Here, the models below ~10 keV were a combination of blackbody (BB) and power-law (PL) functions or of two BBs wit h different temperatures at 0.6 - 7.0 keV (Morii et al. 2003), and that above ~20 keV was a PL function (Kuiper Hermsen Mendez 2004). The combination BB + PL + PL was found to best represent the phase-averaged spectrum. Phase-resolved spectroscopy indicated the existence of two emission regions, one with a thermal and the other with a non-thermal nature. The combination BB + BB + PL was also found to represent the phase-averaged spectrum well. However, we found that this model is physically unacceptable due to an excessively large area of the emission region of the blackbody. Nonetheless, we found that the temperatures and radii of the two blackbody components showed moderate correlations in the phase-resolved spectra. The fact that the same correlations have been observed between the phase-averaged spectra of various magnetars (Nakagawa et al. 2009) suggests that a self-similar function can approximate the intrinsic energy spectra of magnetars below ~10 keV.


title: $\TT^2$-cobordism of Quasitoric 4-Manifolds

abstract: We show the $\TT^2$-cobordism group of the category of 4-dimensional quasitoric manifolds is generated by the $\TT^2$-cobordism classes of $\CP^2$. We construct nice oriented $\TT^2$ manifolds with boundary where the boundary is the Hirzebruch surfaces. The main tool is the theory of quasitoric manifolds.


title: Edge Growth in Graph Cubes

abstract: We show that for every connected graph $G$ of diameter $\ge 3$, the graph $G^3$ has average degree $\ge 7/4 \delta(G)$. We also provide an example showing that this bound is best possible. This resolves a question of Hegarty \cite{PH}.


title: OGLE-2005-BLG-153: Microlensing Discovery and Characterization of A Very Low Mass Binary

abstract: The mass function and statistics of binaries provide important diagnostics of the star formation process. Despite this importance, the mass function at low masses remains poorly known due to observational difficulties caused by the faintness of the objects. Here we report the microlensing discovery and characterization of a binary lens composed of very low-mass stars just above the hydrogen-burning limit. From the combined measurements of the Einstein radius and microlens parallax, we measure the masses of the binary components of $0.10\pm 0.01\ M_\odot$ and $0.09\pm 0.01\ M_\odot$. This discovery demonstrates that microlensing will provide a method to measure the mass function of all Galactic populations of very low mass binaries that is independent of the biases caused by the luminosity of the population.


title: The LOPES experiment - recent results, status and perspectives

abstract: The LOPES experiment at the Karlsruhe Institute of Technology has been taking radio data in the frequency range from 40 to 80 MHz in coincidence with the KASCADE-Grande air shower detector since 2003. Various experimental configurations have been employed to study aspects such as the energy scaling, geomagnetic dependence, lateral distribution, and polarization of the radio emission from cosmic rays. The high quality per-event air shower information provided by KASCADE-Grande has been the key to many of these studies and has even allowed us to perform detailed per-event comparisons with simulations of the radio emission. In this article, we give an overview of results obtained by LOPES, and present the status and perspectives of the ever-evolving experiment.


title: The convergence of EAS radio emission models and a detailed comparison of REAS3 and MGMR simulations

abstract: Over the previous decade, many approaches for the modelling of radio emission from cosmic ray air showers have been developed. However, there remained significant deviations between the models, reaching from important qualitative differences such as unipolar versus bipolar pulses to large variations in the predicted absolute amplitudes of up to factors of 20. Only recently, it has been realized that in the many models predicting unipolar pulses, a radio emission contribution due to the time-variation of the number of charged particles or, equivalently, the acceleration of the particles at the beginning and the end of their trajectories, had not been taken into account. We discuss here the nature of the underlying problem and demonstrate that by including the missing contribution in REAS3, the discrepancies are reconciled. Furthermore, we show a direct comparison of REAS3 and MGMR simulations for a set of prototype showers. The results of these two completely independent and very different modelling approaches show a good level of agreement except for regions of parameter space where differences in the underlying air shower model become important. This is the first time that two radio emission models show such close concordance, illustrating that the modelling of radio emission from extensive air showers has indeed made a true breakthrough.


title: Solving the Resource Constrained Project Scheduling Problem with Generalized Precedences by Lazy Clause Generation

abstract: The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation, i.e., a hybrid of finite domain and Boolean satisfiability solving, in order to apply nogood learning and conflict-driven search on the solution generation. Our experiments show the benefit of lazy clause generation for finding an optimal solutions and proving its optimality in comparison to other state-of-the-art exact and non-exact methods. The method is highly robust: it matched or bettered the best known results on all of the 2340 instances we examined except 3, according to the currently available data on the PSPLib. Of the 631 open instances in this set it closed 573 and improved the bounds of 51 of the remaining 58 instances.


title: AMI Large Array radio continuum observations of Spitzer c2d small clouds and cores

abstract: We perform deep 1.8 cm radio continuum imaging towards thirteen protostellar regions selected from the Spitzer c2d small clouds and cores programme at high resolution (25") in order to detect and quantify the cm-wave emission from deeply embedded young protostars. Within these regions we detect fifteen compact radio sources which we identify as radio protostars including two probable new detections. The sample is in general of low bolometric luminosity and contains several of the newly detected VeLLO sources. We determine the 1.8 cm radio luminosity to bolometric luminosity correlation, L_rad -L_bol, for the sample and discuss the nature of the radio emission in terms of the available sources of ionized gas. We also investigate the L_rad-L_IR correlation and suggest that radio flux density may be used as a proxy for the internal luminosity of low luminosity protostars.


title: FFLO states and quantum oscillations in mesoscopic superconductors and superfluid ultracold Fermi gases

abstract: We have studied the distinctive features of the Fulde-Ferrel-Larkin-Ovchinnikov (FFLO) instability and phase transitions in two--dimensional (2D) mesoscopic superconductors placed in magnetic field of arbitrary orientation and rotating superfluid Fermi gases with imbalanced state populations. Using a generalized version of the phenomenological Ginzburg-Landau theory we have shown that the FFLO states are strongly modified by the effect of the trapping potential confining the condensate. The phenomenon of the inhomogeneous state formation is determined by the interplay of three length scales: (i) length scale of the FFLO instability; (ii) 2D system size; (iii) length scale associated with the orbital effect caused either by the Fermi condensate rotation or magnetic field component applied perpendicular to the superconducting disc. We have studied this interplay and resulting quantum oscillation effects in both superconducting and superfluid finite -- size systems with FFLO instability and described the hallmarks of the FFLO phenomenon in a restricted geometry. The finite size of the system is shown to affect strongly the conditions of the observability of switching between the states with different vorticities.


title: Vortex clusters and multiquanta flux lattices in thin films of anisotropic superconductors

abstract: The distinctive features of equilibrium vortex structures in thin films of anisotropic superconductors in tilted magnetic fields are studied for the limits of moderate and strong anisotropy. The energetically favorable shape of isolated vortex lines is found in the framework of two particular models describing these limiting cases: London theory with an anisotropic mass tensor and London-type model for a stack of Josephson--decoupled superconducting layers. The increase of the field tilting is shown to result in qualitative changes in the vortex--vortex interaction potential: the balance between long--range attractive and repulsive forces occurs to be responsible for a formation of a minimum of the interaction potential vs the intervortex distance. This minimum appears to exist only for a certain restricted range of the vortex tilting angles which shrinks with the decrease of the system anisotropy parameter. Tilted vortices with such unusual interaction potential form clusters with the size depending on the field tilting angle and film thickness or/and can arrange into multiquanta flux lattice. The magnetic flux through the unit cells of the corresponding flux line lattices equals to an integer number $M$ of flux quanta. Thus, the increase in the field tilting should be accompanied by the series of the phase transitions between the vortex lattices with different $M$.


title: On the bi-Hamiltonian structure of Bogoyavlensky system on $so(4)$

abstract: We discuss bi-Hamiltonian structure for the Bogoyavlensky system on $so(4)$ with an additional integral of fourth order in momenta. An explicit procedure to find the variables of separation and the separation relations is considered in detail.


title: Ballistic nanofriction

abstract: Sliding parts in nanosystems such as Nano ElectroMechanical Systems (NEMS) and nanomotors, increasingly involve large speeds, and rotations as well as translations of the moving surfaces; yet, the physics of high speed nanoscale friction is so far unexplored. Here, by simulating the motion of drifting and of kicked Au clusters on graphite - a workhorse system of experimental relevance -- we demonstrate and characterize a novel "ballistic" friction regime at high speed, separate from drift at low speed. The temperature dependence of the cluster slip distance and time, measuring friction, is opposite in these two regimes, consistent with theory. Crucial to both regimes is the interplay of rotations and translations, shown to be correlated in slow drift but anticorrelated in fast sliding. Despite these differences, we find the velocity dependence of ballistic friction to be, like drift, viscous.


title: Dense graphs with a large triangle cover have a large triangle packing

abstract: It is well known that a graph with $m$ edges can be made triangle-free by removing (slightly less than) $m/2$ edges. On the other hand, there are many classes of graphs which are hard to make triangle-free in the sense that it is necessary to remove roughly $m/2$ edges in order to eliminate all triangles. It is proved that dense graphs that are hard to make triangle-free, have a large packing of pairwise edge-disjoint triangles. In particular, they have more than $m(1/4+c\beta^2)$ pairwise edge-disjoint triangles where $\beta$ is the density of the graph and $c$ is an absolute constant. This improves upon a previous $m(1/4-o(1))$ bound which follows from the asymptotic validity of Tuza's conjecture for dense graphs. It is conjectured that such graphs have an asymptotically optimal triangle packing of size $m(1/3-o(1))$. The result is extended to larger cliques and odd cycles.


title: On the Smoothness of Centralizers in Reductive Groups

abstract: Let G be a connected reductive algebraic group over an algebraically closed field k. In a recent paper, Bate, Martin, R\"ohrle and Tange show that every (smooth) subgroup of G is separable provided that the characteristic of k is very good for G. Here separability of a subgroup means that its scheme-theoretic centralizer in G is smooth. Serre suggested extending this result to arbitrary, possibly non-smooth, subgroup schemes of G. The aim of this note is to prove this more general result. Moreover, we provide a condition on the characteristic of k that is necessary and sufficient for the smoothness of all centralizers in G. We finally relate this condition to other standard hypotheses on connected reductive groups.


title: Superconducting and Structural Transitions in the {\beta}-Pyrochlore Oxide KOs2O6 under High Pressure

abstract: Rattling-induced superconductivity in the {\beta}-pyrochlore oxide KOs2O6 is investigated under high pressure up to 5 GPa. Resistivity measurements in a high-quality single crystal reveal a gradual decrease in the superconducting transition temperature Tc from 9.7 K at 1.0 GPa to 6.5 K at 3.5 GPa, followed by a sudden drop to 3.3 K at 3.6 GPa. Powder X-ray diffraction experiments show a structural transition from cubic to monoclinic or triclinic at a similar pressure. The sudden drop in Tc is ascribed to this structural tran-sition, by which an enhancement in Tc due to a strong electron-rattler interaction present in the low-pressure cubic phase is abrogated as the rattling of the K ion is completely suppressed or weakened in the high-pressure phase of reduced symmetry. In addition, we find two anomalies in the temperature dependence of resistivity in the low-pressure phase, which may be due to subtle changes in rattling vibration.


title: Non-Kosterlitz-Thouless transitions for the $q$-state clock models

abstract: The $q$-state clock model with the cosine potential has a single phase transition for $q\leq4$ and two transitions for $q\geq5$. It is shown by Monte Carlo simulations that the helicity modulus for the five-state clock model ($q=5$) does not vanish at the high-temperature transition. This is in contrast to the clock models with $q\geq6$ for which the helicity modulus vanishes. This means that the transition for the five-state clock model differs from the Kosterlitz-Thouless (KT) transition. It is also shown that this change in the transition is caused by an interplay between the number of angular directions and the interaction potential: by slightly modifying the interaction potential, the KT transition for $q=6$ turns into the same non-KT transition. Likewise, the KT transition is recovered for $q=5$ when the Villain potential is used. Comparisons with other clock-model results are made and discussed.


title: K-Slicing the Reissner-Nordstrom Spacetime: Some New Observations

abstract: There were problems encountered in extending the K-slicing of the Schwarzschild and Reissner-Nordstrom (RN) spacetimes [1, 2] to the extreme case, when charge equals mass (in gravitational units). The earlier procedure is here modified so as to allow us to obtain a K-slicing of the region outside the horizon of the extreme metric by spacelike hypersurfaces. We checked this new procedure by applying it to the Schwarzschild and usual RN metrics and recovering the previous foliation with an improved accuracy. We have also checked the asymptotic behaviour of the K-slicing for large K by extrapolation.


title: Dichotomy for tree-structured trigraph list homomorphism problems

abstract: Trigraph list homomorphism problems (also known as list matrix partition problems) have generated recent interest, partly because there are concrete problems that are not known to be polynomial time solvable or NP-complete. Thus while digraph list homomorphism problems enjoy dichotomy (each problem is NP-complete or polynomial time solvable), such dichotomy is not necessarily expected for trigraph list homomorphism problems. However, in this paper, we identify a large class of trigraphs for which list homomorphism problems do exhibit a dichotomy. They consist of trigraphs with a tree-like structure, and, in particular, include all trigraphs whose underlying graphs are trees. In fact, we show that for these tree-like trigraphs, the trigraph list homomorphism problem is polynomially equivalent to a related digraph list homomorphism problem. We also describe a few examples illustrating that our conditions defining tree-like trigraphs are not unnatural, as relaxing them may lead to harder problems.


title: Strong decays of the newly observed $D(2550)$, $D(2600)$, $D(2750)$, and $D(2760)$

abstract: The strong decay properties of the newly observed $D(2550)$, $D(2600)$, $D(2750)$ and $D(2760)$ are studied in a constituent quark model. It is predicted that the $D(2760)$ and $D(2750)$ seem to be two overlapping resonances. The $D(2760)$ could be identified as the $1^3D_3$ with $J^P=3^-$, while the $D(2750)$ is most likely to be the high-mass mixed state $|1{D_2}'>_H$ ($J^P=2^-$) via the $1^1D_2$-$1^3D_2$ mixing. The $D(2600)$ favors the low-mass mixed state $|(SD)_1>_L$ $(J^P=1^-)$ via the $1^3D_1$-$2^3S_1$ mixing. The $D(2550)$ as the $2^1S_0$ assignment bears controversies for its too broad width given in experiments.


title: Heterogeneous Dynamics in Columnar Liquid Crystals of Parallel Hard Rods

abstract: In the wake of previous studies on the rattling-and-jumping diffusion in smectic liquid crystal phases of colloidal rods, we analyze here for the first time the heterogeneous dynamics in columnar phases. More specifically, we perform computer simulations to investigate the relaxation dynamics of a binary mixture of perfectly aligned hard spherocylinders. We detect that the columnar arrangement of the system produces free-energy barriers the particles should overcome to jump from one column to another, thus determining a hopping-type diffusion. This phenomenon accounts for the non-Gaussian inter-column diffusion and shows a two-step structural relaxation which is remarkably analogous to that of out-of-equilibrium glass-forming systems and gels. Surprisingly enough, slight deviations from the behavior of simple liquids due to transient cages is also observed in the direction perpendicular to this plane, where the system is usually referred to as liquid-like.


title: Single photon emission and detection at the nanoscale utilizing semiconductor nanowires

abstract: We report recent progress toward on-chip single photon emission and detection in the near infrared utilizing semiconductor nanowires. Our single photon emitter is based on a single InAsP quantum dot embedded in a p-n junction defined along the growth axis of an InP nanowire. Under forward bias, light is emitted from the single quantum dot by electrical injection of electrons and holes. The optical quality of the quantum dot emission is shown to improve when surrounding the dot material by a small intrinsic section of InP. Finally, we report large multiplication factors in excess of 1000 from a single Si nanowire avalanche photodiode comprised of p-doped, intrinsic, and n-doped sections. The large multiplication factor obtained from a single Si nanowire opens up the possibility to detect a single photon at the nanoscale.


title: Reliably Counting Atomic Planes of Few-Layer Graphene (n>4)

abstract: We demonstrate a reliable technique for counting atomic planes (n) of few-layer graphene (FLG) on SiO2/Si substrates by Raman spectroscopy. Our approach is based on measuring the ratio of the integrated intensity of the G graphene peak and the optical phonon peak of Si, I(G)/I(Si), and is particularly useful in the range n>4 where few methods exist. We compare our results with atomic force microscopy (AFM) measurements and Fresnel equation calculations. Lastly, we apply our method to unambiguously identify n of FLG devices and find that the mobility (~2000 cm2 V-1 s-1) is independent of layer thickness for n>4.


title: Equivariant Euler characteristics and sheaf resolvents

abstract: For certain tame abelian covers of arithmetic surfaces X/Y we obtain striking formulas, involving a quadratic form derived from intersection numbers, for the equivariant Euler characteristics of both the canonical sheaf !X/Y and also its square root !1/2 X/Y . These formulas allow us us to carry out explicit calculations; in particular, we are able to exhibit examples where these two Euler characteristics and that of the the structure sheaf of X are all different and non-trivial. Our results are obtained by using resolvent techniques together with the local Riemann-Roch approach developed in [CPT].


title: OB-stars as extreme condition test beds

abstract: Massive stars are inherently extreme objects, in terms of radiation, mass loss, rotation, and sometimes also magnetic fields. Concentrating on a (personally biased) subset of processes related to pulsations, rapid rotation and its interplay with mass-loss, and the bi-stability mechanism, we will discuss how active (and normal) OB stars can serve as appropriate laboratories to provide further clues.


title: Quantum Gravity Corrections and Entropy at the Planck time

abstract: We investigate the effects of Quantum Gravity on the Planck era of the universe. In particular, using different versions of the Generalized Uncertainty Principle and under specific conditions we find that the main Planck quantities such as the Planck time, length, mass and energy become larger by a factor of order 10-10^{4} compared to those quantities which result from the Heisenberg Uncertainty Principle. However, we prove that the dimensionless entropy enclosed in the cosmological horizon at the Planck time remains unchanged. These results, though preliminary, indicate that we should anticipate modifications in the set-up of cosmology since changes in the Planck era will be inherited even to the late universe through the framework of Quantum Gravity (or Quantum Field Theory) which utilizes the Planck scale as a fundamental one. More importantly, these corrections will not affect the entropic content of the universe at the Planck time which is a crucial element for one of the basic principles of Quantum Gravity named Holographic Principle.


title: Time auto-correlation function and Green-Kubo formula: A study on disordered harmonic chain

abstract: We have considered heat conduction in a one-dimensional mass disordered harmonic chain of $N$ particles connected to two Langevin type reservoirs at different temperatures. An exact expression for the boundary heat current-current auto-correlation function in the non-equilibrium steady state (NESS) is obtained in terms of non-equilibrium phonon Green's functions. The time integral of the correlation function gives expected result, both in non-equilibrium as well as equilibrium cases. Using the form of this correlation function we show that asymptotic system size dependence of current fluctuation in NESS for a mass disordered harmonic chain is $N^{-\alpha}$ for different boundary conditions. For free and fixed boundary conditions we get $\alpha=1/2$ and 3/2 respectively, while for pinned case the fluctuation decays exponentially with system size.


title: Relative geometries

abstract: We start an analysis of geometric properties of a structure relative to a reduct. In particular, we look at definability of groups and fields in this context. In the relatively one-based case, every definable group is isogenous to a subgroup of a product of groups definable in the reducts. In the relatively CM-trivial case, which contains certain Hrushovski amalgamations (the fusion of two strongly minimal sets or the expansions of a field by a predicate), every definable group allows a homomorphism with virtually central kernel into a product of groups definable in the reducts.


title: Discovering potential user browsing behaviors using custom-built apriori algorithm

abstract: Most of the organizations put information on the web because they want it to be seen by the world. Their goal is to have visitors come to the site, feel comfortable and stay a while and try to know completely about the running organization. As educational system increasingly requires data mining, the opportunity arises to mine the resulting large amounts of student information for hidden useful information (patterns like rule, clustering, and classification, etc). The education domain offers ground for many interesting and challenging data mining applications like astronomy, chemistry, engineering, climate studies, geology, oceanography, ecology, physics, biology, health sciences and computer science. Collecting the interesting patterns using the required interestingness measures, which help us in discovering the sophisticated patterns that are ultimately used for developing the site. We study the application of data mining to educational log data collected from Guru Nanak Institute of Technology, Ibrahimpatnam, India. We have proposed a custom-built apriori algorithm to find the effective pattern analysis. Finally, analyzing web logs for usage and access trends can not only provide important information to web site developers and administrators, but also help in creating adaptive web sites.


title: The Schottky Problem

abstract: In this survey we discuss some of the classical and modern methods in studying the (Riemann-)Schottky problem, the problem of characterizing Jacobians of curves among principally polarized abelian varieties. We present many of the recent results in this subject, and describe some directions of current research. This paper is based on the talk given at the "Classical algebraic geometry today" workshop at MSRI in January 2009.


title: Stability of Inviscid Parallel Flows between Two Parallel Walls

abstract: In this paper, the stability of inviscid parallel flow between two parallel walls is studied. Firstly, it is obtained that the profile of the base flow for this classical problem is a uniform flow. Secondly, it is shown that the solution of the disturbance equation is cr=U and ci=0, i.e., the propagation speed of the disturbance equals the flow velocity and the disturbance in this flow is neutral. Finally, it is suggested that the classical Rayleigh Theorem on inflectional velocity instability is incorrect which states that the necessary condition for instability of inviscid parallel flow is the existence of an inflection point on the velocity profile.

categories: physics.flu-dyn astro-ph.SR math.CA math.DS nlin.CD physics.ao-ph physics.geo-ph


title: Macroscopic quantum dynamics of toroidal moment in Ising-type rare-earth clusters

abstract: We study the quantum dynamics of polygonal rare-earth molecular clusters with Ising-type ion magnetization. It is shown that the ground state of such systems is a non-magnetic quasi-doublet of states with oppositely twisted ion spins. The states differ in sign of toroidal moment, which is a natural physical quantity to characterize the spin chirality of the clusters. The possibility of macroscopic quantum tunneling of toroidal moment between the states is predicted. The effects of an external current is considered, both in equilibrium and in the frames of the Landau-Zener-St\"uckelberg tunneling model. The special treatment is given for the most important case of triangular rare-earth clusters.


title: Contractions of Filippov algebras

abstract: We introduce in this paper the contractions $\mathfrak{G}_c$ of $n$-Lie (or Filippov) algebras $\mathfrak{G}$ and show that they have a semidirect structure as their $n=2$ Lie algebra counterparts. As an example, we compute the non-trivial contractions of the simple $A_{n+1}$ Filippov algebras. By using the \.In\"on\"u-Wigner and the generalized Weimar-Woods contractions of ordinary Lie algebras, we compare (in the $\mathfrak{G}=A_{n+1}$ simple case) the Lie algebras Lie$\,\mathfrak{G}_c$ (the Lie algebra of inner endomorphisms of $\mathfrak{G}_c$) with certain contractions $(\mathrm{Lie}\,\mathfrak{G})_{IW}$ and $(\mathrm{Lie}\,\mathfrak{G})_{W-W}$ of the Lie algebra Lie$\,\mathfrak{G}$ associated with $\mathfrak{G}$.


title: The concept of an order and its application for research of the deterministic chains of symbols

abstract: The present work is dedicated to searching parameters, alternative to entropy, applicable for description of highly organized systems. The general concept has been offered, in which the system complexity and order are functions of the order establishment rules. The concept of order poles has been introduced. The concept is being applied to definition of the order parameter (OP) for non-random sequences with equal number of zeros and ones. Properties of the OP are being studied. Definition of the OP is being compared to classical definition of amount of information.


title: Local-fields and disorder effects in free-standing and embedded Si nanocrystallites

abstract: The case study of a 32-atoms Si nanocrystallite (NC) embedded in a SiO2 matrix, both crystalline and amorphous, or free-standing with different conditions of passivation and strain is analyzed through ab-initio approaches. The Si32/SiO2 heterojunction shows a type I band offset highlighting a separation between the NC plus the interface and the matrix around. The consequence of this separation is the possibility to correctly reproduce the low energy electronic and optical properties of the composed system simply studying the suspended NC plus interface oxygens with the appropriate strain. Moreover, through the definition of an optical absorption threshold we found that, beside the quantum confinement trend, the amorphization introduces an additional redshift that increases with increasing NC size: i.e. the gap tends faster to the bulk limit. Finally, the important changes in the calculated DFT-RPA optical spectra upon inclusion of local fields point towards the need of a proper treatment of the optical response of the interface region.


title: The Scorza correspondence in genus 3

abstract: In this note we prove the genus 3 case of a conjecture of G. Farkas and A. Verra on the limit of the Scorza correspondence for curves with a theta-null. Specifically, we show that the limit of the Scorza correspondence for a hyperelliptic genus 3 curve C is the union of the curve ${x,\sigma(x))$ (where $\sigma$ is the hyperelliptic involution), and twice the diagonal. Our proof uses the geometry of the subsystem \Gamma_{00} of the linear system 2\Theta, and Riemann identities for theta constants.


title: NGC 1300 Dynamics: I. The gravitational potential as a tool for detailed stellar dynamics

abstract: In a series of papers we study the stellar dynamics of the grand design barred-spiral galaxy NGC~1300. In the first paper of this series we estimate the gravitational potential and we give it in a form suitable to be used in dynamical studies. The estimation is done directly from near-infrared observations. Since the 3D distribution of the luminous matter is unknown, we construct three different general models for the potential corresponding to three different assumptions for the geometry of the system, representing limiting cases. A pure 2D disc, a cylindrical geometry (thick disc) and a third case, where a spherical geometry is assumed to apply for the major part of the bar. For the potential of the disc component on the galactic plane a Fourier decomposition method is used, that allows us to express it as a sum of trigonometric terms. Both even and odd components are considered, so that the estimated potential accounts also for the observed asymmetries in the morphology. For the amplitudes of the trigonometric terms a smoothed cubic interpolation scheme is used. The total potential in each model may include two additional terms (Plummer spheres) representing a central mass concentration and a dark halo component, respectively. In all examined models, the relative force perturbation points to a strongly nonlinear gravitational field, which ranges from 0.45 to 0.8 of the axisymmetric background with the pure 2D being the most nonlinear one. We present the topological distributions of the stable and unstable Lagrangian points as a function of the pattern speed $(\Omega_p)$. In all three models there is a range of $\Omega_p$ values, where we find multiple stationary points whose stability affects the overall dynamics of the system.


title: A Unified Mechanism Design Framework for Networked Systems

abstract: Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with respect to a global criterion (e.g. maximizing a social welfare function), preference-compatible, and strategy-proof, i.e. players have no reason to deceive the designer. The mechanism designer achieves these objectives by introducing specific rules and incentives to the players; in this case by adding resource prices to their utilities. In auction-based mechanisms, the mechanism designer explicitly allocates the resources based on bids of the participants in addition to setting prices. Alternatively, pricing mechanisms enforce global objectives only by charging the players for the resources they have utilized. In either setting, the player preferences represented by utility functions may be coupled or decoupled, i.e. they depend on other player's actions or only on player's own actions, respectively. The unified framework and its information structures are illustrated through multiple example resource allocation problems from wireless and wired networks.


title: Phase-space Lagrangian derivation of electrostatic gyrokinetics in general geometry

abstract: Gyrokinetic theory is based on an asymptotic expansion in the small parameter $\epsilon$, defined as the ratio of the gyroradius and the characteristic length of variation of the magnetic field. In this article, this ordering is strictly implemented to compute the electrostatic gyrokinetic phase-space Lagrangian in general magnetic geometry to order $\epsilon^2$. In particular, a new expression for the complete second-order gyrokinetic Hamiltonian is provided, showing that in a rigorous treatment of gyrokinetic theory magnetic geometry and turbulence cannot be dealt with independently. The new phase-space gyrokinetic Lagrangian gives a Vlasov equation accurate to order $\epsilon^2$ and a Poisson equation accurate to order $\epsilon$. The final expressions are explicit and can be implemented into any simulation without further computations.


title: Analyzing the Efficiency of Mn-(C2H4) (M = Sc, Ti, Fe, Ni; n = 1, 2) Complexes as Effective Hydrogen Storage Materials

abstract: Hydrogen trapping ability of various metal - ethylene complexes has been studied at the B3LYP and MP2 level of theory using the 6-311+G(d,p) basis set. Different global and local reactivity descriptors and the associated electronic structure principles provide important insights into the associated interactions. There exist two distinct classes of bonding patterns, viz., a Kubas-type interaction between the metal and the H2 molecule behaving as a {\eta}2-ligand and an electrostatic interaction between the metal and the atomic hydrogens.


title: Silicon Nanocrystallites in SiO2 Matrix: The Role of Disorder and Size

abstract: We compare, through first-principles pseudopotential calculations, the structural, electronic and optical properties of different size silicon nanoclusters embedded in a SiO2 crystalline or amorphous matrix, with that of free-standing, hydrogenated and hydroxided silicon nanoclusters of corresponding size and shape. We find that the largest effect on the opto-electronic behavior is due to the amorphization of the embedded nanocluster. In that, the amorphization reduces the fundamental gap while increasing the absorption strength in the visible range. Increasing the nanocluster size does not change substantially this picture but only leads to the reduction of the absorption threshold, following the quantum confinement rule. Finally, through the calculation of the optical absorption spectra both in a indipendent-particle and many-body approach, we show that the effect of local fields is crucial for describing properly the optical behavior of the crystalline case while it is of minor importance for amorphous systems.


title: Almost regular involutory automorphisms of uniquely 2-divisible groups

abstract: We prove that a uniquely 2-divisible group that admits an almost regular involutory automorphism is solvable.


title: Extensions of Toric Varieties

abstract: In this paper, we introduce the notion of "extension" of a toric variety and study its fundamental properties. This gives rise to infinitely many toric varieties with a special property, such as being set theoretic complete intersection or arithmetically Cohen-Macaulay (Gorenstein) and having a Cohen-Macaulay tangent cone or a local ring with non-decreasing Hilbert function, from just one single example with the same property, verifying Rossi's conjecture for larger classes and extending some results appeared in literature.


title: NGC 1300 Dynamics: II. The response models

abstract: We study the stellar response in a spectrum of potentials describing the barred spiral galaxy NGC 1300. These potentials have been presented in a previous paper and correspond to three different assumptions as regards the geometry of the galaxy. For each potential we consider a wide range of $\Omega_p$ pattern speed values. Our goal is to discover the geometries and the $\Omega_p$ supporting specific morphological features of NGC 1300. For this purpose we use the method of response models. In order to compare the images of NGC 1300 with the density maps of our models, we define a new index which is a generalization of the Hausdorff distance. This index helps us to find out quantitatively which cases reproduce specific features of NGC 1300 in an objective way. Furthermore, we construct alternative models following a Schwarzschild type technique. By this method we vary the weights of the various energy levels, and thus the orbital contribution of each energy, in order to minimize the differences between the response density and that deduced from the surface density of the galaxy, under certain assumptions. We find that the models corresponding to $\Omega_p\approx16$\ksk and $\Omega_p\approx22$\ksk are able to reproduce efficiently certain morphological features of NGC 1300, with each one having its advantages and drawbacks.


title: Clustering high dimensional data using subspace and projected clustering algorithms

abstract: Problem statement: Clustering has a number of techniques that have been developed in statistics, pattern recognition, data mining, and other fields. Subspace clustering enumerates clusters of objects in all subspaces of a dataset. It tends to produce many over lapping clusters. Approach: Subspace clustering and projected clustering are research areas for clustering in high dimensional spaces. In this research we experiment three clustering oriented algorithms, PROCLUS, P3C and STATPC. Results: In general, PROCLUS performs better in terms of time of calculation and produced the least number of un-clustered data while STATPC outperforms PROCLUS and P3C in the accuracy of both cluster points and relevant attributes found. Conclusions/Recommendations: In this study, we analyze in detail the properties of different data clustering method.


title: Hilbert basis of the Lipman semigroup

abstract: In this work, we give a new method to compute the Hilbert basis of the semigroup of certain positive divisors supported on the exceptional divisor of a normal surface singularity. Our approach is purely combinatorial which permits to avoid the long calculation of the invariants of the ring as it is presented in the work of Altinok and Tosun.


title: Analyzing the performance of probabilistic algorithm in noisy manets

abstract: Probabilistic broadcast has been widely used as a flooding optimization mechanism to alleviate the effect of broadcast storm problem (BSP) in mobile ad hoc networks (MANETs). Many research studies have been carried-out to develop and evaluate the performance of this mechanism in an error-free (noiseless) environment. In reality, wireless communication channels in MANETs are an error-prone and suffer from high packet-loss due to presence of noise, i.e., noisy environment. In this paper, we propose a simulation model that can be used to evaluate the performance of probabilistic broadcast for flooding in noisy environment. In the proposed model, the noise-level is represented by a generic name, probability of reception (pc) (0<=pc<=1), where pc=1 for noiseless and <1 for noisy environment. The effect of noise is determined randomly by generating a random number \zeta (0<=\zeta<1); if \zeta<=pc means the packet is successfully delivered to the receiving node, otherwise, unsuccessful delivery occurs. The proposed model is implemented on a MANET simulator, namely, MANSim. The effect of noise on the performance of probabilistic algorithm was investigated in four scenarios. The main conclusions of these scenarios are: the performance of probabilistic algorithm suffers in presence of noise. However, this suffering is less in high density networks, or if the nodes characterized by high retransmission probability or large radio transmission range. The nodes' speed has no or insignificant effect on the performance.


title: Structure in the 3D Galaxy Distribution: I. Methods and Example Results

abstract: Three methods for detecting and characterizing structure in point data, such as that generated by redshift surveys, are described: classification using self-organizing maps, segmentation using Bayesian blocks, and density estimation using adaptive kernels. The first two methods are new, and allow detection and characterization of structures of arbitrary shape and at a wide range of spatial scales. These methods should elucidate not only clusters, but also the more distributed, wide-ranging filaments and sheets, and further allow the possibility of detecting and characterizing an even broader class of shapes. The methods are demonstrated and compared in application to three data sets: a carefully selected volume-limited sample from the Sloan Digital Sky Survey redshift data, a similarly selected sample from the Millennium Simulation, and a set of points independently drawn from a uniform probability distribution -- a so-called Poisson distribution. We demonstrate a few of the many ways in which these methods elucidate large scale structure in the distribution of galaxies in the nearby Universe.


title: The surface parametrizing cuboids

abstract: We study the surface \bar{S} parametrizing cuboids: it is defined by the equations relating the sides, face diagonals and long diagonal of a rectangular box. It is an open problem whether a `rational box' exists, i.e., a rectangular box all of whose sides, face diagonals and long diagonal have (positive) rational length. The question is equivalent to the existence of nontrivial rational points on \bar{S}. Let S be the minimal desingularization of \bar{S} (which has 48 isolated singular points). The main result of this paper is the explicit determination of the Picard group of S, including its structure as a Galois module over Q. The main ingredient for showing that the known subgroup is actually the full Picard group is the use of the combined action of the Galois group and the geometric automorphism group of S (which we also determine) on the Picard group. This reduces the proof to checking that the hyperplane section is not divisible by 2 in the Picard group.


title: Performance Evaluation of an OMPR Algorithm for Route Discovery in Noisy MANETs

abstract: It has been revealed in the literature that pure multipoint relaying (MPR) algorithms demonstrate both simplicity and outstanding performance, as compared to other flooding algorithms in wireless networks. One drawback of pure MPR algorithms is that the selected forwarding set may not represent the optimum selection. In addition, little efforts have been carried-out to investigate the performance of such algorithms in noisy mobile ad hoc networks (MANETs) suffering from high packet-loss and node mobility. In this paper, we develop and evaluate the performance of an optimal MPR (OMPR) algorithm for route discovery in noisy MANETs. The main feature of this new algorithm is that it calculates all possible sets of multipoint relays (MPRs) and then selects the set with minimum number of nodes. The algorithm demonstrates an excellent performance when it is compared with other route discovery algorithms as it achieves the highest cost-effective reachability.


title: Acdmcp: An adaptive and completely distributed multi-hop clustering protocol for wireless sensor networks

abstract: Clustering is a very popular network structuring technique which mainly addresses the issue of scalability in large scale Wireless Sensor Networks. Additionally, it has been shown to improve the energy efficiency and prolong the life of the network. The suggested protocols mostly base their clustering criteria on some grouping attribute(s) of the nodes. One important attribute that is largely ignored by most of the existing multi-hop clustering protocols is the reliability of the communication links between the nodes. In this paper, we suggest an adaptive and completely distributed multi-hop clustering protocol that incorporates different notions of reliability of the communication links, among other things, into a composite metric and uses it in all phases of the clustering process. The joining criteria for the nodes, which lie at one hop from the elected cluster heads, to a particular cluster not only consider the reliability of their communication link with their cluster head but also other important attributes. The nodes that lie outside the communication range of cluster heads become cluster members transitively through existing cluster members utilizing the end-to-end notion of link reliability, between the nodes and the cluster heads, along with other important attributes. Similarly, inter-cluster communication paths are selected using a set of criteria that includes the end-to-end communication link reliability with the sink node along with other important node and network attributes. We believe that incorporating link reliability in all phases of clustering process results in an efficient multi-hop communication hierarchy that has the potential of bringing down the total communication costs in the network.


title: A combinatorial approach to metamaterials discovery

abstract: We report a high through-put combinatorial approach to photonic metamaterial optimization. The new approach is based on parallel synthesis and consecutive optical characterization of large numbers of spatially addressable nano-fabricated metamaterial samples (libraries) with quasi-continuous variation of design parameters under real manufacturing conditions. We illustrate this method for Fano-resonance plasmonic nanostructures arriving at explicit recipes for high quality factors needed for switching and sensing applications.


title: Dvoretzky type theorems for multivariate polynomials and sections of convex bodies

abstract: In this paper we prove the Gromov--Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on $\mathbb R^n$, and improve bounds on the number $n(d,k)$ in the analogous conjecture for odd degrees $d$ (this case is known as the Birch theorem) and complex polynomials. We also consider a stronger conjecture on the homogeneous polynomial fields in the canonical bundle over real and complex Grassmannians. This conjecture is much stronger and false in general, but it is proved in the cases of $d=2$ (for $k$'s of certain type), odd $d$, and the complex Grassmannian (for odd and even $d$ and any $k$). Corollaries for the John ellipsoid of projections or sections of a convex body are deduced from the case $d=2$ of the polynomial field conjecture.


title: Isotope Shift Measurements of Stable and Short-Lived Lithium Isotopes for Nuclear Charge Radii Determination

abstract: Changes in the mean-square nuclear charge radii along the lithium isotopic chain were determined using a combination of precise isotope shift measurements and theoretical atomic structure calculations. Nuclear charge radii of light elements are of high interest due to the appearance of the nuclear halo phenomenon in this region of the nuclear chart. During the past years we have developed a new laser spectroscopic approach to determine the charge radii of lithium isotopes which combines high sensitivity, speed, and accuracy to measure the extremely small field shift of an 8 ms lifetime isotope with production rates on the order of only 10,000 atoms/s. The method was applied to all bound isotopes of lithium including the two-neutron halo isotope Li-11 at the on-line isotope separators at GSI, Darmstadt, Germany and at TRIUMF, Vancouver, Canada. We describe the laser spectroscopic method in detail, present updated and improved values from theory and experiment, and discuss the results.


title: Betti numbers of Stanley--Reisner rings with pure resolutions

abstract: Let $\Delta$ be simplicial complex and let $k[\Delta]$ denote the Stanley--Reisner ring corresponding to $\Delta$. Suppose that $k[\Delta]$ has a pure free resolution. Then we describe the Betti numbers and the Hilbert--Samuel multiplicity of $k[\Delta]$ in terms of the $h$--vector of $\Delta$. As an application, we derive a linear equation system and some inequalities for the components of the $h$--vector of the clique complex of an arbitrary chordal graph. As an other application, we derive a linear equation system and some inequalities for the components of the $h$--vector of Cohen--Macaulay simplicial complexes.


title: Griffiths phases on complex networks

abstract: Quenched disorder is known to play a relevant role in dynamical processes and phase transitions. Its effects on the dynamics of complex networks have hardly been studied. Aimed at filling this gap, we analyze the Contact Process, i.e. the simplest propagation model, with quenched disorder on complex networks. We find Griffiths phases and other rare region effects, leading rather generically to anomalously slow (algebraic, logarithmic, ...) relaxation, on Erd\H os-R\'enyi networks. Similar effects are predicted to exist for other topologies with a finite percolation threshold. More surprisingly, we find that Griffiths phases can also emerge in the absence of quenched disorder, as a consequence of topological heterogeneity in networks with finite topological dimension. These results have a broad spectrum of implications for propagation phenomena and other dynamical processes on networks.


title: A* Orthogonal Matching Pursuit: Best-First Search for Compressed Sensing Signal Recovery

abstract: Compressed sensing is a developing field aiming at reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum $\ell_0$ norm due to sparsity, however it is not practical to solve the $\ell_0$ minimization problem. Commonly used techniques include $\ell_1$ minimization, such as Basis Pursuit (BP) and greedy pursuit algorithms such as Orthogonal Matching Pursuit (OMP) and Subspace Pursuit (SP). This manuscript proposes a novel semi-greedy recovery approach, namely A* Orthogonal Matching Pursuit (A*OMP). A*OMP performs A* search to look for the sparsest solution on a tree whose paths grow similar to the Orthogonal Matching Pursuit (OMP) algorithm. Paths on the tree are evaluated according to a cost function, which should compensate for different path lengths. For this purpose, three different auxiliary structures are defined, including novel dynamic ones. A*OMP also incorporates pruning techniques which enable practical applications of the algorithm. Moreover, the adjustable search parameters provide means for a complexity-accuracy trade-off. We demonstrate the reconstruction ability of the proposed scheme on both synthetically generated data and images using Gaussian and Bernoulli observation matrices, where A*OMP yields less reconstruction error and higher exact recovery frequency than BP, OMP and SP. Results also indicate that novel dynamic cost functions provide improved results as compared to a conventional choice.


title: Mobile Information Collectors' Trajectory Data Warehouse Design

abstract: To analyze complex phenomena which involve moving objects, Trajectory Data Warehouse (TDW) seems to be an answer for many recent decision problems related to various professions (physicians, commercial representatives, transporters, ecologists ...) concerned with mobility. This work aims to make trajectories as a first class concept in the trajectory data conceptual model and to design a TDW, in which data resulting from mobile information collectors' trajectory are gathered. These data will be analyzed, according to trajectory characteristics, for decision making purposes, such as new products commercialization, new commerce implementation, etc.


title: Effect of NLTE model atmospheres on photometric amplitudes and phases of early B-type pulsating stars

abstract: We study all possible sources of inaccuracy in theoretical values of the photometric observables, i.e. amplitude ratios and phase differences, of early B-type main sequence pulsators. Here, we discuss effects of parameters coming from both models of stellar atmospheres and linear nonadiabatic theory of stellar pulsation. In particular, we evaluate for the first time the effect of the departure from the LTE approximation. The atmospheric input comes from line-blanketed, LTE and NLTE plane-parallel, hydrostatic models. To compute the limb-darkening coefficients for NLTE models, we use the Least-Square Method taking into account the accuracy of the flux conservation. We present effects of NLTE atmospheres, chemical composition and opacities on theoretical values of the photometric observables of early B-type pulsators. To this end, we compute tables with the passband fluxes, flux derivatives over effective temperature and gravity as well as the non-linear limb-darkening coefficients in 12 most often used passbands, i.e. in the Str\"omgern system, $uvby$, and in the Johnson-Cousins-Glass system, $UBVRIJHK$. We make these tables public available at the Wroc{\l}aw HELAS Web page, http://helas.astro.uni.wroc.pl.


title: Protecting unknown two-qubit entangled states by nesting Uhrig's dynamical decoupling sequences

abstract: Future quantum technologies rely heavily on good protection of quantum entanglement against environment-induced decoherence. A recent study showed that an extension of Uhrig's dynamical decoupling (UDD) sequence can (in theory) lock an arbitrary but known two-qubit entangled state to the $N$th order using a sequence of $N$ control pulses [Mukhtar et al., Phys. Rev. A 81, 012331 (2010)]. By nesting three layers of explicitly constructed UDD sequences, here we first consider the protection of unknown two-qubit states as superposition of two known basis states, without making assumptions of the system-environment coupling. It is found that the obtained decoherence suppression can be highly sensitive to the ordering of the three UDD layers and can be remarkably effective with the correct ordering. The detailed theoretical results are useful for general understanding of the nature of controlled quantum dynamics under nested UDD. As an extension of our three-layer UDD, it is finally pointed out that a completely unknown two-qubit state can be protected by nesting four layers of UDD sequences. This work indicates that when UDD is applicable (e.g., when environment has a sharp frequency cut-off and when control pulses can be taken as instantaneous pulses), dynamical decoupling using nested UDD sequences is a powerful approach for entanglement protection.


title: Experimental characterization of the electronic structure of anatase TiO2: Thermopower modulation

abstract: Thermopower (S) for anatase TiO2 epitaxial films (n3D: 1E17-1E21 /cm3) and the gate voltage (Vg) dependence of S for thin film transistors (TFTs) based on TiO2 films were investigated to clarify the electronic density of states (DOS) around the conduction band bottom. The slope of the |S|-log n3D plots was -20 {\mu}V/K, which is an order magnitude smaller than that of semiconductors (-198 {\mu}V/K), and the |S| values for the TFTs increased with Vg in the low Vg region, suggesting that the extra tail states are hybridized with the original conduction band bottom.


title: Diffusive limits for "true" (or myopic) self-avoiding random walks and self-repellent Brownian polymers in d >= 3

abstract: The problems considered in the present paper have their roots in two different cultures. The 'true' (or myopic) self-avoiding walk model (TSAW) was introduced in the physics literature by Amit, Parisi and Peliti. This is a nearest neighbor non-Markovian random walk in Z^d which prefers to jump to those neighbors which were less visited in the past. The self-repelling Brownian polymer model (SRBP), initiated in the probabilistic literature by Durrett and Rogers (independently of the physics community), is the continuous space-time counterpart: a diffusion in R^d pushed by the negative gradient of the (mollified) occupation time measure of the process. In both cases, similar long memory effects are caused by a pathwise self-repellency of the trajectories due to a push by the negative gradient of (softened) local time. We investigate the asymptotic behaviour of TSAW and SRBP in the non-recurrent dimensions. First, we identify a natural stationary (in time) and ergodic distribution of the environment (the local time profile) as seen from the moving particle. The main results are diffusive limits. In the case of TSAW, for a wide class of self-interaction functions, we establish diffusive lower and upper bounds for the displacement and for a particular, more restricted class of interactions, we prove full CLT for the finite dimensional distributions of the displacement. In the case of SRBP, we prove full CLT without restrictions on the interaction functions. These results settle part of the conjectures, based on non-rigorous renormalization group arguments (equally 'valid' for the TSAW and SRBP cases). The proof of the CLT follows the non-reversible version of Kipnis-Varadhan theory. On the way to the proof, we slightly weaken the so-called graded sector condition.


title: An Applied Study on Educational Use of Facebook as a Web 2.0 Tool: The Sample Lesson of Computer Networks and Communication

abstract: The main aim of the research was to examine educational use of Facebook. The Computer Networks and Communication lesson was taken as the sample and the attitudes of the students included in the study group towards Facebook were measured in a semi-experimental setup. The students on Facebook platform were examined for about three months and they continued their education interactively in that virtual environment. After the-three-month-education period, observations for the students were reported and the attitudes of the students towards Facebook were measured by three different measurement tools. As a result, the attitudes of the students towards educational use of Facebook and their views were heterogeneous. When the average values of the group were examined, it was reported that the attitudes towards educational use of Facebook was above a moderate level. Therefore, it might be suggested that social networks in virtual environments provide continuity in life long learning.


title: NGC 1300 Dynamics: III. Orbital analysis

abstract: We present the orbital analysis of four response models, that succeed in reproducing morphological features of NGC 1300. Two of them assume a planar (2D) geometry with $\Omega_p$=22 and 16 \ksk respectively. The two others assume a cylindrical (thick) disc and rotate with the same pattern speeds as the 2D models. These response models reproduce most successfully main morphological features of NGC 1300 among a large number of models, as became evident in a previous study. Our main result is the discovery of three new dynamical mechanisms that can support structures in a barred-spiral grand design system. These mechanisms are presented in characteristic cases, where these dynamical phenomena take place. They refer firstly to the support of a strong bar, of ansae type, almost solely by chaotic orbits, then to the support of spirals by chaotic orbits that for a certain number of pat tern revolutions follow an n:1 (n=7,8) morphology, and finally to the support of spiral arms by a combination of orbits trapped around L$_{4,5}$ and sticky chaotic orbits with the same Jacobi constant. We have encountered these dynamical phenomena in a large fraction of the cases we studied as we varied the parameters of our general models, without forcing in some way their appearance. This suggests that they could be responsible for the observed morphologies of many barred-spiral galaxies. Comparing our response models among themselves we find that the NGC 130 0 morphology is best described by a thick disc model for the bar region and a 2D disc model for the spirals, with both components rotating with the same pattern speed $\Omega_p$=16 \ksk !. In such a case, the whole structure is included inside the corotation of the system. The bar is supported mainly by regular orbits, while the spirals are supported by chaotic orbits.


title: Quantum Equivalent Magnetic Fields that Are Not Classically Equivalent

abstract: We construct pairs of compact K\"ahler-Einstein manifolds $(M_i,g_i,\omega_i)$ ($i=1,2)$ of complex dimension $n$ with the following properties: The canonical line bundle $L_i=\bigwedge^n T^*M_i$ has Chern class $[\omega_i/2\pi]$, and for each integer $k$ the tensor powers $L_1^{\otimes k}$ and $L_2^{\otimes k}$ are isospectral for the bundle Laplacian associated with the canonical connection, while $M_1$ and $M_2$ -- and hence $T^*M_1$ and $T^*M_2$ -- are not homeomorphic. In the context of geometric quantization, we interpret these examples as magnetic fields which are quantum equivalent but not classically equivalent. Moreover, we construct many examples of line bundles $L$, pairs of potentials $Q_1$, $Q_2$ on the base manifold, and pairs of connections $\nabla_1$, $\nabla_2$ on $L$ such that for each integer $k$ the associated Schr\"odinger operators on $L^{\otimes k}$ are isospectral.


title: A Novel Chronic Disease Policy Model

abstract: We develop a simulation tool to support policy-decisions about healthcare for chronic diseases in defined populations. Incident disease-cases are generated in-silico from an age-sex characterised general population using standard epidemiological approaches. A novel disease-treatment model then simulates continuous life courses for each patient using discrete event simulation. Ideally, the discrete event simulation model would be inferred from complete longitudinal healthcare data via a likelihood or Bayesian approach. Such data is seldom available for relevant populations, therefore an innovative approach to evidence synthesis is required. We propose a novel entropy-based approach to fit survival densities. This method provides a fully flexible way to incorporate the available information, which can be derived from arbitrary sources. Discrete event simulation then takes place on the fitted model using a competing hazards framework. The output is then used to help evaluate the potential impacts of policy options for a given population.


title: Survival of near-critical branching Brownian motion

abstract: Consider a system of particles performing branching Brownian motion with negative drift $\mu = \sqrt{2 - \epsilon}$ and killed upon hitting zero. Initially there is one particle at $x>0$. Kesten showed that the process survives with positive probability if and only if $\epsilon>0$. Here we are interested in the asymptotics as $\eps\to 0$ of the survival probability $Q_\mu(x)$. It is proved that if $L= \pi/\sqrt{\epsilon}$ then for all $x \in \R$, $\lim_{\epsilon \to 0} Q_\mu(L+x) = \theta(x) \in (0,1)$ exists and is a travelling wave solution of the Fisher-KPP equation. Furthermore, we obtain sharp asymptotics of the survival probability when $x<L$ and $L-x \to \infty$. The proofs rely on probabilistic methods developed by the authors in a previous work. This completes earlier work by Harris, Harris and Kyprianou and confirms predictions made by Derrida and Simon, which were obtained using nonrigorous PDE methods.


title: Experimental Evaluation of Branching Schemes for the CSP

abstract: The search strategy of a CP solver is determined by the variable and value ordering heuristics it employs and by the branching scheme it follows. Although the effects of variable and value ordering heuristics on search effort have been widely studied, the effects of different branching schemes have received less attention. In this paper we study this effect through an experimental evaluation that includes standard branching schemes such as 2-way, d-way, and dichotomic domain splitting, as well as variations of set branching where branching is performed on sets of values. We also propose and evaluate a generic approach to set branching where the partition of a domain into sets is created using the scores assigned to values by a value ordering heuristic, and a clustering algorithm from machine learning. Experimental results demonstrate that although exponential differences between branching schemes, as predicted in theory between 2-way and d-way branching, are not very common, still the choice of branching scheme can make quite a difference on certain classes of problems. Set branching methods are very competitive with 2-way branching and outperform it on some problem classes. A statistical analysis of the results reveals that our generic clustering-based set branching method is the best among the methods compared.


title: Coordinate Bethe Ansatz for Spin s XXX Model

abstract: We compute the eigenfunctions and eigenvalues of the periodic integrable spin s XXX model using the coordinate Bethe ansatz. To do so, we compute explicitly the Hamiltonian of the model. These results generalize what has been obtained for spin 1/2 and spin 1 chains.


title: Perturbations of embedded eigenvalues for the planar bilaplacian

abstract: Operators on unbounded domains may acquire eigenvalues that are embedded in the essential spectrum. Determining the fate of these embedded eigenvalues under small perturbations of the underlying operator is a challenging task, and the persistence properties of such eigenvalues is linked intimately to the multiplicity of the essential spectrum. In this paper, we consider the planar bilaplacian with potential and show that the set of potentials for which an embedded eigenvalue persists is locally an infinite-dimensional manifold with infinite codimension in an appropriate space of potentials.


title: Generalized Newton's Method based on Graphical Derivatives

abstract: This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical derivatives, which have never been used to derive a Newton-type method for solving nonsmooth equations. Based on advanced techniques of variational analysis and generalized differentiation, we establish the well-posedness of the algorithm, its local superlinear convergence, and its global convergence of the Kantorovich type. Our convergence results hold with no semismoothness assumption, which is illustrated by examples. The algorithm and main results obtained in the paper are compared with well-recognized semismooth and $B$-differentiable versions of Newton's method for nonsmooth Lipschitzian equations.


title: Aharonov-Anandan phase in Lipkin-Meskov-Glick model

abstract: In the system of several interacting spins, geometric phases have been researched intensively.However, the studies are mainly focused on the adiabatic case (Berry phase), so it is necessary for us to study the non-adiabatic counterpart (Aharonov and Anandan phase). In this paper, we analyze both the non-degenerate and degenerate geometric phase of Lipkin-Meskov-Glick type model, which has many application in Bose-Einstein condensates and entanglement theory. Furthermore, in order to calculate degenerate geometric phases, the Floquet theorem and decomposition of operator are generalized. And the general formula is achieved.


title: On the role of the symmetry parameter $\beta$ in the strongly localized regime

abstract: The generalization of the Dorokhov-Mello-Pereyra-Kumar equation for the description of transport in strongly disordered systems replaces the symmetry parameter $\beta$ by a new parameter $\gamma$, which decreases to zero when the disorder strength increases. We show numerically that although the value of $\gamma$ strongly influences the statistical properties of transport parameters $\Delta$ and of the energy level statistics, the form of their distributions always depends on the symmetry parameter $\beta$ even in the limit of strong disorder. In particular, the probability distribution is $p(\Delta)\sim \Delta^\beta$ when $\Delta\to 0$ and $p(\Delta) \sim \exp (-c\Delta^2)$ in the limit $\Delta\to\infty$.


title: The Standard Conjectures for holomorphic symplectic varieties deformation equivalent to Hilbert schemes of K3 surfaces

abstract: We prove the standard conjectures for complex projective varieties that are deformations of the Hilbert scheme of points on a K3 surface. The proof involves Verbitsky's theory of hyperholomorphic sheaves and a study of the cohomology algebra of Hilbert schemes of K3 surfaces.


title: Twisted Dickson-Mui invariants and the Steinberg module multiplicity

abstract: We determine the invariants, with arbitrary determinant twists, of the parabolic subgroups of the finite general linear group GL_n(q) acting on the tensor product of the symmetric algebra and the exterior algebra of the natural GL_n(q)-module V. In addition, we obtain the graded multiplicity of the Steinberg module of GL_n(q) in the tensor product of the symmetric algebra and the exterior algebra of V, twisted by an arbitrary determinant power.


title: Bloch oscillations of Path-Entangled Photons

abstract: We show that when photons in N-particle path entangled |N,0> + |0,N> state undergo Bloch oscillations, they exhibit a periodic transition between spatially bunched and antibunched states. The transition occurs even when the photons are well separated in space. We study the scaling of the bunching-antibunching period, and show it is proportional to 1/N.


title: Quantum Counterfeit Coin Problems

abstract: The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only ``balanced'' or ``tilted'' information and that we know the number k of false coins in advance. The balance scale can be modeled by a certain type of oracle and its query complexity is a measure for the cost of weighing algorithms (the number of weighings). In this paper, we study the quantum query complexity for this problem. Let Q(k,N) be the quantum query complexity of finding all k false coins from the N given coins. We show that for any k and N such that k < N/2, Q(k,N)=O(k^{1/4}), contrasting with the classical query complexity, \Omega(k\log(N/k)), that depends on N. So our quantum algorithm achieves a quartic speed-up for this problem. We do not have a matching lower bound, but we show some evidence that the upper bound is tight: any algorithm, including our algorithm, that satisfies certain properties needs \Omega(k^{1/4}) queries.


title: Size Dependence of the Multiple Exciton Generation Rate in CdSe Quantum Dots

abstract: The multiplication rates of hot carriers in CdSe quantum dots are quantified using an atomistic pseudopotential approach and first order perturbation theory. Both excited holes and electrons are considered, and electron-hole Coulomb interactions are accounted for. We find that holes have much higher multiplication rates than electrons with the same excess energy due to the larger density of final states (positive trions). When electron-hole pairs are generated by photon absorption, however, the net carrier multiplication rate is dominated by photogenerated electrons, because they have on average much higher excess energy. We also find, contrary to earlier studies, that the effective Coulomb coupling governing carrier multiplication is energy dependent. We show that smaller dots result in a decrease in the carrier multiplication rate for a given absolute photon energy. However, if the photon energy is scaled by the volume dependent optical gap, then smaller dots exhibit an enhancement in carrier multiplication for a given relative energy.

categories: cond-mat.mes-hall cond-mat.mtrl-sci physics.comp-ph physics.optics


title: Direct regular-to-chaotic tunneling rates using the fictitious integrable system approach

abstract: We review the fictitious integrable system approach which predicts dynamical tunneling rates from regular states to the chaotic region in systems with a mixed phase space. It is based on the introduction of a fictitious integrable system that resembles the regular dynamics within the regular island. We focus on the direct regular-to-chaotic tunneling process which dominates, if nonlinear resonances within the regular island are not relevant. For quantum maps, billiard systems, and optical microcavities we find excellent agreement with numerical rates for all regular states.


title: The Cosmic Far-Infrared Background Buildup Since Redshift 2 at 70 and 160 microns in the COSMOS and GOODS fields

abstract: The Cosmic Far-Infrared Background (CIB) at wavelengths around 160 {\mu}m corresponds to the peak intensity of the whole Extragalactic Background Light, which is being measured with increasing accuracy. However, the build up of the CIB emission as a function of redshift, is still not well known. Our goal is to measure the CIB history at 70 {\mu}m and 160 {\mu}m at different redshifts, and provide constraints for infrared galaxy evolution models. We use complete deep Spitzer 24 {\mu}m catalogs down to about 80 {\mu}Jy, with spectroscopic and photometric redshifts identifications, from the GOODS and COSMOS deep infrared surveys covering 2 square degrees total. After cleaning the Spitzer/MIPS 70 {\mu}m and 160 {\mu}m maps from detected sources, we stacked the far-IR images at the positions of the 24 {\mu}m sources in different redshift bins. We measured the contribution of each stacked source to the total 70 and 160 {\mu}m light, and compare with model predictions and recent far-IR measurements made with Herschel/PACS on smaller fields. We have detected components of the 70 and 160 {\mu}m backgrounds in different redshift bins up to z ~ 2. The contribution to the CIB is maximum at 0.3 <= z <= 0.9 at 160{\mu}m (and z <= 0.5 at 70 {\mu}m). A total of 81% (74%) of the 70 (160) {\mu}m background was emitted at z < 1. We estimate that the AGN relative contribution to the far-IR CIB is less than about 10% at z < 1.5. We provide a comprehensive view of the CIB buildup at 24, 70, 100, 160 {\mu}m. IR galaxy models predicting a major contribution to the CIB at z < 1 are in agreement with our measurements, while our results discard other models that predict a peak of the background at higher redshifts. Our results are available online http://www.ias.u-psud.fr/irgalaxies/ .


title: The Formation of a Magnetic Channel by the Emergence of Current-carrying Magnetic Fields

abstract: A magnetic channel - a series of polarity reversals separating elongated flux threads with opposite polarities - may be a manifestation of a highly non-potential magnetic configuration in active regions. To understand its formation we have carried out a detailed analysis of the magnetic channel in AR 10930 using data taken by the Solar Optical Telescope/Hinode. As a result, we found upflows (-0.5 to -1.0 km/s) and downflows (+1.5 to +2.0 km/s) inside and at both tips of the thread respectively, and a pair of strong vertical currents of opposite polarity along the channel. Moreover, our analysis of the nonlinear force-free fields constructed from the photospheric magnetic field indicates that the current density in the lower corona may have gradually increased as a result of the continuous emergence of the highly sheared flux along the channel. With these results, we suggest that the magnetic channel originates from the emergence of the twisted flux tube that has formed below the surface before the emergence.


title: M-flation and its spectators

abstract: M-flation is an implementation of assisted inflation, in which the inflaton fields are three N_c x N_c non-abelian hermitean matrices. The model can be consistently truncated to an effectively single field inflation model, with all ``spectator'' fields fixed at the origin. We show that starting with random initial conditions for all fields the truncated sector is not a late-time attractor, but instead the system evolves towards quadratic assisted inflation with all fields mass degenerate. Demanding the energy density during inflation to be below the effective quantum gravity scale, we find that the number of fields, and thus the assisted effect, is bounded N_c < 10^2.


title: Trajectories in Logarithmic Potentials

abstract: Trajectories in logarithmic potentials are investigated by taking as example the motion of an electron within a cylindrical capacitor. The solution of the equation of motion in plane polar coordinates, (r,{\phi}) is attained by forming a series expansion of r and of 1/r as a function of {\phi}. The terms of the series contain polynomials, the recurrence relation of which is given, together with some further characteristics. By the comparison-theorem of infinite series, the convergence of the solution is demonstraded. The simplest trajectories in logarithmic potentials are represented by rosette type orbits with a period of 4{\pi}/3, and by circular paths.


title: Defect Engineering: Graphene Gets Designer Defects

abstract: An extended one-dimensional defect that has the potential to act as a conducting wire has been embedded in another perfect graphene sheet.


title: On a p-curl system arising in electromagnetism

abstract: We prove existence of solution of a $p$-curl type evolutionary system arising in electromagnetism with a power nonlinearity of order $p$, $1<p<\infty$, assuming natural tangential boundary conditions. We consider also the asymptotic behaviour in the power obtaining, when $p$ tends to infinity, a variational inequality with a curl constraint. We also discuss the existence, uniqueness and continuous dependence on the data of the solutions to general variational inequalities with curl constraints dependent on time, as well as the asymptotic stabilization in time towards the stationary solution with and without constraint.