共找到 20 条结果
Quadratic Wiener functionals are investigated systematically through transformations of order one on the Wiener space with the help of Malliavin calculus. The bi-directional relationship between quadratic Wiener functionals and transformations of order one is established via change of variables formulas on the Wiener space. The relationship is applied to the investigation of Laplace transformations of quadratic Wiener functionals. This note is made due to establishing a systematic framework to study quadratic Wiener functionals and revisiting the past works by the author with the framework.
This article concerns Wiener amalgam spaces % , recalls their basic properties and provides some hints about their usefulness in various branches of Harmonic Analysis. Despite the fact that the underlying construction principles % of Wiener amalgam spaces is are quite easy to understand and basic facts follow naturally by simple rules, these spaces have not obtained the same popularity as certain other function spaces which are much more complicated to describe and often just serve a very particular purpose. ewline \indent This situation has motivated the author to provide here a summary of the foundations of the theory of Wiener amalgam spaces (and the motivation behind their construction) and a selection of relevant applications, some 45 years years after the key paper published in 1983. ewline \indent We recall first that the so-called {\it classical Wiener amalgam spaces} using local $\HFLpsp$-norms combined with a global $\HFlqsp$-behaviour are already quite useful, e.g.\ for an improvement of the Hausdorff-Young Theorem with some interesting consequences for Sobolev algebras. However, the main emphasis will be based on the idea of allowing more general local components (des
In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener index what the hyper-Wiener index is to the Wiener index. We investigate its basic properties. We compute the peripheral hyper-Wiener index of the cartesian product and trees. In particular, we get an explicit formula for the case of the hypercubes. We also give lower and upper bounds on PW(G) and PWW(G) in terms of the order, size, diameter and the number of peripheral vertices. This paper is an echo to [NB17], most of the results we get are analogues of the ones therein.
The Wiener index of a vertex coloring of a graph is defined to be the sum of all pairwise geodesic distances between vertices of the same color. We provide characterizations of vertex colorings of paths and cycles whose Wiener index is as large as possible over various natural collections. Along the way we establish a connection between the majorization order on tuples of integers and the Wiener index of vertex colorings on paths and cycles.
A novel and efficient algorithm based on the Wiener chaos expansion is proposed for the stochastic Maxwell equations driven by Wiener process. The proposed algorithm can reduce the original stochastic system to the deterministic case and separate the randomness in the computation. Therefore, it can yield a significant improvement of efficiency and lead to less computational errors compared to the Monte Carlo method, since the statistics of the solution can be solved directly without repeating over many realizations. In particular, the proposed algorithm could inherit the multi-symplecticity. Numerical experiments are dedicated to performing the efficiency and accuracy of the Wiener chaos expansion algorithm.
Real abstract Wiener spaces (AWS) were originally defined by Gross using measurable norms, as a generalisation of the theory of advanced integral calculus in infinite dimensions as introduced by Cameron and Martin. In this paper we present a rigorous, complete and self-contained general framework for $\mathbb{K}$-AWS, where $\mathbb{K} \in \{\mathbb{R},\mathbb{C}\}$ using the language of characteristic functions instead of measurable norms. In particular, we will prove that $X$ is a centred resp. proper $H$-valued Gaussian field over $\mathbb{K}$ iff the covariance function can be written in terms of some non-negative, self-adjoint trace class operator, and that the existence and uniqueness of $X$ is equivalent to the $\mathbb{K}$-AWS. Finally we will relate the $\mathbb{C}$-AWS to the $\mathbb{R}$-AWS by way of a real structure, which is a real linear, complex anti-linear involution on a complex vector space. This allows for a commutative relation between the real and complex Gaussian fields and the real and complex abstract Wiener spaces. We will construct specific examples which fall under this framework like the complex Brownian motion, complex Feynman-Kac formula and complex f
The eccentric sequence of a connected graph $G$ is the nondecreasing sequence of the eccentricities of its vertices. The Wiener index of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. The unique trees that minimise the Wiener index among all trees with a given eccentric sequence were recently determined by the present authors. In this paper we show that these results hold not only for the Wiener index, but for a large class of distance-based topological indices which we term Wiener-type indices. Particular cases of this class include the hyper-Wiener index, the Harary index, the generalised Wiener index $W^λ$ for $λ>0$ and $λ<0$, and the reciprocal complementary Wiener index. Our results imply and unify known bounds on these Wiener-type indices for trees of given order and diameter. We also present similar results for the $k$-Steiner Wiener index of trees with a given eccentric sequence. The Steiner distance of a set $A\subseteq V(G)$ is theminimum number of edges in a subtree of $G$ whose vertex set contains $A$, and the $k$-Steiner Wiener index is the sum of distances of all $k$-element subsets of $V(G)$. As a corollary, we obtain a sharp lo
This letter proposes an innovation-domain decision-directed phase tracking (ID-DDPT) architecture for coherent detection over Rayleigh fading channels with temporally correlated phase evolution and Wiener phase noise. By reformulating phase tracking into the innovation domain, replacing the unbounded cumulative phase with its stationary increments, the proposed method converts a non-stationary estimation problem into a stable low-complexity filtering problem. A closed-form expression for the steady-state residual phase error variance is derived under the locked-regime assumption, along with an analytical optimal smoothing factor. Modeling the residual phase distortion as an effective signal-to-noise ratio (SNR) attenuation yields a tractable bit error rate (BER) approximation for BPSK over Rayleigh fading. A first-order error-propagation analysis further characterizes the impact of decision errors and provides insight into the onset of cycle slips. Simulation results demonstrate that ID-DDPT outperforms DBPSK and a complexity-equivalent scalar Kalman tracker (SKT), achieving near-coherent performance with $\mathcal{O}(1)$ per-symbol complexity and minimal pilot overhead.
The Wiener index of a strong digraph $D$ is defined as the sum of the distances between all ordered pairs of vertices. This definition has been extended to digraphs that are not necessarily strong by defining the distance from a vertex $a$ to a vertex $b$ as $0$ if there is no path from $a$ to $b$ in $D$. Knor, uSkrekovski and Tepeh [Some remarks on Wiener index of oriented graphs. Appl.\ Math.\ Comput.\ {\bf 273}] considered orientations of graphs with maximum Wiener index. The authors conjectured that for a given tree $T$, an orientation $D$ of $T$ of maximum Wiener index always contains a vertex $v$ such that for every vertex $u$, there is either a $(u,v)$-path or a $(v,u)$-path in $D$. In this paper we disprove the conjecture. We also show that the problem of finding an orientation of maximum Wiener index of a given graph is NP-complete, thus answering a question by Knor, uSkrekovski and Tepeh [Orientations of graphs with maximum Wiener index. Discrete Appl.\ Math.\ 211]. We briefly discuss the corresponding problem of finding an orientation of minimum Wiener index of a given graph, and show that the special case of deciding if a given graph on $m$ edges has an orientation of W
The Wiener index of a network, introduced by the chemist Harry Wiener, is the sum of distances between all pairs of nodes in the network. This index, originally used in chemical graph representations of the non-hydrogen atoms of a molecule, is considered to be a fundamental and useful network descriptor. We study the problem of constructing geometric networks on point sets in Euclidean space that minimize the Wiener index: given a set $P$ of $n$ points in $\mathbb{R}^d$, the goal is to construct a network, spanning $P$ and satisfying certain constraints, that minimizes the Wiener index among the allowable class of spanning networks. In this work, we focus mainly on spanning networks that are trees and we focus on problems in the plane ($d=2$). We show that any spanning tree that minimizes the Wiener index has non-crossing edges in the plane. Then, we use this fact to devise an $O(n^4)$-time algorithm that constructs a spanning tree of minimum Wiener index for points in convex position. We also prove that the problem of computing a spanning tree on $P$ whose Wiener index is at most $W$, while having total (Euclidean) weight at most $B$, is NP-hard. Computing a tree that minimizes th
Besides the well known Wiener index, which sums up the distances between all the pairs of vertices, and the hyper-Wiener index, which includes also the squares of distances, the edge versions of both indices attracted a lot of attention in the recent years. In this paper we consider the edge-Wiener index and the edge-hyper-Wiener index of phenylenes, which represent an important class of molecular graphs. For an arbitrary phenylene, four quotient trees based on the elementary cuts are defined in a similar way as it was previously done for benzenoid systems. The computation of the edge-Wiener index of the phenylene is then reduced to the calculation of the weighted Wiener indices of the corresponding quotient trees. Furthermore, a method for computing the edge-hyper-Wiener index of phenylenes is described. Finally, the application of these results gives closed formulas for the edge-Wiener index and the edge-hyper-Wiener index of linear phenylenes.
We consider Schatten class membership of Hankel operators on Paley--Wiener spaces of convex $Ω\subset \mathbb{R}^n$, both for bounded and unbounded domains. In particular, the classical product Hardy spaces fit within our theory. For admissible domains, we develop a framework and theory of Besov spaces of Paley--Wiener type, and prove that a Hankel operator belongs to the Schatten class $S^p$ if and only if its symbol belongs to a corresponding Besov space, for $1 \leq p \leq 2$. We extend this result to all $1 \leq p < \infty$ for the classical product Hardy spaces and to $1 \leq p < 2(n+1)/(n-1)$ for the Paley--Wiener space of a bounded smooth domain $Ω\subset \mathbb{R}^n$ of strictly positive curvature.
The Wiener index W(G) of a connected graph $G$ is the sum of distances between all pairs of vertices in G$. In this paper, we first give the recurrences or explicit formulae for computing the Wiener indices of spiro and polyphenyl hexagonal chains, which are graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons, then we establish a relation between the Wiener indices of a spiro hexagonal chain and its corresponding polyphenyl hexagonal chain, and determine the extremal values and characterize the extremal graphs with respect to the Wiener index among all spiro and polyphenyl hexagonal chains with n hexagons, respectively. An interesting result shows that the average value of the Wiener indices with respect to the set of all such hexagonal chains is exactly the average value of the Wiener indices of three special hexagonal chains, and is just the Wiener index of the meta-chain.
We calculate the Wiener index of the zero-divisor graph of a finite semisimple ring. We also calculate the Wiener complexity of the zero-divisor graph of a finite simple ring and find an upper bound for the Wiener complexity in the semisimple case.
The Wiener index of a finite graph G is the sum over all pairs (p, q) of vertices of G of the distance between p and q. When P is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this paper, we find exact expressions for the Wiener indices of the distributive lattices of order ideals in minuscule posets. For infinite families of such posets, we also provide results on the asymptotic distribution of the distance between two random order ideals.
The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of research. This work presents a natural continuation of the paper Mathematical aspects of Wiener index (Ars Math. Contemp., 2016) in which several interesting open questions on the topic were outlined. Here we collect answers gathered so far, give further insights on the topic of extremal values of Wiener index in different settings, and present further intriguing problems and conjectures.
This paper presents a close form solution in Reproducing Kernel Hilbert Space (RKHS) for the famed Wiener filter, which we called the functional Wiener filter(FWF). Instead of using the Wiener-Hopf factorization theory, here we define a new lagged RKHS that embeds signal statistics based on the correntropy function. In essence, we extend Parzen$'$s work on the autocorrelation function RKHS to nonlinear functional spaces. The FWF derivation is also quite different from kernel adaptive filtering (KAF) algorithms, which utilize a search approach. The analytic FWF solution is derived in the Gaussian kernel RKHS with a constant computational complexity similar to the Wiener solution, and never composes nor employs the error as in conventional optimal modeling. Because of the lack of congruence between the Gaussian RKHS and the space of time series, we compare performance of two pre-imaging algorithms: a fixed-point optimization (FWFFP) that finds and approximate solution in the RKHS, and a local model implementation named FWFLM. The experimental results show that the FWF performance is on par with the KAF for time series modeling, and it requires far less computation.
The Wiener polynomial of a connected graph $G$ is defined as $W(G;x)=\sum x^{d(u,v)}$, where $d(u,v)$ denotes the distance between $u$ and $v$, and the sum is taken over all unordered pairs of distinct vertices of $G$. We examine the nature and location of the roots of Wiener polynomials of graphs, and in particular trees. We show that while the maximum modulus among all roots of Wiener polynomials of graphs of order $n$ is $\binom{n}{2}-1$, the maximum modulus among all roots of Wiener polynomials of trees of order $n$ grows linearly in $n$. We prove that the closure of the collection of real roots of Wiener polynomials of all graphs is precisely $(-\infty, 0]$, while in the case of trees, it contains $(-\infty, -1]$. Finally, we demonstrate that the imaginary parts and (positive) real parts of roots of Wiener polynomials can be arbitrarily large.
The Wiener index of a (hyper)graph is calculated by summing up the distances between all pairs of vertices. We determine the maximum possible Wiener index of a connected $n$-vertex $k$-uniform hypergraph and characterize for every~$n$ all hypergraphs attaining the maximum Wiener index.
Fullerenes are molecules in the form of cage-like polyhedra, consisting solely of carbon atoms. Fullerene graphs are mathematical models of fullerene molecules. The transmission of a vertex $v$ of a graph is the sum of distances from $v$ to all the other vertices. The number of different vertex transmissions is called the Wiener complexity of a graph. Some calculation results on the Wiener complexity and the Wiener index of fullerene graphs of order $n \le 216$ are presented. Structure of graphs with the maximal Wiener complexity or the maximal Wiener index is discussed and formulas for the Wiener index of several families of graphs are obtained.