scholarly journals Ternary Constant Weight Codes

10.37236/1657 ◽  
2002 ◽  
Vol 9 (1) ◽  
Author(s):  
Patric R. J. Östergård ◽  
Mattias Svanström
Keyword(s):  
Lower Bounds ◽  
Minimum Distance ◽  
Upper And Lower Bounds ◽  
Hamming Weight ◽  
Maximum Cardinality ◽  
Constant Weight Codes ◽  
Constant Weight ◽  
Ternary Code

Let $A_3(n,d,w)$ denote the maximum cardinality of a ternary code with length $n$, minimum distance $d$, and constant Hamming weight $w$. Methods for proving upper and lower bounds on $A_3(n,d,w)$ are presented, and a table of exact values and bounds in the range $n \leq 10$ is given.

New lower bounds for constant weight codes

1989 ◽  
Vol 35 (6) ◽  
pp. 1324-1329 ◽  
Author(s):  
C.L.M. van Pul ◽  
T. Etzion
Keyword(s):  
Lower Bounds ◽  
Constant Weight Codes ◽  
Constant Weight

scholarly journals Locating Chromatic Number of Powers of Paths and Cycles

Symmetry ◽  
2019 ◽  
Vol 11 (3) ◽  
pp. 389
Author(s):  
Manal Ghanem ◽  
Hasan Al-Ezeh ◽  
Ala’a Dabbour
Keyword(s):  
Chromatic Number ◽  
Lower Bounds ◽  
Minimum Distance ◽  
Upper And Lower Bounds ◽  
Color Code ◽  
Partition Class ◽  
Distinct Color

Let c be a proper k-coloring of a graph G. Let π = { R 1 , R 2 , … , R k } be the partition of V ( G ) induced by c, where R i is the partition class receiving color i. The color code c π ( v ) of a vertex v of G is the ordered k-tuple ( d ( v , R 1 ) , d ( v , R 2 ) , … , d ( v , R k ) ) , where d ( v , R i ) is the minimum distance from v to each other vertex u ∈ R i for 1 ≤ i ≤ k . If all vertices of G have distinct color codes, then c is called a locating k-coloring of G. The locating-chromatic number of G, denoted by χ L ( G ) , is the smallest k such that G admits a locating coloring with k colors. In this paper, we give a characterization of the locating chromatic number of powers of paths. In addition, we find sharp upper and lower bounds for the locating chromatic number of powers of cycles.

scholarly journals CONSTRUCTIONS OF SUBSYSTEM CODES OVER FINITE FIELDS

2009 ◽  
Vol 07 (05) ◽  
pp. 891-912 ◽  
Author(s):  
SALAH A. ALY ◽  
ANDREAS KLAPPENECKER
Keyword(s):  
Quantum Information ◽  
Lower Bounds ◽  
Minimum Distance ◽  
Physical State ◽  
Cyclic Codes ◽  
Upper And Lower Bounds ◽  
Error Protection ◽  
Tensor Factor ◽  
Code Constructions ◽  
Quantum Error

Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. They generalize all major quantum error protection schemes, and therefore are especially versatile. This paper introduces numerous constructions of subsystem codes. It is shown how one can derive subsystem codes from classical cyclic codes. Methods to trade the dimensions of subsystem and co-subsystem are introduced that maintain or improve the minimum distance. As a consequence, many optimal subsystem codes are obtained. Furthermore, it is shown how given subsystem codes can be extended, shortened, or combined to yield new subsystem codes. These subsystem code constructions are used to derive tables of upper and lower bounds on the subsystem code parameters.

scholarly journals Some lower bounds for constant weight codes

1987 ◽  
Vol 18 (1) ◽  
pp. 95-98 ◽  
Author(s):  
Iiro Honkala ◽  
Heikki Hämäläinen ◽  
Markku Kaikkonen
Keyword(s):  
Lower Bounds ◽  
Constant Weight Codes ◽  
Constant Weight

scholarly journals On the Generalized Distance Energy of Graphs

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 17 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Wiener Index ◽  
Diagonal Matrix ◽  
Upper And Lower Bounds ◽  
Star Graph ◽  
Extremal Graphs ◽  
Generalized Distance

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.

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

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.

Sign in / Sign up

Export Citation Format

Share Document