scholarly journals Large Equiangular Sets of Lines in Euclidean Space

10.37236/1533 ◽  
2000 ◽  
Vol 7 (1) ◽  
Author(s):  
D. De Caen
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Euclidean Space ◽  
Upper Bound ◽  
Equiangular Lines

A construction is given of ${{2}\over {9}} (d+1)^2$ equiangular lines in Euclidean $d$-space, when $d = 3 \cdot 2^{2t-1}-1$ with $t$ any positive integer. This compares with the well known "absolute" upper bound of ${{1}\over {2}} d(d+1)$ lines in any equiangular set; it is the first known constructive lower bound of order $d^2$ .

scholarly journals A lower bound for a remainder term associated with the sum of digits function

1991 ◽  
Vol 34 (1) ◽  
pp. 121-142 ◽  
Author(s):  
D. M. E. Foster
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Upper Bound ◽  
Remainder Term ◽  
Fixed Integer ◽  
Sum Of Digits ◽  
Sum Of Digits Function ◽  
The Difference

For a fixed integer q≧2, every positive integer k = Σr≧0ar(q, k)qr where each ar(q, k)∈{0,1,2,…, q−1}. The sum of digits function α(q, k) Σr≧0ar(q, k) behaves rather erratically but on averaging has a uniform behaviour. In particular if , where n>1, then it is well known that A(q, n)∼½((q − 1)/log q)n logn as n → ∞. For odd values of q, a lower bound is now obtained for the difference 2S(q, n) = A(q, n)−½(q − 1))[log n/log q, where [log n/log q] denotes the greatest integer ≦log n /log q. This complements an upper bound already found.

scholarly journals Coloring the Cube with Rainbow Cycles

10.37236/2957 ◽  
2013 ◽  
Vol 20 (2) ◽  
Author(s):  
Dhruv Mubayi ◽  
Randall Stading
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Arithmetic Progression ◽  
Upper Bound ◽  
Sidon Sets ◽  
Dimensional Cube

For every even positive integer $k\ge 4$ let $f(n,k)$ denote the minimim number of colors required to color the edges of the $n$-dimensional cube $Q_n$, so that the edges of every copy of the $k$-cycle $C_k$ receive $k$ distinct colors. Faudree, Gyárfás, Lesniak and Schelp proved that $f(n,4)=n$ for $n=4$ or $n>5$. We consider larger $k$ and prove that if $k \equiv 0$ (mod 4), then there are positive constants $c_1, c_2$ depending only on $k$ such that$$c_1n^{k/4} < f(n,k) < c_2 n^{k/4}.$$Our upper bound uses an old construction of Bose and Chowla of generalized Sidon sets. For $k \equiv 2$ (mod 4), the situation seems more complicated. For the smallest case $k=6$ we show that $$3n-2 \le f(n, 6) < n^{1+o(1)}$$ with the lower bound holding for $n \ge 3$. The upper bound is obtained from Behrend's construction of a subset of integers with no three term arithmetic progression.

scholarly journals On Euclidean Designs and Potential Energy

10.37236/8 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Tsuyoshi Miezaki ◽  
Makoto Tagami
Keyword(s):  
Linear Programming ◽  
Lower Bound ◽  
Euclidean Space ◽  
Potential Energy ◽  
Harmonic Analysis ◽  
Upper Bound ◽  
Type Inequality ◽  
Linear Programming Bound ◽  
Concentric Spheres ◽  
Finite Set

We study Euclidean designs from the viewpoint of the potential energy. For a finite set in Euclidean space, we formulate a linear programming bound for the potential energy by applying harmonic analysis on a sphere. We also introduce the concept of strong Euclidean designs from the viewpoint of the linear programming bound, and we give a Fisher type inequality for strong Euclidean designs. A finite set on Euclidean space is called a Euclidean $a$-code if any distinct two points in the set are separated at least by $a$. As a corollary of the linear programming bound, we give a method to determine an upper bound on the cardinalities of Euclidean $a$-codes on concentric spheres of given radii. Similarly we also give a method to determine a lower bound on the cardinalities of Euclidean $t$-designs as an analogue of the linear programming bound.

A Note on the Feedback Arc Set Problem and Acyclic Subdigraphs in Bipartite Tournaments

2017 ◽  
Vol 17 (03n04) ◽  
pp. 1741004
Author(s):  
D. GONZÁLEZ-MORENO ◽  
B. LLANO ◽  
E. RIVERA-CAMPO
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Upper Bound ◽  
Minimum Cardinality ◽  
Feedback Arc Set ◽  
Bipartite Tournament ◽  
Dichromatic Number

Given a digraph D a feedback arc set is a subset X of the arcs of D such that D − X is acyclic. Let β(D) denote de minimum cardinality of a feedback arc set of D. In this paper we prove that a bipartite tournament T with minimum out-degree at least r satisfies β(T) ≥ r2. A lower bound and an upper bound for β(T) are given in terms of the bipartite dichromatic number. We define the bipartite dichromatic number of a balanced bipartite tournament Tn,n and use this invariant to give an upper bound for the minimum cardinality of a feedback arc set of Tn,n. We also prove that for each positive integer k ≥ 3 there is an integer N(k) such that if n ≥ N(k), then each balanced bipartite tournament contains an acyclic bipartite tournament Tk,k.

scholarly journals An estimate of sectional curvatures of hypersurfaces with positive Ricci curvatures

1995 ◽  
Vol 38 (1) ◽  
pp. 167-170
Author(s):  
Ju Seon Kim ◽  
Sang Og Kim
Keyword(s):  
Lower Bound ◽  
Euclidean Space ◽  
Sectional Curvature ◽  
Ricci Curvature ◽  
Upper Bound ◽  
Mean Curvature ◽  
Nonnegative Constant ◽  
Sectional Curvatures ◽  
Bounded Below

Let M be a hypersurface in Euclidean space and let the Ricci curvature of M be bounded below by some nonnegative constant. In this paper, we estimate the sectional curvature of M in terms of the lower bound of Ricci curvature and the upper bound of mean curvature.

scholarly journals On the Ternary Exponential Diophantine Equation Equating a Perfect Power and Sum of Products of Consecutive Integers

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1813
Author(s):  
S. Subburam ◽  
Lewis Nkenyereye ◽  
N. Anbazhagan ◽  
S. Amutha ◽  
M. Kameswari ◽  
...  
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Exponential Diophantine Equation ◽  
Research Article ◽  
All Solutions ◽  
Sum Of Products ◽  
Consecutive Integers ◽  
Sums Of Products ◽  
Positive Integers

Consider the Diophantine equation yn=x+x(x+1)+⋯+x(x+1)⋯(x+k), where x, y, n, and k are integers. In 2016, a research article, entitled – ’power values of sums of products of consecutive integers’, primarily proved the inequality n= 19,736 to obtain all solutions (x,y,n) of the equation for the fixed positive integers k≤10. In this paper, we improve the bound as n≤ 10,000 for the same case k≤10, and for any fixed general positive integer k, we give an upper bound depending only on k for n.

scholarly journals Multiple closed orbits for N-body-type problems

1998 ◽  
Vol 58 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Shiqing Zhang
Keyword(s):  
Lower Bound ◽  
Periodic Solutions ◽  
Upper Bound ◽  
Critical Value ◽  
Body Type ◽  
Fixed Energy ◽  
Closed Orbits

Using the equivariant Ljusternik-Schnirelmann theory and the estimate of the upper bound of the critical value and lower bound for the collision solutions, we obtain some new results in the large concerning multiple geometrically distinct periodic solutions of fixed energy for a class of planar N-body type problems.

Limit Cycle Bifurcations for Piecewise Smooth Hamiltonian Systems with a Generalized Eye-Figure Loop

2016 ◽  
Vol 26 (12) ◽  
pp. 1650204 ◽  
Author(s):  
Jihua Yang ◽  
Liqin Zhao
Keyword(s):  
Lower Bound ◽  
Limit Cycle ◽  
Hamiltonian Systems ◽  
Limit Cycles ◽  
Upper Bound ◽  
Melnikov Function ◽  
Piecewise Smooth ◽  
First Order ◽  
Period Annulus

This paper deals with the limit cycle bifurcations for piecewise smooth Hamiltonian systems. By using the first order Melnikov function of piecewise near-Hamiltonian systems given in [Liu & Han, 2010], we give a lower bound and an upper bound of the number of limit cycles that bifurcate from the period annulus between the center and the generalized eye-figure loop up to the first order of Melnikov function.

Isolated minima of the product of n linear forms

1953 ◽  
Vol 49 (1) ◽  
pp. 59-62 ◽  
Author(s):  
E. S. Barnes
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Linear Forms ◽  
Image Position

Letbe n linear forms with real coefficients and determinant Δ = ∥ aij∥ ≠ 0; and denote by M(X) the lower bound of | X1X2 … Xn| over all integer sets (u) ≠ (0). It is well known that γn, the upper bound of M(X)/|Δ| over all sets of forms Xi, is finite, and the value of γn has been determined when n = 2 and n = 3.

scholarly journals The Algebraic Degree of Phase-Type Distributions

2010 ◽  
Vol 47 (03) ◽  
pp. 611-629
Author(s):  
Mark Fackrell ◽  
Qi-Ming He ◽  
Peter Taylor ◽  
Hanqin Zhang
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Polynomial Algorithm ◽  
Algebraic Degree ◽  
Nonnegative Matrices ◽  
Stieltjes Transform ◽  
Special Cases ◽  
Phase Type ◽  
Phase Type Distributions ◽  
The Matrix

This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.

Sign in / Sign up

Export Citation Format

Share Document