MHB Upper Bounds and Tight Upper Bounds

  • Thread starter Thread starter Sudharaka
  • Start date Start date
  • Tags Tags
    Bounds
AI Thread Summary
A tight upper bound, often represented as Θ, refers to a function that asymptotically matches the growth rate of another function, such as f(n) = n^3 + 2n^2, which has a tight upper bound of Θ(n^3). This is distinct from the supremum or least upper bound, as the function can increase indefinitely. In contrast, O(n^4) serves as an asymptotic upper bound, while Ω(n) represents an asymptotic lower bound. A tight bound effectively captures both upper and lower asymptotic behaviors. Understanding these distinctions clarifies the concept of tight upper bounds in mathematical analysis.
Sudharaka
Gold Member
MHB
Messages
1,558
Reaction score
1
Hi everyone, :)

What is a Tight Upper Bound? Is it the least upper bound? But then tight upper bound will be equivalent to the supremum. :confused:
 
Mathematics news on Phys.org
Sudharaka said:
Hi everyone, :)

What is a Tight Upper Bound? Is it the least upper bound? But then tight upper bound will be equivalent to the supremum. :confused:

Hi! :)

I think you are talking about the $\Theta$ bound.

It's a different type of bound.

Suppose we have the function $f(n) = n^3 + 2n^2$.
Its tight upper bound is $\Theta(n^3)$.
This is not a supremum (or least upper bound), since the function doesn't have one - it goes up to infinity.
The point it that it goes up asymptotically with $n^3$.

For instance $O(n^4)$ is an asymptotic upper bound, while $\Omega(n)$ is an asymptotic lower bound.
A tight bound is one that is both.
 
I like Serena said:
Hi! :)

I think you are talking about the $\Theta$ bound.

It's a different type of bound.

Suppose we have the function $f(n) = n^3 + 2n^2$.
Its tight upper bound is $\Theta(n^3)$.
This is not a supremum (or least upper bound), since the function doesn't have one - it goes up to infinity.
The point it that it goes up asymptotically with $n^3$.

For instance $O(n^4)$ is an asymptotic upper bound, while $\Omega(n)$ is an asymptotic lower bound.
A tight bound is one that is both.

Thanks much. That makes perfect sense now. :)
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Thread 'Imaginary Pythagoras'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...
Back
Top