English
Related papers

Related papers: Independence in generic incidence structures

200 papers

In connection with the results of Tim Austin, and Wen Huang, Song Shao, Xiangdong Ye we present the following assertion: there are infinite automorphisms $S,T$, some set $A$ of positive finite measure and a sequence $N_m$ with…

Dynamical Systems · Mathematics 2024-08-05 Valery V. Ryzhikov

We consider a family $\{T_N:N \geq 1 \}$ of interval maps as generalizations of the Gauss transformation. For the continued fraction expansion arising from $T_N$, we solve its Gauss-Kuzmin-type problem by applying the theory of random…

Number Theory · Mathematics 2016-07-19 Dan Lascu

In this paper we give all the details of the calculation that we presented in our previous paper ArXiv:0908.0387 where the infrared structure of the MHV gluon amplitudes in the planar limit for ${\cal N}=4$ super Yang-Mills theory was…

High Energy Physics - Theory · Physics 2010-06-29 L. V. Bork , D. I. Kazakov , G. S. Vartanov , A. V. Zhiboedov

For a given class $\mathcal{C}$ of graphs and given integers $m \leq n$, let $f_\mathcal{C}(n,m)$ be the minimal number $k$ such that every $k$ independent $n$-sets in any graph belonging to $\mathcal{C}$ have a (possibly partial) rainbow…

Combinatorics · Mathematics 2019-10-01 Ron Aharoni , Joseph Briggs , Jinha Kim , Minki Kim

For every fixed integer $t\geq 3$, we construct an $n$-vertex $K_{2,t+1}$-free graph containing $\Omega_t(n^2)$ copies of $K_{t,t}$. Combined with a simple counting argument, this shows that \[…

Combinatorics · Mathematics 2026-05-26 Cosmin Pohoata , Jonathan Tidor , Hung-Hsun Hans Yu

Unmeasured confounding can render identification strategies based on adjustment functionals invalid. We study the "Napkin graph", a causal structure that encapsulates patterns of M-bias, instrumental variables, and the classical back-door…

Methodology · Statistics 2025-12-24 Anna Guo , David Benkeser , Razieh Nabi

We study two-dimensional integrable $N=1$ supersymmetric theories (without topological charges) in the presence of a boundary. We find a universal ratio between the reflection amplitudes for particles that are related by supersymmetry and…

High Energy Physics - Theory · Physics 2009-10-30 M. Moriconi , K. Schoutens

It is shown that the ability of the interval probability representation to capture epistemological independence is severely limited. Two events are epistemologically independent if knowledge of the first event does not alter belief (i.e.,…

Artificial Intelligence · Computer Science 2013-02-18 Lonnie Chrisman

Let $I$ be a square-free monomial ideal in $R = k[x_1,\ldots,x_n]$, and consider the sets of associated primes ${\rm Ass}(I^s)$ for all integers $s \geq 1$. Although it is known that the sets of associated primes of powers of $I$ eventually…

Commutative Algebra · Mathematics 2013-12-18 Ashwini Bhat , Jennifer Biermann , Adam Van Tuyl

We investigate the property of boundary rigidity for the projective structures associated to torsion-free affine connections on connected analytic manifolds with boundary. We show that these structures are generically boundary rigid,…

Differential Geometry · Mathematics 2024-07-11 Jack Borthwick , Niky Kamran

In the second paper [LZ24b] of this series, we obtained an analog of the prime number theorem for a class of branched covering maps on the $2$-sphere $S^2$ called expanding Thurston maps, which are topological models of some non-uniformly…

Dynamical Systems · Mathematics 2024-12-31 Zhiqiang Li , Tianyi Zheng

Menger's theorem tells us that if $S,T$ are sets of vertices in a graph $G$, then (for $k\ge0$) either there are $k+1$ vertex-disjoint paths between $S$ and $T$, or there is a set of $k$ vertices separating $S$ and $T$. But what if we want…

Combinatorics · Mathematics 2025-09-11 Tung Nguyen , Alex Scott , Paul Seymour

We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories $T_\mathfrak{m}$ reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the…

Logic · Mathematics 2023-07-06 M. Malliaris , S. Shelah

We exhibit a connection between geometric stability theory and the classification of unstable structures at the level of simplicity and the $\mathrm{NSOP}_{1}$-$\mathrm{SOP}_{3}$ gap. Particularly, we introduce generic expansions $T^{R}$ of…

Logic · Mathematics 2023-05-31 Scott Mutchnik

We study the structure of the inverse limit of the graded algebras of local unitary invariant polynomials using its Hilbert series. For k subsystems, we conjecture that the inverse limit is a free algebra and the number of algebraically…

Quantum Physics · Physics 2015-05-27 Peter Vrana

In the focus of our paper is a system of axioms that serves as a basis for introducing structural data for $(2n,k)$-manifolds $M^{2n}$, where $M^{2n}$ is a smooth, compact $2n$-dimensional manifold with a smooth effective action of the…

Algebraic Topology · Mathematics 2019-09-04 Victor M. Buchstaber , Svjetlana Terzic

We study relatively free associative algebras $F^{(n)}_r$ of ranks $r=2,3$ with the identity $[x_1,\dots, x_n]=0$ of Lie nilpotency of step $n\geqslant 3$ over a field $K$ of characteristic $\neq 2,3$. First we prove a Theorem on the…

Rings and Algebras · Mathematics 2019-03-01 Sergey Pchelintsev

Let $s_1,s_2,\ldots s_n$ be states of a general probability theory, and $\mathcal A$ be the set of all subsets of indices $H \subset [n]\equiv\{1,2,\ldots n\}$ such that the states $(s_j)_{j\in H}$ are jointly perfectly distinguishable. All…

Quantum Physics · Physics 2023-01-18 Mihály Weiner

Let 2<n\leq l<m< \omega. Let L_n denote first order logic restricted to the first n variables. We show that the omitting types theorem fails dramatically for the n--variable fragments of first order logic with respect to clique guarded…

Logic · Mathematics 2015-04-24 Tarek Sayed Ahmed

In the area of Tame Geometry, different model-theoretic tameness conditions are established and their relationships are analyzed. We construct a subfield $K$ of the real numbers that lacks several of such tameness properties. As our main…

Logic · Mathematics 2025-07-01 Lothar Sebastian Krapp , Matthieu Vermeil , Laura Wirth