English
Related papers

Related papers: Coloring ordinals by reals

200 papers

We find that certain higher-order mappings arise as reductions of the integrable discrete A-type KP (AKP) and B-type KP (BKP) equations. We find conservation laws for the AKP and BKP equations, then we use these conservation laws to derive…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Ken-ichi Maruno , G. R. W. Quispel

Some affirmative answers are given to Huneke's problems. The calculation of local cohomology modules with respect to an arbitrary pair of ideals $I,J$ can be reduced to calculation of local cohomology modules with respect to a pair of…

Commutative Algebra · Mathematics 2014-07-21 M. Aghapournahr , Kh. Ahmadi-amoli , M. Y. Sadeghi

We motivate and study an infinite sequence of binary operations on the ordinal numbers, extending the standard arithmetic on the ordinals to higher degrees of iteration. Connections to the hyperoperations on the natural numbers are…

Logic · Mathematics 2025-08-26 Adrian Ducourtial

A common theme of enumerative combinatorics is formed by counting functions that are polynomials evaluated at positive integers. In this expository paper, we focus on four families of such counting functions connected to hyperplane…

Combinatorics · Mathematics 2013-10-07 Matthias Beck

In this paper, we study the estimates of resolvents $ R(\lambda,\mathcal{L}_{\varepsilon})=(\mathcal{L}_{\varepsilon}-\lambda I)^{-1} $, where $$ \mathcal{L}_{\varepsilon}=-\operatorname{div}(A(x/\varepsilon)\nabla) $$ is a family of second…

Analysis of PDEs · Mathematics 2023-03-14 Wei Wang

During the last two decades, great efforts have been devoted to the calculation of the local theta correspondence for reductive dual pairs. However, uniform formulas remain elusive for real dual pairs of type I. The purpose of this paper is…

Representation Theory · Mathematics 2018-01-04 Xiang Fan

Recent work on loglinear models in probabilistic constraint logic programming is applied to first-order probabilistic reasoning. Probabilities are defined directly on the proofs of atomic formulae, and by marginalisation on the atomic…

Artificial Intelligence · Computer Science 2013-01-30 James Cussens

We extend the subrepresentation formula $$ |f(x)|\le c_n\,I_1(|\nabla f|)(x) $$ in several ways. First, we consider more general $A_1$-potential operators on the right-hand side and prove local and global pointwise inequalities for these…

Classical Analysis and ODEs · Mathematics 2024-06-21 Cong Hoang , Kabe Moen , Carlos Pérez

Given two combinatorial notions $\mathsf{P}_0$ and $\mathsf{P}_1$, can we encode $\mathsf{P}_0$ via $\mathsf{P}_1$. In this talk we address the question where $\mathsf{P}_0$ is 3-coloring of integers and $\mathsf{P}_1$ is product of…

Logic · Mathematics 2020-06-08 Lu Liu

In this paper, we investigate some topics around the closed image $S$ of a rational map $\lambda$ given by some homogeneous elements $f_1,...,f_n$ of the same degree in a graded algebra $A$. We first compute the degree of this closed image…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Jean-Pierre Jouanolou

System F, the polymorphic lambda calculus, features the principle of impredicativity: polymorphic types may be (explicitly) instantiated at other types, enabling many powerful idioms such as Church encoding and data abstraction.…

Programming Languages · Computer Science 2022-03-04 Henry Mercer , Cameron Ramsay , Neel Krishnaswami

We investigate regularity properties derived from tree-like forcing notions in the setting of "generalized descriptive set theory", i.e., descriptive set theory on $\kappa^\kappa$ and $2^\kappa$, for regular uncountable cardinals $\kappa$.

Logic · Mathematics 2014-08-26 Sy-David Friedman , Yurii Khomskii , Vadim Kulikov

We give a rigorous formulation of the intuitive idea that a differentiable map should be thesame thing as a locally, or infinitesimally, linear map: just as a linear map respects the operations of addition and multiplication by scalars ina…

Category Theory · Mathematics 2015-07-24 Wolfgang Bertram

We prove an arithmetic analog of the induced graph removal lemma for complexity 1 patterns over finite fields. Informally speaking, we show that given a fixed collection of $r$-colored complexity 1 arithmetic patterns over $\mathbb F_q$,…

Combinatorics · Mathematics 2022-06-03 Jacob Fox , Jonathan Tidor , Yufei Zhao

Heap's Law states that in a large enough text corpus, the number of types as a function of tokens grows as $N=KM^\beta$ for some free parameters $K,\beta$. Much has been written about how this result and various generalizations can be…

Computation and Language · Computer Science 2019-01-04 Victor Davis

In this paper we study a very general finite Ramsey theorem, where both the sets being colored and the homogeneous set must satisfy some largeness notion. For the homogeneous set this has already been done using the notion of…

Logic · Mathematics 2026-03-03 Alberto Marcone , Antonio Montalbán , Andrea Volpi

In \cite{J}, Theorem 4.2, Jockusch proves that for any computable k-coloring of pairs of integers, there is an infinite $\Pi^0_2$ homogeneous set. The proof uses a countable collection of $\Pi^0_2$ sets as potential infinite homogeneous…

Logic · Mathematics 2015-07-14 Gregory Igusa , Henry Towsner

We prove #P-completeness results for counting edge colorings on simple graphs. These strengthen the corresponding results on multigraphs from [4]. We prove that for any $\kappa \ge r \ge 3$ counting $\kappa$-edge colorings on $r$-regular…

Computational Complexity · Computer Science 2020-10-13 Jin-Yi Cai , Artem Govorov

We introduce and study in a general setting the concept of homogeneity of an operator and, in particular, the notion of homogeneity of an integral operator. In the latter case, homogeneous kernels of such operators are also studied. The…

Functional Analysis · Mathematics 2021-12-08 Zhirayr Avetisyan , Alexey Karapetyants

This paper concerns Hopf's boundary point lemma, in certain $C^{1,Dini}$-type domains, for a class of singular/degenerate PDE-s, including $p$-Laplacian. Using geometric properties of levels sets for harmonic functions in convex rings, we…

Analysis of PDEs · Mathematics 2014-03-03 Hayk Mikayelyan , Henrik Shahgholian