Effective Dynamic Range in Measurements with Flash Analog-to-Digital Convertor

Flash Analog to Digital Convertor (FADC) is frequently used in nuclear and particle physics experiments, often as the major component in big multi-channel systems. The large data volume makes the optimization of operating parameters necessary. This article reports a study of a method to extend the dynamic range of an 8-bit FADC from the nominal $\rm{2^8}$ value. By comparing the integrated pulse area with that of a reference profile, good energy reconstruction and event identification can be achieved on saturated events from CsI(Tl) crystal scintillators. The effective dynamic range can be extended by at least 4 more bits. The algorithm is generic and is expected to be applicable to other detector systems with FADC readout.Comment: 19 pages, 1 table, 10 figure

Matroid and Knapsack Center Problems

In the classic $k$-center problem, we are given a metric graph, and the objective is to open $k$ nodes as centers such that the maximum distance from any vertex to its closest center is minimized. In this paper, we consider two important generalizations of $k$-center, the matroid center problem and the knapsack center problem. Both problems are motivated by recent content distribution network applications. Our contributions can be summarized as follows: 1. We consider the matroid center problem in which the centers are required to form an independent set of a given matroid. We show this problem is NP-hard even on a line. We present a 3-approximation algorithm for the problem on general metrics. We also consider the outlier version of the problem where a given number of vertices can be excluded as the outliers from the solution. We present a 7-approximation for the outlier version. 2. We consider the (multi-)knapsack center problem in which the centers are required to satisfy one (or more) knapsack constraint(s). It is known that the knapsack center problem with a single knapsack constraint admits a 3-approximation. However, when there are at least two knapsack constraints, we show this problem is not approximable at all. To complement the hardness result, we present a polynomial time algorithm that gives a 3-approximate solution such that one knapsack constraint is satisfied and the others may be violated by at most a factor of $1+\epsilon$. We also obtain a 3-approximation for the outlier version that may violate the knapsack constraint by $1+\epsilon$.Comment: A preliminary version of this paper is accepted to IPCO 201

Development of a constraint non-causal wave energy control algorithm based on artificial intelligence

The real-time implementation of wave energy control leads to non-causality as the wave load that comes in the next few seconds is used to optimize the control command. The present work tackles non-causality through online forecasting of future wave force using artificial intelligence technique. The past free surface elevation is used to forecast the incoming wave load. A feedforward artificial neural network is developed for the forecasting, which learns to establish the intrinsic link between past free surface elevation and future wave force through machine learning algorithm. With the implementation of the developed online wave force prediction algorithm, a real-time discrete control algorithm taking constraint on response amplitude into account is developed and implemented to a bi-oscillator wave energy converter in the present research. The dynamic response and the wave power extraction are simulated using a state-space hydrodynamic model. It is shown that the developed real-time control algorithm enhances the power capture substantially whereas the motion of the system is hardly increased. The prediction error effect on power extraction is investigated. The reduction of power extraction is mainly caused by phase error, whilst the amplitude error has minimal influence. A link between the power capture efficiency and the constraint on control is also identified

A Field-theoretical Interpretation of the Holographic Renormalization Group

A quantum-field theoretical interpretation is given to the holographic RG equation by relating it to a field-theoretical local RG equation which determines how Weyl invariance is broken in a quantized field theory. Using this approach we determine the relation between the holographic C theorem and the C theorem in two-dimensional quantum field theory which relies on the Zamolodchikov metric. Similarly we discuss how in four dimensions the holographic C function is related to a conjectured field-theoretical C function. The scheme dependence of the holographic RG due to the possible presence of finite local counterterms is discussed in detail, as well as its implications for the holographic C function. We also discuss issues special to the situation when mass deformations are present. Furthermore we suggest that the holographic RG equation may also be obtained from a bulk diffeomorphism which reduces to a Weyl transformation on the boundary.Comment: 24 pages, LaTeX, no figures; references added, typos corrected, paragraph added to section

Doping dependence of the resonance peak and incommensuration in high-TcT_{c} superconductors

The doping and frequency evolutions of the incommensurate spin response and the resonance mode are studied based on the scenario of the Fermi surface topology. We use the slave-boson mean-field approach to the $t-t^{\prime}-J$ model and including the antiferromagnetic fluctuation correction in the random-phase approximation. We find that the equality between the incommensurability and the hole concentration is reproduced at low frequencies in the underdoped regime. This equality observed in experiments was explained {\it only} based on the stripe model before. We also obtain the downward dispersion for the spin response and predict its doping dependence for further experimental testing, as well as a proportionality between the low-energy incommensurability and the resonance energy. Our results suggest a common origin for the incommensuration and the resonance peak based on the Fermi surface topology and the d-wave symmetry.Comment: 5 pages, 4 PS figure

Critical behavior of the planar magnet model in three dimensions

We use a hybrid Monte Carlo algorithm in which a single-cluster update is combined with the over-relaxation and Metropolis spin re-orientation algorithm. Periodic boundary conditions were applied in all directions. We have calculated the fourth-order cumulant in finite size lattices using the single-histogram re-weighting method. Using finite-size scaling theory, we obtained the critical temperature which is very different from that of the usual XY model. At the critical temperature, we calculated the susceptibility and the magnetization on lattices of size up to $42^3$. Using finite-size scaling theory we accurately determine the critical exponents of the model and find that $\nu$=0.670(7), $\gamma/\nu$=1.9696(37), and $\beta/\nu$=0.515(2). Thus, we conclude that the model belongs to the same universality class with the XY model, as expected.Comment: 11 pages, 5 figure

The Intermediate Coupling Regime in the AdS/CFT Correspondence

The correspondence between the 't Hooft limit of N=4 super Yang-Mills theory and tree-level IIB superstring theory on AdS(5)xS(5) in a Ramond-Ramond background at values of lambda=g^2 N ranging from infinity to zero is examined in the context of unitarity. A squaring relation for the imaginary part of the holographic scattering of identical string fields in the two-particle channels is found, and a mismatch between weak and strong 't Hooft coupling is pointed out within the correspondence. Several interpretations and implications are proposed.Comment: 10 pages, LaTeX, reference adde

An optimal algorithm for computing angle-constrained spanners

Let S be a set of n points in ℝd. A graph G = (S,E) is called a t-spanner for S, if for any two points p and q in S, the shortest-path distance in G between p and q is at most t|pq|, where |pq| denotes the Euclidean distance between p and q. The graph G is called θ-angle-constrained, if any two distinct edges sharing an endpoint make an angle of at least θ. It is shown that, for any θ with 0 < θ < π/3, a θ-angle-constrained t-spanner can be computed in O(n logn) time, where t depends only on θ

Polarized x-ray absorption spectra of CuGeO3 at the Cu and Ge K edges

Polarized x-ray absorption near edge structure (XANES) spectra at both the Cu and the Ge K-edges of CuGeO3 are measured and calculated relying on the real-space multiple-scattering formalism within a one-electron approach. The polarization components are resolved not only in the unit cell coordinate system but also in a local frame attached to the nearest neighborhood of the photoabsorbing Cu atom. In that way, features which resist a particular theoretical description can be identified. We have found that it is the out-of-CuO4-plane p_{z'} component which defies the one-electron calculation based on the muffin-tin potential. For the Ge K-edge XANES, the agreement between the theory and the experiment appears to be better for those polarization components which probe more compact local surroundings than for those which probe regions with lower atomic density. Paper published in Phys. Rev. B 66, 155119 (2002) and available on-line at http://link.aps.org/abstract/PRB/v66/e155119.Comment: 15 pages, 6 figures. Published in Physical Review B, abstract available on-line at http://link.aps.org/abstract/PRB/e15511