title: Mathematical Model of Semantic Look - An Efficient Context Driven Search Engine

abstract: The WorldWideWeb (WWW) is a huge conservatory of web pages. Search Engines are key applications that fetch web pages for the user query. In the current generation web architecture, search engines treat keywords provided by the user as isolated keywords without considering the context of the user query. This results in a lot of unrelated pages or links being displayed to the user. Semantic Web is based on the current web with a revised framework to display a more precise result set as response to a user query. The current web pages need to be annotated by finding relevant meta data to be added to each of them, so that they become useful to Semantic Web search engines. Semantic Look explores the context of user query by processing the Semantic information recorded in the web pages. It is compared with an existing algorithm called OntoLook and it is shown that Semantic Look is a better optimized search engine by being more than twice as fast as OntoLook.


title: Optimal boundary conditions at the staircase-shaped coastlines

abstract: A 4D-Var data assimilation technique is applied to the rectangular-box configuration of the NEMO in order to identify the optimal parametrization of boundary conditions at lateral boundaries. The case of the staircase-shaped coastlines is studied by rotating the model grid around the center of the box. It is shown that, in some cases, the formulation of the boundary conditions at the exact boundary leads to appearance of exponentially growing modes while optimal boundary conditions allow to correct the errors induced by the staircase-like appriximation of the coastline.


title: Hybrid photonic circuit for multiplexed heralded single photons

abstract: A key resource for quantum optics experiments is an on-demand source of single and multiple photon states at telecommunication wavelengths. This letter presents a heralded single photon source based on a hybrid technology approach, combining high efficiency periodically poled lithium niobate waveguides, low-loss laser inscribed circuits, and fast (>1 MHz) fibre coupled electro-optic switches. Hybrid interfacing different platforms is a promising route to exploiting the advantages of existing technology and has permitted the demonstration of the multiplexing of four identical sources of single photons to one output. Since this is an integrated technology, it provides scalability and can immediately leverage any improvements in transmission, detection and photon production efficiencies.


title: Performance evaluation of DNA copy number segmentation methods

abstract: A number of bioinformatic or biostatistical methods are available for analyzing DNA copy number profiles measured from microarray or sequencing technologies. In the absence of rich enough gold standard data sets, the performance of these methods is generally assessed using unrealistic simulation studies, or based on small real data analyses. We have designed and implemented a framework to generate realistic DNA copy number profiles of cancer samples with known truth. These profiles are generated by resampling real SNP microarray data from genomic regions with known copy-number state. The original real data have been extracted from dilutions series of tumor cell lines with matched blood samples at several concentrations. Therefore, the signal-to-noise ratio of the generated profiles can be controlled through the (known) percentage of tumor cells in the sample. In this paper, we describe this framework and illustrate some of the benefits of the proposed data generation approach on a practical use case: a comparison study between methods for segmenting DNA copy number profiles from SNP microarrays. This study indicates that no single method is uniformly better than all others. It also helps identifying pros and cons for the compared methods as a function of biologically informative parameters, such as the fraction of tumor cells in the sample and the proportion of heterozygous markers. Availability: R package jointSeg: http://r-forge.r-project.org/R/?group\_id=1562


title: A Theorem on the Existence of Symmetries of Fractional PDEs

abstract: We propose a theorem that extends the classical Lie approach to the case of fractional partial differential equations (fPDEs) of the Riemann--Liouville type in (1+1) dimensions.


title: Sparse Gr\"obner Bases: the Unmixed Case

abstract: Toric (or sparse) elimination theory is a framework developped during the last decades to exploit monomial structures in systems of Laurent polynomials. Roughly speaking, this amounts to computing in a \emph{semigroup algebra}, \emph{i.e.} an algebra generated by a subset of Laurent monomials. In order to solve symbolically sparse systems, we introduce \emph{sparse Gr\"obner bases}, an analog of classical Gr\"obner bases for semigroup algebras, and we propose sparse variants of the $F_5$ and FGLM algorithms to compute them. Our prototype "proof-of-concept" implementation shows large speed-ups (more than 100 for some examples) compared to optimized (classical) Gr\"obner bases software. Moreover, in the case where the generating subset of monomials corresponds to the points with integer coordinates in a normal lattice polytope $\mathcal P\subset\mathbb R^n$ and under regularity assumptions, we prove complexity bounds which depend on the combinatorial properties of $\mathcal P$. These bounds yield new estimates on the complexity of solving $0$-dim systems where all polynomials share the same Newton polytope (\emph{unmixed case}). For instance, we generalize the bound $\min(n_1,n_2)+1$ on the maximal degree in a Gr\"obner basis of a $0$-dim. bilinear system with blocks of variables of sizes $(n_1,n_2)$ to the multilinear case: $\sum n_i - \max(n_i)+1$. We also propose a variant of Fr\"oberg's conjecture which allows us to estimate the complexity of solving overdetermined sparse systems.


title: Antiferromagnetism in Iron-Based Superconductors: Selection of Magnetic Order and Quasiparticle Interference

abstract: The recent discovery of superconductivity in the iron-based layered pnictides with T_c ranging between 26 and 56K generated enormous interest in the physics of these materials. Here, we review some of the peculiarities of the antiferromagnetic order in the iron pnictides, including the selection of the stripe magnetic order and the formation of the Ising-nematic state in the unfolded BZ within an itinerant description. In addition we analyze the properties of the quasiparticle interference spectrum in the parent antiferromagnetic phase.


title: The universality theorem for neighborly polytopes

abstract: In this note, we prove that every open primary basic semialgebraic set is stably equivalent to the realization space of an even-dimensional neighborly polytope. This in particular provides the final step for Mn\"ev's proof of the universality theorem for simplicial polytopes.


title: Fueling the central engine of radio galaxies. III. Molecular gas and star formation efficiency of 3C 293

abstract: Aims. We investigate the different manifestations of AGN feedback in the evolved, powerful radio source 3C293 and their impact on the molecular gas of its host galaxy, which harbors young star-forming regions and fast outflows of HI and ionized gas. Methods. We study the distribution and kinematics of the molecular gas of 3C293 using high spatial resolution observations of the CO(1-0) and CO(2-1) lines, and the 3 and 1mm continuum taken with the IRAM PdBI. We mapped the molecular gas of 3C293 and compared it with the dust and star-formation images of the host. We searched for signatures of outflow motions in the CO kinematics, and reexamined the evidence of outflowing gas in the HI spectra. We also derived the star formation rate (SFR) and efficiency (SFE) of the host with all available SFR tracers from the literature, and compared them with the SFE of young and evolved radio galaxies and normal star-forming galaxies. Results. The CO(1-0) emission line shows that the molecular gas in 3C293 is distributed along a massive (2.2E10 Msun) warped disk with diameter of 21 kpc that rotates around the AGN. Our data show that the dust and the star formation are clearly associated with the CO disk. The CO(2-1) emission is located in the inner 7 kpc (diameter) region around the AGN, coincident with the inner part of the CO(1-0) disk. Both the CO(1-0) and CO(2-1) spectra reveal the presence of an absorber against the central regions of 3C293 that is associated with the disk. We do not detect any fast (>500 km/s) outflow motions in the cold molecular gas. The host of 3C293 shows an SFE consistent with the Kennicutt-Schmidt law. The apparently low SFE of evolved radio galaxies may be caused by an underestimation of the SFR and/or an overestimation of the molecular gas densities in these sources. We find no signatures of AGN feedback in the molecular gas of 3C293.


title: Annealing-induced enhancement of ferromagnetism and nano-particle formation in ferromagnetic-semiconductor GeFe

abstract: We report the annealing-induced enhancement of ferromagnetism and nano-particle formation in group-IV-based ferromagnetic-semiconductor GeFe. We successfully increase the Curie temperature of the Ge0.895Fe0.105 film up to ~220 K while keeping a single ferromagnetic phase when the annealing temperature is lower than 500{\deg}C. In contrast, when annealed at 600{\deg}C, single-crystal GeFe nano-particles with stacking faults and twins, which have a high Curie temperature nearly up to room temperature, are formed in the film. Our results show that annealing is quite effective to improve the magnetic properties of GeFe for high-temperature-operating spin-injection devices based on Si or Ge.


title: Probing the critical behavior in the evolution of GDR width at very low temperatures in A~100 mass region

abstract: The influence of giant dipole resonance (GDR) induced quadrupole moment on GDR width at low temperatures is investigated experimentally by measuring GDR width systematically in the unexplored temperature range $T$=0.8-1.5 MeV, for the first time, in $A$ $\sim$ 100 mass region. The measured GDR widths, using alpha induced fusion reaction, for $^{97}$Tc confirm that the GDR width remains constant at the ground state value up to a critical temperature and increases sharply thereafter with increase in $T$. The data have been compared with the adiabatic Thermal Shape Fluctuation Model (TSFM), phenomenological Critical Temperature Fluctuation Model (CTFM) and microscopic Phonon Damping Model (PDM). Interestingly, CTFM and PDM give similar results and agree with the data, whereas the TSFM differs significantly even after incorporating the shell effects.


title: Constructing cogenerators in triangulated categories and Brown representability

abstract: For a triangulated category with products we develop a method for constructing a nice set of cogenerators, allowing us to prove a formal criterion in order to satisfy Brown representability for covariant functors. We apply this criterion for showing that both homotopy category of projective modules and homotopy category of projective objects in a category of functors from a small category to a module category satisfy this kind of representability. In particular, homotopy category of projective complexes satisfies Brown representability for covariant functors.


title: On Fourier multipliers in function spaces with partial H\"{o}lder condition and their application to the linearized Cahn-Hilliard equation with dynamic boundary conditions

abstract: We give relatively simple sufficient conditions on a Fourier multiplier, so that it maps functions with the H$\ddot{o}$lder property with respect to a part of the variables to functions with the H$o$lder property with respect to all variables. With the using of these sufficient conditions we prove the solvability in H$\ddot{o}$lder classes of the initial-boundary value problems for the linearized Cahn-Hilliard equation with dynamic boundary conditions of two types. For the solutions of these problems Schauder estimates are obtained. The final expanded version of this paper is available at AIMS Journals, Evolution Equations and Control Theory (EECT) at http://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=11870


title: A new characterization of $P_k$-free graphs

abstract: The class of graphs that do not contain an induced path on $k$ vertices, $P_k$-free graphs, plays a prominent role in algorithmic graph theory. This motivates the search for special structural properties of $P_k$-free graphs, including alternative characterizations. Let $G$ be a connected $P_k$-free graph, $k \ge 4$. We show that $G$ admits a connected dominating set whose induced subgraph is either $P_{k-2}$-free, or isomorphic to $P_{k-2}$. Surprisingly, it turns out that every minimum connected dominating set of $G$ has this property. This yields a new characterization for $P_k$-free graphs: a graph $G$ is $P_k$-free if and only if each connected induced subgraph of $G$ has a connected dominating set whose induced subgraph is either $P_{k-2}$-free, or isomorphic to $C_k$. This improves and generalizes several previous results; the particular case of $k=7$ solves a problem posed by van 't Hof and Paulusma [A new characterization of $P_6$-free graphs, COCOON 2008]. In the second part of the paper, we present an efficient algorithm that, given a connected graph $G$ on $n$ vertices and $m$ edges, computes a connected dominating set $X$ of $G$ with the following property: for the minimum $k$ such that $G$ is $P_k$-free, the subgraph induced by $X$ is $P_{k-2}$-free or isomorphic to $P_{k-2}$. As an application our results, we prove that Hypergraph 2-Colorability, an NP-complete problem in general, can be solved in polynomial time for hypergraphs whose vertex-hyperedge incidence graph is $P_7$-free.


title: Water and methanol in low-mass protostellar outflows: gas-phase synthesis, ice sputtering and destruction

abstract: Water in outflows from protostars originates either as a result of gas-phase synthesis from atomic oxygen at T > 200 K, or from sputtered ice mantles containing water ice. We aim to quantify the contribution of the two mechanisms that lead to water in outflows, by comparing observations of gas-phase water to methanol (a grain surface product) towards three low-mass protostars in NGC1333. In doing so, we also quantify the amount of methanol destroyed in outflows. To do this, we make use of JCMT and Herschel-HIFI data of H2O, CH3OH and CO emission lines and compare them to RADEX non-LTE excitation simulations. We find up to one order of magnitude decrease in the column density ratio of CH3OH over H2O as the velocity increases in the line wings up to ~15 km/s. An independent decrease in X(CH3OH) with respect to CO of up to one order of magnitude is also found in these objects. We conclude that gas-phase formation of H2O must be active at high velocities (above 10 km/s, relative to the source velocity) to re-form the water destroyed during sputtering. In addition, the transition from sputtered water at low velocities to formed water at high velocities must be gradual. We place an upper limit of two orders of magnitude on the destruction of methanol by sputtering effects.


title: Modelling effects of rapid evolution on persistence and stability in structured predator-prey systems

abstract: In this paper we explore the eco-evolutionary dynamics of a predator-prey model, where the prey population is structured according to a certain life history trait. The trait distribution within the prey population is the result of interplay between genetic inheritance and mutation, as well as selectivity in the consumption of prey by the predator. The evolutionary processes are considered to take place on the same time scale as ecological dynamics, i.e. we consider the evolution to be rapid. Previously published results show that population structuring and rapid evolution in such predator-prey system can stabilise an otherwise globally unstable dynamics even with an unlimited carrying capacity of prey. However, those findings were only based on direct numerical simulation of equations and obtained for particular parametrisations of model functions, which obviously calls into question the correctness and generality of the previous results. The main objective of the current study is to treat the model analytically and consider various parametrisations of predator selectivity and inheritance kernel. We investigate the existence of a coexistence stationary state in the model and carry out stability analysis of this state. We derive expressions for the Hopf bifurcation curve which can be used for constructing bifurcation diagrams in the parameter space without the need for a direct numerical simulation of the underlying integro-differential equations. We analytically show the possibility of stabilisation of a globally unstable predator-prey system with prey structuring. We prove that the coexistence stationary state is stable when the saturation in the predation term is low. Finally, for a class of kernels describing genetic inheritance and mutation we show that stability of the predator-prey interaction will require a selectivity of predation according to the life trait.


title: Large-Scale Molecular Dynamics Simulations for Highly Parallel Infrastructures

abstract: Computational chemistry allows researchers to experiment in sillico: by running a computer simulations of a biological or chemical processes of interest. Molecular dynamics with molecular mechanics model of interactions simulates N-body problem of atoms$-$it computes movements of atoms according to Newtonian physics and empirical descriptions of atomic electrostatic interactions. These simulations require high performance computing resources, as evaluations within each step are computationally demanding and billions of steps are needed to reach interesting timescales. Current methods decompose the spatial domain of the problem and calculate on parallel/distributed infrastructures. Even the methods with the highest strong scaling hit the limit at half a million cores: they are not able to cut the time to result if provided with more processors. At the dawn of exascale computing with massively parallel computational resources, we want to increase the level of parallelism by incorporating parallel-in-time computation to molecular dynamics simulations. Calculation of results in several successive time points simultaneously without a priori knowledge has been examined with no major success. We will study and implement a novel combinations of methods that according to our theoretical analyses should achieve promising speed-up compared to sequential-in-time calculation.


title: Manipulating Rydberg atoms close to surfaces at cryogenic temperatures

abstract: Helium atoms in Rydberg states have been manipulated coherently with microwave radiation pulses near a gold surface and near a superconducting NbTiN surface at a temperature of $3 \text{K}$. The experiments were carried out with a skimmed supersonic beam of metastable $(1\text{s})^1(2\text{s})^1\, {}^1\text{S}_0$ helium atoms excited with laser radiation to $n\text{p}$ Rydberg levels with principal quantum number $n$ between $30$ and $40$. The separation between the cold surface and the center of the collimated beam is adjustable down to $250 \mu\text{m}$. Short-lived $n\text{p}$ Rydberg levels were coherently transferred to the long-lived $n\text{s}$ state to avoid radiative decay of the Rydberg atoms between the photoexcitation region and the region above the cold surfaces. Further coherent manipulation of the $n\text{s}$ Rydberg levels with pulsed microwave radiation above the surfaces enabled measurements of stray electric fields and allowed us to study the decoherence of the atomic ensemble. Adsorption of residual gas onto the surfaces and the resulting slow build-up of stray fields was minimized by controlling the temperature of the surface and monitoring the partial pressures of H$_2$O, N$_2$, O$_2$ and CO$_2$ in the experimental chamber during the cool-down. Compensation of the stray electric fields to levels below $100 \text{mV}/\text{cm}$ was achieved over a region of $6 \text{mm}$ along the beam-propagation direction which, for the $1770 \text{m}/\text{s}$ beam velocity, implies the possibility to preserve the coherence of the atomic sample for several microseconds above the cold surfaces.


title: Optical conductivity of ABA stacked graphene trilayer: mid-IR resonance due to band nesting

abstract: The band structure and the optical conductivity of an ABA (Bernal-type) stacked graphene trilayer are calculated. It is shown that, under appropriate doping, a strong resonant peak develops in the optical conductivity, located at the frequency corresponding to approximately 1.4 times the interlayer hopping energy and caused by the 'nesting' of two nearly parabolic bands in the electronic spectrum. The intensity of this resonant absorption can be controlled by adjusting the gate voltage. The effect is robust with respect to increasing temperature.


title: Neutron star glitches have a substantial minimum size

abstract: Glitches are sudden spin-up events that punctuate the steady spin down of pulsars and are thought to be due to the presence of a superfluid component within neutron stars. The precise glitch mechanism and its trigger, however, remain unknown. The size of glitches is a key diagnostic for models of the underlying physics. While the largest glitches have long been taken into account by theoretical models, it has always been assumed that the minimum size lay below the detectability limit of the measurements. In this paper we define general glitch detectability limits and use them on 29 years of daily observations of the Crab pulsar, carried out at Jodrell Bank Observatory. We find that all glitches lie well above the detectability limits and by using an automated method to search for small events we are able to uncover the full glitch size distribution, with no biases. Contrary to the prediction of most models, the distribution presents a rapid decrease of the number of glitches below ~0.05 $\mu$Hz. This substantial minimum size indicates that a glitch must involve the motion of at least several billion superfluid vortices and provides an extra observable which can greatly help the identification of the trigger mechanism. Our study also shows that glitches are clearly separated from all the other rotation irregularities. This supports the idea that the origin of glitches is different to that of timing noise, which comprises the unmodelled random fluctuations in the rotation rates of pulsars.


title: Thermodynamic properties of rotating trapped ideal Bose gases

abstract: Ultracold atomic gases can be spined up either by confining them in rotating frame, or by introducing ``synthetic" magnetic field. In this paper, thermodynamics of rotating ideal Bose gases are investigated within truncated-summation approach which keeps to take into account the discrete nature of energy levels, rather than to approximate the summation over single-particle energy levels by an integral as does in semi-classical approximation. Our results show that Bose gases in rotating frame exhibit much stronger dependence on rotation frequency than those in ``synthetic" magnetic field. Consequently, BEC can be more easily suppressed in rotating frame than in ``synthetic" magnetic field.


title: Ferromagnetic thin multi-structures

abstract: In this paper, starting from the classical 3D non-convex and nonlocal micromagnetic energy for ferromagnetic materials, we determine, via an asymptotic analysis, the free energy of a multi-structure consisting of a nano-wire in junction with a thin film and of a multi-structure consisting of two joined nano-wires. We assume that the volumes of the two parts composing each multi-structure vanish with same rate. In the first case, we obtain a 1D limit problem on the nano-wire and a 2D limit problem on the thin film, and the two limit problems are uncoupled. In the second case, we obtain two 1D limit problems coupled by a junction condition on the magnetization. In both cases, the limit problem remains non-convex, but now it becomes completely local.


title: Mechanical PT symmetry in coupled optomechanical systems

abstract: We propose to realize mechanical parity-time PT symmetry in two coupled optomechanical systems. To provide gain to one mechanical resonator and the same amount of damping to the other, the two optical cavities should be driven by blue- and red-detuned laser fields, respectively. After adiabatically eliminating the degrees of freedom of the cavity modes, we derive a formula to describe the PT symmetry of two coupled mechanical resonators. Mechanical PT-symmetric phase transition is demonstrated by the dynamical behavior of the mechanical resonators. Moreover, we study the effect of the quantum noises on the dynamical behavior of the mechanical resonators when the system is in the quantum regime.


title: SPARQL for Networks of Embedded Systems

abstract: The Semantic Web (or Web of Data) represents the successful efforts towards linking and sharing data over the Web. The cornerstones of the Web of Data are RDF as data format and SPARQL as de-facto standard query language. Recent trends show the evolution of the Web of Data towards the Web of Things, integrating embedded devices and smart objects. Data stemming from such devices do not share a common format, making the integration and querying impossible. To overcome this problem, we present our approach to make embedded systems first-class citizens of the Web of Things. Our framework abstracts from individual deployments to represent them as common data sources in line with the ideas behind the Semantic Web. This includes the execution of arbitrary SPARQL queries over the data from a pool of embedded devices and/or external data sources. Handling verbose RDF data and executing SPARQL queries in an embedded network poses major challenges to minimize the involved processing and communication cost. We therefore present an in-network query processor aiming to push processing steps onto devices. We demonstrate the practical application and the potential benefits of our framework in a comprehensive evaluation using a real-world deployment and a range of SPARQL queries stemming from a common use case of the Web of Things.


title: On low treewidth graphs and supertrees

abstract: Compatibility of unrooted phylogenetic trees is a well studied problem in phylogenetics. It asks to determine whether for a set of k input trees there exists a larger tree (called a supertree) that contains the topologies of all k input trees. When any such supertree exists we call the instance compatible and otherwise incompatible. It is known that the problem is NP-hard and FPT, although a constructive FPT algorithm is not known. It has been shown that whenever the treewidth of an auxiliary structure known as the display graph is strictly larger than the number of input trees, the instance is incompatible. Here we show that whenever the treewidth of the display graph is at most 2, the instance is compatible. Furthermore, we give a polynomial-time algorithm to construct a supertree in this case. Finally, we demonstrate both compatible and incompatible instances that have display graphs with treewidth 3, highlighting that the treewidth of the display graph is (on its own) not sufficient to determine compatibility.


title: Counting and equidistribution in Heisenberg groups

abstract: We strongly develop the relationship between complex hyperbolic geometry and arithmetic counting or equidistribution applications, that arises from the action of arithmetic groups on complex hyperbolic spaces, especially in dimension $2$. We prove a Mertens' formula for the integer points over a quadratic imaginary number fields $K$ in the light cone of Hermitian forms, as well as an equidistribution theorem of the set of rational points over $K$ in Heisenberg groups. We give a counting formula for the cubic points over $K$ in the complex projective plane whose Galois conjugates are orthogonal and isotropic for a given Hermitian form over $K$, and a counting and equidistribution result for arithmetic chains in the Heisenberg group when their Cygan diameter tends to $0$.


title: Crossed modules for Lie 2-algebras

abstract: The notion of crossed modules for Lie 2-algebras is introduced. We show that, associated to such a crossed module, there is a strict Lie 3-algebra structure on its mapping cone complex and a strict Lie 2-algebra structure on its derivations. Finally, we classify strong crossed modules by means of the third cohomology group of Lie 2-algebras.


title: Feasibility of transit photometry of nearby debris discs

abstract: Dust in debris discs is constantly replenished by collisions between larger objects. In this paper, we investigate a method to detect these collisions. We generate models based on recent results on the Fomalhaut debris disc, where we simulate a background star transiting behind the disc, due to the proper motion of Fomalhaut. By simulating the expanding dust clouds caused by the collisions in the debris disc, we investigate whether it is possible to observe changes in the brightness of the background star. We conclude that in the case of the Fomalhaut debris disc, changes in the optical depth can be observed, with values of the optical depth ranging from $10^{-0.5}$ for the densest dust clouds to $10^{-8}$ for the most diffuse clouds with respect to the background optical depth of $\sim1.2\times10^{-3}$.


title: The Wiselib TupleStore: A Modular RDF Database for the Internet of Things

abstract: The Internet of Things movement provides self-configuring and universally interoperable devices. While such devices are often built with a specific application in mind, they often turn out to be useful in other contexts as well. We claim that by describing the devices' knowledge in a universal way, IoT devices can become first-class citizens in the Internet. They can then exchange data between heterogeneous hardware, different applications and large data sources on the Web. Our key idea --- in contrast to most existing approaches --- is to not restrict the domain of knowledge that can be expressed on the device in any way and, at the same time, allow this knowledge to be machine-understandable and linkable across different locations. We propose an architecture that allows to connect embedded devices to the Semantic Web by expressing their knowledge in the Resource Description Framework (RDF). We present the Wiselib TupleStore, a modular embedded database tailored specifically for the storage of RDF. The Wiselib TupleStore is portable to many platforms including Contiki and TinyOS and allows a variety of trade-offs, making it able to scale to a large variety of hardware scenarios. We discuss the applicability of RDF to heterogeneous resource-constrained devices and compare our system to the existing embedded tuple stores Antelope and TeenyLIME.


title: On the cardinality and complexity of the set of codings for self-similar sets with positive Lebesgue measure

abstract: Let $\lambda_{1},\ldots,\lambda_{n}$ be real numbers in $(0,1)$ and $p_{1},\ldots,p_{n}$ be points in $\mathbb{R}^{d}$. Consider the collection of maps $f_{j}:\mathbb{R}^{d}\to\mathbb{R}^{d} $ given by $$f_{j}(x)=\lambda_{j} x +(1-\lambda_{j})p_{j}.$$ It is a well known result that there exists a unique compact set $\Lambda\subset \mathbb{R}^{d}$ satisfying $\Lambda=\cup_{j=1}^{n} f_{j}(\Lambda).$ Each $x\in \Lambda$ has at least one coding, that is a sequence $(\epsilon_{i})_{i=1}^{\infty}\in \{1,\ldots,n\}^{\mathbb{N}}$ that satisfies $\lim_{N\to\infty}f_{\epsilon_{1}}\cdots f_{\epsilon_{N}} (0)=x.$ We study the size and complexity of the set of codings of a generic $x\in \Lambda$ when $\Lambda$ has positive Lebesgue measure. In particular, we show that under certain natural conditions almost every $x\in\Lambda$ has a continuum of codings. We also show that almost every $x\in\Lambda$ has a universal coding. Our work makes no assumptions on the existence of holes in $\Lambda$ and improves upon existing results when it is assumed $\Lambda$ contains no holes.


title: Irreversible energy flow in forced Vlasov dynamics

abstract: A recent paper [Phys. Plasmas 20, 032304 (2013)] considered the forced linear Vlasov equation as a model for the quasi-steady state of a single stable plasma wavenumber interacting with a bath of turbulent fluctuations. This approach gives some insight into possible energy flows without solving for nonlinear dynamics. The central result of the present work is that the forced linear Vlasov equation exhibits asymptotically zero (irreversible) dissipation to all orders under a detuning of the forcing frequency and the characteristic frequency associated with particle streaming. We first prove this by direct calculation, tracking energy flow in terms of certain exact conservation laws of the linear (collisionless) Vlasov equation. Then we analyze the steady-state solutions in detail using a weakly collisional Hermite-moment formulation, and compare with numerical solution. This leads to a detailed description of the Hermite energy spectrum, and a proof of no dissipation at all orders, complementing the collisionless Vlasov result.


title: Nonlocal conservation laws and related B\"acklund transformations via reciprocal transformations

abstract: A set of infinitely many nonlocal conservation laws are revealed for (1+1)-dimensional evolution equations. For some special known integrable systems, say, the KdV and Dym equations, it is found that different nonlocal conservation laws can lead to same new integrable systems via reciprocal transformation. On the other hand, it can be considered as one solution of the new model obtained via reciprocal transformation(s) can be changed to different solutions of the original model. The fact indicates also that two or more different (local and nonlocal) conservation laws can be used to find implicit auto-B\"acklund transformations via reciprocal transformation to other systems.


title: Probing anisotropy in a new noncentrosymmetric superconductor BiPd

abstract: Strength of Rashba type antisymmetric spin orbit coupling has the crucial effect on superconducting and normal state properties in noncentrosymmetric (NCS) superconductors. This can be seen on various anisotropic properties of the system. For a system with lowered crystalline symmetry as in noncentrosymmetric crystals, the superconducting pairing state can have correlation to the normal state properties. In our earlier work we have shown that alfa-BiPd which has a monoclinic (P_21) structure with the absence of the centre of inversion exhibits bulk superconductivity at 3.8 K. In order to understand the role of spin-orbit scattering, we have studied the anisotropic properties of high quality single crystal (RRR 170) of NCS BiPd by measuring magnetic susceptibility, electrical transport from 1.8 K to 300 K and isothermal M_H loop (1.8 K to 3.8 K) in the superconducting state for <010> and <100> crystallographic directions respectively. Moderate anisotropy up to 30 % has been found in the electrical transport possibly indicating significant Rashba type antisymmetric spin orbit coupling present in alfa-BiPd.


title: Exploring of point-contact spectra of Ba1-xNaxFe2As2 in the normal and superconducting state

abstract: We present study of derivatives of current-voltage I(V) characteristics of point-contacts (PCs) based on Ba{1-x}Na{x}Fe2As2 (x=0.25) in the normal and superconducting state. The detailed analysis of dV/dI(V) data (also given in Appendix A) shows that the thermal regime, when temperature increases with a voltage at a rate of about 1.8 K/mV, is realized in the investigated PCs at least at high biases V above the superconducting (SC) gap \Delta. In this case, specific resistivity \rho (T) in PC core is responsible for a peculiar dV/dI(V) behavior, while a pronounced asymmetry of dV/dI(V) is caused by large value of thermopower in this material. A reproducible zero-bias minima detected on dV/dI(V) at low biases in the range \pm(6--9)mV well below the SC critical temperature T_c could be connected with the manifestation of the SC gap \Delta. Evaluation of these Andreev-reflection-like structures on dV/dI(V) points out to the preferred value of 2\Delta/kT_c \approx 6. The expected second gap features on dV/dI(V) are hard to resolve unambiguously, likely due to impurity scattering, spatial inhomogeneity and transition to the mentioned thermal regime as the bias further increases. Suggestions are made how to separate spectroscopic features in dV/dI(V) from those caused by the thermal regime.


title: Dynamics of the central-depleted-well regime in the open Bose-Hubbard trimer

abstract: We study the quantum dynamics of the central-depleted-well (CDW) regime in a three-mode Bose Hubbard model subject to a confining parabolic potential. By introducing a suitable set of momentum-like modes we identify the microscopic variables involved in the quantization process and the dynamical algebra of the model. We describe the diagonalization procedure showing that the model reduces to a double oscillator. Interestingly, we find that the parameter-space domain where this scheme entails a discrete spectrum well reproduces the two regions where the classical trimer excludes unstable oscillations. Spectral properties are examined in different limiting cases together with various delocalization effects. These are shown to characterize quantum states of the CDW regime in the proximity of the borderline with classically-unstable domains.


title: Hadwiger's conjecture for $\ell$-link graphs

abstract: In this paper we define and study a new family of graphs that generalises the notions of line graphs and path graphs. Let $G$ be a graph with no loops but possibly with parallel edges. An \emph{$\ell$-link} of $G$ is a walk of $G$ of length $\ell \geqslant 0$ in which consecutive edges are different. We identify an $\ell$-link with its reverse sequence. The \emph{$\ell$-link graph $\mathbb{L}_\ell(G)$} of $G$ is the graph with vertices the $\ell$-links of $G$, such that two vertices are joined by $\mu \geqslant 0$ edges in $\mathbb{L}_\ell(G)$ if they correspond to two subsequences of each of $\mu$ $(\ell + 1)$-links of $G$. By revealing a recursive structure, we bound from above the chromatic number of $\ell$-link graphs. As a corollary, for a given graph $G$ and large enough $\ell$, $\mathbb{L}_\ell(G)$ is $3$-colourable. By investigating the shunting of $\ell$-links in $G$, we show that the Hadwiger number of a nonempty $\mathbb{L}_\ell(G)$ is greater or equal to that of $G$. Hadwiger's conjecture states that the Hadwiger number of a graph is at least the chromatic number of that graph. The conjecture has been proved by Reed and Seymour (2004) for line graphs, and hence $1$-link graphs. We prove the conjecture for a wide class of $\ell$-link graphs.


title: Directed flow, a signal for the phase transition in Relativistic Nuclear Collisions?

abstract: The sign change of the slope of the directed flow of baryons has been predicted as a signal for a first order phase transition within fluid dynamical calculations. Recently, the directed flow of identified particles has been measured by the STAR collaboration in the beam energy scan (BES) program. In this article, we examine the collision energy dependence of directed flow $v_1$ in fluid dynamical model descriptions of heavy ion collisions for $\sqrt{s_{NN}}=3-20$ GeV. The first step is to reproduce the existing predictions within pure fluid dynamical calculations. As a second step we investigate the influence of the order of the phase transition on the anisotropic flow within a state-of-the-art hybrid approach that describes other global observables reasonably well. We find that, in the hybrid approach, there seems to be no sensitivity of the directed flow on the equation of state and in particular on the existence of a first order phase transition. In addition, we explore more subtle sensitivities like e.g. the Cooper-Frye transition criterion and discuss how momentum conservation and the definition of the event plane affects the results. At this point, none of our calculations matches qualitatively the behavior of the STAR data, the values of the slopes are always larger than in the data.


title: A new way to evaluate x-ray Brillouin scattering data

abstract: Making use of the classical second moment sum rule, it is possible to convert a series of constant-Q x-ray Brillouin scattering scans (Q momentum transfer) into a series of constant frequency scans over the measured $Q$ range. The method is applied to literature results for the phonon dispersion in liquid vitreous silica and in glassy polybutadiene. It turns out that the constant frequency scans are again well fitted by the damped harmonic oscillator function, but now in terms of a Q-independent phonon damping depending exclusively on the frequency. At low frequency, the sound velocity and the damping of both evaluations agree, but at higher frequencies one gets significant differences. The results in silica suggest a new interpretation of x-ray Brillouin data in terms of a strong mixing of longitudinal and transverse phonons toward higher frequencies. The results in polybutadiene enlighten the crossover from Brillouin to Umklapp scattering.


title: Asymptotic profiles for the second grade fluids equations in R^2

abstract: In the present paper, we study the long time behaviour of the solutions of the second grade fluids equations in dimension 3. Using scaling variables and energy estimates in weighted Sobolev spaces, we describe the first order asymptotic profiles of these solutions. In particular, we show that the solutions of the second grade fluids equations converge to self-similar solutions of the heat equations, which are explicit and depend on the initial data. Since this phenomenon occurs also for the Navier-Stokes equations, it shows that the fluids of second grade behave asymptotically like Newtonian fluids.


title: Lattice and spin excitations in multiferroic h-YMnO3

abstract: We used Raman and terahertz spectroscopies to investigate lattice and magnetic excitations and their cross-coupling in the hexagonal YMnO3 multiferroic. Two phonon modes are strongly affected by the magnetic order. Magnon excitations have been identified thanks to comparison with neutron measurements and spin wave calculations but no electromagnon has been observed. In addition, we evidenced two additional Raman active peaks. We have compared this observation with the anti-crossing between magnon and acoustic phonon branches measured by neutron. These optical measurements underly the unusual strong spin-phonon coupling.


title: On the contribution of exchange interactions to the Vlasov equation

abstract: Exchange effects play an important role in determining the equilibrium properties of dense matter systems, as well as for magnetic phenomena. There exists an extensive literature concerning, e.g., the effects of exchange interactions on the equation of state of dense matter. Here, a generalization of the Vlasov equation to include exchange effects is presented allowing for electromagnetic mean fields, thus incorporating some of the dynamic effects due to the exchange interactions. Treating the exchange term perturbatively, the correction to classical Langmuir waves in plasmas is found, and the results are compared with previous work. It is noted that the relative importance of exchange effects scales similarly with density and temperature as particle dispersive effects, but that the overall magnitude is sensitive to the details of the specific problem. The implications of our results are discussed.


title: Symmetric Tamm-Dancoff q-oscillator: representation, quasi-Fibonacci nature, accidental degeneracy and coherent states

abstract: In this paper we propose a symmetric q-deformed Tamm-Dancoff (S-TD) oscillator algebra and study its representation, coordinate realization, and main properties. In particular, the non-Fibonacci (more exactly, quasi-Fibonacci) nature of S-TD oscillator is established, the possibility of relating it to certain p,q-deformed oscillator family shown, the occurrence of the pairwise accidental degeneracy proven. We also find the coherent state for the S-TD oscillator and show that it satisfies completeness relation. Main advantage of the S-TD model over usual Tamm-Dancoff oscillator is that due to (q<-->q^{-1})- symmetry it admits not only real, but also complex (phase-like) values of the deformation parameter q.

categories: math-ph cond-mat.quant-gas hep-th math.MP nucl-th quant-ph


title: Percolation with small clusters on random graphs

abstract: Consider the problem of determining the maximal induced subgraph in a random $d$-regular graph such that its components remain bounded as the size of the graph becomes arbitrarily large. We show, for asymptotically large $d$, that any such induced subgraph has size density at most $2(\log d)/d$ with high probability. A matching lower bound is known for independent sets. We also prove the analogous result for sparse Erd\H{o}s-R\'{e}nyi graphs.


title: High-order energy stable numerical schemes for a nonlinear variational wave equation modeling nematic liquid crystals in two dimensions

abstract: We consider a nonlinear variational wave equation that models the dynamics of the director field in nematic liquid crystals with high molecular rotational inertia. Being derived from an energy principle, energy stability is an intrinsic property of solutions to this model. For the two-dimensional case, we design numerical schemes based on the discontinuous Galerkin framework that either conserve or dissipate a discrete version of the energy. Extensive numerical experiments are performed verifying the scheme's energy stability, order of convergence and computational efficiency. The numerical solutions are compared to those of a simpler first-order Hamiltonian scheme. We provide numerical evidence that solutions of the 2D variational wave equation loose regularity in finite time. After that occurs, dissipative and conservative schemes appear to converge to different solutions.


title: Gravitational scattering by giant planets

abstract: We seek to characterize giant-planet systems by their gravitational scattering properties. We do this to a given system by integrating it numerically along with a large number of hypothetical small bodies that are initially in eccentric habitable zone (HZ)-crossing orbits. Our analysis produces a single number, the escape rate, which represents the rate at which the small-body flux is perturbed away by the giant planets into orbits that no longer pose a threat to terrestrial planets inside the HZ. Obtaining the escape rate this way is similar to computing the largest Liapunov exponent as the exponential rate of divergence of two nearby orbits. For a terrestrial planet inside the HZ, the escape rate value quantifies the "protective" effect that the studied giant-planet system offers. Therefore, escape rates could provide information on whether certain giant-planet configurations produce a more desirable environment for life than the others. We present some computed escape rates on selected planetary systems, focusing on effects of varying the masses and semi-major axes of the giant planets. In the case of our Solar System we find rather surprisingly that Jupiter, in its current orbit, may provide a minimal amount of protection to the Earth.


title: Simultaneous NuSTAR and XMM-Newton 0.5-80 keV spectroscopy of the Narrow Line Seyfert 1 galaxy SWIFT J2127.4+5654

abstract: We present a broad band spectral analysis of the joint XMM-Newton and NuSTAR observational campaign of the Narrow Line Seyfert 1 SWIFT J2127.4+5654, consisting of 300 ks performed during three XMM-Newton orbits. We detect a relativistic broadened iron K$\alpha$ line originating from the innermost regions of the accretion disc surrounding the central black hole, from which we infer an intermediate spin of $a$=$0.58^{+0.11}_{-0.17}$. The intrinsic spectrum is steep ($\Gamma=2.08\pm0.01$) as commonly found in Narrow Line Seyfert 1 galaxies, while the cutoff energy (E$_{\rm c}=108^{+11}_{-10}$ keV) falls within the range observed in Broad Line Seyfert 1 Galaxies. We measure a low-frequency lag that increases steadily with energy, while at high frequencies, there is a clear lag following the shape of the broad Fe K emission line. Interestingly, the observed Fe K lag in SWIFT J2127.4+5654 is not as broad as in other sources that have maximally spinning black holes. The lag amplitude suggests a continuum-to-reprocessor distance of about $ 10-20\ r_{\mathrm{g}}$. These timing results independently support an intermediate black hole spin and a compact corona.


title: Multi-fractal analysis of weighted networks

abstract: In many real complex networks, the fractal and self-similarity properties have been found. The fractal dimension is a useful method to describe fractal property of complex networks. Fractal analysis is inadequate if only taking one fractal dimension to study complex networks. In this case, multifractal analysis of complex networks are concerned. However, multifractal dimension of weighted networks are less involved. In this paper, multifractal dimension of weighted networks is proposed based on box-covering algorithm for fractal dimension of weighted networks (BCANw). The proposed method is applied to calculate the fractal dimensions of some real networks. Our numerical results indicate that the proposed method is efficient for analysis fractal property of weighted networks.


title: Optimal Discrete Power Control in Poisson-Clustered Ad Hoc Networks

abstract: Power control in a digital handset is practically implemented in a discrete fashion and usually such a discrete power control (DPC) scheme is suboptimal. In this paper, we first show that in a Poison-distributed ad hoc network, if DPC is properly designed with a certain condition satisfied, it can strictly work better than constant power control (i.e. no power control) in terms of average signal-to-interference ratio, outage probability and spatial reuse. This motivates us to propose an $N$-layer DPC scheme in a wireless clustered ad hoc network, where transmitters and their intended receivers in circular clusters are characterized by a Poisson cluster process (PCP) on the plane $\mathbb{R}^2$. The cluster of each transmitter is tessellated into $N$-layer annuli with transmit power $P_i$ adopted if the intended receiver is located at the $i$-th layer. Two performance metrics of transmission capacity (TC) and outage-free spatial reuse factor are redefined based on the $N$-layer DPC. The outage probability of each layer in a cluster is characterized and used to derive the optimal power scaling law $P_i=\Theta\left(\eta_i^{-\frac{\alpha}{2}}\right)$, with $\eta_i$ the probability of selecting power $P_i$ and $\alpha$ the path loss exponent. Moreover, the specific design approaches to optimize $P_i$ and $N$ based on $\eta_i$ are also discussed. Simulation results indicate that the proposed optimal $N$-layer DPC significantly outperforms other existing power control schemes in terms of TC and spatial reuse.


title: Perfect Simulation of $M/G/c$ Queues

abstract: In this paper we describe a perfect simulation algorithm for the stable $M/G/c$ queue. Sigman (2011: Exact Simulation of the Stationary Distribution of the FIFO M/G/c Queue. Journal of Applied Probability, 48A, 209--213) showed how to build a dominated CFTP algorithm for perfect simulation of the super-stable $M/G/c$ queue operating under First Come First Served discipline, with dominating process provided by the corresponding $M/G/1$ queue (using Wolff's sample path monotonicity, which applies when service durations are coupled in order of initiation of service), and exploiting the fact that the workload process for the $M/G/1$ queue remains the same under different queueing disciplines, in particular under the Processor Sharing discipline, for which a dynamic reversibility property holds. We generalize Sigman's construction to the stable case by comparing the $M/G/c$ queue to a copy run under Random Assignment. This allows us to produce a naive perfect simulation algorithm based on running the dominating process back to the time it first empties. We also construct a more efficient algorithm that uses sandwiching by lower and upper processes constructed as coupled $M/G/c$ queues started respectively from the empty state and the state of the $M/G/c$ queue under Random Assignment. A careful analysis shows that appropriate ordering relationships can still be maintained, so long as service durations continue to be coupled in order of initiation of service. We summarize statistical checks of simulation output, and demonstrate that the mean run-time is finite so long as the second moment of the service duration distribution is finite.


title: Canonical methods of constructing invariant tori by phase-space sampling

abstract: Invariant tori in phase space can be constructed via a nonperturbative canonical transformation applied to a known integrable Hamiltonian H. Hitherto, this process has been carried through with H corresponding to the isochrone potential and the harmonic oscillator. In this paper, we expand the applicability regime of the torus construction method by demonstrating that H can be based on a St\"ackel potential, the most general known form of an integrable potential. Also, we present a simple scheme, based on phase space sampling, for recovering the angle variables on the constructed torus. Numerical examples involving axisymmetric galactic potentials are given.


title: Regularized linearization for quantum nonlinear optical cavities: Application to Degenerate Optical Parametric Oscillators

abstract: Nonlinear optical cavities are crucial both in classical and quantum optics; in particular, nowadays optical parametric oscillators are one of the most versatile and tunable sources of coherent light, as well as the sources of the highest quality quantum-correlated light in the continuous variable regime. Being nonlinear systems, they can be driven through critical points in which a solution ceases to exist in favour of a new one, and it is close to these points where quantum correlations are the strongest. The simplest description of such systems consists in writing the quantum fields as the classical part plus some quantum fluctuations, linearizing then the dynamical equations with respect to the latter; however, such an approach breaks down close to critical points, where it provides unphysical predictions such as infinite photon numbers. On the other hand, techniques going beyond the simple linear description become too complicated especially regarding the evaluation of two-time correlators, which are of major importance to compute observables outside the cavity. In this article we provide a regularized linear description of nonlinear cavities, that is, a linearization procedure yielding physical results, taking the degenerate optical parametric oscillator as the guiding example. The method, which we call self-consistent linearization, is shown to be equivalent to a general Gaussian ansatz for the state of the system, and we compare its predictions with those obtained with available exact (or quasi-exact) methods.


title: Synthetic Lorentz force in classical atomic gases via Doppler effect and radiation pressure

abstract: We theoretically predict a novel type of synthetic Lorentz force for classical (cold) atomic gases, which is based on the Doppler effect and radiation pressure. A fairly uniform and strong force can be constructed for gases in macroscopic volumes of several cubic millimeters and more. This opens the possibility to mimic classical charged gases in magnetic fields, such as those in a tokamak, in cold atom experiments.


title: Integrated STEM in Elementary Grades Using Distributed Agent-based Computation

abstract: We investigate how the integration of visual agent-based programming and computationally augmented physical structures can support curricular integration across STEM domains for elementary grade students. We introduce ViMAP-Tangible, a socio-technically distributed computational learning environment, which integrates ultrasonic sensors with the ViMAP visual programming language using a distributed computation infrastructure. In this paper, we report a study in which 3rd and 4th grade students used ViMAP-Tangible to engage in collaborative design-based activities in order to invent 'drawing machines' for generating geometric shapes. The curricular activities integrate engineering practices such as user-centered design, mathematical reasoning about multiplication, rates and fractions, and physical science concepts central to learning Newtonian mechanics. We identify the key affordances of the learning environment and our pedagogical approach in terms of the relationship between the structural elements of students' physical constructions and computational models, and their learning outcomes, both in terms of computational thinking, and the domain-specific, mathematical and scientific knowledge that they began developing.


title: A Simple Character String Proof of the "True but Unprovable" Version of G\"odel's First Incompleteness Theorem

abstract: A rather easy yet rigorous proof of a version of G\"odel's first incompleteness theorem is presented. The version is "each recursively enumerable theory of natural numbers with 0, 1, +, *, =, logical and, logical not, and the universal quantifier either proves a false sentence or fails to prove a true sentence". The proof proceeds by first showing a similar result on theories of finite character strings, and then transporting it to natural numbers, by using them to model strings and their concatenation. Proof systems are expressed via Turing machines that halt if and only if their input string is a theorem. This approach makes it possible to present all but one parts of the proof rather briefly with simple and straightforward constructions. The details require some care, but do not require significant background knowledge. The missing part is the widely known fact that Turing machines can perform complicated computational tasks.


title: Generalizations of the distributed Deutsch-Jozsa promise problem

abstract: In the {\em distributed Deutsch-Jozsa promise problem}, two parties are to determine whether their respective strings $x,y\in\{0,1\}^n$ are at the {\em Hamming distance} $H(x,y)=0$ or $H(x,y)=\frac{n}{2}$. Buhrman et al. (STOC' 98) proved that the exact {\em quantum communication complexity} of this problem is ${\bf O}(\log {n})$ while the {\em deterministic communication complexity} is ${\bf \Omega}(n)$. This was the first impressive (exponential) gap between quantum and classical communication complexity. In this paper, we generalize the above distributed Deutsch-Jozsa promise problem to determine, for any fixed $\frac{n}{2}\leq k\leq n$, whether $H(x,y)=0$ or $H(x,y)= k$, and show that an exponential gap between exact quantum and deterministic communication complexity still holds if $k$ is an even such that $\frac{1}{2}n\leq k<(1-\lambda) n$, where $0< \lambda<\frac{1}{2}$ is given. We also deal with a promise version of the well-known {\em disjointness} problem and show also that for this promise problem there exists an exponential gap between quantum (and also probabilistic) communication complexity and deterministic communication complexity of the promise version of such a disjointness problem. Finally, some applications to quantum, probabilistic and deterministic finite automata of the results obtained are demonstrated.


title: On a generalized conjecture of Hopf with symmetry

abstract: A famous conjecture of Hopf is that the product of the two-dimensional sphere with itself does not admit a Riemannian metric with positive sectional curvature. More generally, one may conjecture that this holds for any nontrivial product. We provide evidence for this generalized conjecture in the presence of symmetry.


title: Implications of protective measurements on de Broglie-Bohm trajectories

abstract: Protective measurements which were defined by Aharonov and Vaidman in 1993 played an important role in the discussion about the interpretation of quantum mechanics. In 1999, following an early work by Englert et al., Aharonov et al. wrote an article in which they showed that protective measurements can be used to demonstrate the `surrealism' of Bohmian mechanics. Bohmian mechanics also known as pilot-wave interpretation is certainly the best-known hidden variable interpretation of quantum mechanics. It played a fundamental role in the discovery by Bell of his famous non locality theorem. Therefore, any attacks against pilot-wave interpretation is particularly interesting and instructive to learn something new about the mysterious quantum universe. It is the aim of this chapter to review the debate surrounding protective measurement and pilot-wave and to show if it is possible to reconciliate the different interpretations of the results given in the work by Aharonov et al.


title: Proof of Blum's conjecture on hexagonal dungeons

abstract: Matt Blum conjectured that the number of tilings of the Hexagonal Dungeon of sides $a,\ 2a,\ b,\ a,\ 2a,\ b$ (where $b\geq 2a$) is $13^{2a^2}14^{\lfloor\frac{a^2}{2}\rfloor}$ (J. Propp, New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999). In this paper we present a proof for this conjecture using Kuo's Graphical Condensation Theorem (E. Kuo, Applications of Graphical Condensation for Enumerating Matchings and Tilings, Theoretical Computer Science, 2004).


title: An Information Theoretic Charachterization of Channel Shortening Receivers

abstract: Optimal data detection of data transmitted over a linear channel can always be implemented through the Viterbi algorithm (VA). However, in many cases of interest the memory of the channel prohibits application of the VA. A popular and conceptually simple method in this case, studied since the early 70s, is to first filter the received signal in order to shorten the memory of the channel, and then to apply a VA that operates with the shorter memory. We shall refer to this as a channel shortening (CS) receiver. Although studied for almost four decades, an information theoretic understanding of what such a simple receiver solution is actually doing is not available. In this paper we will show that an optimized CS receiver is implementing the chain rule of mutual information, but only up to the shortened memory that the receiver is operating with. Further, we will show that the tools for analyzing the ensuing achievable rates from an optimized CS receiver are precisely the same as those used for analyzing the achievable rates of a minimum mean square error (MMSE) receiver.


title: Standard, inverse and triplet spin-valve effects in F1/S/F2 systems

abstract: We demonstrate that contrary to the common belief the critical temperature Tc of clean F1/S/F2 spin valves can depend non-monotonically on the angle between the magnetic moments of the ferromagnetic F1 and F2 layers. Depending on the system parameters the minimum of Tc may correspond to parallel, antiparallel or non-collinear mutual orientation of magnetic moments. Such anomalous behavior can reveal itself only provided the ferromagnetic layers differ from each other and it completely disappears in the dirty limit.


title: Attached Open Strings on a D$p$-brane in the Backgrounds of the pp-wave and Linear Dilation

abstract: Open strings on a D$p$-brane in the pp-wave spacetime, accompanied by a linear dilaton background, will be studied. Various properties of this system such as solvability of equations of motion and quantization will be investigated.


title: Electromagnetic Stress Tensor in Ponderable Media

abstract: We derive an expression for the Maxwell stress tensor in a magnetic dielectric medium specified by its permittivity "epsilon" and permeability "mu." The derivation proceeds from the generalized form of the Lorentz law, which specifies the force exerted by the electromagnetic E and H fields on the polarization P and magnetization M of ponderable media. Our stress tensor differs from the well-known tensors of Abraham and Minkowski, which have been at the center of a century-old controversy surrounding the momentum of the electromagnetic field in transparent materials.


title: Electromagnetic force and torque in ponderable media

abstract: Maxwell's macroscopic equations combined with a generalized form of the Lorentz law of force are a complete and consistent set of equations. Not only are these five equations fully compatible with special relativity, they also conform with conservation laws of energy, momentum, and angular momentum. We demonstrate consistency with the conservation laws by showing that, when a beam of light enters a magnetic dielectric, a fraction of the incident linear (or angular) momentum pours into the medium at a rate determined by the Abraham momentum density, ExH/c^2, and the group velocity V_g of the electromagnetic field. The balance of the incident, reflected, and transmitted momenta is subsequently transferred to the medium as force (or torque) at the leading edge of the beam, which propagates through the medium with velocity V_g. Our analysis does not require "hidden" momenta to comply with the conservation laws, nor does it dissolve into ambiguities with regard to the nature of electromagnetic momentum in ponderable media. The linear and angular momenta of the electromagnetic field are clearly associated with the Abraham momentum, and the phase and group refractive indices (n_p and n_g) play distinct yet definitive roles in the expressions of force, torque, and momentum densities.


title: Heuristic construction of exact experimental designs under multiple resource constraints

abstract: The aim of this paper is twofold. First, we introduce "resource constraints" as a general concept that covers many practical restrictions on experimental design. Second, for computing efficient exact designs of experiments under any combination of resource constraints, we propose a tabu search heuristic that uses some ideas of the Detmax procedure. To illustrate the scope and performance of our heuristic, we computed D-efficient designs for 1) a block model with limits on the numbers of blocks and on the availability of experimental material; 2) a quadratic regression model with simultaneous marginal and cost constraints; 3) a non-linear regression model with simultaneous direct and cost constraints. As we show, the proposed heuristic generates comparable or better results than algorithms specialized for computing optimal designs under less general constraints.


title: The Panchromatic Hubble Andromeda Treasury V: Ages and Masses of the Year 1 Stellar Clusters

abstract: We present ages and masses for 601 star clusters in M31 from the analysis of the six filter integrated light measurements from near ultraviolet to near infrared wavelengths, made as part of the Panchromatic Hubble Andromeda Treasury (PHAT). We derive the ages and masses using a probabilistic technique, which accounts for the effects of stochastic sampling of the stellar initial mass function. Tests on synthetic data show that this method, in conjunction with the exquisite sensitivity of the PHAT observations and their broad wavelength baseline, provides robust age and mass recovery for clusters ranging from $\sim 10^2 - 2 \times 10^6 M_\odot$. We find that the cluster age distribution is consistent with being uniform over the past $100$ Myr, which suggests a weak effect of cluster disruption within M31. The age distribution of older ($>100$ Myr) clusters fall towards old ages, consistent with a power-law decline of index $-1$, likely from a combination of fading and disruption of the clusters. We find that the mass distribution of the whole sample can be well-described by a single power-law with a spectral index of $-1.9 \pm 0.1$ over the range of $10^3-3 \times 10^5 M_\odot$. However, if we subdivide the sample by galactocentric radius, we find that the age distributions remain unchanged. However, the mass spectral index varies significantly, showing best fit values between $-2.2$ and $-1.8$, with the shallower slope in the highest star formation intensity regions. We explore the robustness of our study to potential systematics and conclude that the cluster mass function may vary with respect to environment.


title: Semantics, Modelling, and the Problem of Representation of Meaning -- a Brief Survey of Recent Literature

abstract: Over the past 50 years many have debated what representation should be used to capture the meaning of natural language utterances. Recently new needs of such representations have been raised in research. Here I survey some of the interesting representations suggested to answer for these new needs.


title: Normal class and normal lines of algebraic hypersurfaces

abstract: We are interested in the normal class of an algebraic hypersurface Z of the complex projective space P^n, that is the number of normal lines to Z passing through a generic point of P^n. Thanks to the notion of normal polar, we state a formula for the normal class valid for a general hypersurface Z of P^n. We give a generic result and we illustrate our formula with examples in P^n. We define the orthogonal indidence variety and compute the Schubert class of the variety of projective normal lines to a surface of P^3 in the Show ring of G(1,3). We complete our work with a generalization of Salmon's formula for the normal class of a Plucker curve to any planar curve with any kind of singularity.


title: Complementary study of the standing wave solutions of the Gross-Pitaevskii equation in dipolar quantum gases

abstract: We study the stability of the standing wave solutions of a Gross-Pitaevskii equation describing Bose-Einstein condensation of dipolar quantum gases and characterize their orbit. As an intermediate step, we consider the corresponding constrained minimization problem and establish existence, symmetry and uniqueness of the ground state solutions.


title: Predicting Scientific Success Based on Coauthorship Networks

abstract: We address the question to what extent the success of scientific articles is due to social influence. Analyzing a data set of over 100000 publications from the field of Computer Science, we study how centrality in the coauthorship network differs between authors who have highly cited papers and those who do not. We further show that a machine learning classifier, based only on coauthorship network centrality measures at time of publication, is able to predict with high precision whether an article will be highly cited five years after publication. By this we provide quantitative insight into the social dimension of scientific publishing - challenging the perception of citations as an objective, socially unbiased measure of scientific success.


title: New proof of Tauberian theorem of Laplace Transform and Prime Number Theorem

abstract: We give here a new proof of a Tauberian Theorem of complex Laplace transform using the Theory of measure and theory of function with bounded variations. However we deduce the simple proof of Prime Number Theorem.


title: Aronson-B\'enilan estimates for the porous medium equation under the Ricci flow

abstract: In this paper we study the porous medium equation (PME) coupled with the Ricci flow on complete manifolds with bounded nonnegative curvature operator. In particular, we derive Aronson-B\'enilan and Li-Yau-Hamilton type differential Harnack estimates for positive solutions to the PME, with a linear forcing term, under the Ricci flow.


title: Global analysis of fragmentation functions and their application to polarized top quark decays considering new {\it BABAR} and {\it Belle} experimental data

abstract: Recently, the {\it Belle} and {\it BABAR} Collaborations published the single-inclusive electron-positron annihilation data at the center of mass energies ($\sqrt{s}$) of $10.52$ GeV and $10.54$ GeV, respectively. These new data offer one the possibility to determine the nonperturbative initial conditions of fragmentation functions much more accurately. In our previous work \cite{Soleymaninia:2013cxa}, we extracted the fragmentation functions for $\pi^\pm$ and $K^\pm$ particles at next-to-leading order (NLO) including these new data, for the first time. These new data are in the regions of larger scaled-energy $z$ and lower $\sqrt{s}$. Our main purpose is to show that adding these new data in our analysis how much improve the fragmentation functions of $\pi^\pm$ and $K^\pm$ at NLO. We hope this analysis can obvious the effects of these recent data on FFs for whom is studying the behavior of light meson FFs. We also apply, for the first time, the extracted fragmentation functions to make our predictions for the scaled-energy distributions of $\pi^\pm$ and $K^\pm$ inclusively produced in polarized top quark decays at NLO.


title: Phenomenology of the polarized cross-sections of the rho meson leptoproduction at high energy

abstract: We present a model for the polarized cross-sections of the hard diffractive leptoproduction of rho meson in the high energy limit. Our model is based on the light-cone collinear factorization of the virtual photon to rho meson impact factor when using the impact factor representation of the helicity amplitudes of the rho meson leptoproduction. This gauge invariant treatment when expressed in impact parameter space, leads to the factorization on one hand of the color dipole scattering amplitude and on the other hand of the distribution amplitudes of the rho meson up to twist 2 and 3. We show that the results of this approach are in good agreement with HERA data for virtualities above ~5 GeV^2.


title: On the Casimir operator dependences of QCD amplitudes

abstract: In eikonal and quenched approximations at least, it is argued that the strong coupling fermionic QCD amplitudes obtained with the help of the newly discovered effective locality property, depart from a dependence on the sole $SU_c(3)$ quadratic Casimir operator, evaluated over the fundamental gauge group representation. This result, in contradistinction with Perturbation Theory, but also with a number of non-perturbative approaches such as the MIT Bag, the Stochastic Vacuum Models, and Lattice simulations, accounts, instead, for the full algebraic content of the rank-2 $SU_c(3)$-Lie algebra


title: Static consensus in passifiable linear networks

abstract: Sufficient conditions of consensus (synchronization) in networks described by digraphs and consisting of identical determenistic SIMO systems are derived. Identical and nonidentical control gains (positive arc weights) are considered. Connection between admissible digraphs and nonsmooth hypersurfaces (sufficient gain boundary) is established. Necessary and sufficient conditions for static consensus by output feedback in networks consisting of certain class of double integrators are rediscovered. Scalability for circle digraph in terms of gain magnitudes is studied. Examples and results of numerical simulations are presented.


title: Silicene vs. ordered 2D silicide: the atomic and electronic structure of the Si-$(\sqrt{19}\times\sqrt{19})R23.4^{\circ}$/Pt(111) surface reconstruction

abstract: We discuss the possibility of a 2D ordered structure formed upon deposition of Si on metal surfaces. We investigate the atomic and electronic structure of the Si-$(\sqrt{19}\times\sqrt{19})R23.4^{\circ}$/Pt(111) surface reconstruction by means of a set of experimental surface-science techniques supported by theoretical calculations. The theory achieves a very good agreement with the experimental results and corroborate beyond any doubt that this phase is a surface alloy consisting of Si$_3$Pt tetramers that resembles a twisted Kagome lattice. These findings render unlikely any formation of silicene or germanene on Pt(111) and other transition metal surfaces.


title: Robot Location Estimation in the Situation Calculus

abstract: Location estimation is a fundamental sensing task in robotic applications, where the world is uncertain, and sensors and effectors are noisy. Most systems make various assumptions about the dependencies between state variables, and especially about how these dependencies change as a result of actions. Building on a general framework by Bacchus, Halpern and Levesque for reasoning about degrees of belief in the situation calculus, and a recent extension to it for continuous domains, in this paper we illustrate location estimation in the presence of a rich theory of actions using an example. We also show that while actions might affect prior distributions in nonstandard ways, suitable posterior beliefs are nonetheless entailed as a side-effect of the overall specification.


title: Maximum likelihood reconstruction for the Daya Bay Experiment

abstract: The Daya Bay Reactor Neutrino experiment is designed to precisely determine the neutrino mixing angle theta13. In this paper, we report a maximum likelihood (ML) method to reconstruct the vertex and energy of events in the anti-neutrino detector, based on a simplified optical model that describes light propagation. We calibrate the key paramters of the optical model with Co60 source, by comparing the predicted charges of the PMTs with the observed charges. With the optimized parameters, the resolution of the vertex reconstruction is about 25cm for Co60 gamma.


title: Determination of Gd concentration profile in UO2-Gd2O3 fuel pellets

abstract: A transversal mapping of the Gd concentration was measured in UO2-Gd2O3 nuclear fuel pellets by electron paramagnetic resonance spectroscopy (EPR). The quantification was made from the comparison with a Gd2O3 reference sample. The nominal concentration in the pellets is UO2: 7.5 % Gd2O3. A concentration gradient was found, which indicates that the Gd2O3 amount diminishes towards the edges of the pellets. The concentration varies from (9.3 +/- 0.5)% in the center to (5.8 +/- 0.3)% in one of the edges. The method was found to be particularly suitable for the precise mapping of the distribution of Gd3+ ions in the UO2 matrix.


title: Callisto III e la Cometa di Halley: la ricerca di Johan Stein SJ tra leggenda e storia

abstract: The Dutch Jesuit astronomer Johan Stein published in 1909 a text about the legend on a papal bull of Pope Callixtus III against the comet of 1456. This comet happened to be the Halley's one. The original documents, either chronicles and observations, and coeval testimonies are deeply investigated by Stein and the falsity of that legend is clearly demonstrated. In the occasion of the 200 years of the restoration of the Societas Jesu made in 1814 by Pope Pius VII an Italian edition of the full text of Johan Stein is here presented.


title: Motif statistics of artificially evolved and biological networks

abstract: Topological features of gene regulatory networks can be successfully reproduced by a model population evolving under selection for short dynamical attractors. The evolved population of networks exhibit motif statistics, summarized by significance profiles, which closely match those of {\it E. coli, S. cerevsiae} and {\it B. subtilis}, in such features as the excess of linear motifs and feed-forward loops, and deficiency of feedback loops. The slow relaxation to stasis is a hallmark of a rugged fitness landscape, with independently evolving populations exploring distinct valleys strongly differing in network properties.


title: State-averaged Monte Carlo configuration interaction applied to electronically excited states

abstract: We introduce state-averaging into the method of Monte Carlo configuration interaction (SA-MCCI) to allow the stable and efficient calculation of excited states. We show that excited potential curves for H$_{3}$, including a crossing with the ground state, can be accurately reproduced using a small fraction of the FCI space. A recently introduced error measure for potential curves [J. P. Coe and M. J. Paterson, J. Chem. Phys., 137, 204108 (2012)] is shown to also be a fair approach when considering potential curves for multiple states. We demonstrate that potential curves for LiF using SA-MCCI agree well with the FCI results and the avoided crossing occurs correctly. The seam of conical intersections for CH$_{2}$ found by Yarkony [J. Chem. Phys., 104, 2932 (1996)] is used as a test for SA-MCCI and we compare potential curves from SA-MCCI with FCI results for this system for the first three triplet states. We then demonstrate the improvement from using SA-MCCI on the dipole of the $2$ $^{1}A_{1}$ state of carbon monoxide. We then look at vertical excitations for small organic molecules up to the size of butadiene where the SA-MCCI energies and oscillator strengths are compared with CASPT2 values [M. Schreiber, M. R. Silva-Junior, S. P. A. Sauer, and W. Thiel, J. Chem. Phys., 128, 134110 (2008)]. We finally see if the SA-MCCI results for these excitation energies can be improved by using MCCIPT2 with approximate natural orbitals when the PT2 space is not onerously large.


title: Superconducting proximity effect in inverted InAs/GaSb quantum well structures with Ta electrodes

abstract: We present our recent electronic transport results in top-gated InAs/GaSb quantum well hybrid structures with superconducting Ta electrodes. We show that the transport across the InAs-Ta junction depends largely on the interfacial transparency, exhibiting distinct zero-bias behavior. For a relatively resistive interface a broad conductance peak is observed at zero bias. When a transparent InAs-Ta interface is achieved, a zero-bias conductance dip appears with two coherent-peak-like features forming at bias voltages corresponding to the superconducting gap of Ta. The conductance spectra of the transparent InAs-Ta junction at different gate voltages can be fit well using the standard Blonder-Tinkham-Klapwijk theory.


title: On SU(2) anomaly and Majorana fermions

abstract: In this paper a loophole in the SU(2) gauge anomaly is presented. It is shown that using several topological tools a theory can be designed that implements the quantization of a single Weyl doublet anomaly free while keeping the non-abelian character of the particle in the theory. This opens the perspective for non-Abelian statistics of deconfined particle like objects in 3+1 dimensions and for applications in Quantum Computing. Moreover, if this loophole cannot be closed, old arguments related to anomaly cancelations must be reviewed.


title: Characterizing a configuration interaction excited state using natural transition geminals

abstract: We introduce natural transition geminals as a means to qualitatively understand a transition where double excitations are important. The first two $A_{1}$ singlet states of the CH cation are used as an initial example. We calculate these states with configuration interaction singles (CIS) and state-averaged Monte Carlo configuration interaction (SA-MCCI). For each method we compare the important natural transition geminals with the dominant natural transition orbitals. We then compare SA-MCCI and full configuration interaction (FCI) with regards to the natural transition geminals using the beryllium atom. We compare using the natural transition geminals with analyzing the important configurations in the CI expansion to give the dominant transition for the beryllium atom and the carbon dimer. Finally we calculate the natural transition geminals for two electronic excitations of formamide.


title: Novel linear algebraic theory and one-hundred-million-atom quantum material simulations on the K computer

abstract: The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are Krylov-subspace (iterative) solvers for generalized shifted linear equations, in the form of (zS-H)x=b,in stead of conventional generalized eigen-value equation. The method was implemented in our order-$N$ calculation code ELSES (http://www.elses.jp/) with modelled systems based on ab initio calculations. The code realized one-hundred-million-atom, or 100-nm-scale, quantum material simulations on the K computer in a high parallel efficiency with up to all the built-in processor cores. The present paper also explains several methodological aspects, such as use of XML files and 'novice' mode for general users. A sparse matrix data library in our real problems (http://www.elses.jp/matrix/) was prepared. Internal eigen-value problem is discussed as a general need from the quantum material simulation. The present study is a interdisciplinary one and is sometimes called 'Application-Algorithm-Architecture co-design'. The co-design will play a crucial role in exa-scale scientific computations.


title: Compressibility and pressure-induced disorder in superconducting phase-separated Cs0.72Fe1.57Se2

abstract: Pressure-dependent diffraction response of the superconducting phase separated Cs0.72Fe1.57Se2 has been studied using synchrotron radiation up to the pressure of 19 GPa. The main and secondary phases of Cs0.72Fe1.57Se2 have been observed in the whole pressure range. The main ordered phase has been found to undergo an order-disorder transition in the Fe-sublattice at least at P = 11 GPa with the corresponding kinetics on the order of hours. Contrary to the analogous temperature induced transition, the secondary phase has not been suppressed suggesting that its stability pressure range is higher than 19 GPa or the corresponding transformation kinetics is slower at room temperature. Together with the previously reported pressure-dependent resistivity and magnetic susceptibility measurements, this work indicates that superconductivity in the AxFe2-ySe2 (A - alkali metals) phases could be related to the Fe-vacancy ordering in the main phase.


title: On the long-time asymptotics of quantum dynamical semigroups

abstract: We consider semigroups $\{\alpha_t: \; t\geq 0\}$ of normal, unital, completely positive maps $\alpha_t$ on a von Neumann algebra ${\mathcal M}$. The (predual) semigroup $\nu_t (\rho):= \rho \circ \alpha_t$ on normal states $\rho$ of $\mathcal M$ leaves invariant the face ${\mathcal F}_p:= \{\rho : \; \rho (p)=1\}$ supported by the projection $p\in {\mathcal M}$, if and only if $\alpha_t(p)\geq p$ (i.e., $p$ is sub-harmonic). We complete the arguments showing that the sub-harmonic projections form a complete lattice. We then consider $r_o$, the smallest projection which is larger than each support of a minimal invariant face; then $r_o$ is subharmonic. In finite dimensional cases $\sup \alpha_t(r_o)={\bf 1}$ and $r_o$ is also the smallest projection $p$ for which $\alpha_t(p)\to {\bf 1}$. If $\{\nu_t: \; t\geq 0\}$ admits a faithful family of normal stationary states then $r_o={\bf 1}$ is useless; if not, it helps to reduce the problem of the asymptotic behaviour of the semigroup for large times.


title: Gravitomagnetic currents in the inflationary universe from WIMT

abstract: Using the Weitzenb\"ock representation of a Riemann-flat 5D spacetime, we study the possible existence of primordial gravito-magnetic currents from Gravito-electromagnetic Inflation (GEMI). We found that these currents decrease exponentially in the Weitzenb\"ock representation, but they are null in a Levi-Civita representation because we are dealing with a 5D Riemann-flat spacetime without structure or torsion.


title: On nonpermutational transformation semigroups with an application to syntactic complexity

abstract: We give an upper bound of $n((n-1)!-(n-3)!)$ for the possible largest size of a subsemigroup of the full transformational semigroup over $n$ elements consisting only of nonpermutational transformations. As an application we gain the same upper bound for the syntactic complexity of (generalized) definite languages as well.


title: On a difference in topological nature between Cantor middle-third set and Sierpi\'nski carpet

abstract: Both Cantor middle-third set and Sierpi\'nski carpet are self-similar, perfect, compact metric spaces. In spite of the similarity of the mathematical procedure of construction, there exists between them a fundamental difference in topological nature, and this difference affects the methods of construction of an interesting non-trivial quotient space of them. The totally disconnectedness (or, more generally, zero-dimensional) enables Cantor middle-third set to have a non-trivial quotient space which is self-similar. On the other hand, concerning Sierpi\'nski carpet, because of the connectedness of its structure, no non-trivial quotient space which is self-similar can be constructed by such an elegant procedure as that for Cantor middle-third set. Various topologically significant nature specific to Cantor middle-third set owe mainly to the totally disconnectedness of the set.


title: Optimal subgradient algorithms with application to large-scale linear inverse problems

abstract: This study addresses some algorithms for solving structured unconstrained convex optimiza- tion problems using first-order information where the underlying function includes high-dimensional data. The primary aim is to develop an implementable algorithmic framework for solving problems with multi- term composite objective functions involving linear mappings using the optimal subgradient algorithm, OSGA, proposed by Neumaier in [49]. To this end, we propose some prox-functions for which the cor- responding subproblem of OSGA is solved in a closed form. Considering various inverse problems arising in signal and image processing, machine learning, statistics, we report extensive numerical and compar- isons with several state-of-the-art solvers proposing favourably performance of our algorithm. We also compare with the most widely used optimal first-order methods for some smooth and nonsmooth con- vex problems. Surprisingly, when some Nesterov-type optimal methods originally proposed for smooth problems are adapted for solving nonsmooth problems by simply passing a subgradient instead of the gradient, the results of these subgradient-based algorithms are competitive and totally interesting for solving nonsmooth problems. Finally, the OSGA software package is available.


title: Dynamic Uplink-Downlink Optimization in TDD-based Small Cell Networks

abstract: Dynamic Time-division duplex (TDD) can provide efficient and flexible splitting of the common wireless cellular resources between uplink (UL) and downlink (DL) users. In this paper, the UL/DL optimization problem is formulated as a noncooperative game among the small cell base stations (SCBSs) in which each base station aims at minimizing its total UL and DL flow delays. To solve this game, a self-organizing UL/DL resource configuration scheme for TDD-based small cell networks is proposed. Using the proposed scheme, an SCBS is able to estimate and learn the UL and DL loads autonomously while optimizing its UL/DL configuration accordingly. Simulations results show that the proposed algorithm achieves significant gains in terms of packet throughput in case of asymmetric UL and DL traffic loads. This gain increases as the traffic asymmetry increases, reaching up to 97% and 200% gains relative to random and fixed duplexing schemes respectively. Our results also show that the proposed algorithm is well- adapted to dynamic traffic conditions and different network sizes, and operates efficiently in case of severe cross-link interference in which neighboring cells transmit in opposite directions.


title: Separator-Based Graph Embedding into Multidimensional Grids with Small Edge-Congestion

abstract: We study the problem of embedding a guest graph with minimum edge-congestion into a multidimensional grid with the same size as that of the guest graph. Based on a well-known notion of graph separators, we show that an embedding with a smaller edge-congestion can be obtained if the guest graph has a smaller separator, and if the host grid has a higher but constant dimension. Specifically, we prove that any graph with $N$ nodes, maximum node degree $\Delta$, and with a node-separator of size $O(n^\alpha)$ ($0\leq\alpha<1$) can be embedded into a grid of a fixed dimension $d\geq 2$ with at least $N$ nodes, with an edge-congestion of $O(\Delta)$ if $d>1/(1-\alpha)$, $O(\Delta\log N)$ if $d=1/(1-\alpha)$, and $O(\Delta N^{\alpha-1+\frac{1}{d}})$ if $d< 1/(1-\alpha)$. This edge-congestion achieves constant ratio approximation if $d>1/(1-\alpha)$, and matches an existential lower bound within a constant factor if $d\leq 1/(1-\alpha)$. Our result implies that if the guest graph has an excluded minor of a fixed size, such as a planar graph, then we can obtain an edge-congestion of $O(\Delta\log N)$ for $d=2$ and $O(\Delta)$ for any fixed $d\geq 3$. Moreover, if the guest graph has a fixed treewidth, such as a tree, an outerplanar graph, and a series-parallel graph, then we can obtain an edge-congestion of $O(\Delta)$ for any fixed $d\geq 2$. To design our embedding algorithm, we introduce edge-separators bounding expansion, such that in partitioning a graph into isolated nodes using edge-separators recursively, the number of outgoing edges from a subgraph to be partitioned in a recursive step is bounded. We present an algorithm to construct an edge-separator with expansion of $O(\Delta n^\alpha)$ from a node-separator of size $O(n^\alpha)$.


title: Smashing localizations of rings of weak global dimension at most one

abstract: We show for a ring R of weak global dimension at most one that there is a bijection between the smashing subcategories of its derived category and the equivalence classes of homological epimorphisms starting in R. If, moreover, R is commutative, we prove that the compactly generated localizing subcategories correspond precisely to flat epimorphisms. We also classify smashing localizations of the derived category of any valuation domain, and provide an easy criterion for the Telescope Conjecture (TC) for any commutative ring of weak global dimension at most one. As a consequence, we show that the TC holds for any commutative von Neumann regular ring R, and it holds precisely for those Pr\"ufer domains which are strongly discrete.


title: Constraints on Light Magnetic Dipole Dark Matter from the ILC and SN 1987A

abstract: To illustrate the complementarity of the linear collider and astrophysics bounds on the light (MeV-scale mass) dark matter (DM), we study the constraints on the magnetic dipole DM from the DM-electron interactions at the proposed International Linear Collider (ILC) and in supernova (SN) 1987A. We in particular focus on the $e^+ e^-$ annihilation which is the common process for producing DM pairs both at the ILC and in the SN. We estimate the bounds on the DM magnetic dipole moment from the mono-photon signals at the ILC and also from the energy loss rate due to the freely streaming DM produced in the SN. The SN bounds can be more stringent than those from the ILC by as much as a factor ${\cal O}(10^5)$ for a DM mass below $10^2$ MeV. For larger DM masses, on the other hand, SN rapidly loses its sensitivity and the collider constraints can complement the SN constraints.


title: First order mean field games in crowd dynamics

abstract: In this paper we study a two dimensional crowd model where pedestrian velocity consists of two elements: a non--local interaction term, modeling the effect of other walkers on each individual, and a control term. This latter term can be chosen by pedestrians so that their resulting path is optimal w.r.t. a suitable cost criterion. Under the assumption that pedestrians can forecast the effect of their choices on the evolution of the whole crowd, it is natural to consider a mean field system coupling the continuity equation, which describes the evolution of the density of pedestrians, with the HJB equation for the optimization problem. We show that such coupled system admits solution and we interpret the solution in terms of the pedestrian models. We also extend this results to the case where multiple populations of pedestrians are present in the environment, each with his own objectives.


title: Square Roots and Continuity in Strictly Linearly Ordered Semigroups on Real Intervals

abstract: In this article we show that the semigroup operation of a strictly linearly ordered semigroup on a real interval is automatically continuous if each element of the semigroup admits a square root. Hence, by a result of Acz\'el, such a semigroup is isomorphic to an additive subsemigroup of the real numbers.


title: Four types of (super)conformal mechanics: D-module reps and invariant actions

abstract: (Super)conformal mechanics in one dimension is induced by parabolic or hyperbolic/trigonometric transformations, either homogeneous (for a scaling dimension $\lambda$) or inhomogeneous (at $\lambda=0$, with $\rho$ an inhomogeneity parameter). Four types of (super)conformal actions are thus obtained. With the exclusion of the homogeneous parabolic case, dimensional constants are present. Both the inhomogeneity and the insertion of $\lambda$ generalize the construction of Papadopoulos [CQG 30 (2013) 075018; arXiv:1210.1719]. Inhomogeneous $D$-module reps are presented for the $d=1$ superconformal algebras $osp(1|2)$, $sl(2|1)$, $B(1,1)$ and $A(1,1)$. For centerless superVirasoro algebras $D$-module reps are presented (in the homogeneous case for ${\cal N}=1,2,3,4$; in the inhomogeneous case for ${\cal N}=1,2,3$). The four types of $d=1$ superconformal actions are derived for ${\cal N}=1,2,4$ systems. When ${\cal N}=4$, the homogeneously-induced actions are $D(2,1;\alpha)$-invariant ($\alpha$ is critically linked to $\lambda$); the inhomogeneously-induced actions are $A(1,1)$-invariant.