Search results for "vector"
showing 10 items of 2660 documents
M-Centrality: identifying key nodes based on global position and local degree variation
2023
Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to rank nodes according to their topological importance in the network. Local metrics such as degree centrality make use of a very limited information and are easy to compute. Global metrics such as betweenness centrality exploit the information of the whole network structure at the cost of a very high computational complexity. Recent works have shown that combining multiple metrics is a promising strategy to quantify the node's influential ability. Our wor…
Quantitative ergodicity for some switched dynamical systems
2012
International audience; We provide quantitative bounds for the long time behavior of a class of Piecewise Deterministic Markov Processes with state space Rd × E where E is a finite set. The continuous component evolves according to a smooth vector field that switches at the jump times of the discrete coordinate. The jump rates may depend on the whole position of the process. Under regularity assumptions on the jump rates and stability conditions for the vector fields we provide explicit exponential upper bounds for the convergence to equilibrium in terms of Wasserstein distances. As an example, we obtain convergence results for a stochastic version of the Morris-Lecar model of neurobiology.
On delocalization of eigenvectors of random non-Hermitian matrices
2019
We study delocalization of null vectors and eigenvectors of random matrices with i.i.d entries. Let $A$ be an $n\times n$ random matrix with i.i.d real subgaussian entries of zero mean and unit variance. We show that with probability at least $1-e^{-\log^{2} n}$ $$ \min\limits_{I\subset[n],\,|I|= m}\|{\bf v}_I\| \geq \frac{m^{3/2}}{n^{3/2}\log^Cn}\|{\bf v}\| $$ for any real eigenvector ${\bf v}$ and any $m\in[\log^C n,n]$, where ${\bf v}_I$ denotes the restriction of ${\bf v}$ to $I$. Further, when the entries of $A$ are complex, with i.i.d real and imaginary parts, we show that with probability at least $1-e^{-\log^{2} n}$ all eigenvectors of $A$ are delocalized in the sense that $$ \min\l…
Brownian motion in trapping enclosures: Steep potential wells, bistable wells and false bistability of induced Feynman-Kac (well) potentials
2019
We investigate signatures of convergence for a sequence of diffusion processes on a line, in conservative force fields stemming from superharmonic potentials $U(x)\sim x^m$, $m=2n \geq 2$. This is paralleled by a transformation of each $m$-th diffusion generator $L = D\Delta + b(x)\nabla $, and likewise the related Fokker-Planck operator $L^*= D\Delta - \nabla [b(x)\, \cdot]$, into the affiliated Schr\"{o}dinger one $\hat{H}= - D\Delta + {\cal{V}}(x)$. Upon a proper adjustment of operator domains, the dynamics is set by semigroups $\exp(tL)$, $\exp(tL_*)$ and $\exp(-t\hat{H})$, with $t \geq 0$. The Feynman-Kac integral kernel of $\exp(-t\hat{H})$ is the major building block of the relaxatio…
Tests for real and complex unit roots in vector autoregressive models
2014
The article proposes new tests for the number of real and complex unit roots in vector autoregressive models. The tests are based on the eigenvalues of the sample companion matrix. The limiting distributions of the eigenvalues converging to the unit eigenvalues turn out to be of a non-standard form and expressible in terms of Brownian motions. The tests are defined such that the null distributions related to eigenvalues +/-1 are the same. The tests for the unit eigenvalues with nonzero imaginary part are defined independently of the angular frequency. When the tests are adjusted for deterministic terms, the null distributions usually change. Critical values are tabulated via simulations. Al…
Probabilistic response of linear structures equipped with nonlinear damper devices (PIS method)
2008
Passive control introducing energy absorbing devices into the structure has received considerable attention in recent years. Unfortunately the constitutive law of viscous fluid dampers is highly nonlinear, and even supposing that the structure behaves linearly, the whole system has inherent nonlinear properties. Usually the analysis is performed by a stochastic linearization technique (SLT) determining a linear system equivalent to the nonlinear one, in a statistical sense. In this paper the effect of the non-Gaussianity of the response due to the inherent nonlinearity of the damper device will be studied in detail via the Path Integral Solution (PIS) method. A systematic study is conducted…
An algebraic representation of Steiner triple systems of order 13
2021
Abstract In this paper we construct an incidence structure isomorphic to a Steiner triple system of order 13 by defining a set B of twentysix vectors in the 13-dimensional vector space V = GF ( 5 ) 13 , with the property that there exist precisely thirteen 6-subsets of B whose elements sum up to zero in V , which can also be characterized as the intersections of B with thirteen linear hyperplanes of V .
Cooperative effects on the HS→LS relaxation in the [Fe(ptz)6](BF4)2 spin-crossover system
1992
Abstract The high-spin to low-spin (HS→LS) relaxation in the [Fe(ptz) 6 ](BF 4 ) 2 spin-crossover system deviates strongly from first-order kinetics because of cooperative effects of elastic origin. The shift in horizontal and vertical displacement of the potential wells of the initial and final state relative to each other due to the build-up of an “internal” pressure is estimated from spectroscopic measurements. The HS→LS relaxation as such is described by the theory of nonadiabatic multiphonon relaxation in the strong-coupling limit, with a Huang—Rhys factor S ≈ 45 which is much larger than the reduced energy gap p . The sigmoidal relaxation curves in [Fe(ptz) 6 ](BF 4 ) 2 result when a …
Effective target arrangement in a deterministic scale-free graph
2010
We study the random walk problem on a deterministic scale-free network, in the presence of a set of static, identical targets; due to the strong inhomogeneity of the underlying structure the mean first-passage time (MFPT), meant as a measure of transport efficiency, is expected to depend sensitively on the position of targets. We consider several spatial arrangements for targets and we calculate, mainly rigorously, the related MFPT, where the average is taken over all possible starting points and over all possible paths. For all the cases studied, the MFPT asymptotically scales like N^{theta}, being N the volume of the substrate and theta ranging from (1 - log 2/log3), for central target(s)…
Adaptive sparse representation of continuous input for tsetlin machines based on stochastic searching on the line
2021
This paper introduces a novel approach to representing continuous inputs in Tsetlin Machines (TMs). Instead of using one Tsetlin Automaton (TA) for every unique threshold found when Booleanizing continuous input, we employ two Stochastic Searching on the Line (SSL) automata to learn discriminative lower and upper bounds. The two resulting Boolean features are adapted to the rest of the clause by equipping each clause with its own team of SSLs, which update the bounds during the learning process. Two standard TAs finally decide whether to include the resulting features as part of the clause. In this way, only four automata altogether represent one continuous feature (instead of potentially h…