Fast algorithm for border bases of Artinian Gorenstein algebras

Given a multi-index sequence $$\sigma$$, we present a new efficient algorithm to compute generators of the linear recurrence relations between the terms of $$\sigma$$. We transform this problem into an algebraic one, by identifying multi-index sequences, multivariate formal power series and linear functionals on the ring of multivariate polynomials. In this setting, the recurrence relations are the elements of the kerne l$I$\sigma of the Hankel operator $H$\sigma associated to $$\sigma$$. We describe the correspondence between multi-index sequences with a Hankel operator of finite rank and Artinian Gorenstein Algebras. We show how the algebraic structure of the Artinian Gorenstein algebra $A$\sigma$$associated to the sequence$$\sigma yields the structure of the terms $\sigma\alpha$for all$$\alpha$ $\in$ N n$. This structure is explicitly given by a border basis of$A$\sigma$$, which is presented as a quotient of the polynomial ring$K[x 1 ,. .. , xn$] by the kernel$I$\sigma$$of the Hankel operator$H$\sigma$$. The algorithm provides generators of$I$\sigma$$constituting a border basis, pairwise orthogonal bases of$A$\sigma$$ and the tables of multiplication by the variables in these bases. It is an extension of Berlekamp-Massey-Sakata (BMS) algorithm, with improved complexity bounds. We present applications of the method to different problems such as the decomposition of functions into weighted sums of exponential functions, sparse interpolation, fast decoding of algebraic codes, computing the vanishing ideal of points, and tensor decomposition. Some benchmarks illustrate the practical behavior of the algorithm

Fractal Weyl law for chaotic microcavities: Fresnel's laws imply multifractal scattering

We demonstrate that the harmonic inversion technique is a powerful tool to analyze the spectral properties of optical microcavities. As an interesting example we study the statistical properties of complex frequencies of the fully chaotic microstadium. We show that the conjectured fractal Weyl law for open chaotic systems [W. T. Lu, S. Sridhar, and M. Zworski, Phys. Rev. Lett. 91, 154101 (2003)] is valid for dielectric microcavities only if the concept of the chaotic repeller is extended to a multifractal by incorporating Fresnel's laws.Comment: 8 pages, 12 figure

High-resolution modal analysis

Usual modal analysis techniques are based on the Fourier transform. Due to the Delta T . Delta f limitation, they perform poorly when the modal overlap mu exceeds 30%. A technique based on a high-resolution analysis algorithm and an order-detection method is presented here, with the aim of filling the gap between the low- and the high-frequency domains (30%<mu<100%). A pseudo-impulse force is applied at points of interests of a structure and the response is measured at a given point. For each pair of measurements, the impulse response of the structure is retrieved by deconvolving the pseudo-impulse force and filtering the response with the result. Following conditioning treatments, the reconstructed impulse response is analysed in different frequency-bands. In each frequency-band, the number of modes is evaluated, the frequencies and damping factors are estimated, and the complex amplitudes are finally extracted. As examples of application, the separation of the twin modes of a square plate and the partial modal analyses of aluminium plates up to a modal overlap of 70% are presented. Results measured with this new method and those calculated with an improved Rayleigh method match closely

Eigenvectors in the Superintegrable Model II: Ground State Sector

In 1993, Baxter gave $2^{m_Q}$ eigenvalues of the transfer matrix of the $N$-state superintegrable chiral Potts model with spin-translation quantum number $Q$, where $m_Q=\lfloor(NL-L-Q)/N\rfloor$. In our previous paper we studied the Q=0 ground state sector, when the size $L$ of the transfer matrix is chosen to be a multiple of $N$. It was shown that the corresponding $\tau_2$ matrix has a degenerate eigenspace generated by the generators of $r=m_0$ simple $sl_2$ algebras. These results enable us to express the transfer matrix in the subspace in terms of these generators $E_m^{\pm}$ and $H_m$ for $m=1,...,r$. Moreover, the corresponding $2^r$ eigenvectors of the transfer matrix are expressed in terms of rotated eigenvectors of $H_m$.Comment: LaTeX 2E document, using iopart.cls with iopams packages. 17 pages, uses eufb10 and eurm10 fonts. Typeset twice! vs2: Many changes and additions, adding 7 pages. vs3: minor corrections. vs4 minor improvement

Excited-State Effective Masses in Lattice QCD

We apply black-box methods, i.e. where the performance of the method does not depend upon initial guesses, to extract excited-state energies from Euclidean-time hadron correlation functions. In particular, we extend the widely used effective-mass method to incorporate multiple correlation functions and produce effective mass estimates for multiple excited states. In general, these excited-state effective masses will be determined by finding the roots of some polynomial. We demonstrate the method using sample lattice data to determine excited-state energies of the nucleon and compare the results to other energy-level finding techniques.Comment: 18 pages, 6 figure

Development of the Bélanger Equation and Backwater Equation by Jean-Baptiste Bélanger (1828)

A hydraulic jump is the sudden transition from a high-velocity to a low-velocity open channel flow. The application of the momentum principle to the hydraulic jump is commonly called the Bélanger equation, but few know that Bélanger's (1828) treatise was focused on the study of gradually varied open channel flows. Further, although Bélanger understood the rapidly-varied nature of the jump flow, he applied incorrectly the Bernoulli principle in 1828, and corrected his approach 10 years later. In 1828, his true originality lay in the successful development of the backwater equation for steady, one-dimensional gradually-varied flows in an open channel, together with the introduction of the step method, distance calculated from depth, and the concept of critical flow conditions

Nuclear Physics from Lattice QCD

We review recent progress toward establishing lattice Quantum Chromodynamics as a predictive calculational framework for nuclear physics. A survey of the current techniques that are used to extract low-energy hadronic scattering amplitudes and interactions is followed by a review of recent two-body and few-body calculations by the NPLQCD collaboration and others. An outline of the nuclear physics that is expected to be accomplished with Lattice QCD in the next decade, along with estimates of the required computational resources, is presented.Comment: 56 pages, 39 pdf figures. Final published versio

Cours d'analyse : Apliquée a la mecanique

Le cours préliminaire a été composé de vingt-quatre séances; obligé de me resserrer ainsi dans des bornes très-étroites, en égard à l'étendue de la matière, j'ai tracé una esquisse philosophique de l'histoire de l'esprit humain dans les sciences physico-mathématiques, en m'attachat spécialement à développer la génération naturelle des idées fondamentales de la mécanique, et à faire voir comment elles se trouvent classées dans le système général d l'entendement. (Párrafo extraído del texto a modo de resumen)École Polytechniqu

Cours d'analyse : Apliquée a la mecanique

Le cours préliminaire a été composé de vingt-quatre séances; obligé de me resserrer ainsi dans des bornes très-étroites, en égard à l'étendue de la matière, j'ai tracé una esquisse philosophique de l'histoire de l'esprit humain dans les sciences physico-mathématiques, en m'attachat spécialement à développer la génération naturelle des idées fondamentales de la mécanique, et à faire voir comment elles se trouvent classées dans le système général d l'entendement. (Párrafo extraído del texto a modo de resumen)École Polytechniqu