Showing 1–25 of 25 results for author: Neumann, M

Mixing properties of nonstationary multivariate count processes

Authors: Zinsou Max Debaly, Michael H. Neumann, Lionel Truquet

Abstract: We prove absolute regularity ($β$-mixing) for nonstationary and multivariate versions of two popular classes of integer-valued processes. We show how this result can be used to prove asymptotic normality of a least squares estimator of an involved model parameter. We prove absolute regularity ($β$-mixing) for nonstationary and multivariate versions of two popular classes of integer-valued processes. We show how this result can be used to prove asymptotic normality of a least squares estimator of an involved model parameter. △ Less

Submitted 17 November, 2023; originally announced November 2023.

Infinite Permutation Groups

Authors: Peter M. Neumann

Abstract: This is a transcript of a lecture course on Infinite Permutation Groups given by Peter M. Neumann (1940-2020) in Oxford during the academic year 1988-1989. The field of Infinite Permutation Groups only emerged as an independent field of study in the 1980's. Most of the results described in these notes were at the time of the lectures brand new and had either just recently appeared in print or had… ▽ More This is a transcript of a lecture course on Infinite Permutation Groups given by Peter M. Neumann (1940-2020) in Oxford during the academic year 1988-1989. The field of Infinite Permutation Groups only emerged as an independent field of study in the 1980's. Most of the results described in these notes were at the time of the lectures brand new and had either just recently appeared in print or had not appeared formally. A large part of the results described is either due to Peter himself or heavily influenced by him. These notes offer Peter's personal take on a field that he was instrumental in creating and in many cases ideas and questions that can not be found in the published literature. △ Less

Submitted 24 July, 2023; v1 submitted 21 July, 2023; originally announced July 2023.

Comments: The text of [v1] and [v2] is identical. [v1] is formatted so that each new lecture starts at a right hand page (127+v pages) and [v2] is formatted without all the extra page breaks (93+v pages). Edited by David A. Craven (Birmingham), Dugald Macpherson (Leeds) and Rögnvaldur G. Möller (Reykjavík). Comments and corrections can be sent to Röggi Möller ([email protected])

MSC Class: 20B07 (Primary) 20B22; 20B27 (Secondary)

A log-linear model for non-stationary time series of counts

Authors: Anne Leucht, Michael H. Neumann

Abstract: We propose a new model for nonstationary integer-valued time series which is particularly suitable for data with a strong trend. In contrast to popular Poisson-INGARCH models, but in line with classical GARCH models, we propose to pick the conditional distributions from nearly scale invariant families where the mean absolute value and the standard deviation are of the same order of magnitude. As a… ▽ More We propose a new model for nonstationary integer-valued time series which is particularly suitable for data with a strong trend. In contrast to popular Poisson-INGARCH models, but in line with classical GARCH models, we propose to pick the conditional distributions from nearly scale invariant families where the mean absolute value and the standard deviation are of the same order of magnitude. As an important prerequisite for applications in statistics, we prove absolute regularity of the count process with exponentially decaying coefficients. △ Less

Submitted 27 March, 2024; v1 submitted 3 July, 2023; originally announced July 2023.

Noisy decoding by shallow circuits with parities: classical and quantum

Authors: Jop Briët, Harry Buhrman, Davi Castro-Silva, Niels M. P. Neumann

Abstract: We consider the problem of decoding corrupted error correcting codes with NC$^0[\oplus]$ circuits in the classical and quantum settings. We show that any such classical circuit can correctly recover only a vanishingly small fraction of messages, if the codewords are sent over a noisy channel with positive error rate. Previously this was known only for linear codes with large dual distance, whereas… ▽ More We consider the problem of decoding corrupted error correcting codes with NC$^0[\oplus]$ circuits in the classical and quantum settings. We show that any such classical circuit can correctly recover only a vanishingly small fraction of messages, if the codewords are sent over a noisy channel with positive error rate. Previously this was known only for linear codes with large dual distance, whereas our result applies to any code. By contrast, we give a simple quantum circuit that correctly decodes the Hadamard code with probability $Ω(\varepsilon^2)$ even if a $(1/2 - \varepsilon)$-fraction of a codeword is adversarially corrupted. Our classical hardness result is based on an equidistribution phenomenon for multivariate polynomials over a finite field under biased input-distributions. This is proved using a structure-versus-randomness strategy based on a new notion of rank for high-dimensional polynomial maps that may be of independent interest. Our quantum circuit is inspired by a non-local version of the Bernstein-Vazirani problem, a technique to generate ``poor man's cat states'' by Watts et al., and a constant-depth quantum circuit for the OR function by Takahashi and Tani. △ Less

Submitted 19 December, 2023; v1 submitted 6 February, 2023; originally announced February 2023.

Comments: 39 pages; This is the full version of an extended abstract that will appear in the proceedings of ITCS'24

MSC Class: 15A69; 11B30; 68R05 ACM Class: F.2.0; E.4

MuRiT: Efficient Computation of Pathwise Persistence Barcodes in Multi-Filtered Flag Complexes via Vietoris-Rips Transformations

Authors: Maximilian Neumann, Michael Bleher, Lukas Hahn, Samuel Braun, Holger Obermaier, Mehmet Soysal, René Caspart, Andreas Ott

Abstract: Multi-parameter persistent homology naturally arises in applications of persistent topology to data that come with extra information depending on additional parameters, like for example time series data. We introduce the concept of a Vietoris-Rips transformation, a method that reduces the computation of the one-parameter persistent homology of pathwise subcomplexes in multi-filtered flag complexes… ▽ More Multi-parameter persistent homology naturally arises in applications of persistent topology to data that come with extra information depending on additional parameters, like for example time series data. We introduce the concept of a Vietoris-Rips transformation, a method that reduces the computation of the one-parameter persistent homology of pathwise subcomplexes in multi-filtered flag complexes to the computation of the Vietoris-Rips persistent homology of certain semimetric spaces. The corresponding pathwise persistence barcodes track persistence features of the ambient multi-filtered complex and can in particular be used to recover the rank invariant in multi-parameter persistent homology. We present MuRiT, a scalable algorithm that computes the pathwise persistence barcodes of multi-filtered flag complexes by means of Vietoris-Rips transformations. Moreover, we provide an efficient software implementation of the MuRiT algorithm which resorts to Ripser for the actual computation of Vietoris-Rips persistence barcodes. To demonstrate the applicability of MuRiT to real-world datasets, we establish MuRiT as part of our CoVtRec pipeline for the surveillance of the convergent evolution of the coronavirus SARS-CoV-2 in the current COVID-19 pandemic. △ Less

Submitted 7 July, 2022; originally announced July 2022.

Comments: 22 pages, 4 figures; this article supersedes arXiv:2203.00616

MSC Class: 55N31 (Primary) 68T09; 62R40; 55-04; 92B05; 92C42 (Secondary)

Primitive permutation groups of degree 3p

Authors: Peter M. Neumann

Abstract: This paper presents an analysis of primitive permutation groups of degree $3p$, where $p$ is a prime number, analogous to H. Wielandt's treatment of groups of degree $2p$. It is also intended as an example of the systematic use of combinatorial methods as surveyed in \S6 for distilling information about a permutation group from knowledge of the decomposition of its character. The work is organised… ▽ More This paper presents an analysis of primitive permutation groups of degree $3p$, where $p$ is a prime number, analogous to H. Wielandt's treatment of groups of degree $2p$. It is also intended as an example of the systematic use of combinatorial methods as surveyed in \S6 for distilling information about a permutation group from knowledge of the decomposition of its character. The work is organised into three parts. Part I contains the lesser half of the calculation, the determination of the decomposition of the permutation character. Part II contains a survey of the combinatorial methods and, based on these methods, the major part of the calculation. Part III ties up loose ends left earlier in the paper and gives a tabulation of detailed numerical results. △ Less

Submitted 4 August, 2022; v1 submitted 14 April, 2022; originally announced April 2022.

Comments: Unpublished paper from 1969. Afterword by Peter J. Cameron explains the context

MSC Class: 20B15

Dimension Reduction of Two-Dimensional Persistence via Distance Deformations

Authors: Maximilian Neumann

Abstract: This article grew out of the application part of my Master's thesis at the Faculty of Mathematics and Information Science at Ruprecht-Karls-Universität Heidelberg under the supervision of PD Dr. Andreas Ott. In the context of time series analyses of RNA virus datasets with persistent homology, this article introduces a new method for reducing two-dimensional persistence to one-dimensional persiste… ▽ More This article grew out of the application part of my Master's thesis at the Faculty of Mathematics and Information Science at Ruprecht-Karls-Universität Heidelberg under the supervision of PD Dr. Andreas Ott. In the context of time series analyses of RNA virus datasets with persistent homology, this article introduces a new method for reducing two-dimensional persistence to one-dimensional persistence by transforming time information into distances. △ Less

Submitted 7 July, 2022; v1 submitted 1 March, 2022; originally announced March 2022.

Comments: 6 pages, 1 figure; license changed

Asymptotic properties of one-layer artificial neural networks with sparse connectivity

Authors: Christian Hirsch, Matthias Neumann, Volker Schmidt

Abstract: A law of large numbers for the empirical distribution of parameters of a one-layer artificial neural networks with sparse connectivity is derived for a simultaneously increasing number of both, neurons and training iterations of the stochastic gradient descent. A law of large numbers for the empirical distribution of parameters of a one-layer artificial neural networks with sparse connectivity is derived for a simultaneously increasing number of both, neurons and training iterations of the stochastic gradient descent. △ Less

Submitted 9 December, 2021; v1 submitted 1 December, 2021; originally announced December 2021.

Comments: 12 pages, 4 figures

MSC Class: 60D05; 60G55; 68T07

Multidimensional Persistence: Invariants and Parameterization

Authors: Maximilian Neumann

Abstract: This article grew out of the theoretical part of my Master's thesis at the Faculty of Mathematics and Information Science at Ruprecht-Karls-Universität Heidelberg under the supervision of PD Dr. Andreas Ott. Following the work of G. Carlsson and A. Zomorodian on the theory of multidimensional persistence in 2007 and 2009, the main goal of this article is to give a complete classification and param… ▽ More This article grew out of the theoretical part of my Master's thesis at the Faculty of Mathematics and Information Science at Ruprecht-Karls-Universität Heidelberg under the supervision of PD Dr. Andreas Ott. Following the work of G. Carlsson and A. Zomorodian on the theory of multidimensional persistence in 2007 and 2009, the main goal of this article is to give a complete classification and parameterization for the algebraic objects corresponding to the homology of a multifiltered simplicial complex. As in the work of G. Carlsson and A. Zomorodian, this classification and parameterization result is then used to show that it is only possible to obtain a discrete and complete invariant for these algebraic objects in the case of one-dimensional persistence, and that it is impossible to obtain the same in dimensions greater than one. △ Less

Submitted 7 July, 2022; v1 submitted 17 August, 2021; originally announced August 2021.

Comments: 85 pages, 15 figures; license changed

Mixing properties of non-stationary INGARCH(1,1) processes

Authors: Paul Doukhan, Anne Leucht, Michael H Neumann

Abstract: We derive mixing properties for a broad class of Poisson count time series satisfying a certain contraction condition. Using specific coupling techniques, we prove absolute regularity at a geometric rate not only for stationary Poisson-GARCH processes but also for models with an explosive trend. We provide easily verifiable sufficient conditions for absolute regularity for a variety of models incl… ▽ More We derive mixing properties for a broad class of Poisson count time series satisfying a certain contraction condition. Using specific coupling techniques, we prove absolute regularity at a geometric rate not only for stationary Poisson-GARCH processes but also for models with an explosive trend. We provide easily verifiable sufficient conditions for absolute regularity for a variety of models including classical (log-)linear models. Finally, we illustrate the practical use of our results for hypothesis testing. △ Less

Submitted 7 April, 2021; v1 submitted 11 November, 2020; originally announced November 2020.

Comments: 24 pages, 2 figures

MSC Class: Primary 60G10; secondary 60J05

Consistency of a nonparametric least squares estimator in integer-valued GARCH models

Authors: Maximilian Wechsung, Michael H. Neumann

Abstract: We consider a nonparametric version of the integer-valued GARCH(1,1) model for time series of counts. The link function in the recursion for the variances is not specified by finite-dimensional parameters, but we impose nonparametric smoothness conditions. We propose a least squares estimator for this function and show that it is consistent with a rate that we conjecture to be nearly optimal. We consider a nonparametric version of the integer-valued GARCH(1,1) model for time series of counts. The link function in the recursion for the variances is not specified by finite-dimensional parameters, but we impose nonparametric smoothness conditions. We propose a least squares estimator for this function and show that it is consistent with a rate that we conjecture to be nearly optimal. △ Less

Submitted 31 August, 2021; v1 submitted 22 September, 2020; originally announced September 2020.

Comments: 24 pages

Stationarity and ergodic properties for some observation-driven models in random environments

Authors: Paul Doukhan, Michael H. Neumann, Lionel Truquet

Abstract: The first motivation of this paper is to study stationarity and ergodic properties for a general class of time series models defined conditional on an exogenous covariates process. The dynamic of these models is given by an autoregressive latent process which forms a Markov chain in random environments. Contrarily to existing contributions in the field of Markov chains in random environments, the… ▽ More The first motivation of this paper is to study stationarity and ergodic properties for a general class of time series models defined conditional on an exogenous covariates process. The dynamic of these models is given by an autoregressive latent process which forms a Markov chain in random environments. Contrarily to existing contributions in the field of Markov chains in random environments, the state space is not discrete and we do not use small set type assumptions or uniform contraction conditions for the random Markov kernels. Our assumptions are quite general and allows to deal with models that are not fully contractive, such as threshold autoregressive processes. Using a coupling approach, we study the existence of a limit, in Wasserstein metric, for the backward iterations of the chain. We also derive ergodic properties for the corresponding skew-product Markov chain. Our results are illustrated with many examples of autoregressive processes widely used in statistics or in econometrics, including GARCH type processes, count autoregressions and categorical time series. △ Less

Submitted 15 July, 2020; originally announced July 2020.

Mixing properties of Skellam-GARCH processes

Authors: Paul Doukhan, Naushad Mamode Khan, Michael H. Neumann

Abstract: We consider integer-valued GARCH processes, where the count variable conditioned on past values of the count and state variables follows a so-called Skellam distribution. Using arguments for contractive Markov chains we prove that the process has a unique stationary regime. Furthermore, we show asymptotic regularity ($β$-mixing) with geometrically decaying coefficients for the count process. These… ▽ More We consider integer-valued GARCH processes, where the count variable conditioned on past values of the count and state variables follows a so-called Skellam distribution. Using arguments for contractive Markov chains we prove that the process has a unique stationary regime. Furthermore, we show asymptotic regularity ($β$-mixing) with geometrically decaying coefficients for the count process. These probabilistic results are complemented by a statistical analysis, a few simulations as well as an application to recent COVID-19 data. △ Less

Submitted 13 August, 2020; v1 submitted 25 May, 2020; originally announced May 2020.

MSC Class: 60G10; 60J05

Estimation of geodesic tortuosity and constrictivity in stationary random closed sets

Authors: Matthias Neumann, Christian Hirsch, Jakub Staněk, Viktor Beneš, Volker Schmidt

Abstract: We investigate the problem of estimating geodesic tortuosity and constrictivity as two structural characteristics of stationary random closed sets. They are of central importance for the analysis of effective transport properties in porous or composite materials. Loosely speaking, geodesic tortuosity measures the windedness of paths whereas the notion of constrictivity captures the appearance of b… ▽ More We investigate the problem of estimating geodesic tortuosity and constrictivity as two structural characteristics of stationary random closed sets. They are of central importance for the analysis of effective transport properties in porous or composite materials. Loosely speaking, geodesic tortuosity measures the windedness of paths whereas the notion of constrictivity captures the appearance of bottlenecks resulting from narrow passages within a given materials phase. We first provide mathematically precise definitions of these quantities and introduce appropriate estimators. Then, we show strong consistency of these estimators for unboundedly growing sampling windows. In order to apply our estimators to real datasets, the extent of edge effects needs to be controlled. This is illustrated using a model for a multi-phase material that is incorporated in solid oxid fuel cells. △ Less

Submitted 5 December, 2018; v1 submitted 6 April, 2018; originally announced April 2018.

Comments: 30 pages, 7 figures

MSC Class: 60D05

Absolute regularity of semi-contractive GARCH-type processes

Authors: Paul Doukhan, Michael H. Neumann

Abstract: We prove existence and uniqueness of a stationary distribution and absolute regularity for nonlinear GARCH and INGARCH models of order (p,q). In contrast to previous work we impose, besides a geometric drift condition, only a semi-contractive condition which allows us to include models which would be ruled out by a fully contractive condition. This results in a subgeometric rather than the more us… ▽ More We prove existence and uniqueness of a stationary distribution and absolute regularity for nonlinear GARCH and INGARCH models of order (p,q). In contrast to previous work we impose, besides a geometric drift condition, only a semi-contractive condition which allows us to include models which would be ruled out by a fully contractive condition. This results in a subgeometric rather than the more usual geometric decay rate of the mixing coefficients. The proofs are heavily based on a coupling of two versions of the processes.We prove existence and uniqueness of a stationary distribution and absolute regularity for nonlinear GARCH and INGARCH models of order (p,q). In contrast to previous work we impose, besides a geometric drift condition, only a semi-contractive condition which allows us to include models which would be ruled out by a fully contractive condition. This results in a subgeometric rather than the more usual geometric decay rate of the mixing coefficients. The proofs are heavily based on a coupling of two versions of the processes. An extension of our results to non-stationary time series is also provided and we discuss some applications. △ Less

Submitted 1 November, 2018; v1 submitted 12 November, 2017; originally announced November 2017.

Comments: 25 pages

MSC Class: 60 ACM Class: J.0.5; F.9.9; G.1.0

Journal ref: J. Appl. Probab. 56 (2019) 91-115

On Integrated $L^{1}$ Convergence Rate of an Isotonic Regression Estimator for Multivariate Observations

Authors: Konstantinos Fokianos, Anne Leucht, Michael H. Neumann

Abstract: We consider a general monotone regression estimation where we allow for independent and dependent regressors. We propose a modification of the classical isotonic least squares estimator and establish its rate of convergence for the integrated $L_1$-loss function. The methodology captures the shape of the data without assuming additivity or a parametric form for the regression function. Furthermore… ▽ More We consider a general monotone regression estimation where we allow for independent and dependent regressors. We propose a modification of the classical isotonic least squares estimator and establish its rate of convergence for the integrated $L_1$-loss function. The methodology captures the shape of the data without assuming additivity or a parametric form for the regression function. Furthermore, the degree of smoothing is chosen automatically and no auxiliary tuning is required for the theoretical analysis. Some simulations and two real data illustrations complement the study of the proposed estimator. △ Less

Submitted 3 May, 2018; v1 submitted 13 October, 2017; originally announced October 2017.

Some infinite permutation groups and related finite linear groups

Authors: Peter M. Neumann, Cheryl E. Praeger, Simon M. Smith

Abstract: This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point stabilisers are merely assumed to satisfy min-N, the minimal condition on normal subgroups. The groups G are then of two kinds. Either they have a maximal finite n… ▽ More This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point stabilisers are merely assumed to satisfy min-N, the minimal condition on normal subgroups. The groups G are then of two kinds. Either they have a maximal finite normal subgroup, modulo which they have either one or two minimal non-trivial normal subgroups, or they have a regular normal subgroup M which is a divisible abelian p-group of finite rank. In the latter case the point stabilisers are finite and act irreducibly on a p-adic vector space associated with M. This leads to our second variation, which is a study of the finite linear groups that can arise. △ Less

Submitted 14 December, 2015; v1 submitted 13 November, 2015; originally announced November 2015.

Comments: Numerous corrections, especially to the case when G has arbitrarily large finite normal subgroups and to Section 4

MSC Class: 20B07; 20C05; 20C10; 20C20

Absolute regularity and ergodicity of Poisson count processes

Authors: Michael H. Neumann

Abstract: We consider a class of observation-driven Poisson count processes where the current value of the accompanying intensity process depends on previous values of both processes. We show under a contractive condition that the bivariate process has a unique stationary distribution and that a stationary version of the count process is absolutely regular. Moreover, since the intensities can be written as… ▽ More We consider a class of observation-driven Poisson count processes where the current value of the accompanying intensity process depends on previous values of both processes. We show under a contractive condition that the bivariate process has a unique stationary distribution and that a stationary version of the count process is absolutely regular. Moreover, since the intensities can be written as measurable functionals of the count variables, we conclude that the bivariate process is ergodic. As an important application of these results, we show how a test method previously used in the case of independent Poisson data can be used in the case of Poisson count processes. △ Less

Submitted 5 January, 2012; originally announced January 2012.

Comments: Published in at http://dx.doi.org/10.3150/10-BEJ313 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ313

Journal ref: Bernoulli 2011, Vol. 17, No. 4, 1268-1284

The notion of $ψ$-weak dependence and its applications to bootstrap** time series

Authors: Paul Doukhan, Michael H. Neumann

Abstract: We give an introduction to a notion of weak dependence which is more general than mixing and allows to treat for example processes driven by discrete innovations as they appear with time series bootstrap. As a typical example, we analyze autoregressive processes and their bootstrap analogues in detail and show how weak dependence can be easily derived from a contraction property of the process.… ▽ More We give an introduction to a notion of weak dependence which is more general than mixing and allows to treat for example processes driven by discrete innovations as they appear with time series bootstrap. As a typical example, we analyze autoregressive processes and their bootstrap analogues in detail and show how weak dependence can be easily derived from a contraction property of the process. Furthermore, we provide an overview of classes of processes possessing the property of weak dependence and describe important probabilistic results under such an assumption. △ Less

Submitted 26 June, 2008; originally announced June 2008.

Comments: Published in at http://dx.doi.org/10.1214/06-PS086 the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-PS-PS_2006_86 MSC Class: 60E15 (Primary) 62E99 (Secondary)

Journal ref: Probability Surveys 2008, Vol. 5, 146-168

Goodness-of-fit tests for Markovian time series models: Central limit theory and bootstrap approximations

Authors: Michael H. Neumann, Efstathios Paparoditis

Abstract: New goodness-of-fit tests for Markovian models in time series analysis are developed which are based on the difference between a fully nonparametric estimate of the one-step transition distribution function of the observed process and that of the model class postulated under the null hypothesis. The model specification under the null allows for Markovian models, the transition mechanisms of whic… ▽ More New goodness-of-fit tests for Markovian models in time series analysis are developed which are based on the difference between a fully nonparametric estimate of the one-step transition distribution function of the observed process and that of the model class postulated under the null hypothesis. The model specification under the null allows for Markovian models, the transition mechanisms of which depend on an unknown vector of parameters and an unspecified distribution of i.i.d. innovations. Asymptotic properties of the test statistic are derived and the critical values of the test are found using appropriate bootstrap schemes. General properties of the bootstrap for Markovian processes are derived. A new central limit theorem for triangular arrays of weakly dependent random variables is obtained. For the proof of stochastic equicontinuity of multidimensional empirical processes, we use a simple approach based on an anisotropic tiling of the space. The finite-sample behavior of the proposed test is illustrated by some numerical examples and a real-data application is given. △ Less

Submitted 6 March, 2008; originally announced March 2008.

Comments: Published in at http://dx.doi.org/10.3150/07-BEJ6055 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ6055

Journal ref: Bernoulli 2008, Vol. 14, No. 1, 14-46

Nonparametric estimation for Lévy processes from low-frequency observations

Authors: Michael H. Neumann, Markus Reiss

Abstract: We suppose that a Lévy process is observed at discrete time points. A rather general construction of minimum-distance estimators is shown to give consistent estimators of the Lévy-Khinchine characteristics as the number of observations tends to infinity, kee** the observation distance fixed. For a specific $C^2$-criterion this estimator is rate-optimal. The connection with deconvolution and in… ▽ More We suppose that a Lévy process is observed at discrete time points. A rather general construction of minimum-distance estimators is shown to give consistent estimators of the Lévy-Khinchine characteristics as the number of observations tends to infinity, kee** the observation distance fixed. For a specific $C^2$-criterion this estimator is rate-optimal. The connection with deconvolution and inverse problems is explained. A key step in the proof is a uniform control on the deviations of the empirical characteristic function on the whole real line. △ Less

Submitted 29 May, 2008; v1 submitted 13 September, 2007; originally announced September 2007.

Comments: 24 pages, 2 figures

MSC Class: 62G15; 62M15

Asymptotic equivalence of nonparametric autoregression and nonparametric regression

Authors: Ion G. Grama, Michael H. Neumann

Abstract: It is proved that nonparametric autoregression is asymptotically equivalent in the sense of Le Cam's deficiency distance to nonparametric regression with random design as well as with regular nonrandom design. It is proved that nonparametric autoregression is asymptotically equivalent in the sense of Le Cam's deficiency distance to nonparametric regression with random design as well as with regular nonrandom design. △ Less

Submitted 9 November, 2006; originally announced November 2006.

Comments: Published at http://dx.doi.org/10.1214/009053606000000560 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS0173 MSC Class: 62B15 (Primary) 62G07; 62G20 (Secondary)

Journal ref: Annals of Statistics 2006, Vol. 34, No. 4, 1701-1732

Hermitian Positive Semidefinite Matrices Whose Entries Are 0 Or 1 in Modulus

Authors: Daniel Hershkowitz, Michael Neumann, Hans Schneider

Abstract: We show that a matrix is a Hermitian positive semidefinite matrix whose nonzero entries have modulus 1 if and only if it similar to a direct sum of all $1's$ matrices and a 0 matrix via a unitary monomial similarity. In particular, the only such nonsingular matrix is the identity matrix and the only such irreducible matrix is similar to an all 1's matrix by means of a unitary diagonal similarity… ▽ More We show that a matrix is a Hermitian positive semidefinite matrix whose nonzero entries have modulus 1 if and only if it similar to a direct sum of all $1's$ matrices and a 0 matrix via a unitary monomial similarity. In particular, the only such nonsingular matrix is the identity matrix and the only such irreducible matrix is similar to an all 1's matrix by means of a unitary diagonal similarity. Our results extend earlier results of Jain and Snyder for the case in which the nonzero entries (actually) equal 1. Our methods of proof, which rely on the so called principal submatrix rank property, differ from the approach used by Jain and Snyder. △ Less

Submitted 21 July, 1998; originally announced July 1998.

Report number: formerly math.LA/9807121 MSC Class: 15A36; 15A57

Inverse tridiagonal Z-matrices

Authors: J. J. McDonald, R. Nabben, M. Neumann, H. Schneider, M. Tsatsomeros

Abstract: In this paper, we consider matrices whose inverses are tridiagonal Z--matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z--matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type $\D$ matrix and a flipped weak type $\D$ matrix whose paramet… ▽ More In this paper, we consider matrices whose inverses are tridiagonal Z--matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z--matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type $\D$ matrix and a flipped weak type $\D$ matrix whose parameters satisfy certain quadratic conditions. We predict from these parameters to which class of Z--matrices the inverse belongs to. In particular, we give a characterization of inverse tridiagonal M--matrices. Moreover, we characterize inverses of tridiagonal M--matrices that satisfy certain row sum criteria. This leads to the cyclopses that are matrices constructed from type $\D$ and flipped type $\D$ matrices. We establish some properties of the cyclopses and provide explicit formulae for the entries of the inverse of a nonsingular cyclops. We also show that the cyclopses are the only generalized ultrametric matrices whose inverses are tridiagonal. △ Less

Submitted 25 March, 1998; originally announced March 1998.

Report number: formerly math.LA/9803125 MSC Class: 15A48; 05-XX

Partial norms and the convergence of general products of matrices

Authors: Michael Neumann, Hans Schneider

Abstract: Motivated by the theory of inhomogeneous Markov chains, we determine a sufficient condition for the convergence to 0 of a general product formed from a sequence of real or complex matrices. When the matrices have a common invariant subspace $H$, we give a sufficient condition for the convergence to 0 on $H$ of a general product. Our result is applied to obtain a condition for the weak ergodicity… ▽ More Motivated by the theory of inhomogeneous Markov chains, we determine a sufficient condition for the convergence to 0 of a general product formed from a sequence of real or complex matrices. When the matrices have a common invariant subspace $H$, we give a sufficient condition for the convergence to 0 on $H$ of a general product. Our result is applied to obtain a condition for the weak ergodicity of an inhomogeneous Markov chain. We compare various types of contractions which may be defined for a single matrix, such as paracontraction, $l$--contraction, and $H$--contraction, where $H$ is an invariant subspace of the matrix. △ Less

Submitted 22 February, 1998; originally announced February 1998.

Report number: formerly math.LA/9802108 MSC Class: 15A51; 15A60; 60J10