scholarly journals Induced and Non-induced Forbidden Subposet Problems

10.37236/4644 ◽  
2015 ◽  
Vol 22 (1) ◽  
Author(s):  
Balázs Patkós
Keyword(s):  
Asymptotic Behavior ◽  
Boolean Lattice ◽  
Maximum Size ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Extra Condition ◽  
Multi Level

The problem of determining the maximum size $La(n,P)$ that a $P$-free subposet of the Boolean lattice $B_n$ can have, attracted the attention of many researchers, but little is known about the induced version of these problems. In this paper we determine the asymptotic behavior of $La^*(n,P)$, the maximum size that an induced $P$-free subposet of the Boolean lattice $B_n$ can have for the case when $P$ is the complete two-level poset $K_{r,t}$ or the complete multi-level poset $K_{r,s_1,\dots,s_j,t}$ when all $s_i$'s either equal 4 or are large enough and satisfy an extra condition. We also show lower and upper bounds for the non-induced problem in the case when $P$ is the complete three-level poset $K_{r,s,t}$. These bounds determine the asymptotics of $La(n,K_{r,s,t})$ for some values of $s$ independently of the values of $r$ and $t$.

scholarly journals Improved Bounds on mr(2,q) q=19,25,27

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Rumen Daskalov ◽  
Elena Metodieva
Keyword(s):  
Projective Plane ◽  
Maximum Size ◽  
Upper Bounds ◽  
Computer Search ◽  
Lower And Upper Bounds ◽  
Local Computer

An (n,r)-arc is a set of n points of a projective plane such that some r, but no r+1 of them, are collinear. The maximum size of an (n,r)-arc in PG(2, q) is denoted by mr(2, q). In this paper, a new (286, 16)-arc in PG(2,19), a new (341, 15)-arc, and a (388, 17)-arc in PG(2,25) are constructed, as well as a (394, 16)-arc, a (501, 20)-arc, and a (532, 21)-arc in PG(2,27). Tables with lower and upper bounds on mr(2, 25) and mr(2, 27) are presented as well. The results are obtained by nonexhaustive local computer search.

scholarly journals Asymptotic Behavior of the Steklov Eigenvalues For the p−Laplace Operator

2007 ◽  
Vol 7 (3) ◽  
Author(s):  
Juan Pablo Pinasco
Keyword(s):  
Asymptotic Behavior ◽  
Laplace Operator ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Asymptotic Bounds ◽  
Steklov Eigenvalues

AbstractIn this paper we study the asymptotic behavior of the Steklov eigenvalues of the p- Laplacian. We show the existence of lower and upper bounds of a Weyl-type expansion of the function N(λ) which counts the number of eigenvalues less than or equal to λ, and we derive from them asymptotic bounds for the eigenvalues.

scholarly journals Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices

2020 ◽  
Vol 34 (27) ◽  
pp. 2050249
Author(s):  
Shu-Chiuan Chang ◽  
Robert Shrock
Keyword(s):  
Asymptotic Behavior ◽  
Exponential Growth ◽  
Upper Bounds ◽  
Great Length ◽  
Two Dimensional ◽  
Lower And Upper Bounds ◽  
Spanning Subgraphs ◽  
Spanning Forests ◽  
Growth Constants ◽  
Limiting Values

We calculate exponential growth constants [Formula: see text] and [Formula: see text] describing the asymptotic behavior of spanning forests and connected spanning subgraphs on strip graphs, with arbitrarily great length, of several two-dimensional lattices, including square, triangular, honeycomb, and certain heteropolygonal Archimedean lattices. By studying the limiting values as the strip widths get large, we infer lower and upper bounds on these exponential growth constants for the respective infinite lattices. Since our lower and upper bounds are quite close to each other, we can infer very accurate approximate values for these exponential growth constants, with fractional uncertainties ranging from [Formula: see text] to [Formula: see text]. We show that [Formula: see text] and [Formula: see text] are monotonically increasing functions of vertex degree for these lattices.

scholarly journals Bounds for eigenvalues of the Dirichlet problem for the logarithmic Laplacian

2022 ◽  
Vol 0 (0) ◽  
Author(s):  
Huyuan Chen ◽  
Laurent Véron
Keyword(s):  
Asymptotic Behavior ◽  
Fourier Transform ◽  
Dirichlet Problem ◽  
Lower Bounds ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Laplacian Operator ◽  
Lower And Upper Bounds

Abstract We provide bounds for the sequence of eigenvalues { λ i ⁢ ( Ω ) } i {\{\lambda_{i}(\Omega)\}_{i}} of the Dirichlet problem L Δ ⁢ u = λ ⁢ u ⁢  in  ⁢ Ω , u = 0 ⁢  in  ⁢ ℝ N ∖ Ω , L_{\Delta}u=\lambda u\text{ in }\Omega,\quad u=0\text{ in }\mathbb{R}^{N}% \setminus\Omega, where L Δ {L_{\Delta}} is the logarithmic Laplacian operator with Fourier transform symbol 2 ⁢ ln ⁡ | ζ | {2\ln\lvert\zeta\rvert} . The logarithmic Laplacian operator is not positively defined if the volume of the domain is large enough. In this article, we obtain the upper and lower bounds for the sum of the first k eigenvalues by extending the Li–Yau method and Kröger’s method, respectively. Moreover, we show the limit of the quotient of the sum of the first k eigenvalues by k ⁢ ln ⁡ k {k\ln k} is independent of the volume of the domain. Finally, we discuss the lower and upper bounds of the k-th principle eigenvalue, and the asymptotic behavior of the limit of eigenvalues.

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
Sign in / Sign up

Export Citation Format

Share Document