English
Related papers

Related papers: Birkhoff's theorem for a family of probability spa…

200 papers

We prove the Pierce--Birkhoff conjecture for splines, i.e., continuous piecewise polynomials of degree $d$ in $n$ variables on a hyperplane partition of $\mathbb{R}^n$, can be written as a finite lattice combination of polynomials. We will…

Algebraic Geometry · Mathematics 2025-07-18 Zehua Lai , Lek-Heng Lim

The purpose of this note is to prove the existence of a remarkable structure in an iterated sumset derived from a set $P$ in a Cartesian square $\mathbb{F}_p^n\times\mathbb{F}_p^n$. More precisely, we perform horizontal and vertical sums…

Combinatorics · Mathematics 2018-08-09 Pierre-Yves Bienvenu , Thái Hoàng Lê

This is the first of two papers that introduce a deformation theoretic framework to explain and broaden a link between homotopy algebra and probability theory. In this paper, cumulants are proved to coincide with morphisms of homotopy…

Probability · Mathematics 2013-10-15 Gabriel C. Drummond-Cole , Jae-Suk Park , John Terilla

Bigraphs are a universal computational modelling formalism for the spatial and temporal evolution of a system in which entities can be added and removed. We extend bigraphs to probablistic bigraphs, and then again to action bigraphs, which…

Logic in Computer Science · Computer Science 2022-06-28 Blair Archibald , Muffy Calder , Michele Sevegnani

Consider the Birkhoff polytope of n by n doubly-stochastic matrices. As the Birkhoff-von Neumann theorem famously states, its vertex set coincides with the set of all n by n permutation matrices. Here we seek a higher-dimensional analog of…

Combinatorics · Mathematics 2012-08-22 Nathan Linial , Zur Luria

Hibi showed that the polynomial in the numerator of the Ehrhart series of a reflexive polytope is palindromic. We proved that those in the numerator of the Ehrhart series of every graph polytope (defined later) of the bipartite graph is…

Combinatorics · Mathematics 2015-07-24 Daeseok Lee , Hyeong-Kwan Ju

In a recent work on the bipartite Erd\H{o}s-R\'{e}nyi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some recent encodings of bipartite random graphs in…

Combinatorics · Mathematics 2024-11-15 David Clancy

We classify the existent Birkhoff-type theorems into four classes: First, in field theory, the theorem states the absence of helicity 0- and spin 0-parts of the gravitational field. Second, in relativistic astrophysics, it is the statement…

General Relativity and Quantum Cosmology · Physics 2013-01-25 Hans-Jürgen Schmidt

In this note, we establish a multiplicity theorem for a nonlocal discrete problem of the type $$\cases{-\left(a\sum_{m=1}^{n+1}|x_m-x_{m-1}|^2+b\right)(x_{k+1}-2x_k+x_{k-1})=h_k(x_k)\hskip 10pt k=1,...,n, \cr & \cr x_0=x_{n+1}=0\cr}$$…

Classical Analysis and ODEs · Mathematics 2025-05-20 Biagio Ricceri

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz…

Logic in Computer Science · Computer Science 2023-06-22 Robert Furber , Radu Mardare , Matteo Mio

By means of fixed point index theory for multi-valued maps, we provide an analogue of the classical Birkhoff--Kellogg Theorem in the context of discontinuous operators acting on affine wedges in Banach spaces. Our theory is fairly general…

Classical Analysis and ODEs · Mathematics 2024-10-16 Alessandro Calamai , Gennaro Infante , Jorge Rodríguez-López

It was conjectured by Hoffmann-Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of cycles. In this paper, we show that this conjecture holds for traceable cubic…

Combinatorics · Mathematics 2016-07-19 F. Abdolhosseini , S. Akbari , H. Hashemi , M. S. Moradian

In analogy to the topological entropy for continuous endomorphisms of totally disconnected locally compact groups, we introduce a notion of topological entropy for continuous endomorphisms of locally linearly compact vector spaces. We study…

Group Theory · Mathematics 2021-01-22 Ilaria Castellano , Anna Giordano Bruno

We investigate bicomplex analogues of fundamental notions from classical algebraic number theory. In particular, we show that the primitive element theorem admits a natural generalization to bicomplex extensions, giving rise to two distinct…

Number Theory · Mathematics 2026-02-17 Hichem Gargoubi , Sayed Kossentini

The Hammersley-Clifford theorem states that if the support of a Markov random field has a safe symbol then it is a Gibbs state with some nearest neighbour interaction. In this paper we generalise the theorem with an added condition that the…

Probability · Mathematics 2015-12-01 Nishant Chandgotia

We propose a remarkably simple and explicit conjectural formula for a bihamiltonian structure of the double ramification hierarchy corresponding to an arbitrary homogeneous cohomological field theory. Various checks are presented to support…

Mathematical Physics · Physics 2021-06-01 Alexandr Buryak , Paolo Rossi , Sergey Shadrin

Let the random variable $X\, :=\, e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$-element subset $B$ of its vertex set. Focussing on the case that the degrees of vertices in $\mathcal{H}$…

Combinatorics · Mathematics 2020-12-18 Simon Griffiths , Christoph Koch , Matheus Secco

Multivariate distributions are fundamental to modeling. Discrete copulas can be used to construct diverse multivariate joint distributions over random variables from estimated univariate marginals. The space of discrete copulas admits a…

Statistics Theory · Mathematics 2018-05-31 Elisa Perrone , Liam Solus , Caroline Uhler

We extend Strichartz's uncertainty principle [18] from the setting of the Sobolov space W 1,2 (R) to more general Besov spaces B 1/p p,1 (R). The main result gives an estimate from below of the trace of a function from the Besov space on a…

Classical Analysis and ODEs · Mathematics 2017-02-17 Philippe Jaming , Eugenia Malinnikova

A beautiful conjecture of Erd\H{o}s-Simonovits and Sidorenko states that if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same…

Combinatorics · Mathematics 2010-06-09 David Conlon , Jacob Fox , Benny Sudakov