Variational Bounds for the Generalized Random Energy Model

We compute the pressure of the random energy model (REM) and generalized random energy model (GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra’s “broken replica symmetry bounds,” and identify the random probability cascade as the appropriate random overlap structure for the model. For the REM the lower bound is obtained, in the high temperature regime using Talagrand’s concentration of measure inequality, and in the low temperature regime using convexity and the high temperature formula. The lower bound for the GREM follows from the lower bound for the REM by induction. While the argument for the lower bound is fairly standard, our proof of the upper bound is new.     

The pressure in the Huang-Yang-Luttinger model of an interacting boson gas

This completes our study of the equilibrium thermodynamics of the Huang-Yang-Luttinger model of a boson gas with a hard-sphere repulsion. In an earlier paper we obtained a lower bound on the pressure, but our proof of an upper bound held only for a truncated version of the model. In this paper we establish an upper bound on the pressure in the full model; the upper and lower bounds coincide and provide a variational formula for the pressure. The proof relies on recent second-level large deviation results for the occupation measure of the free boson gas.     

Bounds to the wave-vector dependent susceptibility of the ising model

It is shown that rigorous upper and lower bounds to the wave-vector dependent susceptibility of the Ising Model are obtained either when an upper bound to the spin pair correlation function and a lower bound to the susceptibility at zero wave-vector are given, or when a lower bound to the former and an upper bound to the latter are given. An example of the numerical computation of the bounds is presented for the Ising model on the sc lattice.     

Quantum Fisher Information and Uncertainty Relations

It is well known that the Cramér–Rao inequality places a lower bound for quantum Fisher information in terms of the variance of any quantum measurement. We establish an upper bound for quantum Fisher information of a parameterized family of density operators in terms of the variance of the generator. These two bounds together yield a generalization of the Heisenberg uncertainty relations from statistical estimation perspective.     

Dynamic Scaling in Miscible Viscous Fingering

We consider dynamic scaling in gravity driven miscible viscous fingering. We prove rigorous one-sided bounds on bulk transport and coarsening in regimes of physical interest. The analysis relies on comparison with solutions to one-dimensional conservation laws, and new scale-invariant estimates. Our bounds on the size of the mixing layer are of two kinds: a naive bound that is sharp in the absence of diffusion, and a more careful bound that accounts for diffusion as a selection criterion in the limit of vanishingly small diffusion. The naive bound is simple and robust, but does not yield the experimental speed of transport. In a reduced model derived by Wooding [20], we prove a sharp upper bound on the size of the mixing layer in accordance with his experiments. Woodings model also provides an example of a scalar conservation law where the entropy condition is not the physically appropriate selection criterion.     

Gallager Exponent Analysis of Coherent MIMO FSO Systems over Gamma-Gamma Turbulence Channels

This paper studies the Gallager’s exponent for coherent multiple-input multiple-output (MIMO) free space optical (FSO) communication systems over gamma–gamma turbulence channels. We assume that the perfect channel state information (CSI) is known at the receiver, while the transmitter has no CSI and equal power is allocated to all of the transmit apertures. Through the use of Hadamard inequality, the upper bound of the random coding exponent, the ergodic capacity and the expurgated exponent are derived over gamma–gamma fading channels. In the high signal-to-noise ratio (SNR) regime, simpler closed-form upper bound expressions are presented to obtain further insights into the effects of the system parameters. In particular, we found that the effects of small and large-scale fading are decoupled for the ergodic capacity upper bound in the high SNR regime. Finally, a detailed analysis of Gallager’s exponents for space-time block code (STBC) MIMO systems is discussed. Monte Carlo simulation results are provided to verify the tightness of the proposed bounds.     

In-plane vibrations of an arch of variable cross section elastically restrained against rotation at one end and carrying a concentrated mass at the other

This study deals with the determination of upper and lower bounds for the fundamental frequency of the structural system described in the title. The upper bound is determined by approximating the fundamental mode shape by means of a polynomial coordinate function in the angular coordinate, which includes an exponential optimization parameter. The fundamental frequency equation is generated by means of the Rayleigh-Ritz method, and the resulting upper bound is minimized with respect to the previously mentioned exponential parameter. The lower bound for the frequency coefficient is obtained by means of an extension of Dunkerley's method.     

Upper bounds on the convective heat transport in a rotating fluid layer of infinite Prandtl number: case of large Taylor numbers

By means of the Howard-Busse method of the optimum theory of turbulence we obtain upper bounds on the convective heat transport in a horizontal fluid layer heated from below and rotating about a vertical axis. We consider the interval of large Taylor numbers where the intermediate layers of the optimum fields expand in the direction of the corresponding internal layers. We consider the 1 - α-solution of the arising variational problem for the cases of rigid-stress-free, stress-free, and rigid boundary conditions. For each kind of boundary condition we discuss four cases: two cases where the boundary layers are thinner than the Ekman layers of the optimum field and two cases where the boundary layers are thicker than the Ekman layers. In most cases we use an improved solution of the Euler-Lagrange equations of the variational problem for the intermediate layers of the optimum fields. This solution leads to corrections of the thicknesses of the boundary layers of the optimum fields and to lower upper bounds on the convective heat transport in comparison to the bounds obtained by Chan [J. Fluid Mech. 64, 477 (1974)] and Hunter and Riahi [J. Fluid Mech. 72, 433 (1975)]. Compared to the existing experimental data for the case of a fluid layer with rigid boundaries the corresponding upper bounds on the convective heat transport is less than two times larger than the experimental results, the corresponding upper bound on the convective heat transport, obtained by Hunter and Riahi is about 10% higher than the bound obtained in this article. When Rayleigh number and Taylor number are high enough the upper bound on the convective heat transport ceases to depend on the boundary conditions. Received 30 January 2001 and Received in final form 28 May 2001     

Solution bounds for varying geometry beams

The theory of differential and integral inequalities is applied to obtain upper and lower bounds to the transfer matrix for beams with varying geometry. Various techniques of generating and refining these bounds are investigated. Numerical results indicate that these bounds can be refined to produce numerical agreement of the upper and the lower bound to a given number of significant digits.Proceeding from bounds on the transfer matrix elements a theory is developed for determining upper and lower bounds on the natural frequencies and mode shapes and on the solution state vector for static loading of such beams. This procedure is then extended to the analysis of multispan beams with varying geometry. Numerical results are presented for various configurations.     

Upper Bounds to the Ground State Energies of the One- and Two-Component Charged Bose Gases

We prove upper bounds on the ground state energies of the one- and two-component charged Bose gases. The upper bound for the one-component gas agrees with the high density asymptotic formula proposed by L. Foldy in 1961. The upper bound for the two-component gas agrees in the large particle number limit with the asymptotic formula conjectured by F. Dyson in 1967. Matching asymptotic lower bounds for these systems were proved in references [10] and [11]. The formulas of Foldy and Dyson which are based on Bogolubov’s pairing theory have thus been validated.     

Implications of muon anomalous magnetic moment for supersymmetric dark matter

The anomalous magnetic moment of the muon has recently been measured to be in conflict with the standard model prediction with an excess of 2.6sigma. Taking the excess at face value as a measurement of the supersymmetric contribution, we find that at 95% confidence level it imposes an upper bound of 500 GeV on the neutralino mass and forbids Higgsinos as being the bulk of cold dark matter. Other implications for the astrophysical detection of neutralinos include an accessible minimum direct detection rate, lower bounds on the indirect detection rate of neutrinos from the Sun and the Earth, and a suppression of the intensity of gamma ray lines from neutralino annihilations in the galactic halo.     

Union bounds on the symbol error probability of LoRa modulation for flat Rician block fading channels

In this paper the symbol error performance of LoRa modulation is addressed for flat Rician block fading channels. First the exact symbol error probability of the LoRa modulation on Rician fading is derived. Then the upper and lower union bounds are employed on the derived symbol error probability. The proposed bounds are compared against the exact symbol error probability, the numerical evaluation of the symbol error probability and the state-of-art approximation of the LoRa symbol error probability. Numerical results show that while the proposed upper bound is very tight to the exact symbol error probability, there is approximately a 2.5 dB gap for the lower bound.     

Information-Theoretic Generalization Bounds for Meta-Learning and Applications

Meta-learning, or “learning to learn”, refers to techniques that infer an inductive bias from data corresponding to multiple related tasks with the goal of improving the sample efficiency for new, previously unobserved, tasks. A key performance measure for meta-learning is the meta-generalization gap, that is, the difference between the average loss measured on the meta-training data and on a new, randomly selected task. This paper presents novel information-theoretic upper bounds on the meta-generalization gap. Two broad classes of meta-learning algorithms are considered that use either separate within-task training and test sets, like model agnostic meta-learning (MAML), or joint within-task training and test sets, like reptile. Extending the existing work for conventional learning, an upper bound on the meta-generalization gap is derived for the former class that depends on the mutual information (MI) between the output of the meta-learning algorithm and its input meta-training data. For the latter, the derived bound includes an additional MI between the output of the per-task learning procedure and corresponding data set to capture within-task uncertainty. Tighter bounds are then developed for the two classes via novel individual task MI (ITMI) bounds. Applications of the derived bounds are finally discussed, including a broad class of noisy iterative algorithms for meta-learning.     

New Bounds on Capacity Region of Multiple Access Channels in Visible Light Communications

In this paper, we propose new inner and outer bounds of the capacity region for multiple access channels in visible light communication (VLC) networks under both peak and average optical power constraints. Specifically, the proposed inner bounds are established by employing the single-user capacity achieving input distribution for each user. The proposed outer bounds are derived by determining single-user capacities for each user and calculating a sum capacity upper bound by relaxing the input constraints. Numerical results show that the proposed new bounds are extremely tight and outperform existing bounds over wide ranges of SNRs.     

$\mathsf{La_{0.5}Sr_{0.5}CoO_{3}}$: A ferromagnet with strong irreversibility

Large spin systems as given by magnetic macromolecules or two-dimensional spin arrays rule out an exact diagonalization of the Hamiltonian. Nevertheless, it is possible to derive upper and lower bounds of the minimal energies, i.e. the smallest energies for a given total spin S. The energy bounds are derived under additional assumptions on the topology of the coupling between the spins. The upper bound follows from “n-cyclicity", which roughly means that the graph of interactions can be wrapped round a ring with n vertices. The lower bound improves earlier results and follows from “n-homogeneity", i.e. from the assumption that the set of spins can be decomposed into n subsets where the interactions inside and between spins of different subsets fulfill certain homogeneity conditions. Many Heisenberg spin systems comply with both concepts such that both bounds are available. By investigating small systems which can be numerically diagonalized we find that the upper bounds are considerably closer to the true minimal energies than the lower ones. Received 22 October 2002 / Received in final form 4 April 2003 Published online 20 June 2003 RID="a" ID="a"e-mail: jschnack@uos.de     

Quantum uncertainty relations of Tsallis relative α entropy coherence based on MUBs

In this paper,we discuss quantum uncertainty relations of Tsallis relative α entropy coherence for a single qubit system based on three mutually unbiased bases.For α∈[1/2,1)U(1,2],the upper and lower bounds of sums of coherence are obtained.However,the above results cannot be verified directly for any α∈(0,1/2).Hence,we only consider the special case of α=1/n+1,where n is a positive integer,and we obtain the upper and lower bounds.By comparing the upper and lower bounds,we find that the upper bound is equal to the lower bound for the special α=1/2,and the differences between the upper and the lower bounds will increase as α increases.Furthermore,we discuss the tendency of the sum of coherence,and find that it has the same tendency with respect to the different θ or φ,which is opposite to the uncertainty relations based on the Rényi entropy and Tsallis entropy.     

In-plane vibrations of an elastically cantilevered circular arc with a tip mass

Upper and lower bounds are determined for the fundamental frequency of in-plane, transverse vibration of the structural system described in the title in the case of constant cross-section and moment of inertia. The upper bound is determined by approximating the fundamental mode shape with a polynomial co-ordinate function in the angular co-ordinate which includes an exponential optimization parameter. The fundamental frequency equation is generated by means of the Rayleigh-Ritz method and the resulting upper bound is minimized with respect to the previously mentioned exponential parameter. The lower bound for the frequency coefficient is obtained by means of an extension of Dunkerley's method. It is felt that the methodologies developed in the present study are especially useful in the case of variable cross-section of the arch structure, presence of internal supports, etc.     

Bounds to frequencies of shafts in torsional vibration with restraints and attached masses

In this paper upper and lower bounds are given to eigenvalues of torsional vibration of the following uniform structures: free shaft elastically restrained at a point; fixed shaft elastically restrained at a point; free shaft with masses elastically attached at points; fixed shaft with a mass elastically attached over an interval. Upper bounds were obtained by using the well-known Rayleigh-Ritz procedure. The more difficult problem of obtaining lower bounds was resolved by using recently developed methods of Bazley and Fox. The various problems discussed in this paper illustrate the use of these lower bound methods and their effectiveness in producing excellent bounds.     

Full-Duplex Relay with Delayed CSI Elevates the SDoF of the MIMO X Channel

In this article, the sum secure degrees-of-freedom (SDoF) of the multiple-input multiple-output (MIMO) X channel with confidential messages (XCCM) and arbitrary antenna configurations is studied, where there is no channel state information (CSI) at two transmitters and only delayed CSI at a multiple-antenna, full-duplex, and decode-and-forward relay. We aim at establishing the sum-SDoF lower and upper bounds. For the sum-SDoF lower bound, we design three relay-aided transmission schemes, namely, the relay-aided jamming scheme, the relay-aided jamming and one-receiver interference alignment scheme, and the relay-aided jamming and two-receiver interference alignment scheme, each corresponding to one case of antenna configurations. Moreover, the security and decoding of each scheme are analyzed. The sum-SDoF upper bound is proposed by means of the existing SDoF region of two-user MIMO broadcast channel with confidential messages (BCCM) and delayed channel state information at the transmitter (CSIT). As a result, the sum-SDoF lower and upper bounds are derived, and the sum-SDoF is characterized when the relay has sufficiently large antennas. Furthermore, even assuming no CSI at two transmitters, our results show that a multiple-antenna full-duplex relay with delayed CSI can elevate the sum-SDoF of the MIMO XCCM. This is corroborated by the fact that the derived sum-SDoF lower bound can be greater than the sum-SDoF of the MIMO XCCM with output feedback and delayed CSIT.     

Improved Bounds on the Spectral Gap Above Frustration-Free Ground States of Quantum Spin Chains

Nachtergaele obtained explicit lower bounds for the spectral gap above many frustration free quantum spin chains by using the martingale method. We present simple improvements to his main bounds which allow one to obtain a sharp lower bound for the spectral gap above the spin-1/2 ferromagnetic XXZ chain. As an illustration of the method, we also calculate a lower bound for the spectral gap of the AKLT model, which is about 1/3 the size of the expected gap.