Effective bounds of the variance of statistics on multisets of necklaces

The generalized distance matrix D α ( G ) of a connected graph G is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 , D ( G ) is the distance matrix and T r ( G ) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α ( G ) . Some new upper and lower bounds for the generalized distance energy E D α ( G ) of G are established based on parameters including the Wiener index W ( G ) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.

Download Full-text

Hadamard k-fractional inequalities of Fejér type for GA-s-convex mappings and applications

Journal of Inequalities and Applications ◽

10.1186/s13660-019-2216-2 ◽

2019 ◽

Vol 2019 (1) ◽

Author(s):

Hui Lei ◽

Gou Hu ◽

Zhi-Jie Cao ◽

Ting-Song Du

Keyword(s):

Lower Bounds ◽

Hypergeometric Functions ◽

Upper And Lower Bounds ◽

Weighted Inequalities ◽

Convex Mappings ◽

Special Means

Abstract The main aim of this paper is to establish some Fejér-type inequalities involving hypergeometric functions in terms of GA-s-convexity. For this purpose, we construct a Hadamard k-fractional identity related to geometrically symmetric mappings. Moreover, we give the upper and lower bounds for the weighted inequalities via products of two different mappings. Some applications of the presented results to special means are also provided.

Download Full-text

Simple Upper and Lower Bounds on the Ultimate Success Probability for Discriminating Arbitrary Finite-Dimensional Quantum Processes

Physical Review Letters ◽

10.1103/physrevlett.126.200502 ◽

2021 ◽

Vol 126 (20) ◽

Author(s):

Kenji Nakahira ◽

Kentaro Kato

Keyword(s):

Lower Bounds ◽

Success Probability ◽

Upper And Lower Bounds ◽

Quantum Processes ◽

Finite Dimensional

Download Full-text

On the Second-Largest Reciprocal Distance Signless Laplacian Eigenvalue

Mathematics ◽

10.3390/math9050512 ◽

2021 ◽

Vol 9 (5) ◽

pp. 512

Author(s):

Maryam Baghipur ◽

Modjtaba Ghorbani ◽

Hilal A. Ganie ◽

Yilun Shang

Keyword(s):

Lower Bounds ◽

Complete Graph ◽

Distance Matrix ◽

Upper And Lower Bounds ◽

Laplacian Eigenvalue ◽

Signless Laplacian ◽

Graph Parameters ◽

Simple Connected Graph ◽

Second Largest Eigenvalue ◽

Reciprocal Distance Matrix

The signless Laplacian reciprocal distance matrix for a simple connected graph G is defined as RQ(G)=diag(RH(G))+RD(G). Here, RD(G) is the Harary matrix (also called reciprocal distance matrix) while diag(RH(G)) represents the diagonal matrix of the total reciprocal distance vertices. In the present work, some upper and lower bounds for the second-largest eigenvalue of the signless Laplacian reciprocal distance matrix of graphs in terms of various graph parameters are investigated. Besides, all graphs attaining these new bounds are characterized. Additionally, it is inferred that among all connected graphs with n vertices, the complete graph Kn and the graph Kn−e obtained from Kn by deleting an edge e have the maximum second-largest signless Laplacian reciprocal distance eigenvalue.

Download Full-text

Multilevel Monte Carlo methods and lower–upper bounds in initial margin computations

Monte Carlo Methods and Applications ◽

10.1515/mcma-2020-2062 ◽

2020 ◽

Vol 26 (2) ◽

pp. 131-161

Author(s):

Florian Bourgey ◽

Stefano De Marco ◽

Emmanuel Gobet ◽

Alexandre Zhou

Keyword(s):

Monte Carlo ◽

Lower Bounds ◽

Asymptotic Optimality ◽

Upper Bounds ◽

Upper And Lower Bounds ◽

Independent Random Variables ◽

Outer Function ◽

Control Problems ◽

Multilevel Monte Carlo ◽

Primal Dual

AbstractThe multilevel Monte Carlo (MLMC) method developed by M. B. Giles [Multilevel Monte Carlo path simulation, Oper. Res. 56 2008, 3, 607–617] has a natural application to the evaluation of nested expectations {\mathbb{E}[g(\mathbb{E}[f(X,Y)|X])]}, where {f,g} are functions and {(X,Y)} a couple of independent random variables. Apart from the pricing of American-type derivatives, such computations arise in a large variety of risk valuations (VaR or CVaR of a portfolio, CVA), and in the assessment of margin costs for centrally cleared portfolios. In this work, we focus on the computation of initial margin. We analyze the properties of corresponding MLMC estimators, for which we provide results of asymptotic optimality; at the technical level, we have to deal with limited regularity of the outer function g (which might fail to be everywhere differentiable). Parallel to this, we investigate upper and lower bounds for nested expectations as above, in the spirit of primal-dual algorithms for stochastic control problems.

Download Full-text

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels and a Provably Optimal Instance-Based Schema

Algorithms ◽

10.3390/a14060164 ◽

2021 ◽

Vol 14 (6) ◽

pp. 164

Author(s):

Tobias Rupp ◽

Stefan Funke

Keyword(s):

Lower Bound ◽

Lower Bounds ◽

Real World ◽

Road Network ◽

Upper And Lower Bounds ◽

Bounded Degree ◽

Shortest Path Routing ◽

Graph Classes ◽

Speed Up ◽

To Come

We prove a Ω(n) lower bound on the query time for contraction hierarchies (CH) as well as hub labels, two popular speed-up techniques for shortest path routing. Our construction is based on a graph family not too far from subgraphs that occur in real-world road networks, in particular, it is planar and has a bounded degree. Additionally, we borrow ideas from our lower bound proof to come up with instance-based lower bounds for concrete road network instances of moderate size, reaching up to 96% of an upper bound given by a constructed CH. For a variant of our instance-based schema applied to some special graph classes, we can even show matching upper and lower bounds.

Download Full-text

Localization of Discrete Spectrum of Multiparticle Schrödinger Operators

Zeitschrift für Naturforschung A ◽

10.1515/zna-1985-1012 ◽

1985 ◽

Vol 40 (10) ◽

pp. 1052-1058 ◽

Cited By ~ 1

Author(s):

Heinz K. H. Siedentop

Keyword(s):

Discrete Spectrum ◽

Lower Bounds ◽

Upper Bound ◽

Schrödinger Operators ◽

Upper And Lower Bounds ◽

Schrodinger Operators

An upper bound on the dimension of eigenspaces of multiparticle Schrödinger operators is given. Its relation to upper and lower bounds on the eigenvalues is discussed.

Download Full-text

An exact expression of positive periodic solution for a first-order singular equation

Advances in Difference Equations ◽

10.1186/s13662-020-02986-2 ◽

2020 ◽

Vol 2020 (1) ◽

Author(s):

Yun Xin ◽

Xiaoxiao Cui ◽

Jie Liu

Keyword(s):

Differential Equation ◽

Periodic Solution ◽

Lower Bounds ◽

Topological Degree ◽

Order Differential Equation ◽

Positive Periodic Solution ◽

Exact Expression ◽

Upper And Lower Bounds ◽

Singular Equation ◽

First Order

Abstract The main purpose of this paper is to obtain an exact expression of the positive periodic solution for a first-order differential equation with attractive and repulsive singularities. Moreover, we prove the existence of at least one positive periodic solution for this equation with an indefinite singularity by applications of topological degree theorem, and give the upper and lower bounds of the positive periodic solution.

Download Full-text

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances

Discrete & Computational Geometry ◽

10.1007/s00454-021-00318-z ◽

2021 ◽

Author(s):

Anne Driemel ◽

André Nusser ◽

Jeff M. Phillips ◽

Ioannis Psarros

Keyword(s):

Density Estimation ◽

Lower Bounds ◽

Upper And Lower Bounds ◽

Similarity Metrics ◽

Vc Dimension ◽

Set Systems ◽

Polygonal Curves ◽

The Individual ◽

Curve Similarity ◽

Metric Balls

AbstractThe Vapnik–Chervonenkis dimension provides a notion of complexity for systems of sets. If the VC dimension is small, then knowing this can drastically simplify fundamental computational tasks such as classification, range counting, and density estimation through the use of sampling bounds. We analyze set systems where the ground set X is a set of polygonal curves in $$\mathbb {R}^d$$ R d and the sets $$\mathcal {R}$$ R are metric balls defined by curve similarity metrics, such as the Fréchet distance and the Hausdorff distance, as well as their discrete counterparts. We derive upper and lower bounds on the VC dimension that imply useful sampling bounds in the setting that the number of curves is large, but the complexity of the individual curves is small. Our upper and lower bounds are either near-quadratic or near-linear in the complexity of the curves that define the ranges and they are logarithmic in the complexity of the curves that define the ground set.

Download Full-text

The number of sumsets in Abelian group

Discrete Mathematics and Applications ◽

10.1515/dma-2020-0030 ◽

2020 ◽

Vol 30 (5) ◽

pp. 339-345

Author(s):

Aleksandr A. Sapozhenko ◽

Vahe G. Sargsyan

Keyword(s):

Abelian Group ◽

Lower Bounds ◽

Upper And Lower Bounds

AbstractAsymptotic upper and lower bounds for the numbers of distinct subsets A + B in Abelian group of order n are derived, where |A|, |B| ≥ n(log n)−1/8.

Download Full-text