title: Dynamics of noisy quantum systems in the Heisenberg picture: application to the stability of fractional charge

abstract: Based on the Heisenberg-picture analog of the master equation, we develop a method for computing the exact time dependence of noise-averaged observables for general noninteracting fermionic systems with noisy fluctuations. Upon noise averaging, these fluctuations generate effective interactions, limiting analytical approaches. While the short-time dynamics can be studied with Langevin-type numerical simulations, the long-time limit is not amenable to such simulations. Our results provide access to this long-time limit. As a simple example, we examine the fate of the fractional charge in cold-atom emulations of polyacetylene after stochastic driving. We find that in a quantum quench to a fluctuating hopping Hamiltonian, the fractional charge remains robust for hopping between different sublattices, while it becomes unstable in the presence of noisy hopping on the same sublattice.


title: The hard X-ray continuum of Cen A observed with INTEGRAL SPI

abstract: We revisit the average hard X-ray spectrum from the AGN of Centaurus A (Cen A) using ten years worth of observations with INTEGRAL SPI. This source has the highest flux observed from any AGN in the SPI bandpass (23 keV--8 MeV). The 10 year lightcurve of Cen A is presented, and hardness ratios confirm that the spectral shape changes very little despite the luminosity varying by a factor of a few. Primarily, we establish the presence of a reflection component in the average spectrum by demonstrating an excess between 20-60 keV, from extending the spectral shape observed at low energy to the SPI regime. The excess in Chandra HETGS and INTEGRAL SPI data is well described by reflection of the dominant power law spectrum from a neutral, optically-thick atmosphere. We find that the reprocessed emission contributes 20-25% of the 23-100 keV flux. The existence of a cut-off at tens to hundreds of keV remains controversial. Using simulated spectra, we demonstrate that a high energy cut off reproduces the observed spectral properties of Cen A more readily than a simple power law. However, we also show that such a cut-off is probably underestimated when neglecting (even modest) reflection, and for Cen A would be at energies >700 keV, with a confidence of >95%. This is atypically high for thermal Comptonizing plasmas observed in AGN, and we propose that we are in fact modelling the more gradual change in spectral shape expected of synchrotron self-Compton spectra.


title: Cosmic neutrino cascades from secret neutrino interactions

abstract: The first detection of high-energy astrophysical neutrinos by IceCube provides new opportunities for tests of neutrino properties. The long baseline through the Cosmic Neutrino Background (C$\nu$B) is particularly useful for directly testing secret neutrino interactions ($\nu$SI) that would cause neutrino-neutrino elastic scattering at a larger rate than the usual weak interactions. We show that IceCube can provide competitive sensitivity to $\nu$SI compared to other astrophysical and cosmological probes, which are complementary to laboratory tests. We study the spectral distortions caused by $\nu$SI with a large s-channel contribution, which can lead to a dip, bump, or cutoff on an initially smooth spectrum. Consequently, $\nu$SI may be an exotic solution for features seen in the IceCube energy spectrum. More conservatively, IceCube neutrino data could be used to set model-independent limits on $\nu$SI. Our phenomenological estimates provide guidance for more detailed calculations, comparisons to data, and model building.


title: On the Minimal Revision Problem of Specification Automata

abstract: As robots are being integrated into our daily lives, it becomes necessary to provide guarantees on the safe and provably correct operation. Such guarantees can be provided using automata theoretic task and mission planning where the requirements are expressed as temporal logic specifications. However, in real-life scenarios, it is to be expected that not all user task requirements can be realized by the robot. In such cases, the robot must provide feedback to the user on why it cannot accomplish a given task. Moreover, the robot should indicate what tasks it can accomplish which are as "close" as possible to the initial user intent. This paper establishes that the latter problem, which is referred to as the minimal specification revision problem, is NP complete. A heuristic algorithm is presented that can compute good approximations to the Minimal Revision Problem (MRP) in polynomial time. The experimental study of the algorithm demonstrates that in most problem instances the heuristic algorithm actually returns the optimal solution. Finally, some cases where the algorithm does not return the optimal solution are presented.


title: Odd-parity triplet superconductivity in multi-orbital materials with strong spin-orbit coupling: applications to doped Sr2IrO4

abstract: We explore possible superconducting states in $t_{2g}$ multi-orbital correlated electron systems with strong spin-orbit coupling (SOC). In order to study such systems in a controlled manner, we employ large-scale dynamical mean-field theory (DMFT) simulations with the hybridization expansion continuous-time Quantum Monte Carlo (CTQMC) impurity solver. To determine the pairing symmetry, we go beyond the local DMFT formalism using parquet equations to introduce the momentum dependence in the two-particle vertex and correlation functions. In the strong SOC limit, a singlet, $d$-wave pairing state in the electron-doped side of the phase diagram is observed at weak Hund's coupling, which is triggered by antiferromagnetic fluctuations. When the Hund's coupling is comparable to SOC, a two-fold degenerate, triplet $p$-wave pairing state with relatively high $T_c$ emerges in the hole-doped side of the phase diagram, which is associated with enhanced charge fluctuations. Experimental implications to doped Sr$_{2}$IrO$_{4}$ are discussed.


title: Energy in ghost-free massive gravity theory

abstract: The detailed calculations of the energy in the ghost-free massive gravity theory is presented. The energy is defined in the standard way within the canonical approach, but to evaluate it requires resolving the Hamiltonian constraints, which are known, in general, only implicitly. Fortunately, the constraints can be explicitly obtained and resolved in the spherically symmetric sector, which allows one to evaluate the energy. It turns out that the energy is positive for globally regular and asymptotically flat fields constituting the "physical sector" of the theory. In other cases the energy can be negative and even unbounded from below, which suggests that the theory could be still plagued with ghost instability. However, a detailed inspection reveals that the corresponding solutions of the constraints are either not globally regular or not asymptotically flat. Such solutions cannot describe initial data triggering ghost instability of the physical sector. This allows one to conjecture that the physical sector could actually be protected from the instability by a potential barrier separating it from negative energy states.


title: Measurement of the ratio B(t to Wb)/B(t to Wq) in pp collisions at sqrt(s) = 8 TeV

abstract: The ratio of the top-quark branching fractions R = B(t to Wb)/B(t to Wq), where the denominator includes the sum over all down-type quarks (q = b, s, d), is measured in the t t-bar dilepton final state with proton-proton collision data at sqrt(s) = 8 TeV from an integrated luminosity of 19.7 inverse femtobarns, collected with the CMS detector. In order to quantify the purity of the signal sample, the cross section is measured by fitting the observed jet multiplicity, thereby constraining the signal and background contributions. By counting the number of b jets per event, an unconstrained value of R = 1.014 +/- 0.003 (stat.) +/- 0.032 (syst.) is measured, in good agreement with current precision measurements in electroweak and flavour sectors. A lower limit R > 0.955 at the 95% confidence level is obtained after requiring R <= 1, and a lower limit on the Cabibbo-Kobayashi-Maskawa matrix element abs(V[tb]) > 0.975 is set at 95% confidence level. The result is combined with a previous CMS measurement of the t-channel single-top-quark cross section to determine the top-quark total decay width, Gamma[t] = 1.36 +/- 0.02 (stat.) +0.14/-0.11 (syst.) GeV.


title: On the explicit representation of orthonormal Bernstein polynomials

abstract: In this work we present an explicit representation of the orthonormal Bernstein polynomials and demonstrate that they can be generated from a linear combination of non-orthonormal Bernstein polynomials. In addition, we report a set of $n$ Sturm-Liouville eigenvalue equations, where each of the $n$ eigenvalue equations have the orthonormal Bernstein polynomials of degree $n$ as their solution set. We also show that each of the $n$ Sturm-Liouville operators are naturally self-adjoint. While the orthonormal Bernstein polynomials can be used in a variety of different applications, we demonstrate the utility of these polynomials here by using them in a generalized Fourier series to approximate curves and surfaces. Using the orthonormal Bernstein polynomial basis, we show that highly accurate approximations to curves and surfaces can be obtained by using small sized basis sets. Finally, we demonstrate how the orthonormal Bernstein polynomials can be used to find the set of control points of Bezier curves or Bezier surfaces that best approximate a function.


title: Artificial neural networks for centroiding elongated spots in Shack-Hartmann wavefront sensors

abstract: The use of Adaptive Optics in Extremely Large Telescopes brings new challenges, one of which is the treatment of Shack-Hartmann Wavefront sensors images. When using this type of sensors in conjunction with laser guide stars for sampling the pupil of telescopes with 30+ m in diameter, it is necessary to compute the centroid of elongated spots, whose elongation angle and aspect ratio are changing across the telescope pupil. Existing techniques such as Matched Filter have been considered as the best technique to compute the centroid of elongated spots, however they are not good at coping with the effect of a variation in the Sodium profile. In this work we propose a new technique using artificial neural networks, which take advantage of the neural network's ability to cope with changing conditions, outperforming existing techniques in this context. We have developed comprehensive simulations to explore this technique and compare it with existing algorithms.


title: ALMA resolves turbulent, rotating [CII] emission in a young starburst galaxy at z=4.8

abstract: We present spatially resolved Atacama Large Millimeter/submillimeter Array (ALMA) [CII] observations of the z=4.7555 submillimetre galaxy, ALESS 73.1. Our 0.5" FWHM map resolves the [CII] emitting gas which is centred close to the active galactic nucleus (AGN). The gas kinematics are dominated by rotation but with high turbulence, v_rot/sigma_int~3.1, and a Toomre Q parameter <1 throughout the disk. By fitting three independent thin rotating disk models to our data, we derive a total dynamical mass of 3+-2x10^10 M_sol. This is close to the molecular gas mass derived from previous CO(2-1) observations, and implies a CO to H_2 conversion factor alpha_CO<2.3M_sol(K km/s/pc^2)^-1. The mass budget also constrains the stellar mass to <3.1x10^10 M_sol, and entails a gas fraction of f_gas>~0.4. The diameter of the dust continuum emission is <2 kpc, while the star-formation rate is as high as 1000 M_sol/yr. Combined with our stellar mass constraint, this implies an extreme specific star formation rate >80 Gyr^{-1}, especially since there are no clear indications of recent merger activity. Finally, our high signal-to-noise [CII] measurement revises the observed [NII]/[CII] ratio, which suggests a close to solar metallicity, unless the [CII] flux contains significant contributions from HII regions. Our observations suggest that ALESS73.1 is a nascent galaxy undergoing its first major burst of star formation, embedded within an unstable but metal-rich gas disk.


title: Stochastically Projecting Tensor Networks

abstract: We apply a series of projection techniques on top of tensor networks to compute energies of ground state wave functions with higher accuracy than tensor networks alone with minimal additional cost. We consider both matrix product states as well as tree tensor networks in this work. Building on top of these approaches, we apply fixed-node quantum Monte Carlo, Lanczos steps, and exact projection. We demonstrate these improvements for the triangular lattice Heisenberg model, where we capture up to 57 percent of the remaining energy not captured by the tensor network alone. We conclude by discussing further ways to improve our approach.


title: Close companions to two high-redshift quasars

abstract: We report the serendipitous discoveries of companion galaxies to two high-redshift quasars. SDSS J025617.7+001904 is a z=4.79 quasar included in our recent survey of faint quasars in the SDSS Stripe 82 region. The initial MMT slit spectroscopy shows excess Lyman alpha emission extending well beyond the quasar's light profile. Further imaging and spectroscopy with LBT/MODS1 confirms the presence of a bright galaxy (i_AB = 23.6) located 2arcsec (12 kpc projected) from the quasar with strong Lyman alpha emission (EW_0 ~ 100Ang) at the redshift of the quasar, as well as faint continuum. The second quasar, CFHQS J005006.6+344522 (z=6.25), is included in our recent HST SNAP survey of z~6 quasars searching for evidence of gravitational lensing. Deep imaging with ACS and WFC3 confirms an optical dropout ~4.5 mag fainter than the quasar (Y_AB=25) at a separation of 0.9 arcsec. The red i_775-Y_105 color of the galaxy and its proximity to the quasar (5 kpc projected if at the quasar redshift) strongly favor an association with the quasar. Although it is much fainter than the quasar it is remarkably bright when compared to field galaxies at this redshift, while showing no evidence for lensing. Both systems may represent late-stage mergers of two massive galaxies, with the observed light for one dominated by powerful ongoing star formation and for the other by rapid black hole growth. Observations of close companions are rare; if major mergers are primarily responsible for high-redshift quasar fueling then the phase when progenitor galaxies can be observed as bright companions is relatively short.


title: Global rates of convergence in log-concave density estimation

abstract: The estimation of a log-concave density on $\mathbb{R}^d$ represents a central problem in the area of nonparametric inference under shape constraints. In this paper, we study the performance of log-concave density estimators with respect to global loss functions, and adopt a minimax approach. We first show that no statistical procedure based on a sample of size $n$ can estimate a log-concave density with respect to the squared Hellinger loss function with supremum risk smaller than order $n^{-4/5}$, when $d=1$, and order $n^{-2/(d+1)}$ when $d \geq 2$. In particular, this reveals a sense in which, when $d \geq 3$, log-concave density estimation is fundamentally more challenging than the estimation of a density with two bounded derivatives (a problem to which it has been compared). Second, we show that for $d \leq 3$, the Hellinger $\epsilon$-bracketing entropy of a class of log-concave densities with small mean and covariance matrix close to the identity grows like $\max\{\epsilon^{-d/2},\epsilon^{-(d-1)}\}$ (up to a logarithmic factor when $d=2$). This enables us to prove that when $d \leq 3$ the log-concave maximum likelihood estimator achieves the minimax optimal rate (up to logarithmic factors when $d = 2,3$) with respect to squared Hellinger loss.


title: Large time behavior in an exactly soluble out of equilibrium model

abstract: We study the behavior of out of equilibrium retarded, advanced and correlated Green's functions within the context of an exactly soluble (quenched) model. We show, to the lowest order, that even though the pinch singularities cancel, there is a residual linear dependence on the time interval (after the quench) in the correlated Green's function which may invalidate perturbation theory. We sum the perturbation series to all orders in this simple model and show explicitly that the complete Green's functions are well behaved even for large time intervals. The exact form of the correlated Green's function allows us to extract a manifestly positive distribution function, for large times after the quench, which has a memory of the frequency of the initial system before the quench.


title: Better Performance ACF Operation for PAPR Reduction of OFDM Signal

abstract: Orthogonal frequency division multiplexing (OFDM) is a promising modulation radio access scheme for next generation wireless communication systems because of its inherent immunity to multipath interference due to a low symbol rate, the use of a cyclic prefix, and its affinity to different transmission bandwidth arrangements. OFDM has already been adopted as a radio access scheme for several of the latest cellular system specifications such as the long-term evolution (LTE) system in the 3GPP (3rd Generation Partnership Project). Nevertheless, peak-to-average power ratio (PAPR) of OFDM signal is a significant drawback since it restricts the efficiency of the transmitter. A number of promising approaches have been proposed & implemented to reduce PAPR with the expense of increase transmit signal power, bit error rate (BER) & computational complexity and data rate loss, etc. In this paper, a relatively better scheme of amplitude clipping & filtering operation (ACF) is proposed and implemented which shows the significant improvement in case of PAPR reduction while increasing slight BER compare to an present method.


title: The Nc dependencies of baryon masses: Analysis with Lattice QCD and Effective Theory

abstract: Baryon masses at varying values of Nc and light quark masses are studied with Lattice QCD and the results are analyzed in a low energy effective theory based on a combined framework of the 1/Nc and Heavy Baryon Chiral Perturbation Theory expansions. Lattice QCD results for Nc = 3, 5 and 7 obtained in quenched calculations, as well as results for unquenched calculations for Nc = 3, are used for the analysis. The results are consistent with a previous analysis of Nc = 3 Lattice QCD results, and in addition permit the determination of sub-leading in 1/Nc effects in the spin-flavor singlet component of the baryon masses as well as in the hyperfine splittings.


title: Performance Analysis on The Basis of a Comparative Study Between Multipath Rayleigh Fading And AWGN Channel in The Presence of Various Interference

abstract: Interference is the most important issue for present wireless communication. There are various kinds of channel used in wireless communication. Here I want to show a performance analysis on the basis of two different channels - AWGN and Multipath Rayleigh fading channel. This is the comparative analysis with different kinds of modulation techniques. Here I have also measured the Bit Error Rate with respect to different modulation techniques and compare the rate in different channels. My objective is to compare the different characteristics of the transmitter and receiver for different types of channels and modulators.


title: Efficient and Scalable Algorithms for Smoothed Particle Hydrodynamics on Hybrid Shared/Distributed-Memory Architectures

abstract: This paper describes a new fast and implicitly parallel approach to neighbour-finding in multi-resolution Smoothed Particle Hydrodynamics (SPH) simulations. This new approach is based on hierarchical cell decompositions and sorted interactions, within a task-based formulation. It is shown to be faster than traditional tree-based codes, and to scale better than domain decomposition-based approaches on hybrid shared/distributed-memory parallel architectures, e.g. clusters of multi-cores, achieving a $40\times$ speedup over the Gadget-2 simulation code.


title: Angular dependence of superconductivity in superconductor / spin valve heterostructures

abstract: We report measurements of the superconducting transition temperature, $T_c$, in CoO/Co/Cu/Co/Nb multilayers as a function of the angle $\alpha$ between the magnetic moments of the Co layers. Our measurements reveal that $T_c(\alpha)$ is a nonmonotonic function, with a minimum near $\alpha={\pi}/{2}$. Numerical self-consistent solutions of the Bogoliubov - de Gennes equations quantitatively and accurately describe the behavior of $T_c$ as a function of $\alpha$ and layer thicknesses in these superconductor / spin-valve heterostructures. We show that experimental data and theoretical evidence agree in relating $T_c(\alpha)$ to enhanced penetration of the triplet component of the condensate into the Co/Cu/Co spin valve in the maximally noncollinear magnetic configuration.


title: Twin relationships in Parsimonious Games: some results

abstract: In a vintage paper concerning Parsimonious games, a subset of constant sum homogeneous weighted majority games, Isbell introduced a twin relationship based on transposition properties of the incidence matrices upon minimal winning coalitions of such games. A careful investigation of such properties allowed the discovery of some results on twin games presented in this paper. In detail we show that a) twin games have the same minimal winning quota and b) each Parsimonious game admits a unique balanced lottery on minimal winning coalitions, whose probabilities are given by the individual weights of its twin game.


title: How much is convenient to defect? A method to estimate the cooperation probability in Prisoner's Dilemma and other games

abstract: In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen by balanced players, i.e. players that are neither too competitive, nor too cooperative. This will allow to measure the intrinsec cooperativeness degree of a game, only in function of its payoffs. The method is shaped on the Prisoner's Dilemma, then generalized for asymmetric tables, N players and N options. It is adapted to other conditions like Chicken Game, Battle of the Sexes, Stag Hunt and Translators (a new name proposed for a particular condition). Then the method is applied to other games like Diner's Dilemma, Public Goods Game, Traveler's Dilemma and War of Attrition. These games are so analyzed in a probabilistic way that is consistent to what we could expect intuitively, overcoming some known paradoxes of the Game Theory.


title: Excellent Normal Local Domains and Extensions of Krull Domains

abstract: We consider properties of extensions of Krull domains such as flatness that involve behavior of extensions and contractions of prime ideals. Let (R,m) be an excellent normal local domain with field of fractions K, let y be a nonzero element in m, and let R* denote the (y)-adic completion of R. For a finite set w of elements of yR* that are algebraically independent over R, we construct two Krull domains: an intersection domain A that is the intersection of R* with the field of fractions of K[w], and an approximation domain B to A. If R is countable with dim R at least 2, we prove that there exist sets w as above such that the extension R[w] to R*[1/y] is flat. In this case B = A is Noetherian, but may fail to be excellent as we demonstrate with examples. We present several theorems involving the construction. These theorems yield examples where B is properly contained in A and A is Noetherian while B is not Noetherian, and other examples where B = A is not Noetherian.


title: On the Hausdorff dimension of Newhouse phenomena

abstract: We show that at the vicinity of a generic dissipative homoclinic unfolding of a surface diffeomorphism, the Hausdorff dimension of the set of parameters for which the diffeomorphism admits infinitely many periodic sinks is at least 1/2.


title: Holographic Signatures of Cosmological Singularities

abstract: To gain insight in the quantum nature of cosmological singularities, we study anisotropic Kasner solutions in gauge/gravity duality. The dual description of the bulk evolution towards the singularity involves N = 4 super Yang-Mills on the expanding branch of deformed de Sitter space and is well defined. We compute two-point correlators of Yang-Mills operators of large dimensions using spacelike geodesics anchored on the boundary. The correlators show a strong signature of the singularity around horizon scales and decay at large boundary separation at different rates in different directions. More generally, the boundary evolution exhibits a process of particle creation similar to that in inflation. This leads us to conjecture that information on the quantum nature of cosmological singularities is encoded in long-wavelength features of the boundary wave function.


title: A multiwavelength analysis of the clumpy FIR-bright sources in M33

abstract: We present a multiwavelength study of a sample of far-infrared (FIR) sources detected on the Herschel broad--band maps of the nearby galaxy M33. We perform source photometry on the FIR maps as well as mid-infrared (MIR), H$\alpha$, far-ultraviolet and integrated HI and CO line emission maps. By fitting MIR/FIR dust emission spectra, the source dust masses, temperatures and luminosities are inferred. The sources are classified based on their H$\alpha$ morphology (substructured versus not-substructured) and on whether they have a significant CO detection ($S/N>$3$\sigma$). We find that the sources have dust masses in the range 10$^2$-10$^4$~M$_\odot$ and that they present significant differences in their inferred dust/star formation/gas parameters depending on their H$\alpha$ morphology and CO detection classification. The results suggests differences in the evolutionary states or in the number of embedded HII regions between the subsamples. The source background--subtracted dust emission seems to be predominantly powered by local star formation, as indicated by a strong correlation between the dust luminosity and the dust-corrected H$\alpha$ luminosity and the fact that the extrapolated young stellar luminosity is high enough to account for the observed dust emission. Finally, we do not find a strong correlation between the dust-corrected H$\alpha$ luminosity and the dust mass of the sources, consistent with previous results on the breakdown of simple scaling relations at sub-kpc scales. However, the scatter in the relation is significantly reduced by correcting the H$\alpha$ luminosity for the age of the young stellar populations in the star--forming regions.


title: Modulation of pure spin currents with a ferromagnetic insulator

abstract: We propose and demonstrate spin manipulation by magnetically controlled modulation of pure spin currents in cobalt/copper lateral spin valves, fabricated on top of the magnetic insulator Y$_3$Fe$_5$O$_{12}$ (YIG). The direction of the YIG magnetization can be controlled by a small magnetic field. We observe a clear modulation of the non-local resistance as a function of the orientation of the YIG magnetization with respect to the polarization of the spin current. Such a modulation can only be explained by assuming a finite spin-mixing conductance at the Cu/YIG interface, as it follows from the solution of the spin-diffusion equation. These results open a new path towards the development of spin logics.


title: Exact solutions for a periodic assembly of bubbles in a Hele-Shaw channel

abstract: Exact solutions are reported for a periodic assembly of bubbles steadily co-travelling in a Hele-Shaw channel. The solutions are obtained as conformal mappings from a multiply connected circular domain in an auxiliary complex plane to the flow region in a period cell. The conformal mappings are constructed using the generalized Schwarz-Christoffel formula for multiply connected polygonal domains in terms of products of Schottky-Klein prime functions. It is shown that previous solutions for multiple steady bubbles in a Hele-Shaw cell are all particular cases of the solutions described herein. Examples of specific bubble configurations are discussed.


title: Outer-Product Hidden Markov Model and Polyphonic MIDI Score Following

abstract: We present a polyphonic MIDI score-following algorithm capable of following performances with arbitrary repeats and skips, based on a probabilistic model of musical performances. It is attractive in practical applications of score following to handle repeats and skips which may be made arbitrarily during performances, but the algorithms previously described in the literature cannot be applied to scores of practical length due to problems with large computational complexity. We propose a new type of hidden Markov model (HMM) as a performance model which can describe arbitrary repeats and skips including performer tendencies on distributed score positions before and after them, and derive an efficient score-following algorithm that reduces computational complexity without pruning. A theoretical discussion on how much such information on performer tendencies improves the score-following results is given. The proposed score-following algorithm also admits performance mistakes and is demonstrated to be effective in practical situations by carrying out evaluations with human performances. The proposed HMM is potentially valuable for other topics in information processing and we also provide a detailed description of inference algorithms.


title: A Stochastic Temporal Model of Polyphonic MIDI Performance with Ornaments

abstract: We study indeterminacies in realization of ornaments and how they can be incorporated in a stochastic performance model applicable for music information processing such as score-performance matching. We point out the importance of temporal information, and propose a hidden Markov model which describes it explicitly and represents ornaments with several state types. Following a review of the indeterminacies, they are carefully incorporated into the model through its topology and parameters, and the state construction for quite general polyphonic scores is explained in detail. By analyzing piano performance data, we find significant overlaps in inter-onset-interval distributions of chordal notes, ornaments, and inter-chord events, and the data is used to determine details of the model. The model is applied for score following and offline score-performance matching, yielding highly accurate matching for performances with many ornaments and relatively frequent errors, repeats, and skips.


title: The transformative value of liberating Mars

abstract: Humanity has the knowledge to solve its problems but lacks the moral insight to implement these ideas on a global scale. New moral insight can be obtained through transformative experiences that allow us to examine and refine our underlying preferences, and the eventual landing of humans on Mars will be of tremendous transformative value. Before such an event, I propose that we liberate Mars from any controlling interests of Earth and allow Martian settlements to develop into a second independent instance of human civilization. Such a designation is consistent with the Outer Space Treaty and allows Mars to serve as a test bed and point of comparison by which to learn new information about the phenomenon of civilization. Rather than develop Mars through a series of government and corporate colonies, let us steer the future by liberating Mars and embracing the concept of planetary citizenship.


title: Exact Coherent Structures and Chaotic Dynamics in a Model of Cardiac Tissue

abstract: Unstable nonchaotic solutions embedded in the chaotic attractor can provide significant new insight into chaotic dynamics of both low- and high-dimensional systems. In particular, in turbulent fluid flows, such unstable solutions are referred to as exact coherent structures (ECS) and play an important role in both initiating and sustaining turbulence. The nature of ECS and their role in organizing spatiotemporally chaotic dynamics, however, is reasonably well understood only for systems on relatively small spatial domains lacking continuous Euclidean symmetries. Construction of ECS on large domains and in the presence of continuous translational and/or rotational symmetries remains a challenge. This is especially true for models of excitable media which display spiral turbulence and for which the standard approach to computing ECS completely breaks down. This paper uses the Karma model of cardiac tissue to illustrate a potential approach that could allow computing a new class of ECS on large domains of arbitrary shape by decomposing them into a patchwork of solutions on smaller domains, or tiles, which retain Euclidean symmetries locally.


title: Multi-tiling sets, Riesz bases, and sampling near the critical density in LCA groups

abstract: We prove the existence of sampling sets and interpolation sets near the critical density, in Paley Wiener spaces of a locally compact abelian (LCA) group G . This solves a problem left by Gr\"ochenig, Kutyniok, and Seip in the article: `Landau's density conditions for LCA groups ' (J. of Funct. Anal. 255 (2008) 1831-1850). To achieve this result, we prove the existence of universal Riesz bases of characters for L2(Omega), provided that the relatively compact subset Omega of the dual group of G satisfies a multi-tiling condition. This last result generalizes Fuglede's theorem, and extends to LCA groups setting recent constructions of Riesz bases of exponentials in bounded sets of Rd.


title: Millisecond pulsar interpretation of the Galactic center gamma-ray excess

abstract: It was found in the Fermi-LAT data that there is an extended $\gamma$-ray excess in the Galactic center region. The proposed sources to be responsible for the excess include the dark matter annihilation or an astrophysical alternative from a population of millisecond pulsars (MSPs). Whether or not the MSP scenario can explain the data self-consistently has very important implications for the detection of particle dark matter, which is however, subject to debate in the literature. In this work we study the MSP scenario in detail, based on the detected properties of the MSPs by Fermi-LAT. We build a model of the Milky Way MSPs which can reproduce the $\gamma$-ray properties of the Fermi-LAT MSPs, and derive the intrinsic luminosity function of the MSPs. The model is then applied to a bulge population of MSPs. We find that the extended $\gamma$-ray excess can be well explained by the bulge MSPs without violating the detectable flux distribution of MSPs by Fermi-LAT. The spatial distribution of the bulge MSPs as implied by the distribution of low mass X-ray binaries follows a $r^{-2.4}$ profile, which is also consistent with the $\gamma$-ray excess data. We conclude that the MSP model can explain the Galactic center $\gamma$-ray excess self-consistently, satisfying all the current observational constraints.


title: Ultrarigid periodic frameworks

abstract: We give an algebraic characterization of when a $d$-dimensional periodic framework has no non-trivial, symmetry preserving, motion for any choice of periodicity lattice. Our condition is decidable, and we provide a simple algorithm that does not require complicated algebraic computations. In dimension $d = 2$, we give a combinatorial characterization in the special case when the the number of edge orbits is the minimum possible for ultrarigidity. All our results apply to a fully flexible, fixed area, or fixed periodicity lattice.


title: Modulator simulations for coherent electron cooling using a variable density electron beam

abstract: Increasing the luminosity of relativistic hadron beams is critical for the advancement of nuclear physics. Coherent electron cooling (CEC) promises to cool such beams significantly faster than alternative methods. We present simulations of 40 GeV/nucleon Au+79 ions through the first (modulator) section of a coherent electron cooler. In the modulator, the electron beam copropagates with the ion beam, which perturbs the electron beam density and velocity via anisotropic Debye shielding. In contrast to previous simulations, where the electron density was constant in time and space, here the electron beam has a finite transverse extent, and undergoes focusing by quadrupoles as it passes through the modulator. The peak density in the modulator increases by a factor of 3, as specified by the beam Twiss parameters. The inherently 3D particle and field dynamics is modeled with the parallel VSim framework using a $\delta$f PIC algorithm. Physical parameters are taken from the CEC proof-of-principle experiment under development at Brookhaven National Lab.


title: Distinct distance estimates and low degree polynomial partitioning

abstract: We give a shorter proof of a slightly weaker version of a theorem of Nets Katz and the author. We prove that if a set of $L$ lines in $\mathbb{R}^3$ contains at most $L^{1/2}$ lines in any low degree algebraic surface, then the number of $r$-rich points is at most $C_\epsilon L^{(3/2) + \epsilon} r^{-2}$. Nets and I used this estimate to prove a distinct distance estimate for points in the plane. With the slightly weaker theorem in this paper, we get a slightly weaker distinct distance estimate: any set of $N$ points in $\mathbb{R}^2$ determines at least $c_\epsilon N^{1 - \epsilon}$ distinct distances.


title: Adaptive Time Discretization for Retarded Potentials

abstract: In this paper, we will present advanced discretization methods for solving retarded potential integral equations. We employ a $C^{\infty}$-partition of unity method in time and a conventional boundary element method for the spatial discretization. One essential point for the algorithmic realization is the development of an efficient method for approximation the elements of the arising system matrix. We present here an approach which is based on quadrature for (non-analytic) $C^{\infty}$ functions in combination with certain Chebyshev expansions. Furthermore we introduce an a posteriori error estimator for the time discretization which is employed also as an error indicator for adaptive refinement. Numerical experiments show the fast convergence of the proposed quadrature method and the efficiency of the adaptive solution process.


title: Membranes and Sheaves

abstract: Our goal in this paper is to discuss a conjectural correspondence between enumerative geometry of curves in Calabi-Yau 5-folds $Z$ and 1-dimensional sheaves on 3-folds $X$ that are embedded in $Z$ as fixed points of certain $\mathbb{C}^\times$-actions. In both cases, the enumerative information is taken in equivariant $K$-theory, where the equivariance is with respect to all automorphisms of the problem. In Donaldson-Thomas theories, one sums up over all Euler characteristics with a weight $(-q)^\chi$, where $q$ is a parameter, informally referred to as the boxcounting parameter. The main feature of the correspondence is that the 3-dimensional boxcounting parameter $q$ becomes in $5$ dimensions the equivariant parameter for the $\mathbb{C}^\times$-action that defines $X$ inside $Z$. The 5-dimensional theory effectively sums up the $q$-expansion in the Donaldson-Thomas theory. In particular, it gives a natural explanation of the rationality (in $q$) of the DT partition functions. Other expected as well as unexpected symmetries of the DT counts follow naturally from the 5-dimensional perspective. These involve choosing different $\mathbb{C}^\times$-actions on the same $Z$, and thus relating the same 5-dimensional theory to different DT problems. The important special case $Z=X \times \mathbb{C}^2$ is considered in detail in Sections 7 and 8. If $X$ is a toric Calabi-Yau threefold, we compute the theory in terms of a certain index vertex. We show the refined vertex found combinatorially by Iqbal, Kozcaz, and Vafa is a special case of the index vertex.


title: The GENGA Code: Gravitational Encounters in N-body simulations with GPU Acceleration

abstract: We describe an open source GPU implementation of a hybrid symplectic N-body integrator, GENGA (Gravitational ENcounters with Gpu Acceleration), designed to integrate planet and planetesimal dynamics in the late stage of planet formation and stability analyses of planetary systems. GENGA uses a hybrid symplectic integrator to handle close encounters with very good energy conservation, which is essential in long-term planetary system integration. We extended the second order hybrid integration scheme to higher orders. The GENGA code supports three simulation modes: Integration of up to 2048 massive bodies, integration with up to a million test particles, or parallel integration of a large number of individual planetary systems. We compare the results of GENGA to Mercury and pkdgrav2 in respect of energy conservation and performance, and find that the energy conservation of GENGA is comparable to Mercury and around two orders of magnitude better than pkdgrav2. GENGA runs up to 30 times faster than Mercury and up to eight times faster than pkdgrav2. GENGA is written in CUDA C and runs on all NVIDIA GPUs with compute capability of at least 2.0.


title: TARDIS: Stably shifting traffic in space and time (extended version)

abstract: This paper describes TARDIS (Traffic Assignment and Retiming Dynamics with Inherent Stability) which is an algorithmic procedure designed to reallocate traffic within Internet Service Provider (ISP) networks. Recent work has investigated the idea of shifting traffic in time (from peak to off-peak) or in space (by using different links). This work gives a unified scheme for both time and space shifting to reduce costs. Particular attention is given to the commonly used 95th percentile pricing scheme. The work has three main innovations: firstly, introducing the Shapley Gradient, a way of comparing traffic pricing between different links at different times of day; secondly, a unified way of reallocating traffic in time and/or in space; thirdly, a continuous approximation to this system is proved to be stable. A trace-driven investigation using data from two service providers shows that the algorithm can create large savings in transit costs even when only small proportions of the traffic can be shifted.


title: Terahertz emission from AC Stark-split asymmetric intersubband transitions

abstract: Transitions between the two states of an AC Stark-split doublet are forbidden in centro-symmetric systems, and thus almost impossible to observe in experiments performed with atomic clouds. However, electrons trapped in nanoscopic heterostructures can behave as artificial atoms, with the advantage that the wavefunction symmetry can be broken by using asymmetric confining potentials. Here we develop the many-body theory describing the intra-doublet emission of a resonantly pumped intersubband transition in a doped asymmetric quantum well, showing that in such a system the intra-doublet emission can be orders of magnitude higher than in previously studied systems. This emission channel, which lies in the terahertz range, and whose frequency depends upon the pump power, opens the way to the realization of a new class of monolithic and tunable terahertz emitters.


title: What hard probes tell us about the quark-gluon plasma: Theory

abstract: In the study of the quark-gluon plasma in high-energy heavy-ion collisions, hard and electromagnetic (EM) processes play an essential role as probes of the properties of the dense medium. They can be used to study a wide range of properties of the dense medium in high-energy heavy-ion collisions, from space-time profiles of the dense matter, bulk transport coefficients to EM responses and the jet transport parameter. I review in this talk these medium properties, how they can be studied through hard and EM probes and the status of recent theoretical and phenomenological investigations.


title: Synchronization in a stochastic Hebbian network of phase oscillators

abstract: We investigate a generalized Kuramoto phase-oscillator model with Hebb-like couplings that evolve according to a stochastic differential equation on various topologies. Numerical simulations show that even with identical oscillators, there is a regime in the nearest-neighbor coupling topologies and a complex network topology where oscillators move between an in phase and anti-phase state. Phase diagrams show the transition probabilities as a function of the noise strength and rate of evolution of network coupling. A minimal theoretical model allows us to understand these transitions.


title: Duality and Optimality of Auctions for Uniform Distributions

abstract: We develop a general duality-theory framework for revenue maximization in additive Bayesian auctions. The framework extends linear programming duality and complementarity to constraints with partial derivatives. The dual system reveals the geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for the items, the canonical long-standing open problem in the area. We propose a deterministic selling mechanism called Straight-Jacket Auction (SJA), which we prove to be exactly optimal for up to 6 items, and conjecture its optimality for any number of goods. The duality framework is used not only for proving optimality, but perhaps more importantly for deriving the optimal mechanism itself; as a result, SJA is defined by natural geometric constraints.


title: The Smoluchowski-Kramers limit of stochastic differential equations with arbitrary state-dependent friction

abstract: We study a class of systems of stochastic differential equations describing diffusive phenomena. The Smoluchowski-Kramers approximation is used to describe their dynamics in the small mass limit. Our systems have arbitrary state-dependent friction and noise coefficients. We identify the limiting equation and, in particular, the additional drift term that appears in the limit is expressed in terms of the solution to a Lyapunov matrix equation. The proof uses a theory of convergence of stochastic integrals developed by Kurtz and Protter. The result is sufficiently general to include systems driven by both white and Ornstein-Uhlenbeck colored noises. We discuss applications of the main theorem to several physical phenomena, including the experimental study of Brownian motion in a diffusion gradient.


title: Observation of giant bandgap renormalization and excitonic effects in a monolayer transition metal dichalcogenide semiconductor

abstract: Two-dimensional (2D) transition metal dichalcogenides (TMDs) exhibit novel electrical and optical properties and are emerging as a new platform for exploring 2D semiconductor physics. Reduced screening in 2D results in dramatically enhanced electron-electron interactions, which have been predicted to generate giant bandgap renormalization and excitonic effects. Currently, however, there is little direct experimental confirmation of such many-body effects in these materials. Here we present an experimental observation of extraordinarily large exciton binding energy in a 2D semiconducting TMD. We accomplished this by determining the single-particle electronic bandgap of single-layer MoSe2 via scanning tunneling spectroscopy (STS), as well as the two-particle exciton transition energy via photoluminescence spectroscopy (PL). These quantities yield an exciton binding energy of 0.55 eV for monolayer MoSe2, a value that is orders of magnitude larger than what is seen in conventional 3D semiconductors. This finding is corroborated by our ab initio GW and Bethe Salpeter equation calculations, which include electron correlation effects. The renormalized bandgap and large exciton binding observed here will have a profound impact on electronic and optoelectronic device technologies based on single-layer semiconducting TMDs.


title: Mean curvature flow with surgery

abstract: We give a new proof for the existence of mean curvature flow with surgery of 2-convex hypersurfaces in $R^N$, as announced in arXiv:1304.0926. Our proof works for all $N \geq 3$, including mean convex surfaces in $R^3$. We also derive a priori estimates for a more general class of flows in a local and flexible setting.


title: CRIRES-VLT high-resolution spectro-astrometry as a tool in the search of small structures at the cores of Planetary Nebulae

abstract: The onset of the asymmetry in planetary nebulae (PNe) occurs during the short transition between the end of the asymptotic giant branch (AGB) phase and the beginning of the PN phase. Sources in this transition phase are compact and emit intensely in infrared wavelengths, making high spatial resolution observations in the infrared mandatory to investigate the shaping process of PNe. Interferometric VLTI IR observations have revealed compelling evidence of disks at the cores of PNe, but the limited sensitivity, strong observational constraints, and limited spatial coverage place severe limits on the universal use of this technique. Inspired by the successful detection of proto-planetary disks using spectro-astrometric observations, we apply here for the first time this technique to search for sub-arcsecond structures in PNe. Our exploratory study using CRIRES (CRyogenic high-resolution Infra-Red Echelle Spectrograph) commissioning data of the proto-PN IRAS 17516-2525 and the young PN SwSt 1 has revealed small-sized structures after the spectro-astrometric analysis of the two sources. In IRAS 17516-2525, the spectro-astrometric signal has a size of only 12 mas, as detected in the Brackett-gamma line, whereas the structures found in SwSt 1 have sizes of 230 mas in the [Fe III] line and 130 mas in the Brackett-gamma line. The spectroscopic observations required to perform spectro-astrometry of sources in the transition towards the PN phase are less time consuming and much more sensitive than VLTI IR observations. The results presented here open a new window in the search of the small-sized collimating agents that shape the complex morphologies of extremely axisymmetric PNe.


title: Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic

abstract: Rapidly-exploring random trees (RRTs) are popular in motion planning because they find solutions efficiently to single-query problems. Optimal RRTs (RRT*s) extend RRTs to the problem of finding the optimal solution, but in doing so asymptotically find the optimal path from the initial state to every state in the planning domain. This behaviour is not only inefficient but also inconsistent with their single-query nature. For problems seeking to minimize path length, the subset of states that can improve a solution can be described by a prolate hyperspheroid. We show that unless this subset is sampled directly, the probability of improving a solution becomes arbitrarily small in large worlds or high state dimensions. In this paper, we present an exact method to focus the search by directly sampling this subset. The advantages of the presented sampling technique are demonstrated with a new algorithm, Informed RRT*. This method retains the same probabilistic guarantees on completeness and optimality as RRT* while improving the convergence rate and final solution quality. We present the algorithm as a simple modification to RRT* that could be further extended by more advanced path-planning algorithms. We show experimentally that it outperforms RRT* in rate of convergence, final solution cost, and ability to find difficult passages while demonstrating less dependence on the state dimension and range of the planning problem.


title: The fundamentals of Spectral Tetris frame constructions

abstract: The landmark paper "Constructing tight fusion frames" by Casazza, Fickus, Mixon, Wang and Zhou introduced a fundamental method for constructing unit norm tight frames, which they called Spectral Tetris. This was a significant advancement for finite frame theory - especially constructions of finite frames. This paper then generated a vast amount of literature as Spectral Tetris was steadily developed, refined, and generalized until today we have a complete picture of what are the broad applications as well as the limitations of Spectral Tetris. In this paper, we will put this vast body of literature into a coherent theory.


title: The Second Moment of Rankin-Selberg L-function and Hybrid Subconvexity Bound

abstract: Let $M,N$ be coprime square-free integers. Let $f$ be a holomorphic cusp form of level $N$ and $g$ be either a holomorphic or a Maa{\ss} form with level $M$. Using a large sieve inequality, we establish a bound of the form $\sum_{g}\left|L^{(j)}\left(1/2+it,f \otimes g\right)\right|^2 \ll_t M+M^{2/3-\beta}N^{4/3}$ where $\beta \approx 1/500$. As a consequence, we obtain subconvexity bounds for $L^{(j)}\left(1/2+it,f \otimes g\right)\ll (MN)^{1/2 - \alpha}$ for any $N<M$ satisfying the conditions above without using amplification methods. Moreover, by the symmetry, we establish a level aspect hybrid subconvexity bound for the full range when both forms are holomorphic.


title: Topographic Constraints on the Origin of the Equatorial Ridge on Iapetus

abstract: Saturn's moon Iapetus has an equatorial ridge system, which may be as high as 20 km, that may have formed by endogenic forces, such as tectonic and convective forces, or exogenic processes such as debris infall. We use high-resolution topographic data to conduct a topographic analysis of the ridge, which suggests a predominantly triangular morphology, with some ridge face slopes reaching 40 degrees, allowing for an exogenic formation mechanism.


title: An elementary recursive bound for effective Positivstellensatz and Hilbert 17-th problem

abstract: We prove elementary recursive bounds in the degrees for Positivstellensatz and Hilbert 17-th problem, which is the expression of a nonnegative polynomial as a sum of squares of rational functions. We obtain a tower of five exponentials. A precise bound in terms of the number and degree of the polynomials and their number of variables is provided in the paper.


title: Twisted Dirac Operators and the Noncommutative Residue for Manifolds with Boundary

abstract: In this paper, we give two Lichnerowicz type formulas for Dirac operators and signature operators twisted by a vector bundle with a non-unitary connection. We also prove two Kastler-Kalau-Walze type theorems for twisted Dirac operators and twisted signature operators on 4-dimensional manifolds with (resp. without) boundary.


title: Disaster Recovery Using Virtual Machines

abstract: Today, the importance of having 100% uptime for businesses and industries is clear: financial reasons and often strict government regulations for certain industries require 100% business continuity. The concept of business continuity (BC), as Microsoft defines it: the ability of an organization to continue to function even after a disastrous event, accomplished through the deployment of redundant hardware and software, the use of fault tolerant systems, as well as a solid backup and recovery strategy, directly relates to an organization s ability to quickly restore and deploy IT backups and business operations in a short period of time.


title: Generation of a coherent near-infrared Kerr frequency comb in a monolithic microresonator with normal GVD

abstract: We demonstrate experimentally, and explain theoretically, generation of a wide, fundamentally phase locked Kerr frequency comb in a nonlinear resonator with a normal group velocity dispersion. A magnesium fluoride whispering gallery resonator characterized with 10 GHz free spectral range and pumped either at 780 nm or 795 nm is used in the experiment. The envelope of the observed frequency comb differs significantly from the Kerr frequency comb spectra reported previously. We show via numerical simulation that, while the frequency comb does not correspond to generation of short optical pulses, the relative phases of the generated harmonics are fixed.


title: Social Collaborative Retrieval

abstract: Socially-based recommendation systems have recently attracted significant interest, and a number of studies have shown that social information can dramatically improve a system's predictions of user interests. Meanwhile, there are now many potential applications that involve aspects of both recommendation and information retrieval, and the task of collaborative retrieval---a combination of these two traditional problems---has recently been introduced. Successful collaborative retrieval requires overcoming severe data sparsity, making additional sources of information, such as social graphs, particularly valuable. In this paper we propose a new model for collaborative retrieval, and show that our algorithm outperforms current state-of-the-art approaches by incorporating information from social networks. We also provide empirical analyses of the ways in which cultural interests propagate along a social graph using a real-world music dataset.


title: Wireless Transmission of Video for Biomechanical Analysis

abstract: When there is a possibility to wirelessly stream video over a network, a sophisticated computer analysis of the transmitted video is possible. Such process is used in biomechanics when it is important to analyze athletes performance via streaming digital uncompressed video to a computer and then analyzing it using specific software such as Arial Performance Analysis Systems or Dartfish. This manuscript presents some approaches and challenges in streaming video as well as some applications of Information Technology in biomechanics. An example of how scientists from Indiana State University approached the wireless transmission of video is also introduced.


title: Analysis of Computer Hardware Affecting Video Transmission via IEEE 1394a connection

abstract: When 60 de-interlaced fields per second digital uncompressed video is streamed to a computer, some video fields are lost and not able to be stored on a computer s hard drive successfully. Additionally, this problem amplifies once multiple video sources are deployed. If it is possible to stream digital uncompressed video without dropped video fields, then a sophisticated computer analysis of the transmitted via IEEE 1394a connection video is possible. Such process is used in biomechanics when it is important to analyze athletes performance via streaming digital uncompressed video to a computer and then analyzing it. If a loss of video fields occurs, then a quality analysis of video is not possible.


title: Low Rate Wireless Personal Area Networks (LR-WPAN 802.15.4 standard)

abstract: This manuscript will provide a brief overview on Low Rate Wireless Personal Area Networks (LR-WPAN) for 802.15.4 protocol standard which was approved by IEEE Computer Society in May 2003. 802.15.4 standard presents some advantages for structuring sensor networks and other types of applications that require low rate communications. Some security considerations will also be presented.


title: Teaching Network Storage Technology Assessment Outcomes and Directions

abstract: The paper presents academic content, delivery and assessment mechanisms used, available resources including initial lessons from teaching Networked Storage Technology as a special topics course to students enrolled in two specific programs - IT and CS. The course is based on the EMC s vendor-neutral Storage Technology Fundamentals course. Furthermore, this manuscript provides a detailed review of how the course fits into our curriculum, particularly, how it helps achieving the 2008 ABET assessment requirements.


title: Automation Security

abstract: Web-based Automated Process Control systems are a new type of applications that use the Internet to control industrial processes with the access to the real-time data. Supervisory control and data acquisition (SCADA) networks contain computers and applications that perform key functions in providing essential services and commodities (e.g., electricity, natural gas, gasoline, water, waste treatment, transportation) to all Americans. As such, they are part of the nation s critical infrastructure and require protection from a variety of threats that exist in cyber space today.


title: FlexAuc: Serving Dynamic Demands in a Spectrum Trading Market with Flexible Auction

abstract: In secondary spectrum trading markets, auctions are widely used by spectrum holders (SHs) to redistribute their unused channels to secondary wireless service providers (WSPs). As sellers, the SHs design proper auction schemes to stimulate more participants and maximize the revenue from the auction. As buyers, the WSPs determine the bidding strategies in the auction to better serve their end users. In this paper, we consider a three-layered spectrum trading market consisting of the SH, the WSPs and the end users. We jointly study the strategies of the three parties. The SH determines the auction scheme and spectrum supplies to optimize its revenue. The WSPs have flexible bidding strategies in terms of both demands and valuations considering the strategies of the end users. We design FlexAuc, a novel auction mechanism for this market to enable dynamic supplies and demands in the auction. We prove theoretically that FlexAuc not only maximizes the social welfare but also preserves other nice properties such as truthfulness and computational tractability.


title: Optical Hybrid Quantum Information Processing

abstract: Historically, two complementary approaches to optical quantum information processing have been pursued: qubits and continuous-variables, each exploiting either particle or wave nature of light. However, both approaches have pros and cons. In recent years, there has been a significant progress in combining both approaches with a view to realizing hybrid protocols that overcome the current limitations. In this chapter, we first review the development of the two approaches with a special focus on quantum teleportation and its applications. We then introduce our recent research progress in realizing quantum teleportation by a hybrid scheme, and mention its future applications to universal and fault-tolerant quantum information processing.


title: The two-point resistance of a cobweb with a superconducting boundary

abstract: We consider the problem of two-point resistance on an m x n cobweb network with a superconducting boundary, which is topologically equivalent to a geographic globe. We deduce a concise formula for the resistance between any two nodes on the globe using a method of direct summation pioneered by one of us [Z. Z. Tan, et al, J. Phys. A 46, 195202 (2013)]. This method contrasts the Laplacian matrix approach which is difficult to apply to the geometry of a globe. Our analysis gives the result directly as a single summation.


title: A Bayesian Method for the Intercalibration of Spectra in Reverberation Mapping

abstract: Flux calibration of spectra in reverberation mapping (RM) is most often performed by assuming the flux constancy of some specified narrow emission lines, which stem from an extended region that is sometimes partially spatially resolved, in contrast to the point-like broad-line region and the central continuum source. The inhomogeneous aperture geometries used among different observation sets in a joint monitoring campaign introduce systematic deviations to the fluxes of broad lines and central continuum, and intercalibration over these data sets is required. As an improvement to the previous empirical correction performed by comparing the (nearly) contemporaneous observation points, we describe a feasible Bayesian method that obviates the need for (nearly) contemporaneous observations, naturally incorporates physical models of flux variations, and fully takes into account the measurement errors. In particular, it fits all the data sets simultaneously regardless of samplings and makes use of all of the information in the data sets. A Markov Chain Monte Carlo implementation is employed to recover the parameters and uncertainties for intercalibration. Application to the RM data sets of NGC 5548 with joint monitoring shows the high fidelity of our method.


title: Low-complexity Decoding is Asymptotically Optimal in the SIMO MAC

abstract: A single input multiple output (SIMO) multiple access channel, with a large number of transmitters sending symbols from a constellation to the receiver of a multi-antenna base station, is considered. The fundamental limits of joint decoding of the signals from all the users using a low complexity convex relaxation of the maximum likelihood decoder (ML, constellation search) is investigated. It has been shown that in a rich scattering environment, and in the asymptotic limit of a large number of transmitters, reliable communication is possible even without employing coding at the transmitters. This holds even when the number of receiver antennas per transmitter is arbitrarily small, with scaling behaviour arbitrarily close to what is achievable with coding. Thus, the diversity of a large system not only makes the scaling law for coded systems similar to that of uncoded systems, but, as we show, also allows efficient decoders to realize close to the optimal performance of maximum-likelihood decoding. However, while there is no performance loss relative to the scaling laws of the optimal decoder, our proposed low-complexity decoder exhibits a loss of the exponential or near-exponential rates of decay of error probability relative to the optimal ML decoder.


title: Power System Parameters Forecasting Using Hilbert-Huang Transform and Machine Learning

abstract: A novel hybrid data-driven approach is developed for forecasting power system parameters with the goal of increasing the efficiency of short-term forecasting studies for non-stationary time-series. The proposed approach is based on mode decomposition and a feature analysis of initial retrospective data using the Hilbert-Huang transform and machine learning algorithms. The random forests and gradient boosting trees learning techniques were examined. The decision tree techniques were used to rank the importance of variables employed in the forecasting models. The Mean Decrease Gini index is employed as an impurity function. The resulting hybrid forecasting models employ the radial basis function neural network and support vector regression. Apart from introduction and references the paper is organized as follows. The section 2 presents the background and the review of several approaches for short-term forecasting of power system parameters. In the third section a hybrid machine learning-based algorithm using Hilbert-Huang transform is developed for short-term forecasting of power system parameters. Fourth section describes the decision tree learning algorithms used for the issue of variables importance. Finally in section six the experimental results in the following electric power problems are presented: active power flow forecasting, electricity price forecasting and for the wind speed and direction forecasting.


title: The Sup-norm of Holomorphic Cusp Forms

abstract: Let $f$ be a normalized holomorphic cusp form with a square-free level $N$ and weight $k$. Using a pre-trace formula, we establish a sup-norm bound of $f$ such that $\|y^kf(z)\|_{\infty} \ll N^{-1/6+\epsilon}$ where the trivial bound is $\|y^kf(z)\|_{\infty} \ll 1$. This result is an analog of a similar bound in Maa{\ss} form case.


title: High-dimensional genome-wide association study and misspecified mixed model analysis

abstract: We study behavior of the restricted maximum likelihood (REML) estimator under a misspecified linear mixed model (LMM) that has received much attention in recent gnome-wide association studies. The asymptotic analysis establishes consistency of the REML estimator of the variance of the errors in the LMM, and convergence in probability of the REML estimator of the variance of the random effects in the LMM to a certain limit, which is equal to the true variance of the random effects multiplied by the limiting proportion of the nonzero random effects present in the LMM. The aymptotic results also establish convergence rate (in probability) of the REML estimators as well as a result regarding convergence of the asymptotic conditional variance of the REML estimator. The asymptotic results are fully supported by the results of empirical studies, which include extensive simulation studies that compare the performance of the REML estimator (under the misspecified LMM) with other existing methods.


title: A high Neel temperature 5$d$ oxide: NaOsO$_3$

abstract: The origin of a high Neel temperature in a 5$d$ oxide, NaOsO$_3$, has been analyzed within the mean-field limit of a multiband Hubbard model and compared with the analogous 4$d$ oxide, SrTcO$_3$. Our analysis shows that there are a lot of similarities in both these oxides on the dependence of the the effective exchange interaction strength ($J_0$) on the electron-electron interaction strength ($U$). However, the relevant value of $U$ in each system puts them in different portions of the parameter space. Although the Neel temperature for NaOsO$_3$ is less than that for SrTcO$_3$, our results suggest that there could be examples among other 5$d$ oxides which have a higher Neel temperature. We have also examined the stability of the G-type antiferromagnetic state found in NaOsO$_3$ as a function of electron doping within GGA+U calculations and find a robust G-type antiferromagnetic metallic state stabilized. The most surprising aspect of the doped results is the rigid band-like evolution of the electronic structure which indicates that the magnetism in NaOsO$_3$ is not driven by fermi surface nesting.


title: Multiple Access Analog Fountain Codes

abstract: In this paper, we propose a novel rateless multiple access scheme based on the recently proposed capacity-approaching analog fountain code (AFC). We show that the multiple access process will create an equivalent analog fountain code, referred to as the multiple access analog fountain code (MA-AFC), at the destination. Thus, the standard belief propagation (BP) decoder can be effectively used to jointly decode all the users. We further analyse the asymptotic performance of the BP decoder by using a density evolution approach and show that the average log-likelihood ratio (LLR) of each user's information symbol is proportional to its transmit signal to noise ratio (SNR), when all the users utilize the same AFC code. Simulation results show that the proposed scheme can approach the sum-rate capacity of the Gaussian multiple access channel in a wide range of signal to noise ratios.


title: $L^p(\Omega)$-Difference of One-Dimensional Stochastic Differential Equations with Discontinuous Drift

abstract: We consider a one-dimensional stochastic differential equations (SDE) with irregular coefficients. The purpose of this paper is to estimate the $L^p(\Omega)$-difference of SDEs using the norm of the difference of coefficients, where the discontinuous drift coefficient satisfies a one-sided Lipschitz condition and the diffusion coefficient is bounded, uniformly elliptic and H\"older continuous. As an application, we consider the stability problem.


title: Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals

abstract: We study the ideals of the partition, Brauer, and Jones monoid, establishing various combinatorial results on generating sets and idempotent generating sets via an analysis of their Graham--Houghton graphs. We show that each proper ideal of the partition monoid P_n is an idempotent generated semigroup, and obtain a formula for the minimal number of elements (and the minimal number of idempotent elements) needed to generate these semigroups. In particular, we show that these two numbers, which are called the rank and idempotent rank (respectively) of the semigroup, are equal to each other, and we characterize the generating sets of this minimal cardinality. We also characterize and enumerate the minimal idempotent generating sets for the largest proper ideal of P_n, which coincides with the singular part of P_n. Analogous results are proved for the ideals of the Brauer and Jones monoids; in each case, the rank and idempotent rank turn out to be equal, and all the minimal generating sets are described. We also show how the rank and idempotent rank results obtained, when applied to the corresponding twisted semigroup algebras (the partition, Brauer, and Temperley--Lieb algebras), allow one to recover formulae for the dimensions of their cell modules (viewed as cellular algebras) which, in the semisimple case, are formulae for the dimensions of the irreducible representations of the algebras. As well as being of algebraic interest, our results relate to several well-studied topics in graph theory including the problem of counting perfect matchings (which relates to the problem of computing permanents of {0,1}-matrices and the theory of Pfaffian orientations), and the problem of finding factorizations of Johnson graphs. Our results also bring together several well-known number sequences such as Stirling, Bell, Catalan and Fibonacci numbers.


title: Current-induced spin torque resonance of magnetic insulators

abstract: We formulate a theory of the AC spin Hall magnetoresistance (SMR) in a bilayer system consisting of a magnetic insulator such as yttrium iron garnet (YIG) and a heavy metal such as platinum (Pt). We derive expressions for the DC voltage generation based on the drift-diffusion spin model and quantum mechanical boundary condition at the interface that reveal a spin torque ferromagnetic resonance (ST-FMR). We predict that ST-FMR experiments will reveal valuable information on the current-induced magnetization dynamics of magnetic insulators and AC spin Hall effect.


title: Songlines and Navigation in Wardaman and other Australian Aboriginal Cultures

abstract: We discuss the songlines and navigation of the Wardaman people, and place them in context by comparing them with corresponding practices in other Australian Aboriginal language groups, using previously unpublished information and also information drawn from the literature. Songlines are effectively oral maps of the landscape, enabling the transmission of oral navigational skills in cultures that do not have a written language. In many cases, songlines on the earth are mirrored by songlines in the sky, enabling the sky to be used as a navigational tool, both by using it as a compass, and by using it as a mnemonic


title: Reduction modulo $p$ of certain semi-stable representations

abstract: Let $p>3$ be a prime number and let $G_{\mathbb{Q}_p}$ be the absolute Galois group of $\mathbb{Q}_p$. In this paper, we find Galois stable lattices in the irreducible $3$-dimensional semi-stable and non-crystalline representations of $G_{\mathbb{Q}_p}$ with Hodge--Tate weights $(0,1,2)$ by constructing their strongly divisible modules. We also compute the Breuil modules corresponding to the mod $p$ reductions of the strongly divisible modules, and determine which of the semi-stable representations has an absolutely irreducible mod $p$ reduction.


title: A modified multiple-relaxation-time lattice Boltzmann model for convection-diffusion equation

abstract: A modified lattice Boltzmann model with multiple relaxation times (MRT) for the convection-diffusion equation (CDE) is proposed. By modifying the relaxation matrix, as well as choosing the corresponding equilibrium distribution function properly, the present model can recover the CDE with anisotropic diffusion coefficient with no deviation term even when the velocity vector varies generally with space or time through the Chapman-Enskog analysis. This model is firstly validated by simulating the diffusion of a Gaussian hill, which demonstrates it can handle the anisotropic diffusion problem correctly. Then it is adopted to calculate the longitudinal dispersion coefficient of the Taylor-Aris dispersion. Numerical results show that the present model can further reduce the numerical error under the condition of non-zero velocity vector, especially when the dimensionless relaxation time is relatively large.


title: Gesture Based Interaction NUI: An Overview

abstract: Touch,face,voice recognition and movement sensors all are part of an emerging field of computing often called natural user interface, or NUI. Interacting with technology in these humanistic ways is no longer limited to high tech secret agents. Gesture Touch, face, voice recognition and movement sensors all are part of an emerging field of computing often called natural user interface, or NUI. Interacting with technology in these humanistic ways is no longer limited to high tech secret agents. Gesture recognition is the process by which gestures formed by a user are made known to the system. In completely immersive VR environments, the keyboard is generally not included, Technology incorporates face, voice, gesture, and object recognition to give users a variety of ways to interact with the console, all without needing a controller. This paper focuses on the emerging way of human computer interaction, Gesture recognition concept and gesture types.


title: Relativistic Formulation of Reaction Theory

abstract: A relativistic formulation of reaction theory for nuclei with a dynamics given by a unitary representations of the Poincar\'e group is developed. Relativistic dynamics is introduced by starting from a relativistic theory of free particles to which rotationally invariant interactions are added to the invariant mass operator. Poincar\'e invariance is realized by requiring that simultaneous eigenstates of the mass and spin transform as irreducible representations of the Poincar\'e group. A relativistic formulation of scattering theory is presented and approximations emphasizing dominant degrees of freedom that preserve unitarity, exact Poincar\'e invariance and exchange symmetry are discussed. A Poincar\'e invariant formulation of a (d,p) reaction as a three-body problem is given as an explicit example.


title: A Geometrical-Based Throughput Bound Analysis for Device-to-Device Communications in Cellular Networks

abstract: Device-to-device (D2D) communications in cellular networks are promising technologies for improving network throughput, spectrum efficiency, and transmission delay. In this paper, we first introduce the concept of guard distance to explore a proper system model for enabling multiple concurrent D2D pairs in the same cell. Considering the Signal to Interference Ratio (SIR) requirements for both macro-cell and D2D communications, a geometrical method is proposed to obtain the guard distances from a D2D user equipment (DUE) to the base station (BS), to the transmitting cellular user equipment (CUE), and to other communicating D2D pairs, respectively, when the uplink resource is reused. By utilizing the guard distances, we then derive the bounds of the maximum throughput improvement provided by D2D communications in a cell. Extensive simulations are conducted to demonstrate the impact of different parameters on the optimal maximum throughput. We believe that the obtained results can provide useful guidelines for the deployment of future cellular networks with underlaying D2D communications.


title: Detecting Possible Manipulators in Elections

abstract: Manipulation is a problem of fundamental importance in the context of voting in which the voters exercise their votes strategically instead of voting honestly to prevent selection of an alternative that is less preferred. The Gibbard-Satterthwaite theorem shows that there is no strategy-proof voting rule that simultaneously satisfies certain combinations of desirable properties. Researchers have attempted to get around the impossibility results in several ways such as domain restriction and computational hardness of manipulation. However these approaches have been shown to have limitations. Since prevention of manipulation seems to be elusive, an interesting research direction therefore is detection of manipulation. Motivated by this, we initiate the study of detection of possible manipulators in an election. We formulate two pertinent computational problems - Coalitional Possible Manipulators (CPM) and Coalitional Possible Manipulators given Winner (CPMW), where a suspect group of voters is provided as input to compute whether they can be a potential coalition of possible manipulators. In the absence of any suspect group, we formulate two more computational problems namely Coalitional Possible Manipulators Search (CPMS), and Coalitional Possible Manipulators Search given Winner (CPMSW). We provide polynomial time algorithms for these problems, for several popular voting rules. For a few other voting rules, we show that these problems are in NP-complete. We observe that detecting manipulation maybe easy even when manipulation is hard, as seen for example, in the case of the Borda voting rule.


title: Toolkit for staggered $\Delta S=2$ matrix elements

abstract: A recent numerical lattice calculation of the kaon mixing matrix elements of general $\Delta S=2$ four-fermion operators using staggered fermions relied on two auxiliary theoretical calculations. Here we describe the methodology and present the results of these two calculations. The first concerns one-loop matching coefficients between staggered lattice operators and the corresponding continuum operators. Previous calculations with staggered fermions have used a non-standard regularization scheme for the continuum operators, and here we provide the additional matching factors needed to connect to the standard regularization scheme. This is the scheme in which two-loop anomalous dimensions are known. We also observe that all previous calculations of this operator matching using staggered fermions have overlooked one matching step in the continuum. This extra step turns out to have no impact on three of the five operators (including that relevant for $B_K$), but does affect the other two operators. The second auxiliary calculation concerns the two-loop renormalization group (RG) evolution equations for the $B$-parameters of the $\Delta S=2$ operators. For one pair of operators, the standard analytic solution to the two-loop RG equations fails due to a spurious singularity introduced by the approximations made in the calculation. We give a non-singular expression derived using analytic continuation, and check the result using a numerical solution to the RG equations. We also describe the RG evolution for "golden" combinations of $B$-parameters, and give numerical results for RG evolution matrices needed in the companion lattice calculation.


title: Mechanisms of Electromechanical Coupling in Strain Based Scanning Probe Microscopy

abstract: Electromechanical coupling is ubiquitous in nature and underpins the functionality of materials and systems as diverse as ferroelectric and multiferroic materials, electrochemical devices, and biological systems, and strain-based scanning probe microscopy (s-SPM) techniques have emerged as a powerful tool in characterizing and manipulating electromechanical coupling at the nanoscale. Uncovering underlying mechanisms of electromechanical coupling in these diverse materials and systems, however, is a difficult outstanding problem, and questions and confusions arise from recent experiment observations of electromechanical coupling and its apparent polarity switching in some unexpected materials. We propose a series of s-SPM experiments to identify different microscopic mechanisms underpinning electromechanical coupling, and demonstrate their feasibility using three representative materials. By employing a combination of spectroscopic studies and different modes of s-SPM, we show that it is possible to distinguish electromechanical coupling arising from spontaneous polarization, induced dipole moment, and ionic Vegard strain, and this offer a clear guidance on using s-SPM to study a wide variety of functional materials and systems.


title: Topos Quantum Theory on Quantization-Induced Sheaves

abstract: In this paper, we construct a sheaf-based topos quantum theory. It is well known that a topos quantum theory can be constructed on the topos of presheaves on the category of commutative von Neumann algebras of bounded operators on a Hilbert space. Also, it is already known that quantization naturally induces a Lawvere-Tierney topology on the presheaf topos. We show that a topos quantum theory akin to the presheaf-based one can be constructed on sheaves defined by the quantization-induced Lawvere-Tierney topology. That is, starting from the spectral sheaf as a state space of a given quantum system, we construct sheaf-based expressions of physical propositions and truth objects, and thereby give a method of truth-value assignment to the propositions. Furthermore, we clarify the relationship to the presheaf-based quantum theory. We give translation rules between the sheaf-based ingredients and the corresponding presheaf-based ones. The translation rules have `coarse-graining' effects on the spaces of the presheaf-based ingredients; a lot of different proposition presheaves, truth presheaves, and presheaf-based truth-values are translated to a proposition sheaf, a truth sheaf, and a sheaf-based truth-value, respectively. We examine the extent of the coarse-graining made by translation.


title: The Secant-Newton Map is Optimal Among Contracting $n^{th}$ Degree Maps for $n^{th}$ Root Computation

abstract: Consider the problem: given a real number $x$ and an error bound $\epsilon$, find an interval such that it contains the $\sqrt[n]{x}$ and its width is less than $\epsilon$. One way to solve the problem is to start with an initial interval and to repeatedly update it by applying an interval refinement map on it until it becomes narrow enough. In this paper, we prove that the well known Secant-Newton map is optimal among a certain family of natural generalizations.


title: Disentangling the soft and hard components of the pp collisions using the sphero(i)city approach

abstract: A new method to extract information from the pp data is proposed. The approach is based on the use of the event structure variables: sphericity and spherocity, to split the data into enhanced soft and hard processes samples corresponding to events with large and low numbers of multi-parton interactions, respectively. The present study was developed in the framework of Pythia 8.180 for inelastic pp collisions at sqrt(s) =7 TeV. As an application of the method, a study of the identified particle transverse momentum spectra and their ratios; is presented for soft (isotropic) and hard (jetty-like) events. The flow-like effect on these observables due to multi-parton interactions and color reconnection is relevant for soft events suggesting that partons inside the jet do not feel color reconnection and its flow-like consequences.


title: Ground-state properties of neutron-rich Mg isotopes

abstract: We analyze recently-measured total reaction cross sections for 24-38Mg isotopes incident on 12C targets at 240 MeV/nucleon by using the folding model and antisymmetrized molecular dynamics(AMD). The folding model well reproduces the measured reaction cross sections, when the projectile densities are evaluated by the deformed Woods-Saxon (def-WS) model with AMD deformation. Matter radii of 24-38Mg are then deduced from the measured reaction cross sections by fine-tuning the parameters of the def-WS model. The deduced matter radii are largely enhanced by nuclear deformation. Fully-microscopic AMD calculations with no free parameter well reproduce the deduced matter radii for 24-36Mg, but still considerably underestimate them for 37,38Mg. The large matter radii suggest that 37,38Mg are candidates for deformed halo nucleus. AMD also reproduces other existing measured ground-state properties (spin-parity, total binding energy, and one-neutron separation energy) of Mg isotopes. Neutron-number (N) dependence of deformation parameter is predicted by AMD. Large deformation is seen from 31Mg with N = 19 to a drip-line nucleus 40Mg with N = 28, indicating that both the N = 20 and 28 magicities disappear. N dependence of neutron skin thickness is also predicted by AMD.


title: A signature of power law network dynamics

abstract: Can one hear the 'sound' of a growing network? We address the problem of recognizing the topology of evolving biological or social networks. Starting from percolation theory, we analytically prove a linear inverse relationship between two simple graph parameters--the logarithm of the average cluster size and logarithm of the ratio of the edges of the graph to the theoretically maximum number of edges for that graph--that holds for all growing power law graphs. The result establishes a novel property of evolving power-law networks in the asymptotic limit of network size. Numerical simulations as well as fitting to real-world citation co-authorship networks demonstrate that the result holds for networks of finite sizes, and provides a convenient measure of the extent to which an evolving family of networks belongs to the same power-law class.


title: Doubly Charged Lepton from an Exotic Doublet at the LHC

abstract: We studied the signatures at the LHC of the electroweak SU(2) lepton doublet which embeds a doubly charged lepton. The doubly charged lepton pair and single production rates, which are different from the triplet case, are studied and all the detectable decay modes are considered. We also applied the same kinematic cuts as in triplet case to reduce the background at LHC and the needed integrated luminosities to find the doubly charged leptons with different masses are analyzed. We also suggested a method to distinguish the exotic lepton doublet and triplet.


title: Spin Transport in non-inertial frame

abstract: The influence of acceleration and rotation on spintronic applications is theoretically investigated. In our formulation, considering a Dirac particle in a non-inertial frame, different spin related aspects are studied. The spin current appearing due to the inertial spin-orbit coupling (SOC) is enhanced by the interband mixing of the conduction and valence band states. Importantly, one can achieve a large spin current through the $\vec{k}. \vec{p}$ method in this non-inertial frame. Furthermore, apart from the inertial SOC term due to acceleration, for a particular choice of the rotation frequency, a new kind of SOC term can be obtained from the spin rotation coupling (SRC). This new kind of SOC is of Dresselhaus type and controllable through the rotation frequency. In the field of spintronic applications, utilizing the inertial SOC and SRC induced SOC term, theoretical proposals for the inertial spin filter, inertial spin galvanic effect are demonstrated. Finally, one can tune the spin relaxation time in semiconductors by tuning the non-inertial parameters.


title: The 3-rainbow index and connected dominating sets

abstract: A tree in an edge-colored graph is said to be rainbow if no two edges on the tree share the same color. An edge-coloring of $G$ is called 3-rainbow if for any three vertices in $G$, there exists a rainbow tree connecting them. The 3-rainbow index $rx_3(G)$ of $G$ is defined as the minimum number of colors that are needed in a 3-rainbow coloring of $G$. This concept, introduced by Chartrand et al., can be viewed as a generalization of the rainbow connection. In this paper, we study the 3-rainbow index by using connected three-way dominating sets and 3-dominating sets. We shown that for every connected graph $G$ on $n$ vertices with minimum degree at least $\delta$ ($3\leq\delta\leq5$), $rx_{3}(G)\leq \frac{3n}{\delta+1}+4$, and the bound is tight up to an additive constant; whereas for every connected graph $G$ on $n$ vertices with minimum degree at least $\delta$ ($\delta\geq3$), we get that $rx_{3}(G)\leq n\frac{ln(\delta+1)}{\delta+1}(1+o_{\delta}(1))+5$. In addition, we obtain some tight upper bounds of the 3-rainbow index for some special graph classes, including threshold graphs, chain graphs and interval graphs.


title: Analysis of multi-frequency subspace migration weighted by natural logarithmic function for fast imaging of two-dimensional thin, arc-like electromagnetic inhomogeneities

abstract: The present study seeks to investigate mathematical structures of a multi-frequency subspace migration weighted by the natural logarithmic function for imaging of thin electromagnetic inhomogeneities from measured far-field pattern. To this end, we designed the algorithm and calculated the indefinite integration of square of Bessel function of order zero of the first kind multiplied by the natural logarithmic function. This is needed for mathematical analysis of improved algorithm to demonstrate the reason why proposed multi-frequency subspace migration contributes to yielding better imaging performance, compared to previously suggested subspace migration algorithm. This analysis is based on the fact that the singular vectors of the collected Multi-Static Response (MSR) matrix whose elements are the measured far-field pattern can be represented as an asymptotic expansion formula in the presence of such inhomogeneities. To support the main research results, several numerical experiments with noisy data are illustrated.


title: Transmission eigenvalues for the selfadjoint Schr\"odinger operator on the half line

abstract: The transmission eigenvalues corresponding to the half-line Schr\"odinger equation with the general selfadjoint boundary condition is analyzed when the potential is real valued, integrable, and compactly supported. It is shown that a transmission eigenvalue corresponds to the energy at which the scattering from the perturbed system agrees with the scattering from the unperturbed system. A corresponding inverse problem for the recovery of the potential from a set containing the boundary condition and the transmission eigenvalues is analyzed, and a unique reconstruction of the potential is given provided one additional constant is contained in the data set. The results are illustrated with various explicit examples.


title: A Direct Approach to Computing Spatially Averaged Outage Probability

abstract: This letter describes a direct method for computing the spatially averaged outage probability of a network with interferers located according to a point process and signals subject to fading. Unlike most common approaches, it does not require transforms such as a Laplace transform. Examples show how to directly obtain the outage probability in the presence of Rayleigh fading in networks whose interferers are drawn from binomial and Poisson point processes defined over arbitrary regions. We furthermore show that, by extending the arbitrary region to the entire plane, the result for Poisson point processes converges to the same expression found by Baccelli et al..


title: Coloring of the square of Kneser graph $K(2k+r,k)$

abstract: The Kneser graph $K(n,k)$ is the graph whose vertices are the $k$-element subsets of an $n$ elements set, with two vertices adjacent if they are disjoint. The square $G^2$ of a graph $G$ is the graph defined on $V(G)$ such that two vertices $u$ and $v$ are adjacent in $G^2$ if the distance between $u$ and $v$ in $G$ is at most 2. Determining the chromatic number of the square of the Kneser graph $K(n, k)$ is an interesting graph coloring problem, and is also related with intersecting family problem. The square of $K(2k, k)$ is a perfect matching and the square of $K(n, k)$ is the complete graph when $n \geq 3k-1$. Hence coloring of the square of $K(2k +1, k)$ has been studied as the first nontrivial case. In this paper, we focus on the question of determining $\chi(K^2(2k+r,k))$ for $r \geq 2$. Recently, Kim and Park \cite{KP2014} showed that $\chi(K^2(2k+1,k)) \leq 2k+2$ if $ 2k +1 = 2^t -1$ for some positive integer $t$. In this paper, we generalize the result by showing that for any integer $r$ with $1 \leq r \leq k -2$, (a) $\chi(K^2 (2k+r, k)) \leq (2k+r)^r$, if $2k + r = 2^t$ for some integer $t$, and (b) $\chi(K^2 (2k+r, k)) \leq (2k+r+1)^r$, if $2k + r = 2^t-1$ for some integer $t$. On the other hand, it was showed in \cite{KP2014} that $\chi(K^2 (2k+r, k)) \leq (r+2)(3k + \frac{3r+3}{2})^r$ for $2 \leq r \leq k-2$. We improve these bounds by showing that for any integer $r$ with $2 \leq r \leq k -2$, we have $\chi(K^2 (2k+r, k)) \leq2 \left(\frac{9}{4}k + \frac{9(r+3)}{8} \right)^r$. Our approach is also related with injective coloring and coloring of Johnson graph.


title: Parameter estimation on compact binary coalescences with abruptly terminating gravitational waveforms

abstract: Gravitational-wave astronomy seeks to extract information about astrophysical systems from the gravitational-wave signals they emit. For coalescing compact-binary sources this requires accurate model templates for the inspiral and, potentially, the subsequent merger and ringdown. Models with frequency-domain waveforms that terminate abruptly in the sensitive band of the detector are often used for parameter-estimation studies. We show that the abrupt waveform termination contains significant information that affects parameter-estimation accuracy. If the sharp cutoff is not physically motivated, this extra information can lead to misleadingly good accuracy claims. We also show that using waveforms with a cutoff as templates to recover complete signals can lead to biases in parameter estimates. We evaluate when the information content in the cutoff is likely to be important in both cases. We also point out that the standard Fisher matrix formalism, frequently employed for approximately predicting parameter-estimation accuracy, cannot properly incorporate an abrupt cutoff that is present in both signals and templates; this observation explains some previously unexpected results found in the literature. These effects emphasize the importance of using complete waveforms with accurate merger and ringdown phases for parameter estimation.