中文
相关论文

相关论文: A Downward Collapse within the Polynomial Hierarch…

200 篇论文

In this paper we deal with edge-to-edge, irreducible decompositions of a centrally symmetric convex $(2k)$-gon into centrally symmetric convex pieces. We prove an upper bound on the number of these decompositions for any value of $k$, and…

度量几何 · 数学 2016-02-09 Júlia Frittmann , Zsolt Lángi

An analogue of the Oppenheimer-Synder collapsing model is treated analytically, where the matter source is a scalar field with an exponential potential. An exact solution is derived followed by matching to a suitable exterior geometry, and…

广义相对论与量子宇宙学 · 物理学 2017-02-08 Soumya Chakrabarti

Given the projections of two semialgebraic sets defined by polynomial matrix inequalities, it is in general difficult to determine whether one is contained in the other. To address this issue we propose a new matrix Positivstellensatz that…

最优化与控制 · 数学 2020-05-06 Igor Klep , Jiawang Nie

We give a new, systematic proof for a recent result of Larry Guth and thus also extend the result to a setting with several families of varieties: For any integer $D\geq 1$ and any collection of sets $\Gamma_1,\ldots,\Gamma_j$ of low-degree…

A characteristic property of cohomology with compact support is the long exact sequence that connects the compactly supported cohomology groups of a space, an open subspace and its complement. Given an arbitrary cohomology theory of…

代数几何 · 数学 2023-08-30 Josefien Kuijper

Kechris and Martin showed that the Wadge rank of the $\omega$-th level of the decreasing difference hierarchy of coanalytic sets is $\omega_2$ under the axiom of determinacy. In this article, we give an alternative proof of the…

逻辑 · 数学 2022-02-01 Takayuki Kihara

Bifurcation with symmetry is considered in the case of an isotropy subgroup with a two-dimensional fixed point subspace and non-zero quadratic terms. In general, there are one or three branches of solutions, and five qualitatively different…

动力系统 · 数学 2007-05-23 P. C. Matthews

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we…

组合数学 · 数学 2009-08-29 Jacob Steinhardt

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the…

符号计算 · 计算机科学 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din

We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of "category" for which equality…

范畴论 · 数学 2019-02-20 Benedikt Ahrens , Chris Kapulkin , Michael Shulman

Let $X$ be a quasi-compact and quasi-separated scheme. There are two fundamental and pervasive facts about the unbounded derived category of $X$: (1) $\mathsf{D}_{\mathrm{qc}}(X)$ is compactly generated by perfect complexes and (2) if $X$…

代数几何 · 数学 2015-12-04 Jack Hall , Amnon Neeman , David Rydh

The maximum gap $g(f)$ of a polynomial $f$ is the maximum of the differences (gaps) between two consecutive exponents that appear in $f$. Let $\Phi_{n}$ and $\Psi_{n}$ denote the $n$-th cyclotomic and $n$-th inverse cyclotomic polynomial,…

数论 · 数学 2017-02-27 Mary Ambrosino , Hoon Hong , Eunjeong Lee

We show that there exists a family of Knapsack polytopes such that, for each polytope P from this family and each {\epsilon} > 0, any {\epsilon}-approximated formulation of P in the original space R^n requires a number of inequalities that…

最优化与控制 · 数学 2015-03-18 Yuri Faenza , Laura Sanità

We construct a new multi-component CKP hierarchy based on the eigenfunction symmetry reduction. It contains two types of CKP equation with self-consistent sources which Lax representations are presented. Also it admits reductions to…

可精确求解与可积系统 · 物理学 2007-10-29 Hongxia Wu , Xiaojun Liu , Yunbo Zeng

In this paper, we prove an inequality regarding the differential polynomial. This improves some recent results.

复变函数 · 数学 2020-12-29 Sudip Saha

An explicit structure relation for Askey-Wilson polynomials is given. This involves a divided q-difference operator which is skew symmetric with respect to the Askey-Wilson inner product and which sends polynomials of degree n to…

经典分析与常微分方程 · 数学 2009-10-31 Tom H. Koornwinder

We prove that the join of two sets may actually fall into a lower level of the extended low hierarchy than either of the sets. In particular, there exist sets that are not in the second level of the extended low hierarchy, EL_2, yet their…

计算复杂性 · 计算机科学 2007-05-23 Lane A. Hemaspaandra , Zhigen Jiang , Joerg Rothe , Osamu Watanabe

A numerical irreducible decomposition for a polynomial system provides representations for the irreducible factors of all positive dimensional solution sets of the system, separated from its isolated solutions. Homotopy continuation methods…

数学软件 · 计算机科学 2018-06-19 Jan Verschelde

We give a direct and intuitive proof (via sliding some columns up and down) of the following interesting fact: if we write out the Chebyshev polynomials in a chart and take the sums of coefficients along certain diagonals, we obtain the…

数论 · 数学 2022-02-28 Greg Dresden

Answering a question of Donald Knuth, we find the bivariate exponential generating function for "up-up-or-down-down'' permutations of odd length according to their last entry. An up-up-or-down-down permutation is a permutation $a_1a_2\cdots…

组合数学 · 数学 2024-11-26 Ira M. Gessel
‹ 上一页 1 8 9 10 下一页 ›