title: A High-Rate MSR Code With Polynomial Sub-Packetization Level

abstract: We present a high-rate $(n,k,d=n-1)$-MSR code with a sub-packetization level that is polynomial in the dimension $k$ of the code. While polynomial sub-packetization level was achieved earlier for vector MDS codes that repair systematic nodes optimally, no such MSR code construction is known. In the low-rate regime (i. e., rates less than one-half), MSR code constructions with a linear sub-packetization level are available. But in the high-rate regime (i. e., rates greater than one-half), the known MSR code constructions required a sub-packetization level that is exponential in $k$. In the present paper, we construct an MSR code for $d=n-1$ with a fixed rate $R=\frac{t-1}{t}, \ t \geq 2,$ achieveing a sub-packetization level $\alpha = O(k^t)$. The code allows help-by-transfer repair, i. e., no computations are needed at the helper nodes during repair of a failed node.


title: On Longest Repeat Queries Using GPU

abstract: Repeat finding in strings has important applications in subfields such as computational biology. The challenge of finding the longest repeats covering particular string positions was recently proposed and solved by \.{I}leri et al., using a total of the optimal $O(n)$ time and space, where $n$ is the string size. However, their solution can only find the \emph{leftmost} longest repeat for each of the $n$ string position. It is also not known how to parallelize their solution. In this paper, we propose a new solution for longest repeat finding, which although is theoretically suboptimal in time but is conceptually simpler and works faster and uses less memory space in practice than the optimal solution. Further, our solution can find \emph{all} longest repeats of every string position, while still maintaining a faster processing speed and less memory space usage. Moreover, our solution is \emph{parallelizable} in the shared memory architecture (SMA), enabling it to take advantage of the modern multi-processor computing platforms such as the general-purpose graphics processing units (GPU). We have implemented both the sequential and parallel versions of our solution. Experiments with both biological and non-biological data show that our sequential and parallel solutions are faster than the optimal solution by a factor of 2--3.5 and 6--14, respectively, and use less memory space.


title: The Holographic Dictionary for Beta Functions of Multi-trace Coupling Constants

abstract: Field theories with weakly coupled holographic duals, such as large N gauge theories, have a natural separation of their operators into `single-trace operators' (dual to single-particle states) and `multi-trace operators' (dual to multi-particle states). There are examples of large N gauge theories where the beta functions of single-trace coupling constants all vanish, but marginal multi-trace coupling constants have non-vanishing beta functions that spoil conformal invariance (even when all multi-trace coupling constants vanish). The holographic dual of such theories should be a classical solution in anti-de Sitter space, in which the boundary conditions that correspond to the multi-trace coupling constants depend on the cutoff scale, in a way that spoils conformal invariance. We argue that this is realized through specific bulk coupling constants that lead to a running of the multi-trace coupling constants. This fills a missing entry in the holographic dictionary.


title: Random Matrix theory approach to Quantum mechanics

abstract: In this paper, we give random matrix theory approach to the quantum mechanics using the quantum Hamilton-Jacobi formalism. We show that the bound state problems in quantum mechanics are analogous to solving Gaussian unitary ensemble of random matrix theory. This study helps in identify the potential appear in the joint probability distribution function in the random matrix theory as a super potential. This approach allows to extend the random matrix theory to the newly discovered exceptional polynomials.


title: The Vacancy Effect on Thermal Interface Resistance between Aluminum and Silicon by Molecular Dynamics

abstract: Thermal transport across interfaces is an important issue for microelectronics, photonics, and thermoelectric devices and has been studied both experimentally and theoretically in the past. In this paper, thermal interface resistance (1/G) between aluminum and silicon with nanoscale vacancies was calculated using non-equilibrium molecular dynamics (NEMD). Both phonon-phonon coupling and electron-phonon coupling are considered in calculations. The results showed that thermal interface resistance increased largely due to vacancies. The effect of both the size and the type of vacancies is studied and compared. And an obvious difference is found for structures with different type/size vacancies.


title: Entropic measures of joint uncertainty: effects of lack of majorization

abstract: We compute R\'enyi entropies for the statistics of a noisy simultaneous observation of two complementary observables in two-dimensional quantum systems. The relative amount of uncertainty between two states depends on the uncertainty measure used. These results are not reproduced by a more standard duality relation. We show that these behaviors are consistent with the lack of majorization relation between the corresponding statistics.


title: Toward quantization of Galois theory

abstract: This note is a development of our two previous papers, arXiv:1212.3392v1 and 1306.3660v1. The fundamental question is whether there exists a Galois theory, in which the Galois group is a quantum group. For a linear equations with respect to a Hopf algebra, we arrived at a final form if the base field consists of constants. In this case, we have non-commutative Picard-Vessiot rings and asymmetric Tannaka theory. For non-linear equations there are examples that might make us optimistic.


title: On birational superrigidity and conditional birational superrigidity of certain Fano hypersurfaces

abstract: We prove birational superrigidity of every hypersurface of degree N in P^N with singular locus of dimension s, under the assumption that N is at least 2s+8 and it has only quadratic singularities of rank at least N-s. Combined with the results of I. A. Chel'tsov and T. de Fernex, this completes the list of birationally superrigid singular hypersurfaces with only ordinary double points except in dimension 4 and 6. Further we impose an additional condition on the base locus of a birational map to a Mori fiber space. Then we prove conditional birational superrigidity of certain smooth Fano hypersurfaces of index larger or equal to 2, and birational superrigidity of smooth Fano complete intersections of index 1 in weak form.


title: Spin transport and spin conversion in compound semiconductor with non-negligible spin-orbit interaction

abstract: A quantitative investigation of spin-pumping-induced spin-transport in n-GaAs was conducted at room temperature (RT). GaAs has a non-negligible spin orbit interaction, so that electromotive force due to the inverse spin Hall effect (ISHE) of GaAs contributed to the electromotive force detected with a platinum (Pt) spin detector. The electromotive force detected by the Pt spin detector had opposite polarity to that measured with a Ni80Fe20/GaAs bilayer due to the opposite direction of spin current flow, which demonstrates successful spin transport in the n-GaAs channel. A two-dimensional spin-diffusion model that considers the ISHE in the n-GaAs channel reveals an accurate spin diffusion length of t_s = 1.09 um in n-GaAs (NSi = 4x10^16 cm-3) at RT, which is approximately half that estimated by the conventional model.


title: The Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction

abstract: Consider a pair of terminals connected by two independent (feedforward and feedback) Additive White Gaussian Noise (AWGN) channels, and limited by individual power constraints. The first terminal would like to reliably send information to the second terminal at a given rate. While the reliability in the cases of no feedback and of noiseless feedback is well studied, not much is known about the case of noisy feedback. In this work, we present an interactive scheme that significantly improves the reliability relative to the no-feedback setting, whenever the feedback Signal to Noise Ratio (SNR) is sufficiently larger than the feedforward SNR. The scheme combines Schalkwijk-Kailath (S-K) coding and modulo--lattice analog transmission.


title: On photon angular momentum: transversality condition, Berry degree of freedom, and non-commutativity of photon position

abstract: Different from the usual conclusion that the separation of the photon angular momentum into orbital and spin parts is physically meaningless, the orbital and spin angular momenta are demonstrated in the first-quantization framework not to satisfy the standard commutation relation. It is shown on the basis of the transversality condition that the spin is aligned with the propagation direction so that only the helicity can be the intrinsic degree of freedom. It is also shown on the same basis that only in the so-called intrinsic reference system does the helicity behave intrinsic. The intrinsic reference system of the photon is determined by the "action" of a gauge potential, the Berry potential, on the helicity of the photon. The Berry potential is fixed by a vector-valued degree of freedom, called the Berry degree of freedom. Because only the position of the photon in its intrinsic reference system is canonically conjugate to the momentum, the intrinsic reference system itself is endowed with quantum effects that depend on the Berry degree of freedom as well as the helicity. This not only explains the so-called spin Hall effect of light but also helps to understand why the total angular momentum cannot be generally split into helicity-independent orbital and helicity-dependent spin parts.


title: Noncovalent Interactions by QMC: Speedup by One-Particle Basis-Set Size Reduction

abstract: While it is empirically accepted that the fixed-node diffusion Monte-Carlo (FN-DMC) depends only weakly on the size of the one-particle basis sets used to expand its guiding functions, limits of this observation are not settled yet. Our recent work indicates that under the FN error cancellation conditions, augmented triple zeta basis sets are sufficient to achieve a benchmark level of 0.1 kcal/mol in a number of small noncovalent complexes. Here we report on a possibility of truncation of the one-particle basis sets used in FN-DMC guiding functions that has no visible effect on the accuracy of the production FN-DMC energy differences. The proposed scheme leads to no significant increase in the local energy variance, indicating that the total CPU cost of large-scale benchmark noncovalent interaction energy FN-DMC calculations may be reduced.


title: Long-range coherent energy transport in Photosystem II

abstract: We simulate the long-range inter-complex electronic energy transfer in Photosystem II -- from the antenna complex, via a core complex, to the reaction center -- using a non-Markovian (ZOFE) quantum master equation description that allows us to quantify the electronic coherence involved in the energy transfer. We identify the pathways of the energy transfer in the network of coupled chromophores, using a description based on excitation probability currents. We investigate how the energy transfer depends on the initial excitation -- localized, coherent initial excitation versus delocalized, incoherent initial excitation -- and find that the energy transfer is remarkably robust with respect to such strong variations of the initial condition. To explore the importance of vibrationally enhanced transfer and to address the question of optimization in the system parameters, we vary the strength of the coupling between the electronic and the vibrational degrees of freedom. We find that the original parameters lie in a (broad) region that enables optimal transfer efficiency, and that the energy transfer appears to be very robust with respect to variations in the vibronic coupling. Nevertheless, vibrationally enhanced transfer appears to be crucial to obtain a high transfer efficiency. We compare our quantum simulation to a "classical" rate equation based on a modified-Redfield/generalized-F\"orster description that was previously used to simulate energy transfer dynamics in the entire Photosystem II complex, and find very good agreement between quantum and rate-equation simulation of the overall energy transfer dynamics.


title: Solve thermal explosion model by central difference and newton iteration method

abstract: First we present the general equation form of a thermal explosion in a vessel with boundary values, later use central difference method and Newton iteration method to solve the relevant partial differential equations in one-dimensional and two-dimensional forms, finally we use numerical experiments to verify the order of convergence of the central difference scheme and provide the experiment results.


title: Relativistic Quantum Metrology in Open System Dynamics

abstract: Quantum metrology studies the ultimate limit of precision in estimating a physical quantity if quantum strategies are exploited. Here we investigate the evolution of a two-level atom as a detector which interacts with a massless scalar field using the master equation approach for open quantum system. We employ local quantum estimation theory to estimate the Unruh temperature when probed by a uniformly accelerated detector in the Minkowski vacuum. In particular, we evaluate the Fisher information (FI) for population measurement, maximize its value over all possible detector preparations and evolution times, and compare its behavior with that of the quantum Fisher information (QFI). We find that the optimal precision of estimation is achieved when the detector evolves for a long enough time. Furthermore, we find that in this case the FI for population measurement is independent of initial preparations of the detector and is exactly equal to the QFI, which means that population measurement is optimal. This result demonstrates that the achievement of the ultimate bound of precision imposed by quantum mechanics is possible. Finally, we note that the same configuration is also available to the maximum of the QFI itself.


title: Orbital angular momentum in a nonchiral topological superconductor

abstract: We investigate the bulk orbital angular momentum in a two-dimensional time-reversal broken topological superconductor with the Rashba spin-orbit interaction, the Zeeman interaction, and the $s$-wave pairing potential. Prior to the topological phase transition, we find the crossover from $s$ wave to $p$ wave. For the large spin-orbit interaction, even in the topological phase, $L_z/N$ does not reach $-1/2$, which is the intrinsic value in chiral $p$-wave superconductors. Here $L_z$ and $N$ are the bulk orbital angular momentum and the total number of electrons at zero temperature, respectively. Finally, we discuss the effects of nonmagnetic impurities.


title: Edge Agreement of Multi-agent System with Quantized Measurements via the Directed Edge Laplacian

abstract: This work explores the edge agreement problem of second-order nonlinear multi-agent system under quantized measurements. Under the edge agreement framework, we introduce an important concept about the \emph{essential edge Laplacian} and also obtain a reduced model of the edge agreement dynamics based on the spanning tree subgraph. The quantized edge agreement problem of second-order nonlinear multi-agent system is studied, in which both uniform and logarithmic quantizers are considered. We do not only guarantee the stability of the proposed quantized control law, but also reveal the explicit mathematical connection of the quantized interval and the convergence properties for both uniform and logarithmic quantizers, which has not been addressed before. Particularly, for uniform quantizers, we provide the upper bound of the radius of the agreement neighborhood and indicate that the radius increases with the quantization interval. While for logarithmic quantizers, the agents converge exponentially to the desired agreement equilibrium. In addition, we figure out the relationship of the quantization interval and the convergence speed and also provide the estimates of the convergence rate. Finally, simulation results are given to verify the theoretical analysis.


title: Drift-insensitive distributed calibration of probe microscope scanner in nanometer range: Real mode

abstract: A method is described intended for distributed calibration of a probe microscope scanner consisting in a search for a net of local calibration coefficients (LCCs) in the process of automatic measurement of a standard surface, whereby each point of the movement space of the scanner can be defined by a unique set of scale factors. Feature-oriented scanning (FOS) methodology is used to implement the distributed calibration, which permits to exclude in situ the negative influence of thermal drift, creep and hysteresis on the obtained results. The sensitivity of LCCs to errors in determination of position coordinates of surface features forming the local calibration structure (LCS) is eliminated by performing multiple repeated measurements followed by building regression surfaces. There are no principle restrictions on the number of repeated LCS measurements. Possessing the calibration database enables correcting in one procedure all the spatial distortions caused by nonlinearity, nonorthogonality and spurious crosstalk couplings of the microscope scanner piezomanipulators. To provide high precision of spatial measurements in nanometer range, the calibration is carried out using natural standards - constants of crystal lattice. The method allows for automatic characterization of crystal surfaces. The method may be used with any kind of scanning probe microscope (SPM).


title: Langevin formulation of a subdiffusive continuous time random walk in physical time

abstract: Systems living in complex non equilibrated environments often exhibit subdiffusion characterized by a sublinear power-law scaling of the mean square displacement. One of the most common models to describe such subdiffusive dynamics is the continuous time random walk (CTRW). Stochastic trajectories of a CTRW can be described mathematically in terms of a subordination of a normal diffusive process by an inverse Levy-stable process. Here, we propose a simpler Langevin formulation of CTRWs without subordination. By introducing a new type of non-Gaussian noise, we are able to express the CTRW dynamics in terms of a single Langevin equation in physical time with additive noise. We derive the full multi-point statistics of this noise and compare it with the noise driving scaled Brownian motion (SBM), an alternative stochastic model describing subdiffusive behaviour. Interestingly, these two noises are identical up to the level of the 2nd order correlation functions, but different in the higher order statistics. We extend our formalism to general waiting time distributions and force fields, and compare our results with those of SBM.


title: De Bruijn-Erd\H{o}s type theorems for graphs and posets

abstract: A classical theorem of De Bruijn and Erd\H{o}s asserts that any noncollinear set of n points in the plane determines at least n distinct lines. We prove that an analogue of this theorem holds for graphs. Restricting our attention to comparability graphs, we obtain a version of the De Bruijn-Erd\H{o}s theorem for partially ordered sets (posets). Moreover, in this case, we have an improved bound on the number of lines depending on the height of the poset. The extremal configurations are also determined.


title: The $\Sigma$-invariants of Thompson's group $F$ via Morse theory

abstract: Bieri, Geoghegan and Kochloukova computed the BNSR-invariants $\Sigma^m(F)$ of Thompson's group $F$ for all $m$. We recompute these using entirely geometric techniques, making use of the Stein--Farley CAT(0) cube complex on which $F$ acts.


title: Codes With Hierarchical Locality

abstract: In this paper, we study the notion of {\em codes with hierarchical locality} that is identified as another approach to local recovery from multiple erasures. The well-known class of {\em codes with locality} is said to possess hierarchical locality with a single level. In a {\em code with two-level hierarchical locality}, every symbol is protected by an inner-most local code, and another middle-level code of larger dimension containing the local code. We first consider codes with two levels of hierarchical locality, derive an upper bound on the minimum distance, and provide optimal code constructions of low field-size under certain parameter sets. Subsequently, we generalize both the bound and the constructions to hierarchical locality of arbitrary levels.


title: Renormalization group flow of linear sigma model with $U_A(1)$ anomaly

abstract: In the presence of finite $U_A(1)$ breaking, chiral phase transition of massless two-flavor QCD is studied by tracing the renormalization group flow of the corresponding effective theory. In the framework of the $\epsilon$ expansion, it is found that the nature of the phase transition depends on the initial condition for the parameters of the effective theory and that, when it undergoes second order phase transition, one of the universal exponents shows a different value from that in the standard $O(4)$ linear sigma model. We discuss that the origin of the difference is attributed to a non-decoupling effect. The present status of the calculation of the effective potential is presented.


title: Unified parameter for localization in isotope-selective rotational excitation of diatomic molecules using a train of optical pulses

abstract: We obtained a simple theoretical unified parameter for the characterization of rotational population propagation of diatomic molecules in a periodic train of resonant optical pulses. The parameter comprises the peak intensity and interval between the pulses, and the level energies of the initial and final rotational states of the molecule. Using the unified parameter, we can predict the upper and lower boundaries of probability localization on the rotational level network, including the effect of centrifugal distortion. The unified parameter was tentatively derived from an analytical expression obtained by performing rotating-wave approximation and spectral decomposition of the time-dependent Schr\"{o}dinger equation under an assumption of time-order invariance. The validity of the parameter was confirmed by comparison with numerical simulations for isotope-selective rotational excitation of KCl molecules.


title: Reduced Complexity Decoding of n x n Algebraic Space-Time Codes

abstract: Algebraic space-time coding allows for reliable data exchange across fading multiple-input multiple-output channels. A powerful technique for decoding space-time codes in Maximum-Likelihood (ML) decoding, but well-performing and widely-used codes such as the Golden code often suffer from high ML-decoding complexity. In this article, a recursive algorithm for decoding general algebraic space-time codes of arbitrary dimension is proposed, which reduces the worst-case decoding complexity from $O(|S|^{n^2})$ to $O(|S|^n)$.


title: Rapidity dependence of saturation in inclusive HERA data with the rcBK equation

abstract: The contribution of the different terms of the running-coupling Balistky-Kovchegov (rcBK) equation to the description of inclusive HERA data is discussed. Within this framework an alternative definition of the saturation scale is presented. The definition is based on the ratio of the term corresponding to the recombination of two dipoles to the term corresponding to a dipole splitting. A similar ratio is used to study the contribution of the recombination term to the evolution of inclusive HERA data with rapidity. It is found that, although the data are well described, the behaviour of the different terms of the rcBK equation for HERA kinematics is not what it is naively expected from saturation arguments.


title: Defect-Induced Kondo Effect in graphene: Role of Localized State of $\pi$ Electrons

abstract: We discuss a role of the localized $\pi$ orbital, which exists around the defect, on the defect-induced Kondo effect in graphene by a numerical renormalization group study. We find that the localized $\pi$ orbital assists this Kondo effect, and the Kondo temperature is sensitive to the broadening of the localized $\pi$ orbital. Secondly, we focus on the negative magnetoresistance of this Kondo effect. In the experimental result, it has been shown that the negative magnetoresistance is ten times larger than the usual Kondo effect. In order to clarify the mechanism of the "magnetic sensitive" Kondo effect, as a first step, we study an orbital magnetic field dependence of the localized $\pi$ orbital by a tight-binding model with a Peierls phase. We find that as the magnetic field increases, the spectral width of the localized $\pi$ orbital increases and the local DOS at the Fermi level decreases. Since the Kondo temperature is strongly dependent of the broadening of the localized $\pi$ orbital, it is expected that this Kondo effect is sensitive to the orbital magnetic field as observed in the experiment.


title: General-Purpose Join Algorithms for Listing Triangles in Large Graphs

abstract: We investigate applying general-purpose join algorithms to the triangle listing problem in an out-of-core context. In particular, we focus on Leapfrog Triejoin (LFTJ) by Veldhuizen 2014, a recently proposed, worst-case optimal algorithm. We present "boxing": a novel, yet conceptually simple, approach for feeding input data to LFTJ. Our extensive analysis shows that this approach is I/O efficient, being worst-case optimal (in a certain sense). Furthermore, if input data is only a constant factor larger than the available memory, then a boxed LFTJ essentially maintains the CPU data-complexity of the vanilla LFTJ. Next, focusing on LFTJ applied to the triangle query, we show that for many graphs boxed LFTJ matches the I/O complexity of the recently by Hu, Tao and Yufei proposed specialized algorithm MGT for listing tiangles in an out-of-core setting. We also strengthen the analysis of LFTJ's computational complexity for the triangle query by considering families of input graphs that are characterized not only by the number of edges but also by a measure of their density. E.g., we show that LFTJ achieves a CPU complexity of O(|E|log|E|) for planar graphs, while on general graphs, no algorithm can be faster than O(|E|^{1.5}). Finally, we perform an experimental evaluation for the triangle listing problem confirming our theoretical results and showing the overall effectiveness of our approach. On all our real-world and synthetic data sets (some of which containing more than 1.2 billion edges) LFTJ in single-threaded mode is within a factor of 3 of the specialized MGT; a penalty that---as we demonstrate---can be alleviated by parallelization.


title: On the Density of Weak Polignac Numbers

abstract: Let $k$ be an integer which is the difference between prime numbers infinitely often. It is known that there are infinitely many such $k$ and, in this paper, we give a new unconditional proof that these $k$ have positive density and improve on current bounds, assuming a strong hypothesis.


title: An experimental demonstration of room-temperature spin transport in n-type Germanium epilayers

abstract: We report the first experimental demonstration of room-temperature spin transport in n-type Ge epilayers grown on a Si(001) substrate. By utilizing spin pumping under ferromagnetic resonance, which inherently endows a spin battery function for semiconductors connected with the ferromagnet, a pure spin current is generated in the n-Ge at room temperature. The pure spin current is detected by using the inverse spin Hall effect of either Pt or Pd electrode on the n-Ge. A theoretical model including a geometrical contribution allows to estimate a spin diffusion length in n-Ge at room temperature to be 660 nm. The temperature dependence of the spin relaxation time provides evidence for Elliott-Yafet spin relaxation mechanism.


title: Ward identities and gauge independence in general chiral gauge theories

abstract: Using the Batalin-Vilkovisky formalism, we study the Ward identities and the equations of gauge dependence in potentially anomalous general gauge theories, renormalizable or not. A crucial new term, absent in manifestly nonanomalous theories, is responsible for interesting effects. We prove that gauge invariance always implies gauge independence, which in turn ensures perturbative unitarity. Precisely, we consider potentially anomalous theories that are actually free of gauge anomalies thanks to the Adler-Bardeen theorem. We show that when we make a canonical transformation on the tree-level action, it is always possible to re-renormalize the divergences and re-fine-tune the finite local counterterms, so that the renormalized $\Gamma $ functional of the transformed theory is also free of gauge anomalies, and is related to the renormalized $\Gamma $ functional of the starting theory by a canonical transformation. An unexpected consequence of our results is that the beta functions of the couplings may depend on the gauge-fixing parameters, although the physical quantities remain gauge independent. We discuss nontrivial checks of high-order calculations based on gauge independence and determine how powerful they are.


title: Transportation cost-information and concentration inequalities for bifurcating Markov chains

abstract: We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives birth to two offsprings in the next one. Transportation cost inequalities provide useful concentra-tion inequalities. We also study deviation inequalities for the empiri-cal means under relaxed assumptions on the Wasserstein contraction of the Markov kernels. Applications to bifurcating non linear autore-gressive processes are considered: deviation inequalities for pointwise estimates of the non linear leading functions.


title: Aharonov-Bohm oscillations and electron gas transitions in hexagonal core-shell nanowires with an axial magnetic field

abstract: We use spin-density-functional theory within an envelope function approach to calculate electronic states in a GaAs/InAs core-shell nanowire pierced by an axial magnetic field. Our fully 3D quantum modeling includes explicitly the description of the realistic cross-section and composition of the sample, and the electrostatic field induced by external gates in two different device geometries, gate-all-around and back-gate. At low magnetic fields, we investigate Aharonov-Bohm oscillations and signatures therein of the discrete symmetry of the electronic system, and we critically analyze recent magnetoconductance observations. At high magnetic fields we find that several charge and spin transitions occur. We discuss the origin of these transitions in terms of different localization and Coulomb regimes and predict their signatures in magnetoconductance experiments.


title: On auto and hetero Backlund transformations for the Henon-Heiles systems

abstract: We consider a canonical transformation of parabolic coordinates on the plain and suppose that this transformation together with some additional relations may be considered as a counterpart of the auto and hetero B\"acklund transformations associated with the integrable H\'enon-Heiles systems.


title: An axiomatic approach to gradients with applications to Dirichlet and obstacle problems beyond function spaces

abstract: We develop a framework for studying variational problems in Banach spaces with respect to gradient relations, which encompasses many of the notions of generalized gradients that appear in the literature. We stress the fact that our approach is not dependent on function spaces and therefore applies equally well to functions on metric spaces as to operator algebras. In particular, we consider analogues of Dirichlet and obstacle problems, as well as first eigenvalue problems, and formulate conditions for the existence of solutions and their uniqueness. Moreover, we investigate to what extent a lattice structure may be introduced on (ordered) Banach spaces via a norm-minimizing variational problem. A multitude of examples is provided to illustrate the versatility of our approach.


title: Real-time solar wind prediction based on SDO/AIA coronal hole data

abstract: We present an empirical model based on the visible area covered by coronal holes close to the central meridian in order to predict the solar wind speed at 1 AU with a lead time up to four days in advance with a 1hr time resolution. Linear prediction functions are used to relate coronal hole areas to solar wind speed. The function parameters are automatically adapted by using the information from the previous 3 Carrington Rotations. Thus the algorithm automatically reacts on the changes of the solar wind speed during different phases of the solar cycle. The adaptive algorithm has been applied to and tested on SDO/AIA-193A observations and ACE measurements during the years 2011-2013, covering 41 Carrington Rotations. The solar wind speed arrival time is delayed and needs on average 4.02 +/- 0.5 days to reach Earth. The algorithm produces good predictions for the 156 solar wind high speed streams peak amplitudes with correlation coefficients of cc~0.60. For 80% of the peaks, the predicted arrival matches within a time window of 0.5 days of the ACE in situ measurements. The same algorithm, using linear predictions, was also applied to predict the magnetic field strength from coronal hole areas but did not give reliable predictions (cc~0.2).


title: On Error Correction for Physical Unclonable Functions

abstract: Physical Unclonable Functions evaluate manufacturing variations to generate secure cryptographic keys for embedded systems without secure key storage. It is explained how methods from coding theory are applied in order to ensure reliable key reproduction. We show how better results can be obtained using code classes and decoding principles not used for this scenario before. These methods are exemplified by specific code constructions which improve existing codes with respect to error probability, decoding complexity and codeword length.


title: How does the mass transport in disk galaxy models influence the character of orbits?

abstract: We explore the regular or chaotic nature of orbits of stars moving in the meridional (R,z) plane of an axially symmetric time-dependent disk galaxy model with a central, spherically symmetric nucleus. In particular, mass is linearly transported from the disk to the galactic nucleus, in order to mimic, in a way, the case of self-consistent interactions of an actual N-body simulation. We thus try to unveil the influence of this mass transportation on the different families of orbits of stars by monitoring how the percentage of chaotic orbits, as well as the percentages of orbits of the main regular resonant families, evolve as the galaxy develops a dense and massive nucleus in its core. The SALI method is applied to samples of orbits in order to distinguish safely between ordered and chaotic motion. In addition, a method based on the concept of spectral dynamics is used for identifying the various families of regular orbits and also for recognizing the secondary resonances that bifurcate from them. Our computations strongly suggest that the amount of the observed chaos is substantially increased as the nucleus becomes more massive. Furthermore, extensive numerical calculations indicate that there are orbits which change their nature from regular to chaotic and vice versa and also orbits which maintain their orbital character during the galactic evolution. The present outcomes are compared to earlier related work.


title: Static and dynamic behavior of multiplex networks under interlink strength variation

abstract: It has recently been suggested \cite{Radicchi2013} that in a two-level multiplex network, a gradual change in the value of the "interlayer" strength $p$ can provoke an abrupt structural transition. The critical point $p^*$ at which this happens is system-dependent. In this article, we show in a similar way as in \cite{Garrahan2014} that this is a consequence of the graph Laplacian formalism used in \cite{Radicchi2013}. We calculate the evolution of $p^{*}$ as a function of system size for ER and RR networks. We investigate the behavior of structural measures and dynamical processes of a two-level system as a function of $p$, by Monte-Carlo simulations, for simple particle diffusion and for reaction-diffusion systems. We find that as $p$ increases there is a smooth transition from two separate networks to a single one. We cannot find any abrupt change in static or dynamic behavior of the underlying system.


title: Unconventional Strong Spin-Fluctuation Effects around the Critical Pressure of the Itinerant Ising-Type Ferromagnet URhAl

abstract: Resistivity measurements were performed for the itinerant Ising-type ferromagnet URhAl at temperatures down to 40 mK under high pressure up to 7.5 GPa, using single crystals. We found that the critical pressure of the Curie temperature exists at around $P_c$ ~ 5.2 GPa. Near $P_c$, the $A$-coefficient of the $AT^{2}$ Fermi-liquid resistivity term below $T^*$ is largely enhanced with a maximum around 5.2-5.5 GPa. Above $P_c$, the exponent of the resistivity $\rho(T)$ deviates from 2. At $P_c$, it is close to $n = 5/3$, which is expected by the theory of three-dimensional ferromagnetic spin fluctuations for a 2nd-order quantum-critical point (QCP). However, $T_C(P)$ disappears as a 1st-order phase transition, and the critical behavior of resistivity in URhAl cannot be explained by the theory of a 2nd-order QCP. The 1st-order nature of the phase transition is weak, and the critical behavior is still dominated by the spin fluctuation at low temperature. With increasing pressure, the non-Fermi-liquid behavior is observed in higher fields. Magnetic field studies point out a ferromagnetic wing structure with a tri-critical point (TCP) at ~ 4.8-4.9 GPa in URhAl. One open possibility is that the switch from the ferromagnetic to the paramagnetic states does not occur simply but an intermediate state arises below the TCP as suggested theoretically recently. Quite generally, if a drastic Fermi-surface change occurs through $P_c$, the nature of the interaction itself may change and lead to the observed unconventional behavior.


title: Uniform separation through intermediate points

abstract: It is shown that a separated sequence of points in the unit disc of the complex plane is in fact uniformly separated, if there exists a certain intermediate sequence whose separated subsequences are uniformly separated. This property is applied to improve a recent result in the theory of differential equations.


title: Non-linear fluctuation effects in dynamics of freely suspended film

abstract: Long-scale dynamic fluctuation phenomena in freely suspended films is analyzed. We consider isotropic films that, say, can be pulled from bulk smectic A liquid crystals. The key feature of such objects is possibility of bending deformations of the film. The bending (also known as flexular) mode turns out to be anomalously weakly attenuated. In the harmonic approximation there is no viscous-like damping of the bending mode, proportional to q^2 (q is the wave vector of the mode), since it is forbidden by the rotational symmetry. Therefore the bending mode is strongly affected by non-linear dynamic fluctuation effects. We calculate the dominant fluctuation contributions to the damping of the bending mode due to its coupling to the in-plane viscous mode, that restores the viscous-like q^2 damping of the bending mode. Our calculations are performed in the framework of the perturbation theory where the coupling of the modes is assumed to be small, then the bending mode damping is relatively weak. We discuss our results in the context of existing experiments and numeric simulations of the freely suspended films and propose possible experimental observations of our predictions.


title: Stability analysis of shear flows in a Hele-Shaw cell

abstract: A mathematical model describing motion of an inhomogeneous incompressible fluid in a Hele-Shaw cell is considered. Linear stability analysis of shear flow class is provided. The role of inertia, linear friction and impermeable boundaries in Kelvin--Helmholtz instability development is studied. Hierarchy of simplified one-dimensional models of viscosity- and density-stratified flows is obtained in long-wave approximation. Interpretation of Saffman--Taylor instability development is given in the framework of these models.


title: Inclusion within Continuous Belief Functions

abstract: Defining and modeling the relation of inclusion between continuous belief function may be considered as an important operation in order to study their behaviors. Within this paper we will propose and present two forms of inclusion: The strict and the partial one. In order to develop this relation, we will study the case of consonant belief function. To do so, we will simulate normal distributions allowing us to model and analyze these relations. Based on that, we will determine the parameters influencing and characterizing the two forms of inclusion.


title: Lattice simulations of $G_2$-QCD at finite density

abstract: $G_2$-QCD, in which the exceptional Lie group $G_2$ replaces the $SU(3)$ gauge group of QCD, does not suffer from a fermion sign problem. It can therefore be simulated also at comparatively low temperatures and high densities on the lattice, which hence allows to map out the phase diagram of this QCD-like theory. We briefly review some of our previous results from such finite density simulations to then present further evidence for a first-order transition to what might be called $G_2$-nuclear matter. In order to isolate diquark condensation effects, we introduce simulations with Majorana fermions and diquark sources. This allows to disentangle states in the spectrum that are connected by charge conjugation. We discuss chiral symmetry in the presence of diquark sources and present first results from our ongoing large-scale simulations.


title: Experimental demonstration of quantum lithography beyond diffraction limit via Rabi oscillations

abstract: Diffraction of light sets the fundamental limit for optical lithography. Many quantum lithography schemes have so far been proposed to overcome this limit either by making use of highly entangled photons, multi-photon processes or multiple Lambda transitions, which are all experimentally high-demanding. Recently, Liao et al. proposed a novel quantum lithography scheme which merely employs Rabi oscillation to surpass the diffraction limit. Here we report a faithful experimental realization of this scheme. Resolution up to ninth of the Rayleigh diffraction limit has been observed. Possibility of creating an arbitrary pattern is also tested experimentally by demonstrating the peak narrowing process using several Rabi floppings together with state-selective optical depletion. Our work may have direct applications in atom pattern engineering for quantum information or quantum simulation applications, and will also possibly boost the adoption of quantum lithography into real-world applications in the near future.


title: Wave Heating of the Solar Atmosphere

abstract: Magnetic waves are a relevant component in the dynamics of the solar atmosphere. Their significance has increased because of their potential as a remote diagnostic tool and their presumed contribution to plasma heating processes. We discuss our current understanding on coronal heating by magnetic waves, based on recent observational evidence and theoretical advances. The discussion starts with a selection of observational discoveries that have brought magnetic waves to the forefront of the coronal heating discussion. Then, our theoretical understanding on the nature and properties of the observed waves and the physical processes that have been proposed to explain observations are described. Particular attention is given to the sequence of processes that link observed wave characteristics with concealed energy transport, dissipation, and heat conversion. We conclude with a commentary on how the combination of theory and observations should help us understanding and quantifying magnetic wave heating of the solar atmosphere.


title: Extremely Metal-Poor Galaxies: The Environment

abstract: We have analyzed bibliographical observational data and theoretical predictions, in order to probe the environment in which extremely metal-poor dwarf galaxies (XMPs) reside. We have assessed the HI component and its relation to the optical galaxy, the cosmic web type (voids, sheets, filaments and knots), the overdensity parameter and analyzed the nearest galaxy neighbours. The aim is to understand the role of interactions and cosmological accretion flows in the XMP observational properties, particularly the triggering and feeding of the star formation. We find that XMPs behave similarly to Blue Compact Dwarfs; they preferably populate low-density environments in the local Universe: ~60% occupy underdense regions, and ~75% reside in voids and sheets. This is more extreme than the distribution of irregular galaxies, and in contrast to those regions preferred by elliptical galaxies (knots and filaments). We further find results consistent with previous observations; while the environment does determine the fraction of a certain galaxy type, it does not determine the overall observational properties. With the exception of five documented cases (four sources with companions and one recent merger), XMPs do not generally show signatures of major mergers and interactions; we find only one XMP with a companion galaxy within a distance of 100 kpc, and the HI gas in XMPs is typically well-behaved, demonstrating asymmetries mostly in the outskirts. We conclude that metal-poor accretion flows may be driving the XMP evolution. Such cosmological accretion could explain all the major XMP observational properties: isolation, lack of interaction/merger signatures, asymmetric optical morphology, large amounts of unsettled, metal-poor HI gas, metallicity inhomogeneities, and large specific star formation.


title: Majorana states and magnetic orbital motion in planar hybrid nanowires

abstract: The Majorana phase boundaries in planar 2D hybrid (semiconductor-superconductor) nanowires are modified by orbital effects due to off plane magnetic components. We show that Majorana zero modes survive sizable vertical field tiltings, uncovering a remarkable phase diagram. Analytical expressions of the phase boundaries are given for the strong orbital limit. These phase boundaries can be fulfilled with attainable setups, such as an InAs nanowire of $150\, {\rm nm}$ in transverse width.


title: Decomposable Norm Minimization with Proximal-Gradient Homotopy Algorithm

abstract: We study the convergence rate of the proximal-gradient homotopy algorithm applied to norm-regularized linear least squares problems, for a general class of norms. The homotopy algorithm reduces the regularization parameter in a series of steps, and uses a proximal-gradient algorithm to solve the problem at each step. Proximal-gradient algorithm has a linear rate of convergence given that the objective function is strongly convex, and the gradient of the smooth component of the objective function is Lipschitz continuous. In many applications, the objective function in this type of problem is not strongly convex, especially when the problem is high-dimensional and regularizers are chosen that induce sparsity or low-dimensionality. We show that if the linear sampling matrix satisfies certain assumptions and the regularizing norm is decomposable, proximal-gradient homotopy algorithm converges with a \emph{linear rate} even though the objective function is not strongly convex. Our result generalizes results on the linear convergence of homotopy algorithm for $l_1$-regularized least squares problems. Numerical experiments are presented that support the theoretical convergence rate analysis.


title: Non-Markovianity and memory effects in quantum open systems

abstract: Although a number of measures for quantum non-Markovianity have been proposed recently, it is still an open question whether these measures directly characterize the memory effect of the environment, i.e., the dependence of a quantum state on its past in a time evolution. In this paper, we present a criterion and propose a measure for non-Markovianity with clear physical interpretations of the memory effect. The non-Markovianity is defined by the inequality $T(t_2,t_0)\neq T(t_2,t_1)T(t_1,t_0)$ in terms of memoryless dynamical map $T$ introduced in this paper. This definition is conceptually distinct from that based on divisibility used by Rivas et al (Phys. Rev. Lett 105, 050403 (2010)), whose violation is manifested by non-complete positivity of the dynamical map. We demonstrate via a typical quantum process that without Markovian approximation, nonzero memory effects (non-Markovianity) always exist even if the non-Markovianity is zero by the other non-Marovianity measures.


title: Modulation of single-photon-level wave packets with two-component electromagnetically induced transparency

abstract: Coherent manipulation of single-photon wave packets is essentially important for optical quantum communication and quantum information processing. In this paper, we realize controllable splitting and modulation of single-photon-level pulses by using a tripod-type atomic medium. The adoption of two control beams enable us to store one signal pulse into superposition of two distinct atomic collective excitations. By controlling the time delay between the two control pulses, we observe splitting of a stored wave packet into two temporally-distinct modes. By controlling the frequency detuning of the control beams, we observe both temporal and frequency-domain interference of the retrieval signal pulses, which provides a method for pulse modulation and multi-splitting of the signal photons.


title: Transition from semiconducting to metallic-like conducting and weak antilocalization effect in single crystals of LuPtSb

abstract: High quality half-Heusler single crystals of LuPtSb have been synthesized by a Pb flux method. The temperature dependent resistivity and Hall effects indicate that the LuPtSb crystal is a p-type gapless semiconductor showing a transition from semiconducting to metallic conducting at 150 K. Moreover, a weakly temperature-dependent positive magnetoresistance (MR) as large as 109 % and high carrier mobility up to 2950 cm2/Vs are experimentally observed at temperatures below 150 K. The low-field MR data shows evidence for weak antilocalization (WAL) effect at temperatures even up to 150 K. Analysis of the temperature and angle dependent magnetoconductance manifests that the WAL effect originates from the bulk contribution owing to the strong spin-orbital coupling.


title: Time Aware Knowledge Extraction for Microblog Summarization on Twitter

abstract: Microblogging services like Twitter and Facebook collect millions of user generated content every moment about trending news, occurring events, and so on. Nevertheless, it is really a nightmare to find information of interest through the huge amount of available posts that are often noise and redundant. In general, social media analytics services have caught increasing attention from both side research and industry. Specifically, the dynamic context of microblogging requires to manage not only meaning of information but also the evolution of knowledge over the timeline. This work defines Time Aware Knowledge Extraction (briefly TAKE) methodology that relies on temporal extension of Fuzzy Formal Concept Analysis. In particular, a microblog summarization algorithm has been defined filtering the concepts organized by TAKE in a time-dependent hierarchy. The algorithm addresses topic-based summarization on Twitter. Besides considering the timing of the concepts, another distinguish feature of the proposed microblog summarization framework is the possibility to have more or less detailed summary, according to the user's needs, with good levels of quality and completeness as highlighted in the experimental results.


title: A General Preprocessing Method for Improved Performance of Epipolar Geometry Estimation Algorithms

abstract: In this paper a deterministic preprocessing algorithm is presented, whose output can be given as input to most state-of-the-art epipolar geometry estimation algorithms, improving their results considerably. They are now able to succeed on hard cases for which they failed before. The algorithm consists of three steps, whose scope changes from local to global. In the local step it extracts from a pair of images local features (e.g. SIFT). Similar features from each image are clustered and the clusters are matched yielding a large number of putative matches. In the second step pairs of spatially close features (called 2keypoints) are matched and ranked by a classifier. The 2keypoint matches with the highest ranks are selected. In the global step, from each two 2keypoint matches a fundamental matrix is computed. As quite a few of the matrices are generated from correct matches they are used to rank the putative matches found in the first step. For each match the number of fundamental matrices, for which it approximately satisfies the epipolar constraint, is calculated. This set of matches is combined with the putative matches generated by standard methods and their probabilities to be correct are estimated by a classifier. These are then given as input to state-of-the-art epipolar geometry estimation algorithms such as BEEM, BLOGS and USAC yielding much better results than the original algorithms. This was shown in extensive testing performed on almost 900 image pairs from six publicly available data-sets.


title: The Multiple Systems in The Young Stellar Cluster IRAS 05137+3919

abstract: Four binary objects and one triplet have been revealed in the young stellar cluster located in the vicinity of IRAS 05137+3919 source on a distance 4.4 kpc with the use of statistic analysis. They are including the pair of AeBe stars. The percentage of the multiple systems in the cluster is mf = 5 and cp = 10.The mass of the multiple systems' components are located in the range from 1 to 8 Msol and log P (rotation period in years) - from 4.4 to 4.7. The median value of the mass ratio of the components is q = 0.86. The percentage of the multiple systems and their parameters in this cluster is resembling with the data obtained in the other star forming regions (ONC, Perseus, U Sco A), in which the value of mf and cp parameters are comparable with the results obtained for field's stellar population.


title: Law of large numbers unifying Maxwell-Boltzmann, Bose-Einstein and Zipf-Mandelbort distributions, and related fluctuations

abstract: We consider a system composed of a fixed number of particles with total energy smaller or equal to some prescribed value. The particles are non-interacting, indistinguishable and distributed over fixed number of energy levels. The energy levels are degenerate and degeneracy is a function of the number of particles. Three cases of the degeneracy function is considered. It can increase with either the same rate as the number of particles or slower, or faster. We find useful properties of the entropy of the system and solve related entropy optimization problem. It turned out, there are several solutions. Depending on the magnitude of total energy, the maximum of the entropy can be in the interior of system's state space or on the boundary. On the boundary it can have further three cases depending on the degeneracy function. The main result, Law of Large Numbers yields the most probable state of the system, which equals to the point of maximum of the entropy. This point can be either Maxwell-Boltzmann statistics or Bose-Einstein statistics, or Zipf-Mandelbort law. We also find the limiting laws for the fluctuations. These laws are different for different cases of the entropy's maximum. They can be mixture of Normal, Exponential and Discrete distributions. Explicit rates of convergence of moment generating functions are provided for all the theorems. The overview of possible applications is provided in the last section.


title: NLO Leptoquark Production and Decay: The Narrow-Width Approximation and Beyond

abstract: We study the leptoquark model of Buchm\"uller, R\"uckl and Wyler, focusing on a particular type of scalar ($R_2$) and vector ($U_1$) leptoquark. The primary aim is to perform the calculations for leptoquark production and decay at next-to-leading order (NLO) to establish the importance of the NLO contributions and, in particular, to determine how effective the narrow-width-approximation (NWA) is at NLO. For both the scalar and vector leptoquarks it is found that the NLO contributions are large, with the larger corrections occurring for the case vector leptoquarks. For the scalar leptoquark it is found that the NWA provides a good approximation for determining the resonant peak, however the NWA is not as effective for the vector leptoquark. For both the scalar and vector leptoquarks there are large contributions away from the resonant peak, which are missing from the NWA results, and these make a significant difference to the total cross-section.


title: Jordan s-identities in three variables

abstract: It is proved that all Jordan s-identities of the three variables are consequences of s-identities Glennie.


title: Massively-concurrent Agent-based Evolutionary Computing

abstract: The fusion of the multi-agent paradigm with evolutionary computation yielded promising results in many optimization problems. Evolutionary multi-agent system (EMAS) are more similar to biological evolution than classical evolutionary algorithms. However, technological limitations prevented the use of fully asynchronous agents in previous EMAS implementations. In this paper we present a new algorithm for agent-based evolutionary computations. The individuals are represented as fully autonomous and asynchronous agents. An efficient implementation of this algorithm was possible through the use of modern technologies based on functional languages (namely Erlang and Scala), which natively support lightweight processes and asynchronous communication. Our experiments show that such an asynchronous approach is both faster and more efficient in solving common optimization problems.


title: Parametric Image Segmentation of Humans with Structural Shape Priors

abstract: The figure-ground segmentation of humans in images captured in natural environments is an outstanding open problem due to the presence of complex backgrounds, articulation, varying body proportions, partial views and viewpoint changes. In this work we propose class-specific segmentation models that leverage parametric max-flow image segmentation and a large dataset of human shapes. Our contributions are as follows: (1) formulation of a sub-modular energy model that combines class-specific structural constraints and data-driven shape priors, within a parametric max-flow optimization methodology that systematically computes all breakpoints of the model in polynomial time; (2) design of a data-driven class-specific fusion methodology, based on matching against a large training set of exemplar human shapes (100,000 in our experiments), that allows the shape prior to be constructed on-the-fly, for arbitrary viewpoints and partial views. (3) demonstration of state of the art results, in two challenging datasets, H3D and MPII (where figure-ground segmentation annotations have been added by us), where we substantially improve on the first ranked hypothesis estimates of mid-level segmentation methods, by 20%, with hypothesis set sizes that are up to one order of magnitude smaller.


title: Fixed subgroups are compressed in surface groups

abstract: For a compact surface $\Sigma$ (orientable or not, and with boundary or not) we show that the fixed subgroup, $\operatorname{Fix} B$, of any family $B$ of endomorphisms of $\pi_1(\Sigma)$ is compressed in $\pi_1(\Sigma)$ i.e., $\operatorname{rk}((\operatorname{Fix} B)\cap H)\leq \operatorname{rk}(H)$ for any subgroup $\operatorname{Fix} B \leq H \leq \pi_1(\Sigma)$. On the way, we give a partial positive solution to the inertia conjecture, both for free and for surface groups. We also investigate direct products, $G$, of finitely many free and surface groups, and give a characterization of when $G$ satisfies that $\operatorname{rk}(\operatorname{Fix} \phi) \leq \operatorname{rk}(G)$ for every $\phi \in Aut(G)$.


title: Gravitational collapse with rotating thin shells and cosmic censorship

abstract: Gravitational collapse of matter in the presence of rotation is a mostly unexplored topic but it might have important implications for cosmic censorship. Recently a convenient setup was identified to address this problem, by considering thin matter shells at the interface between two equal angular momenta Myers-Perry spacetimes in five dimensions. This note provides more details about the matching of such cohomogeneity-1 spacetimes and extends the results obtained therein to arbitrary higher odd dimensions. It is also pointed out that oscillatory orbits for shells in asymptotically flat spacetimes can be naturally obtained if the matter has a negative pressure component.


title: Mathematical modeling of lymphocytes selection in the germinal center

abstract: Lymphocyte selection is a fundamental operation of adaptive immunity. In order to produce B-lymphocytes with a desired antigenic profile, a process of mutation-selection occurs in the germinal center, which is part of the lymph nodes. We introduce in this article a simplified mathematical model of this process, taking into account the main mechanisms of division, mutation and selection. This model is written as a non-linear, non-local, inhomogeneous second order partial differential equation, for which we develop a mathematical analysis in the case of piecewise-constant coefficients. We assess, mathematically and numerically, the performance of the biological function by evaluating the duration of this production process as a function of several parameters such as the mutation rate or the selection profile, in various asymptotic regimes.


title: Further Results on Cauchy Tensors and Hankel Tensors

abstract: In this article, we present various new results on Cauchy tensors and Hankel tensors. { We first introduce the concept of generalized Cauchy tensors which extends Cauchy tensors in the current literature, and provide several conditions characterizing positive semi-definiteness of generalized Cauchy tensors with nonzero entries.} As a consequence, we show that Cauchy tensors are positive semi-definite if and only if they are SOS (Sum-of-squares) tensors.} Furthermore, we prove that all positive semi-definite Cauchy tensors are completely positive tensors, which means every positive semi-definite Cauchy tensor can be decomposed { as} the sum of nonnegative rank-1 tensors. We also establish that all the H-eigenvalues of nonnegative Cauchy tensors are nonnegative. Secondly, we present new mathematical properties of Hankel tensors. { We prove that an even order Hankel tensor is Vandermonde positive semi-definite if and only if its associated plane tensor is positive semi-definite. We also show that, if the Vandermonde rank of a Hankel tensor $\mathcal{A}$ is less than the dimension of the underlying space, then positive semi-definiteness of $\mathcal{A}$ is equivalent to the fact that $\mathcal{A}$ is a complete Hankel tensor, and so, is further equivalent to the SOS property of $\mathcal{A}$. Lastly, we introduce a new structured tensor called Cauchy-Hankel tensors, which is a special case of Cauchy tensors and Hankel tensors simultaneously.} Sufficient and necessary conditions are established for an even order Cauchy-Hankel tensor to be positive definite. Final remarks are listed at the end of the paper.


title: Factorization, Inference and Parameter Learning in Discrete AMP Chain Graphs

abstract: We address some computational issues that may hinder the use of AMP chain graphs in practice. Specifically, we show how a discrete probability distribution that satisfies all the independencies represented by an AMP chain graph factorizes according to it. We show how this factorization makes it possible to perform inference and parameter learning efficiently, by adapting existing algorithms for Markov and Bayesian networks. Finally, we turn our attention to another issue that may hinder the use of AMP CGs, namely the lack of an intuitive interpretation of their edges. We provide one such interpretation.


title: Experimental characterisation of nonlocal photon superfluids

abstract: Quantum gases of atoms and exciton-polaritons are nowadays a well established theoretical and experimental tool for fundamental studies of quantum many-body physics and suggest promising applications to quantum computing. Given their technological complexity, it is of paramount interest to devise other systems where such quantum many-body physics can be investigated at a lesser technological expense. Here we examine a relatively well-known system of laser light propagating through thermo-optical defocusing media: based on a hydrodynamical description of light as a quantum fluid of interacting photons, we investigate such systems as a valid, room temperature alternative to atomic or exciton-polariton condensates for studies of many-body physics. First, we show that by using a technique traditionally used in oceanography, it is possible to perform a direct measurement of the single-particle part of the dispersion relation of the elementary excitations on top of the photon fluid and to detect its global flow. Then, using a pump-and-probe set-up, we investigate the collective nature of low-wavevector sound modes of the fluid and observe signatures of superfluid behaviour.


title: The Complexity of the Kth Largest Subset Problem and Related Problems

abstract: We show that the Kth largest subset problem and the Kth largest m-tuple problem are in PP and hard for PP under polynomial-time Turing reductions. Several problems from the literature were previously shown NP-hard via reductions from those two problems, and by our main result they become PP-hard as well. We also provide complementary PP-upper bounds for some of them.


title: Enhanced delegated computing using coherence

abstract: A long-standing question is whether it is possible to delegate computational tasks securely. Recently, both a classical and a quantum solution to this problem were found. Here, we study the interplay of classical and quantum approaches and show how coherence can be used as a tool for secure delegated classical computation. We show that a client with limited computational capacity - restricted to an XOR gate - can perform universal classical computation by manipulating information carriers that may occupy superpositions of two states. Using single photonic qubits or coherent light, we experimentally implement secure delegated classical computations between an independent client and a server. The server has access to the light sources and measurement devices, whereas the client may use only a restricted set of passive optical devices to manipulate the light beams. Thus, our work highlights how minimal quantum and classical resources can be combined and exploited for classical computing.


title: Introduction to Derived Categories

abstract: Derived categories were invented by Grothendieck and Verdier around 1960, not very long after the "old" homological algebra (of derived functors between abelian categories) was established. This "new" homological algebra, of derived categories and derived functors between them, provides a significantly richer and more flexible machinery than the "old" homological algebra. For instance, the important concepts of dualizing complex and tilting complex do not exist in the "old" homological algebra. This paper is an edited version of the notes for a two-lecture minicourse given at MSRI in January 2013. Sections 1-5 are about the general theory of derived categories, and the material is taken from my manuscript "A Course on Derived Categories" (available online). Sections 6-9 are on more specialized topics, leaning towards noncommutative algebraic geometry.


title: From solid solution to cluster formation of Fe and Cr in $\alpha$-Zr

abstract: To understand the mechanisms by which Fe and Cr additions increase the corrosion rate of irradiated Zr alloys, a combination of experimental (atom probe tomography, x-ray diffraction and thermoelectric power measurements) and modelling (density functional theory) techniques are employed to investigate the non-equilibrium solubility and clustering of Fe and Cr in binary Zr alloys. Cr occupies both interstitial and substitutional sites in the {\alpha}-Zr lattice, Fe favours interstitial sites, and a low-symmetry site that was not previously modelled is found to be the most favourable for Fe. Lattice expansion as a function of alloying concentration (in the dilute regime) is strongly anisotropic for Fe additions, expanding the $c$-axis while contracting the $a$-axis. Defect clusters are observed at higher solution concentrations, which induce a smaller amount of lattice strain compared to the dilute defects. In the presence of a Zr vacancy, all two-atom clusters are more soluble than individual point defects and as many as four Fe or three Cr atoms could be accommodated in a single Zr vacancy. The Zr vacancy is critical for the increased solubility of defect clusters, the implications for irradiation induced microstructure changes in Zr alloys are discussed.


title: The Kondo effect revisited: RG-improved perturbation theory based on the Schwinger-boson representation

abstract: Resorting to the Schwinger-boson representation for the description of a localized magnetic-impurity state, we develop an RG-improved (renormalization group) perturbation theory for the Kondo effect. This Schwinger-boson based RG-improved perturbation theory covers the whole temperature range from a decoupled local moment state to a local Fermi-liquid state through the crossover temperature regime, shown from the specific heat and spin susceptibility of the magnetic impurity. The Schwinger-boson based RG-improved perturbation theory makes the strong coupling fixed point at IR (infrared) accessible from the gaussian one at UV (ultraviolet) within the perturbation framework, regarded to be complementary to the Schwinger-boson based NCA (non-crossing approximation) self-consistent theory [Phys. Rev. Lett. {\bf 96}, 016601 (2006)]. The existence of the perturbatively accessible strong coupling fixed point implies the nature on the statistics of spinons, not determined by hands but chosen by the nature of strongly coupled systems.


title: Game theoretic approach to skeletally Dugundji and Dugundji spaces

abstract: Characterizations of skeletally Dugundji spaces and Dugundji spaces are given in terms of club collections, consisting of countable families of co-zero sets. For example, a Tychonoff space $X$ is skeletally Dugundji if and only if there exists an additive $c$-club on $X$. Dugundji spaces are characterized by the existence of additive $d$-clubs.


title: Magnetic fields in Neutron Stars

abstract: Isolated neutron stars show a diversity in timing and spectral properties, which has historically led to a classification in different sub-classes. The magnetic field plays a key role in many aspects of the neutron star phenomenology: it regulates the braking torque responsible for their timing properties and, for magnetars, it provides the energy budget for the outburst activity and high quiescent luminosities (usually well above the rotational energy budget). We aim at unifying this observational variety by linking the results of the state-of-the-art 2D magneto-thermal simulations with observational data. The comparison between theory and observations allows to place two strong constraints on the physical properties of the inner crust. First, strong electrical currents must circulate in the crust, rather than in the star core. Second, the innermost part of the crust must be highly resistive, which is in principle in agreement with the presence of a novel phase of matter so-called nuclear pasta phase.


title: Spatially-Coupled MacKay-Neal Codes Universally Achieve the Symmetric Information Rate of Arbitrary Generalized Erasure Channels with Memory

abstract: This paper investigates the belief propagation decoding of spatially-coupled MacKay-Neal (SC-MN) codes over erasure channels with memory. We show that SC-MN codes with bounded degree universally achieve the symmetric information rate (SIR) of arbitrary erasure channels with memory. We mean by universality the following sense: the sender does not need to know the whole channel statistics but needs to know only the SIR, while the receiver estimates the transmitted codewords from channel statistics and received words. The proof is based on potential function.


title: On the origin and physics of Gamma Flares in Crab Nebula

abstract: We consider parametric generation of electrostatic waves in the magnetosphere of the pulsar PSR0531. It is shown that in the framework of this mechanism it is possible to convert the pulsar rotational energy into the energy of Langmuir waves. The maximum growth rate is achieved in the "superluminal" area, where phase velocity of perturbations is exceeding the speed of light. Therefore electromagnetic waves do not damp on particles. Instead, they create plasmon condensate, which is carried out, outside of the pulsar magnetosphere and reaches the Crab nebula. It is shown, that the transfer of the energy of the plasmon condensate from the light cylinder to the active region of the nebula happens practically without losses. Unlike the plasma of the magnetosphere, the one of nebula contains ions, i.e., it may sustain modulation instability, which leads to the collapse of the Langmuir condensate. Langmuir wave collapse, in turn, leads to the acceleration of the distribution function particles. Furthermore, we consider processes leading to the self-trapping of the synchrotron radiation, resulting in the growth of the radiation intensity, which manifests itself observationally as a flare. The condition for the self-trapping onset is derived, showing that if the phenomena takes place at $~100 MeV$, then it doesn't happen at lower (or higher) energies. This specific kind of higher/lower energy cutoff could explain why when we observe the flare at 100 MeV no enhanced emission is observed at lower/higher energies!


title: A unified description for dipoles of the fine-structure constant and SnIa Hubble diagram in Finslerian universe

abstract: We propose a Finsler spacetime scenario of the anisotropic universe. The Finslerian universe requires both the fine-structure constant and accelerating cosmic expansion have dipole structure, and the directions of these two dipoles are the same. Our numerical results show that the dipole direction of SnIa Hubble diagram locates at $(l,b)=(314.6^\circ\pm20.3^\circ,-11.5^\circ\pm12.1^\circ)$ with magnitude $B=(-3.60\pm1.66)\times10^{-2}$. And the dipole direction of the fine-structure constant locates at $(l,b)=(333.2^\circ\pm8.8^\circ,-12.7^\circ\pm6.3^\circ)$ with magnitude $B=(0.97\pm0.21)\times10^{-5}$. The angular separation between the two dipole directions is about $18.2^\circ$.


title: Massless Propagators, $R(s)$ and Multiloop QCD

abstract: This is a short review of recent developments in calculation of higher order corrections to various two-point correlators and related quantities in (massless) QCD.


title: Bernoulli Convolutions and 1D Dynamics

abstract: We describe a family $\phi_{\lambda}$ of dynamical systems on the unit interval which preserve Bernoulli convolutions. We show that if there are parameter ranges for which these systems are piecewise convex, then the corresponding Bernoulli convolution will be absolutely continuous with bounded density. We study the systems $\phi_{\lambda}$ and give some numerical evidence to suggest values of $\lambda$ for which $\phi_{\lambda}$ may be piecewise convex.


title: A simple approach to the numerical simulation with trimmed CAD surfaces

abstract: In this work a novel method for the analysis with trimmed CAD surfaces is presented. The method involves an additional mapping step and the attraction stems from its sim- plicity and ease of implementation into existing Finite Element (FEM) or Boundary Element (BEM) software. The method is first verified with classical test examples in structural mechanics. Then two practical applications are presented one using the FEM, the other the BEM, that show the applicability of the method.


title: Free energy landscape and characteristic forces for the initiation of DNA unzipping

abstract: DNA unzipping, the separation of its double helix into single strands, is crucial in modulating a host of genetic processes. Although the large-scale separation of double-stranded DNA has been studied with a variety of theoretical and experimental techniques, the minute details of the very first steps of unzipping are still unclear. Here, we use atomistic molecular dynamics (MD) simulations, coarse-grained simulations and a statistical-mechanical model to study the initiation of DNA unzipping by an external force. The calculation of the potential of mean force profiles for the initial separation of the first few terminal base pairs in a DNA oligomer reveal that forces ranging between 130 and 230 pN are needed to disrupt the first base pair, values of an order of magnitude larger than those needed to disrupt base pairs in partially unzipped DNA. The force peak has an "echo," of approximately 50 pN, at the distance that unzips the second base pair. We show that the high peak needed to initiate unzipping derives from a free energy basin that is distinct from the basins of subsequent base pairs because of entropic contributions and we highlight the microscopic origin of the peak. Our results suggest a new window of exploration for single molecule experiments.


title: Enhancing the performance of Decoupled Software Pipeline through Backward Slicing

abstract: The rapidly increasing number of cores available in multicore processors does not necessarily lead directly to a commensurate increase in performance: programs written in conventional languages, such as C, need careful restructuring, preferably automatically, before the benefits can be observed in improved run-times. Even then, much depends upon the intrinsic capacity of the original program for concurrent execution. The subject of this paper is the performance gains from the combined effect of the complementary techniques of the Decoupled Software Pipeline (DSWP) and (backward) slicing. DSWP extracts threadlevel parallelism from the body of a loop by breaking it into stages which are then executed pipeline style: in effect cutting across the control chain. Slicing, on the other hand, cuts the program along the control chain, teasing out finer threads that depend on different variables (or locations). parts that depend on different variables. The main contribution of this paper is to demonstrate that the application of DSWP, followed by slicing offers notable improvements over DSWP alone, especially when there is a loop-carried dependence that prevents the application of the simpler DOALL optimization. Experimental results show an improvement of a factor of ?1.6 for DSWP + slicing over DSWP alone and a factor of ?2.4 for DSWP + slicing over the original sequential code.


title: The curve cone of almost complex 4-manifolds

abstract: In this paper, we study the curve cone of an almost complex $4$-manifold which is tamed by a symplectic form. In particular, we prove the cone theorem as in Mori theory for all such manifolds using the Seiberg-Witten theory. For small rational surfaces and minimal ruled surfaces, we study the configuration of negative curves. We define abstract configuration of negative curves, which records the homological and intersection information of curves. Combinatorial blowdown is the main tool to study these configurations. As an application of our investigation of the curve cone, we prove the Nakai-Moishezon type duality for all almost K\"ahler structures on $\mathbb CP^2\#k\overline{\mathbb CP^2}$ with $k\le 9$ and minimal ruled surfaces with a negative curve. This is proved using a version of Gram-Schmidt orthogonalization process for the $J$-tamed symplectic inflation.


title: Direct observation of nanoscale interface phase in the superconducting chalcogenide K$_{x}$Fe$_{2-y}$Se$_2$ with intrinsic phase separation

abstract: We have used scanning micro x-ray diffraction to characterize different phases in superconducting K$_{x}$Fe$_{2-y}$Se$_2$ as a function of temperature, unveiling the thermal evolution across the superconducting transition temperature (T$_c\sim$32 K), phase separation temperature (T$_{ps}\sim$520 K) and iron-vacancy order temperature (T$_{vo}\sim$580 K). In addition to the iron-vacancy ordered tetragonal magnetic phase and orthorhombic metallic minority filamentary phase, we have found a clear evidence of the interface phase with tetragonal symmetry. The metallic phase is surrounded by this interface phase below $\sim$300 K, and is embedded in the insulating texture. The spatial distribution of coexisting phases as a function of temperature provides a clear evidence of the formation of protected metallic percolative paths in the majority texture with large magnetic moment, required for the electronic coherence for the superconductivity. Furthermore, a clear reorganization of iron-vacancy order around the T$_{ps}$ and T$_c$ is found with the interface phase being mostly associated with a different iron-vacancy configuration, that may be important for protecting the percolative superconductivity in K$_{x}$Fe$_{2-y}$Se$_2$.


title: Spots on Am stars

abstract: We investigate the light variations of 15 Am stars using four years of high-precision photometry from the Kepler spacecraft and an additional 14 Am stars from the K2 Campaign 0 field. We find that most of the Am stars in the Kepler field have light curves characteristic of rotational modulation due to star spots. Of the 29 Am stars observed, 12 are {\delta} Scuti variables and one is a {\gamma} Doradus star. One star is an eclipsing binary and another was found to be a binary from time-delay measurements. Two Am stars show evidence for flares which are unlikely to be due to a cool companion. The fact that 10 out of 29 Am stars are rotational variables and that some may even flare strongly suggests that Am stars possess significant magnetic fields. This is contrary to the current understanding that the enhanced metallicity in these stars is due to diffusion in the absence of a magnetic field. The fact that so many stars are {\delta} Scuti variables is also at odds with the prediction of diffusion theory. We suggest that a viable alternative is that the metal enhancement could arise from accretion.


title: Generalized convex sets and shadows problem

abstract: The problem of shadow is solved. It is equivalent to condition for point is in generalized convex hull of a family of compact sets.


title: Benchmarking the power of amateur observatories for TTV exoplanets detection

abstract: We perform an analysis of ~80000 photometric measurements for the following 10 stars hosting transiting planets: WASP-2, -4, -5, -52, Kelt-1, CoRoT-2, XO-2, TrES-1, HD 189733, GJ 436. Our analysis includes mainly transit lightcurves from the Exoplanet Transit Database, public photometry from the literature, and some proprietary photometry privately supplied by other authors. Half of these lightcurves were obtained by amateurs. From this photometry we derive 306 transit timing measurements, as well as improved planetary transit parameters. Additionally, for 6 of these 10 stars we present a set of radial velocity measurements obtained from the spectra stored in the HARPS, HARPS-N, and SOPHIE archives using the HARPS-TERRA pipeline. Our analysis of these TTV and RV data did not reveal significant hints of additional orbiting bodies in almost all of the cases. In the WASP-4 case, we found hints of marginally significant TTV signals having amplitude 10-20 sec, although their parameters are model-dependent and uncertain, while radial velocities did not reveal statistically significant Doppler signals.


title: Equivalences of ${\mathbb Z} _t \times {\mathbb Z}_2^2$-cocyclic Hadamard matrices

abstract: One of the most promising structural approaches to resolving the Hadamard Conjecture uses the family of cocyclic matrices over ${\mathbb Z} _t \times {\mathbb Z}_2^2$. Two types of equivalence relations for classifying cocyclic matrices over ${\mathbb Z} _t \times {\mathbb Z}_2^2$ have been found. Any cocyclic matrix equivalent by either of these relations to a Hadamard matrix will also be Hadamard. One type, based on algebraic relations between cocycles over any finite group, has been known for some time. Recently, and independently, a second type, based on four geometric relations between diagrammatic visualisations of cocyclic matrices over ${\mathbb Z} _t \times {\mathbb Z}_2^2$, has been found. Here we translate the algebraic equivalences to diagrammatic equivalences and show one of the diagrammatic equivalences cannot be obtained this way. This additional equivalence is shown to be the geometric translation of matrix transposition.


title: Power counting for three-body decays of a near-threshold state

abstract: We propose a new power counting for the effective field theory describing a near-threshold state with unstable constituents, such as the X(3872) meson. In this counting, the momenta of the heavy particles, the pion mass and the excitation energy of the unstable constituent -- the D* in the case of the X -- are treated as small scales, of order Q. The difference, delta, between the excitation energy of the D* and the pion mass is smaller than either by a factor ~20. We therefore assign delta an order Q^2 in our counting. This provides a consistent framework for a double expansion in both delta/m_pi and the ratio of m_pi to the high-energy scales in this system. It ensures that amplitudes have the correct behaviour at the three-body threshold. It allows us to derive, within an effective theory, various results which have previously been obtained using physically-motivated approximations.


title: A Cheap System for Vehicle Speed Detection

abstract: The reliable detection of speed of moving vehicles is considered key to traffic law enforcement in most countries, and is seen by many as an important tool to reduce the number of traffic accidents and fatalities. Many automatic systems and different methods are employed in different countries, but as a rule they tend to be expensive and/or labor intensive, often employing outdated technology due to the long development time. Here we describe a speed detection system that relies on simple everyday equipment - a laptop and a consumer web camera. Our method is based on tracking the license plates of cars, which gives the relative movement of the cars in the image. This image displacement is translated to actual motion by using the method of projection to a reference plane, where the reference plane is the road itself. However, since license plates do not touch the road, we must compensate for the entailed distortion in speed measurement. We show how to compute the compensation factor using knowledge of the license plate standard dimensions. Consequently our system computes the true speed of moving vehicles fast and accurately. We show promising results on videos obtained in a number of scenes and with different car models.


title: On the irrationality measure of certain numbers

abstract: The paper presents upper estimates for the irrationality measure and the non-quadraticity measure for the numbers $\alpha_k=\sqrt{2k+1}\ln\frac{\sqrt{2k+1}-1}{\sqrt{2k+1}+1}, \ k\in\mathbb N.$


title: Determination of c_sw in N_f=3+1 Lattice QCD with massive Wilson fermions

abstract: We develop a strategy for the non-perturbative determination of the O(a)-improvement coefficient c_sw for Wilson fermions with massive sea quarks. The improvement condition is defined via the PCAC relation in the Schr\"odinger functional. It is imposed along a line of constant physics designed to be close to the correct mass of the charm quark. The numerical work uses the tree-level improved L\"uscher-Weisz gauge action in N_f=3+1 Lattice QCD.


title: Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs

abstract: We generalize some homotopy calculation techniques such as splittings and matching trees that are introduced for the computations in the case of the independence complexes of graphs to arbitrary simplicial complexes, and exemplify their efficiency on some simplicial complexes, the devoid complexes of graphs, which are simplicial complexes parametrized by graphs. Additionally, we compute the homotopy type of dominance complexes of chordal graphs.


title: Concentrations of inertial particles in the turbulent wake of an immobile sphere

abstract: Direct numerical simulations are used to study the interaction of a stream of small heavy inertial particles with the laminar and turbulent wakes of an immobile sphere facing an incompressible uniform inflow. Particles that do not collide with the obstacle but move past it, are found to form preferential concentrations both in the sphere boundary layer and in its wake. In the laminar case, the upstream diverging flow pattern is responsible for particle clustering on a cylinder that extends far downstream the sphere. The interior of this surface contains no particles and can be seen as a shadow of the large obstacle. Such concentration profiles are also present in the case of turbulent wakes but show a finite extension. The sphere shadow is followed by a region around the axis of symmetry where the concentration is higher than the average. It originates from a resonant centrifugal expulsion of particles from shed vortices. The consequence of this concentration mechanism on monodisperse inter-particle collisions is also briefly discussed. They are enhanced by both the increased concentration and the presence of large velocity differences between particles in the wake.


title: Markov elements in affine Temperley-Lieb algebras

abstract: We define a tower of affine Temperley-Lieb algebras of type $\tilde{A_{n}}$ and we define Markov elements in those algebras. We prove that any trace over an affine Temperley-Lieb algebras of type $\tilde{A_{2}}$ is uniquely defined by its values on the Markov elements.


title: Simultaneous Localization of Electrons in different $\Delta$-valleys in Ge/Si Quantum Dot Structures

abstract: In the present work the possibility of simultaneous localization of two electrons in $\Delta^{100}$ and $\Delta^{001}$ valleys in ordered structures with Ge/Si(001) quantum dots (QD) was verified experimentally by the electron spin resonance (ESR) method. The ESR spectra obtained for the ordered ten-layered QD structure in the dark show the signal corresponding to electron localization in Si at the Ge QD base edges in $\Delta^{100}$, $\Delta^{010}$ valleys ($g_{zz}$=1.9985, $g_{in-plane}$=1.999). Light illumination causes the appearance of a new ESR line ($g_{zz}$=1.999) attributed to electrons in the $\Delta^{001}$ valley localized at QD apexes. The observed effect is explained by enhancement of electron confinement near the QD apex by Coloumb attraction to the photogenerated hole trapped in a Ge QD.


title: Assignment of Different-Sized Inputs in MapReduce

abstract: A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all the inputs that participate in the computation of this output. Reducers have a capacity, which limits the sets of inputs that they can be assigned. However, individual inputs may vary in terms of size. We consider, for the first time, mapping schemas where input sizes are part of the considerations and restrictions. One of the significant parameters to optimize in any MapReduce job is communication cost between the map and reduce phases. The communication cost can be optimized by minimizing the number of copies of inputs sent to the reducers. The communication cost is closely related to the number of reducers of constrained capacity that are used to accommodate appropriately the inputs, so that the requirement of how the inputs must meet in a reducer is satisfied. In this work, we consider a family of problems where it is required that each input meets with each other input in at least one reducer. We also consider a slightly different family of problems in which, each input of a set, X, is required to meet each input of another set, Y, in at least one reducer. We prove that finding an optimal mapping schema for these families of problem is NP-hard, and present several approximation algorithms for finding a near optimal mapping schema.


title: Data augmentation for machine learning redshifts applied to SDSS galaxies

abstract: We present analyses of data augmentation for machine learning redshift estimation. Data augmentation makes a training sample more closely resemble a test sample, if the two base samples differ, in order to improve measured statistics of the test sample. We perform two sets of analyses by selecting 800k (1.7M) SDSS DR8 (DR10) galaxies with spectroscopic redshifts. We construct a base training set by imposing an artificial r band apparent magnitude cut to select only bright galaxies and then augment this base training set by using simulations and by applying the K-correct package to artificially place training set galaxies at a higher redshift. We obtain redshift estimates for the remaining faint galaxy sample, which are not used during training. We find that data augmentation reduces the error on the recovered redshifts by 40% in both sets of analyses, when compared to the difference in error between the ideal case and the non augmented case. The outlier fraction is also reduced by at least 10% and up to 80% using data augmentation. We finally quantify how the recovered redshifts degrade as one probes to deeper magnitudes past the artificial magnitude limit of the bright training sample. We find that at all apparent magnitudes explored, the use of data augmentation with tree based methods provide a estimate of the galaxy redshift with a negligible bias, although the error on the recovered values increases as we probe to deeper magnitudes. These results have applications for surveys which have a spectroscopic training set which forms a biased sample of all photometric galaxies, for example if the spectroscopic detection magnitude limit is shallower than the photometric limit.


title: Non-equilibrium evolution of window overlaps in spin glasses

abstract: We investigate numerically the time dependence of "window" overlaps in a three-dimensional Ising spin glass below its transition temperature after a rapid quench. Using an efficient GPU implementation, we are able to study large systems up to lateral length $L=128$ and up to long times of $t=10^8$ sweeps. We find that the data scales according to the ratio of the window size $W$ to the non-equilibrium coherence length $\xi(t)$. We also show a substantial change in behavior if the system is run for long enough that it globally equilibrates, i.e. $\xi(t) \approx L/2$, where $L$ is the lattice size. This indicates that the local behavior of a spin glass depends on the spin configurations (and presumably also the bonds) far away. We compare with similar simulations for the Ising ferromagnet. Based on these results, we speculate on a connection between the non-equilibrium dynamics discussed here and averages computed theoretically using the "metastate".


title: 2014 Update of the Discoveries of Nuclides

abstract: The 2014 update of the discovery of nuclide project is presented. Only six new nuclides were observed for the first time in 2014 while the assignments of seventeen other nuclides were revised. In addition, for another fourteen nuclides the laboratories where they were discovered were reassigned.


title: Schwarzschild and Friedmann Lema\^itre Robertson Walker metrics from Newtonian Gravitational collapse

abstract: As it is well known, the $0-0$ component of the Schwarzschild space can be obtained by the requirement that the geodesic of slowly moving particles match the Newtonian equation. Given this result, we show here that the remaining components can be obtained by requiring that the inside of a Newtonian ball of dust matched at a free falling radius with the external space determines that space to be Schwarzschild, if no pathologies exist. Also we are able to determine that the constant of integration that appears in the Newtonian Cosmology coincides with the spacial curvature of the FLRW metric.


title: Physical vacuum is a special superfluid medium

abstract: The Navier-Stokes equation contains two terms which have been subjected to slight modification: (a) the viscosity term depends of time (the viscosity in average on time is zero, but its variance is non-zero), (b) the pressure gradient contains an added term describing the quantum entropy gradient multiplied by the pressure. Owing to these modifications, the Navier-Stokes equation can be reduced to the Schr\"odinger equation describing behavior of a particle into the vacuum being as a superfluid medium. Vortex structures arising in this medium show infinitely long life owing to zeroth average viscosity. The non-zero variance describes exchange of the vortex energy with zero-point energy of the vacuum. Radius of the vortex trembles around some average value. This observation sheds the light to the Zitterbewegung phenomenon. The long-lived vortex has a non-zero core where the vortex velocity vanishes.