避开集,覆盖子空间,以及点-超平面发生率
1ETH Zurich, Zurich, Switzerland.
Discrete & computational geometry
|October 8, 2024
概括
研究人员在有限场中探索了 (k,c) 次空间逃避集,证明了新的边界并提供了替代证明. 这项工作影响了组合几何学和超平面发生问题.
科学领域:
- 组合学是一种组合学.
- 有限字段 有限字段
- 代数几何几何学的几何学
背景情况:
- 引入 (k,c) 子空间逃避集,其中k维的亲系子空间在最多c个元素中交集S.
- 突出了这些集的最大尺寸的现有限制,特别是当c很大时,引用了Dvir和Lovett的工作.
研究的目的:
- 用随机代数方法为 (k,c) -子空间逃避集合的下界提供替代证明.
- 在场大小d很大时,为 (k,c) 规避集设定明确的上限,扩展先前的研究.
- 探索组合几何学的后果,特别是与覆盖超平面和点超平面发生率的网格相关的后果.
主要方法:
- 采用随机代数方法来证明子空间逃避集的边界.
- 使用组合几何学的技术来分析网格覆盖和点-超平面发生率.
- 杆平均参数和代数方法来导出上限和下限.
主要成果:
- 为 (k,c) -子空间逃避集的大小的下界提供了替代证明.
- 在大型场中为 (k,c) 规避集设置新的尖上限.
- 确定覆盖网格的k维超平面的最小数量,匹配现有的上限.
- 在特定的图形规避条件下,改进了点-超平面发生率的下限.
结论:
- 这项研究为子空间逃避集的结构和界限提供了新的见解.
- 这些发现对组合几何学的问题有直接影响,包括网格覆盖和点-超平面发生率.
- 使用随机代数方法为解决这些类型的问题提供了一个强大的替代方案.
相关概念视频
01:15Routh-Hurwitz Criterion I
184
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...
184
01:19Routh-Hurwitz Criterion II
199
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...
199
01:08Vector Algebra: Method of Components
13.8K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
13.8K
01:10Vector Algebra: Graphical Method
12.0K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.0K
01:05Collisions in Multiple Dimensions: Introduction
4.9K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
4.9K
01:06Divergence and Stokes' Theorems
1.5K
The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write...
1.5K