Duct-lining materials and concepts

Acoustic characteristics evaluation of duct lining materials and design of acoustically absorptive aircraft inlets and fan duct

Constraint Satisfaction with Counting Quantifiers

We initiate the study of constraint satisfaction problems (CSPs) in the presence of counting quantifiers, which may be seen as variants of CSPs in the mould of quantified CSPs (QCSPs). We show that a single counting quantifier strictly between exists^1:=exists and exists^n:=forall (the domain being of size n) already affords the maximal possible complexity of QCSPs (which have both exists and forall), being Pspace-complete for a suitably chosen template. Next, we focus on the complexity of subsets of counting quantifiers on clique and cycle templates. For cycles we give a full trichotomy -- all such problems are in L, NP-complete or Pspace-complete. For cliques we come close to a similar trichotomy, but one case remains outstanding. Afterwards, we consider the generalisation of CSPs in which we augment the extant quantifier exists^1:=exists with the quantifier exists^j (j not 1). Such a CSP is already NP-hard on non-bipartite graph templates. We explore the situation of this generalised CSP on bipartite templates, giving various conditions for both tractability and hardness -- culminating in a classification theorem for general graphs. Finally, we use counting quantifiers to solve the complexity of a concrete QCSP whose complexity was previously open

Early-type galaxies in the Chandra COSMOS Survey

We study a sample of 69 X-ray detected Early Type Galaxies (ETGs), selected from the Chandra COSMOS survey, to explore the relation between the X-ray luminosity of hot gaseous halos (L_X, gas) and the integrated stellar luminosity (L_K) of the galaxies, in a range of redshift extending out to z=1.5. In the local universe a tight steep relationship has been stablished between these two quantities (L_X,gas~ L_K^4.5) suggesting the presence of largely virialized halos in X-ray luminous systems. We use well established relations from the study of local universe ETGs, together with the expected evolution of the X-ray emission, to subtract the contribution of low mass X-ray binary populations (LMXBs) from the X-ray luminosity of our sample. Our selection minimizes the presence of active galactic nuclei (AGN), yielding a sample representative of normal passive COSMOS ETGs; therefore the resulting luminosity should be representative of gaseous halos, although we cannot exclude other sources such as obscured AGN, or enhanced X-ray emission connected with embedded star formation in the higher z galaxies. We find that most of the galaxies with estimated L_X<10^42 erg/s and z<0.55 follow the L_X,gas- L_K relation of local universe ETGs. For these galaxies, the gravitational mass can be estimated with a certain degree of confidence from the local virial relation. However, the more luminous (10^42<L_X<10^43.5 erg/s) and distant galaxies present significantly larger scatter; these galaxies also tend to have younger stellar ages. The divergence from the local L_X,gas - L_K relation in these galaxies implies significantly enhanced X-ray emission, up to a factor of 100 larger than predicted from the local relation. We discuss the implications of this result for the presence of hidden AGN, and the evolution of hot halos, in the presence of nuclear and star formation feedback.Comment: 29 pages, 10 figures, accepted for publication on ApJ on May 27 201

Universal quantum computation by discontinuous quantum walk

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This `discontinuous' quantum walk employs perfect quantum state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one timestep apart.Comment: 7 pages, revte

Stable marriage and roommates problems with restricted edges: complexity and approximability

In the Stable Marriage and Roommates problems, a set of agents is given, each of them having a strictly ordered preference list over some or all of the other agents. A matching is a set of disjoint pairs of mutually acceptable agents. If any two agents mutually prefer each other to their partner, then they block the matching, otherwise, the matching is said to be stable. We investigate the complexity of finding a solution satisfying additional constraints on restricted pairs of agents. Restricted pairs can be either forced or forbidden. A stable solution must contain all of the forced pairs, while it must contain none of the forbidden pairs. Dias et al. (2003) gave a polynomial-time algorithm to decide whether such a solution exists in the presence of restricted edges. If the answer is no, one might look for a solution close to optimal. Since optimality in this context means that the matching is stable and satisfies all constraints on restricted pairs, there are two ways of relaxing the constraints by permitting a solution to: (1) be blocked by as few as possible pairs, or (2) violate as few as possible constraints n restricted pairs. Our main theorems prove that for the (bipartite) Stable Marriage problem, case (1) leads to View the MathML source-hardness and inapproximability results, whilst case (2) can be solved in polynomial time. For non-bipartite Stable Roommates instances, case (2) yields an View the MathML source-hard but (under some cardinality assumptions) 2-approximable problem. In the case of View the MathML source-hard problems, we also discuss polynomially solvable special cases, arising from restrictions on the lengths of the preference lists, or upper bounds on the numbers of restricted pairs

New universality class for the three-dimensional XY model with correlated impurities: Application to 4^4He in aerogels

Encouraged by experiments on $^4$He in aerogels, we confine planar spins in the pores of simulated aerogels (diffusion limited cluster-cluster aggregation) in order to study the effect of quenched disorder on the critical behavior of the three-dimensional XY model. Monte Carlo simulations and finite-size scaling are used to determine critical couplings $K_c$ and exponents. In agreement with experiments, clear evidence of change in the thermal critical exponents $\nu$ and $\alpha$ is found at nonzero volume fractions of impurities. These changes are explained in terms of {\it hidden} long-range correlations within disorder distributions.Comment: 4 pages, 4 figures, submitted to Phys. Rev. Let

Double-Slit Interferometry with a Bose-Einstein Condensate

A Bose-Einstein "double-slit" interferometer has been recently realized experimentally by (Y. Shin et. al., Phys. Rev. Lett. 92 50405 (2004)). We analyze the interferometric steps by solving numerically the time-dependent Gross-Pitaevski equation in three-dimensional space. We focus on the adiabaticity time scales of the problem and on the creation of spurious collective excitations as a possible source of the strong dephasing observed experimentally. The role of quantum fluctuations is discussed.Comment: 4 pages, 3 figure

Fractional time random walk subdiffusion and anomalous transport with finite mean residence times: faster, not slower

Continuous time random walk (CTRW) subdiffusion along with the associated fractional Fokker-Planck equation (FFPE) is traditionally based on the premise of random clock with divergent mean period. This work considers an alternative CTRW and FFPE description which is featured by finite mean residence times (MRTs) in any spatial domain of finite size. Transient subdiffusive transport can occur on a very large time scale $\tau_c$ which can greatly exceed mean residence time in any trap, $\tau_c\gg$, and even not being related to it. Asymptotically, on a macroscale transport becomes normal for $t\gg\tau_c$. However, mesoscopic transport is anomalous. Differently from viscoelastic subdiffusion no long-range anti-correlations among position increments are required. Moreover, our study makes it obvious that the transient subdiffusion and transport are faster than one expects from their normal asymptotic limit on a macroscale. This observation has profound implications for anomalous mesoscopic transport processes in biological cells because of macroscopic viscosity of cytoplasm is finite

A high-efficiency spin-resolved phototemission spectrometer combining time-of-flight spectroscopy with exchange-scattering polarimetry

We describe a spin-resolved electron spectrometer capable of uniquely efficient and high energy resolution measurements. Spin analysis is obtained through polarimetry based on low-energy exchange scattering from a ferromagnetic thin-film target. This approach can achieve a similar analyzing power (Sherman function) as state-of-the-art Mott scattering polarimeters, but with as much as 100 times improved efficiency due to increased reflectivity. Performance is further enhanced by integrating the polarimeter into a time-of-flight (TOF) based energy analysis scheme with a precise and flexible electrostatic lens system. The parallel acquisition of a range of electron kinetic energies afforded by the TOF approach results in an order of magnitude (or more) increase in efficiency compared to hemispherical analyzers. The lens system additionally features a 90{\deg} bandpass filter, which by removing unwanted parts of the photoelectron distribution allows the TOF technique to be performed at low electron drift energy and high energy resolution within a wide range of experimental parameters. The spectrometer is ideally suited for high-resolution spin- and angle-resolved photoemission spectroscopy (spin-ARPES), and initial results are shown. The TOF approach makes the spectrometer especially ideal for time-resolved spin-ARPES experiments.Comment: 16 pages, 11 figure

Analytical results for a trapped, weakly-interacting Bose-Einstein condensate under rotation

We examine the problem of a repulsive, weakly-interacting and harmonically trapped Bose-Einstein condensate under rotation. We derive a simple analytic expression for the energy incorporating the interactions when the angular momentum per particle is between zero and one and find that the interaction energy decreases linearly as a function of the angular momentum in agreement with previous numerical and limiting analytical studies.Comment: 3 pages, RevTe