English
Related papers

Related papers: A short way to directed J\'onsson terms

200 papers

We prove that every congruence distributive variety has directed J\'{o}nsson terms, and every congruence modular variety has directed Gumm terms. The directed terms we construct witness every case of absorption witnessed by the original…

Rings and Algebras · Mathematics 2015-02-05 Alexandr Kazda , Marcin Kozik , Ralph McKenzie , Matthew Moore

We solve some problems about relative lengths of Maltsev conditions, in particular, we give an affirmative answer to a classical problem raised by A. Day more than fifty years ago. In detail, both congruence distributive and congruence…

Rings and Algebras · Mathematics 2024-05-28 Paolo Lipparini

We prove that the constraint languages invariant under a short sequence of J\'onsson terms (containing at most three non-trivial ternary terms) are tractable by showing that they have bounded width. This improves the previous result by Kiss…

Logic · Mathematics 2007-09-14 Catarina Carvalho , Víctor Dalmau , Petar Marković , Miklós Maróti

A. Mitschke showed that a variety with an $m$-ary near-unanimity term has J\'onsson terms $t_0, \dots, t _{2m-4} $ witnessing congruence distributivity. We show that Mitschke's result is sharp. We also evaluate the best possible number of…

Rings and Algebras · Mathematics 2022-01-25 Paolo Lipparini

Under certain initial conditions, we prove the existence of set-valued selectors of univariate compact-valued multifunctions of bounded (Jordan) variation when the notion of variation is defined taking into account only the Pompeiu…

Functional Analysis · Mathematics 2019-10-22 Vyacheslav V. Chistyakov

We consider the pointwise convergence problem for the solution of Schr\"odinger-type equations along directions determined by a given compact subset of the real line. This problem contains Carleson's problem as the most simple case and was…

Analysis of PDEs · Mathematics 2019-03-07 Shobu Shiraki

In the paper a theorem of Piccard's type is proved and, consequently, the continuity of $\mathcal{D}$-measurable polynomial functions of $n$-th order as well as $\mathcal{D}$-measurable $n$-convex functions is shown. The paper refers to the…

General Topology · Mathematics 2015-06-23 Eliza Jablonska

A version of Jonsson's theorem, as previously generalized, holds in non-modular varieties.

Rings and Algebras · Mathematics 2007-05-23 William H. Rowan

This paper is concerned with the directional derivative of the value function for a very general set-constrained optimization problem under perturbation. Under reasonable assumptions, we obtain upper and lower estimates for the upper and…

Optimization and Control · Mathematics 2023-11-08 Kuang Bai , Jane Ye

Let $S_n=I_1+\cdots+I_n$ be a sum of independent indicators $I_i$, with $p_i=\Pr(I_i=1)=1-\Pr(I_i=0)$, $i=1,\ldots,n$. It is well-known that the total variation distance between $S_n$ and $Z_\lambda$, where $Z_\lambda$ has a Poisson…

Probability · Mathematics 2023-05-08 Nickos Papadatos

We prove that for almost square tensor product grids and certain sets of bivariate polynomials the Vandermonde determinant can be factored into a product of univariate Vandermonde determinants. This result generalizes the conjecture [Lemma…

Numerical Analysis · Mathematics 2014-03-12 Stefano De Marchi , Konstantin Usevich

Extending an earlier estimate for the degree of approximation of overiterated univariate Bernstein operators towards the same operator of degree one, it is shown that an analogous result holds in the $d$-variate case. The method employed…

Classical Analysis and ODEs · Mathematics 2024-02-27 Ana-Maria Acu , Heiner Gonska

Assuming a modular version of Schanuel's conjecture and the modular Zilber-Pink conjecture, we show that the existence of generic solutions of certain families of equations involving the modular $j$ function can be reduced to the problem of…

Number Theory · Mathematics 2025-02-03 Sebastian Eterović

We obtain upper bounds on the number of solutions to congruences of the type $$ (x_1+s)...(x_{\nu}+s)\equiv (y_1+s)...(y_{\nu}+s)\not\equiv0 \pmod p $$ modulo a prime $p$ with variables from some short intervals. We give some applications…

Number Theory · Mathematics 2012-03-02 Jean Bourgain , Moubariz Garaev , Sergei Konyagin , Igor Shparlinski

This paper provides theoretical consistency results for compressed modes. We prove that as L1 regularization term in certain non-convex variational optimization problems vanishes, the solutions of the optimization problem and the…

Mathematical Physics · Physics 2013-10-18 Farzin Barekat

We show that a principally polarized abelian variety over a field $k$ is, as an abelian variety, a direct summand of a product of Jacobians of curves which contain a $k$-point if and only if the polarization and the minimal class are both…

Algebraic Geometry · Mathematics 2025-07-23 Federico Scavia , Fumiaki Suzuki

We study analogues of Sidorenko's conjecture and the forcing conjecture in oriented graphs, showing that natural variants of these conjectures in directed graphs are equivalent to the asymmetric, undirected analogues of the conjectures.

Combinatorics · Mathematics 2022-11-01 Jacob Fox , Zoe Himwich , Nitya Mani , Yunkun Zhou

We give arguments for the existence of {\it exact} travelling-wave (in particular solitonic) solutions of a perturbed sine-Gordon equation on the real line or on the circle, and classify them. The perturbation of the equation consists of a…

Mathematical Physics · Physics 2012-09-28 Armando D'Anna , Monica De Angelis , Gaetano Fiore

We introduce the notion of directed diagrammatic reducibility which is a relative version of diagrammatic reducibility. Directed diagrammatic reducibility has strong group theoretic and topological consequences. A multi-relator version of…

Geometric Topology · Mathematics 2021-01-19 Jens Harlander , Stephan Rosebrock

A theorem of Thompson provides a non-self-adjoint variant of the classical Schur-Horn theorem by characterizing the possible diagonal values of a matrix with given singular values. We prove an analogue of Thompson's theorem for II_1…

Operator Algebras · Mathematics 2017-05-09 Matthew Kennedy , Paul Skoufranis
‹ Prev 1 2 3 10 Next ›