English
Related papers

Related papers: Strong Medvedev reducibilities and the KL-randomne…

200 papers

Matrices whose adjoint is a low rank perturbation of a rational function of the matrix naturally arise when trying to extend the well known Faber-Manteuffel theorem, which provides necessary and sufficient conditions for the existence of a…

Numerical Analysis · Mathematics 2017-02-03 Bernhard Beckermann , Clara Mertens , Raf Vandebril

Rough stochastic differential equations (rough SDEs), recently introduced by Friz, Hocquet and L\^e in arXiv:2106.10340, have emerged as a versatile tool to study "doubly" SDEs under partial conditioning (with motivation from pathwise…

Probability · Mathematics 2025-07-24 Fabio Bugini , Peter K. Friz , Wilhelm Stannat

Recently we showed that Hessenberg matrices are proper to represent conjugacy classes in SL(n,Z). In this paper we focus on the reducibility properties in the set of Hessenberg matrices of SL(3,Z). We investigate the first interesting open…

Number Theory · Mathematics 2012-05-21 Oleg Karpenkov

We correct Miyabe's proof of van Lambalgen's Theorem for truth-table Schnorr randomness (which we will call uniformly relative Schnorr randomness). An immediate corollary is one direction of van Lambalgen's theorem for Schnorr randomness.…

Logic · Mathematics 2013-05-02 Kenshi Miyabe , Jason Rute

The $p$-adic Littlewood Conjecture due to De Mathan and Teuli\'e asserts that for any prime number $p$ and any real number $\alpha$, the equation $$\inf_{|m|\ge 1} |m|\cdot |m|_p\cdot |\langle m\alpha \rangle|\, =\, 0 $$ holds. Here, $|m|$…

Number Theory · Mathematics 2020-10-13 Faustin Adiceam , Erez Nesharim , Fred Lunnon

We further develop the relationship between $\beta$-numbers and discrete curvatures to provide a new proof that under weak density assumptions, finiteness of the pointwise discrete curvature $\operatorname{curv}^{\alpha}_{\mu;2}(x,r)$ at…

Metric Geometry · Mathematics 2024-07-09 Silvia Ghinassi , Max Goering

A Martin-L\"of test $\mathcal U$ is universal if it captures all non-Martin-L\"of random sequences, and it is optimal if for every ML-test $\mathcal V$ there is a $c \in \omega$ such that $\forall n(\mathcal{V}_{n+c} \subseteq…

Logic · Mathematics 2014-10-10 Rupert Hölzl , Paul Shafer

Having its origin in theoretical computer science, the Kannan-Lov\'asz-Simonovits (KLS) conjecture is one of the major open problems in asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a…

Probability · Mathematics 2020-03-26 David Alonso-Gutiérrez , Joscha Prochno , Christoph Thaele

We characterize Martin-L\"of randomness and Schnorr randomness in terms of the merging of opinions, along the lines of the Blackwell-Dubins Theorem. After setting up a general framework for defining notions of merging randomness, we focus…

Logic · Mathematics 2026-03-10 Simon M. Huttegger , Sean Walsh , Francesca Zaffora Blando

For $k,m,n\in \mathbb{N}$, we consider $n^k\times n^k$ random matrices of the form $$ \mathcal{M}_{n,m,k}(\mathbf{y})=\sum_{\alpha=1}^m\tau_\alpha {Y_\alpha}Y_\alpha^T,\quad…

Probability · Mathematics 2017-01-27 Anna Lytova

Let $X$ be a Stein manifold of dimension at least 3. Given a compact codimension 2 real analytic submanifold $M$ of $X$, that is the boundary of a compact Levi-flat hypersurface $H$, we study the regularity of $H$. Suppose that the CR…

Complex Variables · Mathematics 2010-08-20 Jiri Lebl

We study the properties of the MDL (or maximum penalized complexity) estimator for Regression and Classification, where the underlying model class is countable. We show in particular a finite bound on the Hellinger losses under the only…

Statistics Theory · Mathematics 2007-07-16 Jan Poland , Marcus Hutter

We study algorithmic randomness notions via effective versions of almost-everywhere theorems from analysis and ergodic theory. The effectivization is in terms of objects described by a computably enumerable set, such as lower semicomputable…

Logic · Mathematics 2016-03-22 Kenshi Miyabe , André Nies , Jing Zhang

Reductivity in the Ma'tsev algebras is inquired. This property relates the Mal'tsev algebras to the general Lie triple systems.

Representation Theory · Mathematics 2008-03-07 Eugen Paal

Mittag-Leffler modules occur naturally in algebra, algebraic geometry, and model theory, [18], [12], [17]. If $R$ is a non-right perfect ring, then it is known that in contrast with the classes of all projective and flat modules, the class…

Rings and Algebras · Mathematics 2016-12-06 Jan Šaroch

Given two nonzero complex parameters $l$ and $m$, we construct by the mean of knot theory a matrix representation of size $\chl$ of the BMW algebra of type $A_{n-1}$ with parameters $l$ and $m$ over the field $\Q(l,r)$, where $m=\unsurr-r$.…

Representation Theory · Mathematics 2009-01-27 Claire Levaillant

Let $(R,\mathfrak{m})$ be a Noetherian local ring and $M$ a finitely generated $R$-module. We study the relations of the index of reducibility and the irreducible multiplicity of an $\mathfrak{m}$-primary ideal of $R$ and these of…

Commutative Algebra · Mathematics 2025-09-23 Tran Nguyen An

The main result of this paper shows that if $\mathcal{M}$ is a consistent strong linear Maltsev condition which does not imply the existence of a cube term, then for any finite algebra $\mathbb{A}$ there exists a new finite algebra…

Rings and Algebras · Mathematics 2017-07-27 Jeff Shriner

Let $f:V\times V\to F$ be a totally arbitrary bilinear form defined on a finite dimensional vector space $V$ over a a field $F$, and let $L(f)$ be the subalgebra of $\gl(V)$ of all skew-adjoint endomorphisms relative to $f$. Provided $F$ is…

Rings and Algebras · Mathematics 2013-08-22 S. Ruhallah Ahmadi , Martin Chaktoura , Fernando Szechtman

We study the existence and the number of $k$-neighborly reorientations of an oriented matroid. This leads to $k$-variants of McMullen's problem and Roudneff's conjecture, the case $k=1$ being the original statements on complete cells in…

Combinatorics · Mathematics 2024-02-06 Rangel Hernández-Ortiz , Kolja Knauer , Luis Pedro Montejano