English
Related papers

Related papers: A Downward Collapse within the Polynomial Hierarch…

200 papers

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…

Metric Geometry · Mathematics 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…

General Relativity and Quantum Cosmology · Physics 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…

Optimization and Control · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Logic · Mathematics 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…

Dynamical Systems · Mathematics 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…

Combinatorics · Mathematics 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…

Symbolic Computation · Computer Science 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…

Category Theory · Mathematics 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$…

Algebraic Geometry · Mathematics 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,…

Number Theory · Mathematics 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…

Optimization and Control · Mathematics 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…

Exactly Solvable and Integrable Systems · Physics 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.

Complex Variables · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Computational Complexity · Computer Science 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…

Mathematical Software · Computer Science 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 2024-11-26 Ira M. Gessel
‹ Prev 1 8 9 10 Next ›