scholarly journals Bounds on Multiple Self-avoiding Polygons

2018 ◽  
Vol 61 (3) ◽  
pp. 518-530 ◽  
Author(s):  
Kyungpyo Hong ◽  
Seungsang Oh
Keyword(s):  
Numerical Simulations ◽  
Upper Bounds ◽  
Square Lattice ◽  
Rectangular Grid ◽  
Lower And Upper Bounds ◽  
Lattice Polygon ◽  
Ring Polymers ◽  
Self Avoiding Walk ◽  
Multiple Ring

AbstractA self-avoiding polygon is a lattice polygon consisting of a closed self-avoiding walk on a square lattice. Surprisingly little is known rigorously about the enumeration of self-avoiding polygons, although there are numerous conjectures that are believed to be true and strongly supported by numerical simulations. As an analogous problemto this study, we considermultiple self-avoiding polygons in a confined region as a model for multiple ring polymers in physics. We find rigorous lower and upper bounds for the number pm×n of distinct multiple self-avoiding polygons in the m × n rectangular grid on the square lattice. For m = 2, p2×n = 2n−1 − 1. And for integers m, n ≥ 3,

Lower and Upper Bounds for the Time Constant of First-Passage Percolation

2002 ◽  
Vol 11 (5) ◽  
pp. 433-445 ◽  
Author(s):  
SVEN ERICK ALM ◽  
ROBERT PARVIAINEN
Keyword(s):  
Time Constant ◽  
Transition Matrix ◽  
Upper Bounds ◽  
Square Lattice ◽  
Confidence Limits ◽  
First Passage Percolation ◽  
Lower And Upper Bounds ◽  
First Passage ◽  
Time Constants ◽  
Uniform Distributions

We present improved lower and upper bounds for the time constant of first-passage percolation on the square lattice. For the case of lower bounds, a new method, using the idea of a transition matrix, has been used. Numerical results for the exponential and uniform distributions are presented. A simulation study is included, which results in new estimates and improved upper confidence limits for the time constants.

Extension of the Spatial PDI Model to Three Dimensions

1997 ◽  
Vol 84 (1) ◽  
pp. 176-178
Author(s):  
Frank O'Brien
Keyword(s):  
Population Density ◽  
Dimensional Space ◽  
Finite Lattice ◽  
Three Dimensional ◽  
Upper Bounds ◽  
Three Dimensions ◽  
Lower And Upper Bounds ◽  
Density Index ◽  
Three Dimensional Space

The author's population density index ( PDI) model is extended to three-dimensional distributions. A derived formula is presented that allows for the calculation of the lower and upper bounds of density in three-dimensional space for any finite lattice.

Energy of spherical fuzzy graphs

2020 ◽  
pp. 321-332
Author(s):  
S. Yahya Mohamed ◽  
A. Mohamed Ali
Keyword(s):  
Adjacency Matrix ◽  
Upper Bounds ◽  
Fuzzy Graph ◽  
Lower And Upper Bounds ◽  
Fuzzy Graphs

In this paper, the notion of energy extended to spherical fuzzy graph. The adjacency matrix of a spherical fuzzy graph is defined and we compute the energy of a spherical fuzzy graph as the sum of absolute values of eigenvalues of the adjacency matrix of the spherical fuzzy graph. Also, the lower and upper bounds for the energy of spherical fuzzy graphs are obtained.

scholarly journals Relationship between Age and Value of Information for a Noisy Ornstein–Uhlenbeck Process

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 940
Author(s):  
Zijing Wang ◽  
Mihai-Alin Badiu ◽  
Justin P. Coon
Keyword(s):  
Value Of Information ◽  
Markov Models ◽  
Upper Bounds ◽  
Distribution Functions ◽  
Lower And Upper Bounds ◽  
Uhlenbeck Process ◽  
Source Data ◽  
Non Linear ◽  
Queue Model ◽  
Selection Of

The age of information (AoI) has been widely used to quantify the information freshness in real-time status update systems. As the AoI is independent of the inherent property of the source data and the context, we introduce a mutual information-based value of information (VoI) framework for hidden Markov models. In this paper, we investigate the VoI and its relationship to the AoI for a noisy Ornstein–Uhlenbeck (OU) process. We explore the effects of correlation and noise on their relationship, and find logarithmic, exponential and linear dependencies between the two in three different regimes. This gives the formal justification for the selection of non-linear AoI functions previously reported in other works. Moreover, we study the statistical properties of the VoI in the example of a queue model, deriving its distribution functions and moments. The lower and upper bounds of the average VoI are also analysed, which can be used for the design and optimisation of freshness-aware networks. Numerical results are presented and further show that, compared with the traditional linear age and some basic non-linear age functions, the proposed VoI framework is more general and suitable for various contexts.

The Lower and Upper Bounds of Turán Number for Odd Wheels

2021 ◽  
Vol 37 (3) ◽  
pp. 919-932
Author(s):  
Byeong Moon Kim ◽  
Byung Chul Song ◽  
Woonjae Hwang
Keyword(s):  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Turán Number

scholarly journals Lower and upper bounds of quantum battery power in multiple central spin systems

2021 ◽  
Vol 103 (5) ◽  
Author(s):  
Li Peng ◽  
Wen-Bin He ◽  
Stefano Chesi ◽  
Hai-Qing Lin ◽  
Xi-Wen Guan
Keyword(s):  
Upper Bounds ◽  
Spin Systems ◽  
Lower And Upper Bounds ◽  
Battery Power

Third Hankel determinants for two classes of analytic functions with real coefficients

2021 ◽  
Vol 33 (4) ◽  
pp. 973-986
Author(s):  
Young Jae Sim ◽  
Paweł Zaprawa
Keyword(s):  
Analytic Functions ◽  
Univalent Functions ◽  
Upper Bounds ◽  
Hankel Determinant ◽  
Lower And Upper Bounds ◽  
Hankel Determinants ◽  
The Third ◽  
Typically Real ◽  
Class Of Functions ◽  
Typically Real Functions

Abstract In recent years, the problem of estimating Hankel determinants has attracted the attention of many mathematicians. Their research have been focused mainly on deriving the bounds of H 2 , 2 {H_{2,2}} or H 3 , 1 {H_{3,1}} over different subclasses of 𝒮 {\mathcal{S}} . Only in a few papers third Hankel determinants for non-univalent functions were considered. In this paper, we consider two classes of analytic functions with real coefficients. The first one is the class 𝒯 {\mathcal{T}} of typically real functions. The second object of our interest is 𝒦 ℝ ⁢ ( i ) {\mathcal{K}_{\mathbb{R}}(i)} , the class of functions with real coefficients which are convex in the direction of the imaginary axis. In both classes, we find lower and upper bounds of the third Hankel determinant. The results are sharp.

Sign in / Sign up

Export Citation Format

Share Document