English
Related papers

Related papers: Combinatorial properties of Hechler forcing

200 papers

We prove that \textsf{P}-points (even strong P-points) and Gruff ultrafilters exist in any forcing extension obtained by adding fewer than $\aleph_{\omega}% $-many random reals to a model of \textsf{CH. }These results improve and correct…

Logic · Mathematics 2025-09-18 Alan Dow , Osvaldo Guzmán

Sidorenko's conjecture states that the number of copies of any given bipartite graph in another graph of given density is asymptotically minimized by a random graph. The forcing conjecture further strengthens this, claiming that any…

Combinatorics · Mathematics 2024-12-18 Aldo Kiem , Olaf Parczyk , Christoph Spiegel

Consider a standard graded artinian $k$-algebra $B$ and an extension of $B$ by a new variable, $A=B\otimes_k k[x]/(x^d)$ for some $d\geq 1$. We will show how maximal rank properties for powers of a general linear form on $A$ can be…

Commutative Algebra · Mathematics 2025-12-18 Filip Jonsson Kling

Based on the work of Shelah, Kellner, and T\u{a}nasie (Fund. Math., 166(1-2):109-136, 2000 and Comment. Math. Univ. Carolin., 60(1):61-95, 2019), and the recent developments in the third author's master's thesis, we develop a general theory…

Logic · Mathematics 2024-10-24 Miguel A. Cardona , Diego A. Mejía , Andrés F. Uribe-Zapata

For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle \alpha a(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $\alpha$ if the…

Number Theory · Mathematics 2016-10-18 Christoph Aistleitner , Gerhard Larcher , Mark Lewko

Fixing a positive integer $r$ and $0 \le k \le r-1$, define $f^{\langle r,k \rangle}$ for every formal power series $f$ as $ f(x) = f^{\langle r,0 \rangle}(x^r)+xf^{\langle r,1 \rangle}(x^r)+ \cdots +x^{r-1}f^{\langle r,r-1 \rangle}(x^r).$…

Combinatorics · Mathematics 2018-06-22 Philip B. Zhang

We introduce a general class of automorphisms of rotation algebras, the noncommutative Furstenberg transformations. We prove that fully irrational noncommutative Furstenberg transformations have the tracial Rokhlin property, which is a…

Operator Algebras · Mathematics 2007-05-23 Hiroyuki Osaka , N. Christopher Phillips

We prove that if $\mathcal{A}$ is an infinite Boolean algebra in the ground model $V$ and $\mathbb{P}$ is a notion of forcing adding any of the following reals: a Cohen real, an unsplit real, or a random real, then, in any…

Logic · Mathematics 2022-12-07 Damian Sobota , Lyubomyr Zdomskyy

The starting point of this paper are the Mittag-Leffler polynomials introduced by H. Bateman [1]. Based on generalized integer powers of real numbers and deformed exponential function, we introduce deformed Mittag-Leffler polynomials…

Numerical Analysis · Mathematics 2010-07-22 Miomir S. Stankovic , Sladjana D. Marinkovic , Predrag M. Rajkovic

Let $\mathbb{F}_{q}$ be a finite field of characteristic $2$ and $O_2^+(\mathbb{F}_{q})$ be the $2$-dimensional orthogonal group of plus type over $\mathbb{F}_{q}$. Consider the standard representation $V$ of $O_2^+(\mathbb{F}_{q})$ and the…

Commutative Algebra · Mathematics 2026-02-24 Yin Chen

Let $M$ be an $n \times m$ matrix of independent Rademacher ($\pm 1$) random variables. It is well known that if $n \leq m$, then $M$ is of full rank with high probability. We show that this property is resilient to adversarial changes to…

Combinatorics · Mathematics 2021-07-01 Asaf Ferber , Kyle Luh , Gweneth McKinley

We consider the following question. We have a dense regular graph $G$ with degree $\alpha n$, where $\alpha>0$ is a constant. We add $m=o(n^2)$ random edges. The edges of the augmented graph $G(m)$ are given independent edge weights $X(e)$,…

Combinatorics · Mathematics 2026-04-06 Alan Frieze

Given a $d$-dimensional tensor $T:A_1\times\dots\times A_d\rightarrow \mathbb{F}$ (where $\mathbb{F}$ is a field), the $i$-flattening rank of $T$ is the rank of the matrix whose rows are indexed by $A_{i}$, columns are indexed by…

Combinatorics · Mathematics 2021-03-05 David Munhá Correia , Benny Sudakov , István Tomon

Let R be a locally finitely generated algebra over a discrete valuation ring V of mixed characteristic. For any of the homological properties, the Direct Summand Theorem, the Monomial Theorem, the Improved New Intersection Theorem, the…

Commutative Algebra · Mathematics 2007-05-23 Hans Schoutens

We introduce the monic rank of a vector relative to an affine-hyperplane section of an irreducible Zariski-closed affine cone $X$. We show that the monic rank is finite and greater than or equal to the usual $X$-rank. We describe an…

Algebraic Geometry · Mathematics 2020-06-15 Arthur Bik , Jan Draisma , Alessandro Oneto , Emanuele Ventura

Consider a simplicial complex that allows for an embedding into $\mathbb{R}^d$. How many faces of dimension $\frac{d}{2}$ or higher can it have? How dense can they be? This basic question goes back to Descartes' "Lost Theorem" and Euler's…

Combinatorics · Mathematics 2019-07-03 Karim Adiprasito

The feeling that those two forcing notions-Cohen and Random-(equivalently the corresponding Boolean algebras Borel(R)/(meager sets), Borel(R)/(null sets)) are special, was probably old and widespread. A reasonable interpretation is to show…

Logic · Mathematics 2016-09-06 Saharon Shelah

Let $G$ be a real reductive group in Harish-Chandra's class. We derive some consequences of theory of coherent continuation representations to the counting of irreducible representations of $G$ with a given infinitesimal character and a…

Representation Theory · Mathematics 2025-01-03 Dan Barbasch , Jia-Jun Ma , Binyong Sun , Chen-Bo Zhu

For a given hypergraph $H$ and a vertex $v\in V(H)$, consider a random matching $M$ chosen uniformly from the set of all matchings in $H.$ In $1995,$ Kahn conjectured that if $H$ is a $d$-regular linear $k$-uniform hypergraph, the…

Combinatorics · Mathematics 2024-06-12 Hyunwoo Lee

Let be a general curve of genus g embedded via a general linear series of degree d in P^r. The well-known Maximal Rank Conjecture asserts that the restriction maps H^0(O_{P^r}(m)) \to H^0(O_C(m) are of maximal rank; if known, this…

Algebraic Geometry · Mathematics 2018-09-20 Eric Larson