English
Related papers

Related papers: Markov's equation is not partition regular

200 papers

We classify the solutions to a system of equations, introduced by Bondal, which encode numerical constraints on full exceptional collections of length 4 on surfaces. The corresponding result for length 3 is well-known and states that there…

Algebraic Geometry · Mathematics 2016-07-15 Louis de Thanhoffer de Volcsey , Michel Van den Bergh

Solutions to the Markov equation appear in many mathematical contexts. We aim to build on the understanding of them by proving a recent conjecture about Markov polynomials; solutions to a generalised version of the Markov equation. The…

Combinatorics · Mathematics 2026-04-21 Sam J. Evans

Markov-modulated L\'evy processes lead to matrix integral equations of the kind $ A_0 + A_1X+A_2 X^2+A_3(X)=0$ where $A_0$, $A_1$, $A_2$ are given matrix coefficients, while $A_3(X)$ is a nonlinear function, expressed in terms of integrals…

Numerical Analysis · Mathematics 2021-07-27 Dario A. Bini , Guy Latouche , Beatrice Meini

Let $\mathcal{A}=\{{\bf a}_1,\ldots,{\bf a}_n\}\subset\Bbb{N}^m$. We give an algebraic characterization of the universal Markov basis of the toric ideal $I_{\mathcal{A}}$. We show that the Markov complexity of $\mathcal{A}=\{n_1,n_2,n_3\}$…

Commutative Algebra · Mathematics 2013-11-20 Hara Charalambous , Apostolos Thoma , Marius Vladoiu

It is proved that the number of partitions of n with odd mex and k parts that aren't ones equals the number of partitions of n with nonnegative crank and k parts that aren't ones..

Combinatorics · Mathematics 2025-08-26 George E Andrews , Moshe Newman

It is well known from results of Sina\u{\i} and Bowen that a hyperbolic toral automorphism admits a Markov partition. Our aim is to generalize this concept to the nonstationary case, i.e., we associate Markov partitions to nonstationary…

Dynamical Systems · Mathematics 2026-01-15 Pierre Arnoux , Valérie Berthé , Milton Minervino , Wolfgang Steiner , Jörg M. Thuswaldner

Spatial birth-and-death processes with a finite number of particles are obtained as unique solutions to certain stochastic equations. Conditions are given for existence and uniqueness of such solutions, as well as for continuous dependence…

Probability · Mathematics 2015-02-25 Viktor Bezborodov

We study in this article the stochastic Zakharov-Kuznetsov equation driven by a multiplicative noise. We establish, in space dimensions two and three the global existence of martingale solutions, and in space dimension two the global…

Analysis of PDEs · Mathematics 2013-07-26 Nathan Glatt-Holtz , Roger Temam , Chuntian Wang

The regularity of the $\bar{\partial}$-problem on the domain $\{|{z_1}|<|{z_2}|<1\}$ in $\mathbb{C}^2$ is studied using $L^2$ methods. Estimates are obtained for the canonical solution in weighted $L^2$-Sobolev spaces with a weight that is…

Complex Variables · Mathematics 2012-07-31 Debraj Chakrabarti , Mei-Chi Shaw

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

Computing the complexity of Markov bases is an extremely challenging problem; no formula is known in general and there are very few classes of toric ideals for which the Markov complexity has been computed. A monomial curve $C$ in…

Commutative Algebra · Mathematics 2018-09-27 Dimitra Kosta , Apostolos Thoma

We prove a structure theorem for multiplicative functions on the Gaussian integers, showing that every bounded multiplicative function on the Gaussian integers can be decomposed into a term which is approximately periodic and another which…

Number Theory · Mathematics 2014-12-04 Wenbo Sun

The dynamics of a Markov process are often specified by its infinitesimal generator or, equivalently, its symbol. This paper contains examples of analytic symbols which do not determine the law of the corresponding Markov process uniquely.…

Probability · Mathematics 2020-08-14 Jan Kallsen , Paul Krühner

An analysis of the Markov tree is presented. Markov triplets, {x,R,z}, are the positive integer solutions to the Diophantine equation x2 + R2 + z2 = 3xRz. Inspired by patterns of the Fibonacci and Pell triplets in Region 1 and Region 2 of…

General Mathematics · Mathematics 2025-08-27 Robert A. Gore

The well-known Hammersley-Clifford theorem states (under certain conditions) that any Markov random field is a Gibbs state for a nearest neighbor interaction. In this paper we study Markov random fields for which the proof of the…

Dynamical Systems · Mathematics 2015-08-24 Nishant Chandgotia , Tom Meyerovitch

Markov-modulated Brownian motion is a popular tool to model continuous-time phenomena in a stochastic context. The main quantity of interest is the invariant density, which satisfies a differential equation associated with the quadratic…

Probability · Mathematics 2016-05-06 Giang T. Nguyen , Federico Poloni

We study orbits in a family of Markoff-like surfaces with extra off-diagonal terms over prime fields $\mathbb{F}_p$. It is shown that, for a typical surface of this form, every non-trivial orbit has size divisible by $p$. This extends a…

Number Theory · Mathematics 2025-10-02 Matthew de Courcy-Ireland , Matthew Litman , Yuma Mizuno

We address a core partition regularity problem in Ramsey theory by proving that every finite coloring of the positive integers contains monochromatic Pythagorean pairs, i.e., $x,y\in \mathbb{N}$ such that $x^2\pm y^2=z^2$ for some $z\in…

Combinatorics · Mathematics 2025-02-19 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

The aim of this paper is to prove stability of traveling waves for integro-differential equations connected with branching Markov processes. In other words, the limiting law of the left-most particle of a (time-continuous) branching Markov…

Probability · Mathematics 2018-08-02 Pasha Tkachov

We derive a sufficient condition for a $k$-th order homogeneous Markov chain $\mathbf{Z}$ with finite alphabet $\mathcal{Z}$ to have a unique invariant distribution on $\mathcal{Z}^k$. Specifically, let $\mathbf{X}$ be a first-order,…

Probability · Mathematics 2017-09-26 Bernhard C. Geiger