切比舍夫变换数组的上限
Sergey Bereg1, Zevi Miller2, Ivan Hal Sudborough1
1Department of Computer Science, University of Texas at Dallas, Box 830688, Richardson, TX 75083, USA.
Entropy (Basel, Switzerland)
|June 26, 2025
概括
这项研究改进了使用切比舍夫距离的变换数组的上限. 通过分析可分离数组,新的方法可以通过分析可分离数组来建立更好的P,n,d估计,从而增强了对组合学的理解.
科学领域:
- 组合学是一种组合学.
- 离散的数学 离散的数学
- 信息理论 信息理论
背景情况:
- 变换数组是具有特定距离属性的变换集.
- 切比什夫度量定义了基于元素差异的变换之间的距离.
- 现有的研究重点是确定这个指标下的代数组的最大大小,P,n,d.
研究的目的:
- 根据切比舍夫度量来导出改进的数组大小的上限.
- 介绍和分析"可分离"字符串数组在{0,1,2}上的概念.
- 建立可分离数组和排列数组之间的关系,以改进现有的边界.
主要方法:
- 定义切比舍夫距离和顺序数组 (n,d) -PA.
- 引入可分离的数组R (n;a,b) 在{0,1,2}上,具有特定的符号计数.
- 确定R{n;k,k) 作为P{n,n-k) 的上限.
- 采用递归和组合技术来推导R (n,a,b) 的边界.
主要成果:
- 建立了对P (n,d) 的改进上限.
- 关系R (n;k,k) ≤P (n,n-k) 已被证明对k ≤ n/2.2有效.
- 通过使用新的组合方法来推导出R (n,a,b) 的新边界.
结论:
- 这项研究成功地改进了在切比舍夫度量下对换数组的已知上限.
- 可分离数组的分析提供了一个新的方法来界定P{n,d).
- 导出的边界在组合设计和编码理论领域提供了显著的进步.
更多相关视频
相关概念视频
Chebyshev's Theorem to Interpret Standard Deviation
4.5K
Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
4.5K
Bonferroni Test
2.9K
The Bonferroni test is a statistical test named after Carlo Emilio Bonferroni, an Italian mathematician best known for Bonferroni inequalities. This statistical test is a type of multiple comparison test to determine which means are different than the rest. Bonferroni test can minimize the Type 1 error by reducing the significance level alpha, which otherwise increases with sample pairs.
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
2.9K
Routh-Hurwitz Criterion II
424
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
424
Law of Independent Assortment
56.7K
While Mendel’s Law of Segregation states that the two alleles for one gene are separated into different gametes, a different question of how different genes are inherited remains. For example, is the gene for tall plants inherited with the gene for green peas? Mendel asked this question by experimenting with a dihybrid cross; a cross in which both parents are homozygous for two distinct traits resulting in an F1 generation that are heterozygous for both traits.
56.7K
Random Variables
13.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
13.4K
Unusual Results
3.3K
Unusual results are those that have a very low chance of occurring. Unusual results can be identified using probabilities and the range rule of thumb. In problems involving probability, unusual results can be observed in 2 instances – an unusually high number of successes or an unusually low number of successes.
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
3.3K


