English
Related papers

Related papers: A definable $(p,q)$-theorem for NIP theories

200 papers

For G a group definable in an NIP theory we prove that there is a smallest type-definable subgroup H of G such that the quotient G/H is stable. This generalizes the existence of G^00, the smallest type-definable subgroup of G of bounded…

Logic · Mathematics 2016-06-06 Mike Haskel , Anand Pillay

Given a field $K$ equipped with a set of discrete valuations $V$, we develop a general theory to relate reduction properties of skew-hermitian forms over a quaternion $K$-algebra $Q$ to quadratic forms over the function field $K(Q)$…

Algebraic Geometry · Mathematics 2020-08-26 Srimathy Srinivasan

The present paper is concerned with the question of how falsifiable a single proposition is in the short and long run. Formal Learning theorists such as Schulte and Juhl have argued that long-run falsifiability is characterized by the…

Logic · Mathematics 2022-09-27 Reid Dale

Suppose that $(P,Q) \in \mathbb{N}_2^{\mathbb{N}} \times \mathbb{N}_2^{\mathbb{N}}$ and $x=E_0.E_1E_2\cdots$ is the $P$-Cantor series expansion of $x \in \mathbb{R}$. We define $\psi_{P,Q}(x):=\sum_{n=1}^\infty \frac {\min(E_n,q_n-1)} {q_1…

Number Theory · Mathematics 2015-02-04 Bill Mance

Realizing the possibility suggested by Hardouin [6], we show that her own Picard-Vessiot Theory for iterative $q$-difference rings is covered by the (consequently, more general) framework, settled by Amano and Masuoka [2], of artinian…

Quantum Algebra · Mathematics 2013-03-20 Akira Masuoka , Makoto Yanagawa

We prove a noncommutative $(p,p)$-Poincar\'e inequality for trace-symmetric quantum Markov semigroups on tracial von Neumann algebras, assuming only the existence of a spectral gap. Extending semi-commutative results of Huang and Tropp, our…

Operator Algebras · Mathematics 2026-01-12 Marius Junge , Jia Wang

The symmetric difference of the $q$-binomial coefficients $F_{n,k}(q)={n+k\brack k}-q^{n}{n+k-2\brack k-2}$ was introduced by Reiner and Stanton. They proved that $F_{n,k}(q)$ is symmetric and unimodal for $k \geq 2$ and $n$ even by using…

Combinatorics · Mathematics 2021-09-15 William Y. C. Chen , Ivy D. D. Jia

By generalizing Gessel-Xin's Laurent series method for proving the Zeilberger-Bressoud $q$-Dyson Theorem, we establish a family of $q$-Dyson style constant term identities. These identities give explicit formulas for certain coefficients of…

Commutative Algebra · Mathematics 2007-06-08 Lun Lv , Guoce Xin , Yue Zhou

We study stable like behaviour in first order theories without the independence property. We introduce generically stable measures, give characterizatiions, and show their ubiquity. We also introduce generic compact domination. We also…

Logic · Mathematics 2010-02-26 Ehud Hrushovski , Anand Pillay , Pierre Simon

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

Logic in Computer Science · Computer Science 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

We give a new explicit construction for the simplicial group $K(A,n)$. We explain the topological interpretation and discuss some possible applications.

Algebraic Topology · Mathematics 2010-11-19 Mihai D. Staic

Let $\mathrm{SO}^+(p,q)$ denote the identity connected component of the real orthogonal group with signature $(p,q)$. We give a complete description of the spaces of continuous and generalized translation- and $\mathrm{SO}^+(p,q)$-invariant…

Differential Geometry · Mathematics 2018-01-30 Andreas Bernig , Dmitry Faifman

We study entire continuous viscosity solutions to fully nonlinear elliptic equations involving the conformal Hessian. We prove the strong comparison principle and Hopf Lemma for (non-uniformly) elliptic equations when one of the competitors…

Analysis of PDEs · Mathematics 2019-01-14 YanYan Li , Luc Nguyen , Bo Wang

In this paper we study uniform quasiconformal groups of Carnot-by-Carnot groups. We show that they can be conjugated into conformal groups provided the induced action on the space of distinct pairs is cocompact. Following the approach of…

Group Theory · Mathematics 2024-03-07 Tullia Dymarz , David Fisher , Xiangdong Xie

We give combinatorial proofs of two multivariate Cayley--Hamilton type theorems. The first one is due to Phillips (Amer. J. Math., 1919) involving $2k$ matrices, of which $k$ commute pairwise. The second one regards the mixed discriminant,…

Combinatorics · Mathematics 2023-01-12 Arvind Ayyer , Naren Sundaravaradan

A symmetry of $(t,q)$-Eulerian numbers of type $B$ is combinatorially proved by defining an involution preserving many important statistics on the set of permutation tableaux of type $B$. This involution also proves a symmetry of the…

Combinatorics · Mathematics 2015-12-18 Soojin Cho , Kyoungsuk Park

This paper demonstrates the relativity of Computability and Nondeterministic; the nondeterministic is just Turing's undecidable Decision rather than the Nondeterministic Polynomial time. Based on analysis about TM, UM, DTM, NTM, Turing…

Computational Complexity · Computer Science 2015-01-09 Jian-Ming Zhou

In a nutshell, we show that polynomials and nested polytopes are topological, algebraic and algorithmically equivalent. Given two polytops $A\subseteq B$ and a number $k$, the Nested Polytope Problem (NPP) asks, if there exists a polytope…

Computational Geometry · Computer Science 2019-08-07 Michael G. Dobbins , Andreas Holmsen , Tillmann Miltzow

We give a new proof of the recent K\"unneth theorem for periodic topological cyclic homology (TP) of smooth and proper dg categories over perfect fields of characteristic p>0 due to Blumberg and Mandell. Our result is slightly stronger and…

K-Theory and Homology · Mathematics 2018-08-01 Benjamin Antieau , Akhil Mathew , Thomas Nikolaus

Uniform interpolation is a strengthening of interpolation that holds for certain propositional logics. The starting point of this chapter is a theorem of A. Pitts, which shows that uniform interpolation holds for intuitionistic…

Logic · Mathematics 2026-02-11 Sam van Gool