拉姆西图的香农透率最多有六个顶点
Mark Frenkel1, Shraga Shoval2, Edward Bormashenko1
1Chemical Engineering Department, Engineering Faculty, Ariel University, P.O.B. 3, Ariel 407000, Israel.
Entropy (Basel, Switzerland)
|October 28, 2023
概括
这项研究引入了香农,以量化双色拉姆西完整图,测量找到单色多边形的不确定性. 这种新的方法重塑了拉姆齐理论,并提供了对图形复杂性的洞察.
科学领域:
- 图形理论 图形理论
- 信息理论 信息理论
- 组合学是一种组合学.
背景情况:
- 拉姆齐理论探讨了大结构中秩序的出现.
- 农度量化了信息系统中的不确定性.
- 带有双色边缘的完整图表呈现出复杂的结构.
研究的目的:
- 为了引入和计算双色兰赛完整图的香农.
- 将这种解读为识别单色多边形的不确定性.
- 通过信息来为拉姆齐理论提出一个新的框架.
主要方法:
- 应用经典的Shannon Entropy公式来完成两个边缘类型 (α-链接和β-链接) 的图形.
- 计算直至六个顶点的图形的.
- 对单色多边形 (α面和β面) 分数的分析.
主要成果:
- 香农 (Sα和Sβ) 被引入并计算为双色完整图.
- 被证明对单色多边形的分布敏感,而不是它们的形状.
- Sα和Sβ被解释为发现特定单色多边形的平均不确定性.
结论:
- 香农提供了一个新的测量方法来量化双色兰赛完整图的复杂性.
- 这项研究建议将拉姆西定理重新定义为香农.
- 建议对多色图形和物理解释进行概括.
相关概念视频
Entropy Change in Reversible Processes
2.6K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
2.6K
Standard Entropy Change for a Reaction
20.4K
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
20.4K
Routh-Hurwitz Criterion II
260
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...
260
Random Variables
12.3K
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...
12.3K
Routh-Hurwitz Criterion I
254
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
254
Maxam-Gilbert Sequencing
11.2K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.2K


