English
Related papers

Related papers: Hoeffding decompositions and two-colour urn sequen…

200 papers

To every Poisson algebraic variety X over an algebraically closed field of characteristic zero, we canonically attach a right D-module M(X) on X. If X is affine, solutions of M(X) in the space of algebraic distributions on X are Poisson…

Symplectic Geometry · Mathematics 2010-12-24 Pavel Etingof , Travis Schedler , Ivan Losev

A graph is strongly even-cycle decomposable if the edge set of every subdivision with an even number of edges can be partitioned into cycles of even length. We prove that several fundamental composition operations that preserve the property…

Combinatorics · Mathematics 2016-12-28 Tony Huynh , Andrew D. King , Sang-il Oum , Maryam Verdian-Rizi

Given a separable nonconstant polynomial $f(x)$ with integer coefficients, we consider the set $S$ consisting of the squarefree parts of all the rational values of $f(x)$, and study its behavior modulo primes. Fixing a prime $p$, we…

Number Theory · Mathematics 2014-07-21 David Krumm

Let X be a smooth curve over a finite field of characteristic p, let l be a prime number different from p, and let L be an irreducible lisse l-adic sheaf on X whose determinant is of finite order. By a theorem of Lafforgue, for each prime…

Algebraic Geometry · Mathematics 2007-05-23 CheeWhye Chin

We establish the undecidability of conditional affine information inequalities, the undecidability of the conditional independence implication problem with a constraint that one random variable is binary, and the undecidability of the…

Information Theory · Computer Science 2022-02-11 Cheuk Ting Li

Let X be a complex manifold of dimension 2, which admits a strictly plurisubharmonic function r which is proper as a function with values in the intervall ]inf r, sup r[. We prove that the concave end of X can be compactified, if and only…

Complex Variables · Mathematics 2008-09-01 Martin Brumberg , Juergen Leiterer

We give new positive results on the long-standing open problem of geometric covering decomposition for homothetic polygons. In particular, we prove that for any positive integer k, every finite set of points in R^3 can be colored with k…

Computational Geometry · Computer Science 2014-05-30 Jean Cardinal , Kolja Knauer , Piotr Micek , Torsten Ueckerdt

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

Combinatorics · Mathematics 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham

We consider random polynomials with independent identically distributed coefficients with a fixed law. Assuming the Riemann hypothesis for Dedekind zeta functions, we prove that such polynomials are irreducible and their Galois groups…

Number Theory · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

It is proved that if a graph is regular of even degree and contains a Hamilton cycle, or regular of odd degree and contains a Hamiltonian $3$-factor, then its line graph is Hamilton decomposable. This result partially extends Kotzig's…

Combinatorics · Mathematics 2020-12-03 Darryn Bryant , Sara Herke , Barbara Maenhaut , Benjamin R. Smith

We show that closures of families of unitary local systems on quasiprojective varieties for which the dimension of a graded component of Hodge filtration has a constant value can be identified with a finite union of polytopes. We also…

Algebraic Geometry · Mathematics 2008-10-20 A. Libgober

We extend the methods of geometric invariant theory to actions of non--reductive groups in the case of homomorphisms between decomposable sheaves whose automorphism groups are non--reductive. Given a linearization of the natural action of…

Algebraic Geometry · Mathematics 2007-05-23 J. M. Drezet , G. Trautmann

Starting from Ritt's classical theorems, we give a survey of results in functional decomposition of polynomials and of applications in Diophantine equations. This includes sufficient conditions for the indecomposability of polynomials, the…

Number Theory · Mathematics 2015-03-19 Dijana Kreso , Robert F. Tichy

We consider orthogonal decompositions of invariant subspaces of Hardy spaces, these relate to the Blaschke based phase unwinding decompositions. We prove convergence in Lp. In particular we build an explicit multiscale wavelet basis. We…

Classical Analysis and ODEs · Mathematics 2018-05-10 Ronald R. Coifman , Jacques Peyrière

Consider a holomorphic foliation with singularities of a 2-dimensional complex manifold. In this article we prove a new sufficient condition for this foliation to have countably many homologically independent complex limit cycles. In…

Complex Variables · Mathematics 2018-04-13 Nataliya Goncharuk , Yury Kudryashov

Let $K[HK_{\Theta}]$ denote the Hecke-Kiselman algebra of a finite oriented graph $\Theta$ over an algebraically closed field $K$. All irreducible representations, and the corresponding maximal ideals of $K[HK_{\Theta}]$, are characterized…

Representation Theory · Mathematics 2021-04-16 Magdalena Wiertel

We generalized the characterization of H-closedness for linearly ordered pospaces as follows: A pospace $X$ without an infinite antichain is an H-closed pospace if and only if $X$ is a directed complete and down-complete poset such that sup…

General Topology · Mathematics 2017-07-19 Tomoo Yokoyama

Ritt studied the functional decomposition of a univariate complex polynomial f into prime (indecomposable) polynomials, f = u_1 o u_2 o ... o u_r. His main achievement was a procedure for obtaining any decomposition of f from any other by…

Algebraic Geometry · Mathematics 2008-07-24 Michael E. Zieve , Peter Mueller

In a recent paper by the same authors, we constructed a stationary 1-dependent 4-coloring of the integers that is invariant under permutations of the colors. This was the first stationary k-dependent q-coloring for any k and q. When the…

Probability · Mathematics 2014-07-18 Alexander E. Holroyd , Thomas M. Liggett

Let $D$ be a commutative domain with field of fractions $K$, let $A$ be a torsion-free $D$-algebra, and let $B$ be the extension of $A$ to a $K$-algebra. The set of integer-valued polynomials on $A$ is ${\rm Int}(A) = \{f \in B[X] \mid f(A)…

Rings and Algebras · Mathematics 2021-07-19 Giulio Peruginelli , Nicholas J. Werner