English
Related papers

Related papers: An information theoretic approach to Sidorenko's c…

200 papers

In this article we prove that the $KH$-asembly map, as defined by Bartels and L{\"u}ck, can be described in terms of the algebraic $KK$-theory of Cortinas and Thom. The $KK$-theory description of the $KH$-assembly map is similar to that of…

K-Theory and Homology · Mathematics 2009-01-14 Paul D. Mitchener

In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3);…

Combinatorics · Mathematics 2026-03-20 Ilya I. Bogdanov , Fedor Petrov , Anton Sadovnichiy , Fedor Ushakov

We attempt to prove the Razumov-Stroganov conjecture using a bijectional approach. We have been unsuccessful but we believe the techniques we present can be used to prove the conjecture.

Combinatorics · Mathematics 2008-12-03 Arvind Ayyer , Doron Zeilberger

A solution is given to a conjecture proposed by Y. Wigderson and A. Wigderson concerning a "Heisenberg-like" uncertainty principle. This is an old article already published in 2022.

Functional Analysis · Mathematics 2023-04-27 Yiyu Tang

We propose a generalization of Verbitsky's global Torelli theorem in the framework of compact K\"ahler irreducible holomorphically symplectic orbifolds by adapting Huybrechts' proof (arXiv:1106.5573). As intermediate step needed, we also…

Algebraic Geometry · Mathematics 2020-01-14 Grégoire Menet

We consider generalizations of Szpiro's classical discriminant conjecture to hyperelliptic curves over a number field $K$, and to smooth, projective and geometrically connected curves $X$ over $K$ of genus at least one. The main results…

Number Theory · Mathematics 2013-10-31 Rafael von Känel

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of…

Statistics Theory · Mathematics 2022-07-11 Omer Bobrowski , Primoz Skraba

Turbulence theory is usually concerned with the statistical moments of the velocity or its fluctuations. One could also analyze the implicit probability distributions. This is the purview of information theory. Here we use information…

Chaotic Dynamics · Physics 2016-02-15 Rory T. Cerbus , Walter I. Goldburg

Unexpectedness is a central concept in Simplicity Theory, a theory of cognition relating various inferential processes to the computation of Kolmogorov complexities, rather than probabilities. Its predictive power has been confirmed by…

Artificial Intelligence · Computer Science 2023-11-16 Giovanni Sileno , Jean-Louis Dessalles

In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our…

Combinatorics · Mathematics 2008-06-25 Ernie Croot , Evan Borenstein

In this article we discuss the formal structure of a generalized information theory based on the extension of the probability calculus of Kolmogorov to a (possibly) non-commutative setting. By studying this framework, we argue that quantum…

Quantum Physics · Physics 2016-01-19 F. Holik , G. M. Bosyk , G. Bellomo

A keyring is a graph obtained from a cycle by appending $r\ge0$ leaves to one of its vertices. Sidorenko proved an Erd\H{o}s-Gallai-type theorem: Every graph of order $n$ and size more than $\frac{(k-1)n}{2}$ contains a keyring of size at…

Combinatorics · Mathematics 2019-10-08 Xinmin Hou , Xiaodong Xue

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

We introduce a geometric method to study additive combinatorial problems. Using equivariant cohomology we reprove the Dias da Silva-Hamidoune theorem. We improve a result of Sun on the linear extension of the Erd\H{o}s-Heilbronn conjecture.…

Combinatorics · Mathematics 2024-09-27 László M. Fehér , János Nagy

The purpose of this note is to study the bounded isometry conjecture proposed by Lalonde and Polterovich. In particular, we show that the conjecture holds for the Kodaira-Thurston manifold with the standard symplectic form and for the…

Symplectic Geometry · Mathematics 2007-05-23 Zhigang Han

The famous Erd\H{o}s-S\'os conjecture states that every graph of average degree more than $t-1$ must contain every tree on $t+1$ vertices. In this paper, we study a spectral version of this conjecture. For $n>k$, let $S_{n,k}$ be the join…

Combinatorics · Mathematics 2022-06-08 Sebastian Cioabă , Dheer Noal Desai , Michael Tait

It is well-known that polynomial versions of theorems of R\"odl and Nikiforov, as conjectured by Fox and Sudakov and Nguyen, Scott and Seymour imply the classical Erd\H{o}s-Hajnal conjecture. In this note, we prove that these three…

Combinatorics · Mathematics 2024-04-22 Matija Bucić , Jacob Fox , Huy Tuan Pham

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

We consider two recent conjectures of Harrington, Henninger-Voss, Karhadkar, Robinson and Wong concerning relationships between the sum index, difference index and exclusive sum number of graphs. One conjecture posits an exact relationship…

Combinatorics · Mathematics 2023-03-22 John Haslegrave

We describe Universal Coefficient Theorems for the equivariant Kasparov theory for C*-algebras with an action of the group of integers or over a unique path space, using KK-valued invariants. We compare the resulting classification up to…

K-Theory and Homology · Mathematics 2020-11-04 Ralf Meyer
‹ Prev 1 4 5 6 7 8 10 Next ›