Search results for "values."

showing 10 items of 1353 documents

The rank of random regular digraphs of constant degree

2018

Abstract Let d be a (large) integer. Given n ≥ 2 d , let A n be the adjacency matrix of a random directed d -regular graph on n vertices, with the uniform distribution. We show that the rank of A n is at least n − 1 with probability going to one as n grows to infinity. The proof combines the well known method of simple switchings and a recent result of the authors on delocalization of eigenvectors of A n .

Statistics and ProbabilityControl and OptimizationUniform distribution (continuous)General Mathematics0102 computer and information sciencesrandom matrices01 natural sciencesCombinatoricsIntegerFOS: Mathematics60B20 15B52 46B06 05C80Rank (graph theory)Adjacency matrix0101 mathematicsEigenvalues and eigenvectorsMathematicsNumerical AnalysisAlgebra and Number TheoryDegree (graph theory)Applied MathematicsProbability (math.PR)010102 general mathematicsrandom regular graphssingularity probabilityrank010201 computation theory & mathematicsRegular graphRandom matrixMathematics - ProbabilityJournal of Complexity
researchProduct

The affine equivariant sign covariance matrix: asymptotic behavior and efficiencies

2003

We consider the affine equivariant sign covariance matrix (SCM) introduced by Visuri et al. (J. Statist. Plann. Inference 91 (2000) 557). The population SCM is shown to be proportional to the inverse of the regular covariance matrix. The eigenvectors and standardized eigenvalues of the covariance, matrix can thus be derived from the SCM. We also construct an estimate of the covariance and correlation matrix based on the SCM. The influence functions and limiting distributions of the SCM and its eigenvectors and eigenvalues are found. Limiting efficiencies are given in multivariate normal and t-distribution cases. The estimates are highly efficient in the multivariate normal case and perform …

Statistics and ProbabilityCovariance functionaffine equivarianceinfluence functionMultivariate normal distributionrobustnessComputer Science::Human-Computer InteractionEfficiencyestimatorsEstimation of covariance matricesScatter matrixStatisticsAffine equivarianceApplied mathematicsCMA-ESMultivariate signCovariance and correlation matricesRobustnessmultivariate medianMathematicsprincipal componentsInfluence functionNumerical AnalysisMultivariate medianCovariance matrixcovariance and correlation matricesdiscriminant-analysisCovarianceComputer Science::Otherdispersion matricesefficiencyLaw of total covariancemultivariate locationtestsStatistics Probability and Uncertaintyeigenvectors and eigenvaluesEigenvectors and eigenvaluesmultivariate signJournal of Multivariate Analysis
researchProduct

Weighted weak semivalues

2000

We introduce two new value solutions: weak semivalues and weighted weak semivalues. They are subfamilies of probabilistic values, and they appear by adding the axioms of balanced contributions and weighted balanced contributions respectively. We show that the effect of the introduction of these axioms is the appearance of consistency in the beliefs of players about the game.

Statistics and ProbabilityEconomics and EconometricsMathematics (miscellaneous)Consistency (statistics)Probabilistic logicStatistics Probability and UncertaintyMathematical economicsValue (mathematics)Social Sciences (miscellaneous)AxiomProbabilistic values semivalues weighted Shapley valuesMathematicsInternational Journal of Game Theory
researchProduct

Can the Adaptive Metropolis Algorithm Collapse Without the Covariance Lower Bound?

2011

The Adaptive Metropolis (AM) algorithm is based on the symmetric random-walk Metropolis algorithm. The proposal distribution has the following time-dependent covariance matrix at step $n+1$ \[ S_n = Cov(X_1,...,X_n) + \epsilon I, \] that is, the sample covariance matrix of the history of the chain plus a (small) constant $\epsilon>0$ multiple of the identity matrix $I$. The lower bound on the eigenvalues of $S_n$ induced by the factor $\epsilon I$ is theoretically convenient, but practically cumbersome, as a good value for the parameter $\epsilon$ may not always be easy to choose. This article considers variants of the AM algorithm that do not explicitly bound the eigenvalues of $S_n$ away …

Statistics and ProbabilityFOS: Computer and information sciencesIdentity matrixMathematics - Statistics TheoryStatistics Theory (math.ST)Upper and lower boundsStatistics - Computation93E3593E15Combinatorics60J27Mathematics::ProbabilityLaw of large numbers65C40 60J27 93E15 93E35stochastic approximationFOS: MathematicsEigenvalues and eigenvectorsComputation (stat.CO)Metropolis algorithmMathematicsProbability (math.PR)Zero (complex analysis)CovariancestabilityUniform continuityBounded function65C40Statistics Probability and Uncertaintyadaptive Markov chain Monte CarloMathematics - Probability
researchProduct

Tridiagonality, supersymmetry and non self-adjoint Hamiltonians

2019

In this paper we consider some aspects of tridiagonal, non self-adjoint, Hamiltonians and of their supersymmetric counterparts. In particular, the problem of factorization is discussed, and it is shown how the analysis of the eigenstates of these Hamiltonians produce interesting recursion formulas giving rise to biorthogonal families of vectors. Some examples are proposed, and a connection with bi-squeezed states is analyzed.

Statistics and ProbabilityFOS: Physical sciencesGeneral Physics and Astronomy01 natural sciencesFactorization0103 physical sciences010306 general physicsSettore MAT/07 - Fisica MatematicaMathematical PhysicsEigenvalues and eigenvectorsMathematicsQuantum PhysicsTridiagonal matrix010308 nuclear & particles physicsRecursion (computer science)Statistical and Nonlinear Physicstridiagonal matriceMathematical Physics (math-ph)SupersymmetryConnection (mathematics)non self-adjoint HamiltonianAlgebrabiorthogonal basesModeling and SimulationBiorthogonal systemQuantum Physics (quant-ph)Self-adjoint operatorJournal of Physics A: Mathematical and Theoretical
researchProduct

Central Limit Theorem for Linear Eigenvalue Statistics for a Tensor Product Version of Sample Covariance Matrices

2017

For $$k,m,n\in {\mathbb {N}}$$ , we consider $$n^k\times n^k$$ random matrices of the form $$\begin{aligned} {\mathcal {M}}_{n,m,k}({\mathbf {y}})=\sum _{\alpha =1}^m\tau _\alpha {Y_\alpha }Y_\alpha ^T,\quad {Y}_\alpha ={\mathbf {y}}_\alpha ^{(1)}\otimes \cdots \otimes {\mathbf {y}}_\alpha ^{(k)}, \end{aligned}$$ where $$\tau _{\alpha }$$ , $$\alpha \in [m]$$ , are real numbers and $${\mathbf {y}}_\alpha ^{(j)}$$ , $$\alpha \in [m]$$ , $$j\in [k]$$ , are i.i.d. copies of a normalized isotropic random vector $${\mathbf {y}}\in {\mathbb {R}}^n$$ . For every fixed $$k\ge 1$$ , if the Normalized Counting Measures of $$\{\tau _{\alpha }\}_{\alpha }$$ converge weakly as $$m,n\rightarrow \infty $$…

Statistics and ProbabilityMathematics(all)Multivariate random variableGeneral Mathematics010102 general mathematicslinear eigenvalue statisticsrandom matrices01 natural sciencesSample mean and sample covariance010104 statistics & probabilityDistribution (mathematics)Tensor productStatisticssample covariance matricescentral Limit Theorem0101 mathematicsStatistics Probability and UncertaintyRandom matrixEigenvalues and eigenvectorsMathematicsReal numberCentral limit theoremJournal of Theoretical Probability
researchProduct

Asymptotics for pooled marginal slicing estimator based on SIRα approach

2005

Pooled marginal slicing (PMS) is a semiparametric method, based on sliced inverse regression (SIR) approach, for achieving dimension reduction in regression problems when the outcome variable y and the regressor x are both assumed to be multidimensional. In this paper, we consider the SIR"@a version (combining the SIR-I and SIR-II approaches) of the PMS estimator and we establish the asymptotic distribution of the estimated matrix of interest. Then the asymptotic normality of the eigenprojector on the estimated effective dimension reduction (e.d.r.) space is derived as well as the asymptotic distributions of each estimated e.d.r. direction and its corresponding eigenvalue.

Statistics and ProbabilityNumerical AnalysisDimensionality reductionStatisticsSliced inverse regressionAsymptotic distributionEstimatorRegression analysisStatistics Probability and UncertaintyMarginal distributionEffective dimensionEigenvalues and eigenvectorsMathematicsJournal of Multivariate Analysis
researchProduct

Optimal designs for a one-way layout with covariates

2000

Abstract For the general class of Φ q -criteria optimal designs are characterized which reflect the inherent symmetry in a one-way layout with covariates. In particular, the eigenvalues of the covariance matrices are related to those in suitably chosen marginal models depending on the underlying interaction structure.

Statistics and ProbabilityOptimal designMathematical optimizationClass (set theory)Applied MathematicsMathematicsofComputing_NUMERICALANALYSISMarginal modelCovarianceSymmetry (physics)CovariateStatistics Probability and UncertaintyAdditive modelEigenvalues and eigenvectorsMathematicsJournal of Statistical Planning and Inference
researchProduct

A non-linear optimization procedure to estimate distances and instantaneous substitution rate matrices under the GTR model.

2006

Abstract Motivation: The general-time-reversible (GTR) model is one of the most popular models of nucleotide substitution because it constitutes a good trade-off between mathematical tractability and biological reality. However, when it is applied for inferring evolutionary distances and/or instantaneous rate matrices, the GTR model seems more prone to inapplicability than more restrictive time-reversible models. Although it has been previously noted that the causes for intractability are caused by the impossibility of computing the logarithm of a matrix characterised by negative eigenvalues, the issue has not been investigated further. Results: Here, we formally characterize the mathematic…

Statistics and ProbabilityOptimization problemBase Pair MismatchBiochemistryLinkage DisequilibriumNonlinear programmingInterpretation (model theory)Evolution MolecularApplied mathematicsComputer SimulationDivergence (statistics)Molecular BiologyEigenvalues and eigenvectorsPhylogenyMathematicsSequenceModels GeneticSubstitution (logic)Chromosome MappingGenetic VariationSequence Analysis DNAComputer Science ApplicationsComputational MathematicsComputational Theory and MathematicsNonlinear DynamicsLogarithm of a matrixAlgorithmAlgorithmsBioinformatics (Oxford, England)
researchProduct

The Concept of Duality and Applications to Markov Processes Arising in Neutral Population Genetics Models

1999

One possible and widely used definition of the duality of Markov processes employs functions H relating one process to another in a certain way. For given processes X and Y the space U of all such functions H, called the duality space of X and Y, is studied in this paper. The algebraic structure of U is closely related to the eigenvalues and eigenvectors of the transition matrices of X and Y. Often as for example in physics (interacting particle systems) and in biology (population genetics models) dual processes arise naturally by looking forwards and backwards in time. In particular, time-reversible Markov processes are self-dual. In this paper, results on the duality space are presented f…

Statistics and ProbabilityParticle systemPure mathematicsAlgebraic structurePopulation sizeMarkov processDuality (optimization)Space (mathematics)Dual (category theory)Combinatoricssymbols.namesakesymbolsQuantitative Biology::Populations and EvolutionEigenvalues and eigenvectorsMathematicsBernoulli
researchProduct