Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02151-6
Yerzhan Baisalov
We prove a conjecture of I. Korec [4] on decidability of some fragments of arithmetic equipped with a pairing function; as consequence, we give an axiomatization of the fragment of arithmetic equipped with Cantor pairing function, precising a result of [5].
{"title":"Fragments de l'arithmétique et fonctions de couplage","authors":"Yerzhan Baisalov","doi":"10.1016/S0764-4442(01)02151-6","DOIUrl":"10.1016/S0764-4442(01)02151-6","url":null,"abstract":"<div><p>We prove a conjecture of I. Korec [4] on decidability of some fragments of arithmetic equipped with a pairing function; as consequence, we give an axiomatization of the fragment of arithmetic equipped with Cantor pairing function, precising a result of [5].</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 9","pages":"Pages 817-820"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02151-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89919913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02147-4
Didier Chauveau, Pierre Vandekerkhove
We propose an adaptive MCMC method consisting of a set of parallel but non-Markovian and non i.i.d. discrete time processes, where each marginal uses the Hastings–Metropolis dynamic based on proposal densities depending on the other processes and learning from their past. We prove the geometric convergence of each marginal with a rate a.s. better than any arbitrary independent Hastings–Metropolis algorithm.
{"title":"Algorithmes de Hastings–Metropolis en interaction","authors":"Didier Chauveau, Pierre Vandekerkhove","doi":"10.1016/S0764-4442(01)02147-4","DOIUrl":"https://doi.org/10.1016/S0764-4442(01)02147-4","url":null,"abstract":"<div><p>We propose an adaptive MCMC method consisting of a set of parallel but non-Markovian and non i.i.d. discrete time processes, where each marginal uses the Hastings–Metropolis dynamic based on proposal densities depending on the other processes and learning from their past. We prove the geometric convergence of each marginal with a rate a.s. better than any arbitrary independent Hastings–Metropolis algorithm.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 9","pages":"Pages 881-884"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02147-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90002401","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02042-0
Stéphanie Nivoche
We prove the Zahariuta's conjecture, which itself solves a Kolmogorov's problem on the ε-entropy of classes of analytic functions. For a given holomorphically convex compact subset K in a bounded pseudoconvex domain D in , the Zahariuta's conjecture consists in approximating uniformly on any compact subset of D⧹K, the relative extremal function uK,D by a sequence of pluricomplex Green functions on D with logarithmic poles in the compact set K.
{"title":"Sur une conjecture de Zahariuta et un problème de Kolmogorov","authors":"Stéphanie Nivoche","doi":"10.1016/S0764-4442(01)02042-0","DOIUrl":"10.1016/S0764-4442(01)02042-0","url":null,"abstract":"<div><p>We prove the Zahariuta's conjecture, which itself solves a Kolmogorov's problem on the <em>ε</em>-entropy of classes of analytic functions. For a given holomorphically convex compact subset <em>K</em> in a bounded pseudoconvex domain <em>D</em> in <span><math><mtext>C</mtext><msup><mi></mi><mn>n</mn></msup></math></span>, the Zahariuta's conjecture consists in approximating uniformly on any compact subset of <em>D</em>⧹<em>K</em>, the relative extremal function <em>u</em><sub><em>K</em>,<em>D</em></sub> by a sequence of pluricomplex Green functions on <em>D</em> with logarithmic poles in the compact set <em>K</em>.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 9","pages":"Pages 839-843"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02042-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78740754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02141-3
Oumar Sall
In this Note, we determine the set of algebraic points of degree at most 3 on the Klein quartic curve. This result extends a previous result given by Hurwitz, who described the set of rational points.
{"title":"Points cubiques sur la quartique de Klein","authors":"Oumar Sall","doi":"10.1016/S0764-4442(01)02141-3","DOIUrl":"10.1016/S0764-4442(01)02141-3","url":null,"abstract":"<div><p>In this Note, we determine the set of algebraic points of degree at most 3 on the Klein quartic curve. This result extends a previous result given by Hurwitz, who described the set of rational points.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 931-934"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02141-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76591431","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02128-0
Patrick Martinez, Judith Vancostenoble
We study the stabilization of the one-dimensional wave equation with a boundary or locally distributed feedback that is positive-negative or on-off. We also give results of controllability in “arbitrarily short time” for the one-dimensional wave equation with a locally distributed control.
{"title":"Stabilisation et contrôle intermittent de l'équation des ondes","authors":"Patrick Martinez, Judith Vancostenoble","doi":"10.1016/S0764-4442(01)02128-0","DOIUrl":"10.1016/S0764-4442(01)02128-0","url":null,"abstract":"<div><p>We study the stabilization of the one-dimensional wave equation with a boundary or locally distributed feedback that is positive-negative or on-off. We also give results of controllability in “arbitrarily short time” for the one-dimensional wave equation with a locally distributed control.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 9","pages":"Pages 851-854"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02128-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78690031","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02148-6
Michel Harel , Madan L Puri
A general class of conditional U-statistics was introduced by W. Stute [3] as a generalization of the Nadaraya–Watson estimates of a regression function. It was shown that such statistics are universally consistent (Stute [3]). Also, universal consistency of the window and kn-nearest neighbor estimators (as two special cases of the conditional U-statistics) were proved by Stute [3]. In this paper, we extend these results from the independent case to dependent case.
W. Stute[3]引入了一类一般的条件u统计量,作为回归函数的Nadaraya-Watson估计的推广。研究表明,这些统计数据是普遍一致的(Stute[3])。此外,Stute[3]证明了窗口估计量和k近邻估计量(作为条件u统计量的两种特殊情况)的普遍一致性。在本文中,我们将这些结果从独立情况推广到相关情况。
{"title":"U-statistiques conditionnelles universellement consistantes pour des modèles de Markov cachés","authors":"Michel Harel , Madan L Puri","doi":"10.1016/S0764-4442(01)02148-6","DOIUrl":"10.1016/S0764-4442(01)02148-6","url":null,"abstract":"<div><p>A general class of conditional <em>U</em>-statistics was introduced by W. Stute [3] as a generalization of the Nadaraya–Watson estimates of a regression function. It was shown that such statistics are universally consistent (Stute [3]). Also, universal consistency of the window and <em>k</em><sub><em>n</em></sub>-nearest neighbor estimators (as two special cases of the conditional <em>U</em>-statistics) were proved by Stute [3]. In this paper, we extend these results from the independent case to dependent case.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 953-956"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02148-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80199841","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02155-3
Wen-Ching Winnie Li
In this Note we prove that if {Gn} is a sequence of connected k-regular graphs in which the length of odd cycles approaches infinity as n→∞, then the of the smallest eigenvalue of Gn greater than −k is at most as n tends to infinity.
{"title":"On negative eigenvalues of regular graphs","authors":"Wen-Ching Winnie Li","doi":"10.1016/S0764-4442(01)02155-3","DOIUrl":"10.1016/S0764-4442(01)02155-3","url":null,"abstract":"<div><p>In this Note we prove that if {<em>G</em><sub><em>n</em></sub>} is a sequence of connected <em>k</em>-regular graphs in which the length of odd cycles approaches infinity as <em>n</em>→∞, then the <span><math><mtext>lim</mtext><mspace></mspace><mtext>sup</mtext></math></span> of the smallest eigenvalue of <em>G</em><sub><em>n</em></sub> greater than −<em>k</em> is at most <span><math><mtext>−2</mtext><mtext>k−1</mtext></math></span> as <em>n</em> tends to infinity.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 907-912"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02155-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86755709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02162-0
Tadashi Tokieda
The motion of point vortices in a 2-dimensional ideal fluid is treated as a Hamiltonian system. We describe an infinite family of periodic solutions for an even number of vortices on the sphere, the ellipsoid, the torus, and other surfaces, as well as some of their relative variants.
{"title":"Tourbillons dansants","authors":"Tadashi Tokieda","doi":"10.1016/S0764-4442(01)02162-0","DOIUrl":"https://doi.org/10.1016/S0764-4442(01)02162-0","url":null,"abstract":"<div><p>The motion of point vortices in a 2-dimensional ideal fluid is treated as a Hamiltonian system. We describe an infinite family of periodic solutions for an even number of vortices on the sphere, the ellipsoid, the torus, and other surfaces, as well as some of their relative variants.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 943-946"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02162-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137309782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02154-1
Philippe Destuynder
From a uni-dimensional model for acoustic waves in a flow duct, an analysis of the exact controllability of initial perturbations is suggested using the so-called HUM method of J.-L. Lions. Several restrictive hypothesis are required and the minimum delay necessary for an exact control is a function of the three following velocities: the one of the steady flow, and the two waves celerities in the flexible structure and in the flow. Then we discuss the possibility to use actuators in order to control the noise perturbations. The goal of the study is to evaluate a new technology for a noise insulator in an air conduct.
{"title":"Structures intelligentes pour le contrôle des bruits dans une tuyauterie","authors":"Philippe Destuynder","doi":"10.1016/S0764-4442(01)02154-1","DOIUrl":"10.1016/S0764-4442(01)02154-1","url":null,"abstract":"<div><p>From a uni-dimensional model for acoustic waves in a flow duct, an analysis of the exact controllability of initial perturbations is suggested using the so-called HUM method of J.-L. Lions. Several restrictive hypothesis are required and the minimum delay necessary for an exact control is a function of the three following velocities: the one of the steady flow, and the two waves celerities in the flexible structure and in the flow. Then we discuss the possibility to use actuators in order to control the noise perturbations. The goal of the study is to evaluate a new technology for a noise insulator in an air conduct.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 961-966"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02154-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85565744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-11-01DOI: 10.1016/S0764-4442(01)02163-2
Jacques Dauxois , Louis Ferré , Anne-Françoise Yao
This Note deals with a semi-parametric model for Hilbertian random variables. The model is said semi-parametric by analogy with the finite dimensional case since the model involves a composition of any measurable mapping with a linear mapping which represents the “parametric” part. Under mild conditions, we derive a way for estimating this linear component in a particular case. We show that this method is actually a generalization of Li's Sliced Inverse Regression. However, in the Hilbertian context, SIR requires some adaptations of the estimation procedure and results concerning the consistency of the proposed estimates are given.
{"title":"Un modèle semi-paramétrique pour variables aléatoires hilbertiennes","authors":"Jacques Dauxois , Louis Ferré , Anne-Françoise Yao","doi":"10.1016/S0764-4442(01)02163-2","DOIUrl":"10.1016/S0764-4442(01)02163-2","url":null,"abstract":"<div><p>This Note deals with a semi-parametric model for Hilbertian random variables. The model is said semi-parametric by analogy with the finite dimensional case since the model involves a composition of any measurable mapping with a linear mapping which represents the “parametric” part. Under mild conditions, we derive a way for estimating this linear component in a particular case. We show that this method is actually a generalization of Li's Sliced Inverse Regression. However, in the Hilbertian context, SIR requires some adaptations of the estimation procedure and results concerning the consistency of the proposed estimates are given.</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 10","pages":"Pages 947-952"},"PeriodicalIF":0.0,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02163-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86677029","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}