English
Related papers

Related papers: Fra\"iss\'e's conjecture, partial impredicativity …

200 papers

We investigate some bounded linear operators T on a Hilbert space which satisfy the condition |T | less or equal to |ReT |. We describe the maximum invariant subspace for a contraction T on which T is a partial isometry to obtain that, in…

Functional Analysis · Mathematics 2015-12-01 Mostafa Mbekhta , Laurian Suciu

Let $\Pi$ be an irreducible unitary completion of a locally algebraic ${\rm GL}_2(\qp)$-representation. We describe those first-order deformations of $\Pi$ which are themselves completions of a locally algebraic representation. This answers…

Number Theory · Mathematics 2015-08-19 Gabriel Dospinescu

We propose a novel logic, called Frame Logic (FL), that extends first-order logic (with recursive definitions) using a construct Sp(.) that captures the implicit supports of formulas -- the precise subset of the universe upon which their…

Logic in Computer Science · Computer Science 2022-09-27 Adithya Murali , Lucas Peña , Christof Löding , P. Madhusudan

This paper presents various transcendence results in the ring of integers modulo infinitely large primes $\mathcal{A}$. In the ring $\mathcal{A}$, one can consider two notions of transcendence. One is based on the notion of finite algebraic…

Number Theory · Mathematics 2026-04-29 Toshiki Matsusaka , Shin-ichiro Seki

Let WO$(\omega^\omega)$ be the statement that the ordinal number $\omega^\omega$ is well ordered. WO$(\omega^\omega)$ has occurred several times in the reverse-mathematical literature. The purpose of this expository note is to discuss the…

Logic · Mathematics 2015-08-12 Stephen G. Simpson

In an attempt to show that the acceptance probability of a quantum query algorithm making $q$ queries can be well-approximated almost everywhere by a classical decision tree of depth $\leq \text{poly}(q)$, Aaronson and Ambainis proposed the…

Computational Complexity · Computer Science 2026-03-05 Sreejata Kishor Bhattacharya

Constraints are a natural choice for prior information in Bayesian inference. In various applications, the parameters of interest lie on the boundary of the constraint set. In this paper, we use a method that implicitly defines a…

Statistics Theory · Mathematics 2022-09-27 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

When the Canonical Ramsey's Theorem by Erd\H{o}s and Rado is applied to regressive functions one obtains the Regressive Ramsey's Theorem by Kanamori and McAloon. Taylor proved a "canonical" version of Hindman's Theorem, analogous to the…

Logic · Mathematics 2025-06-12 Lorenzo Carlucci , Leonardo Mainardi

This is the second part of a two-paper series on generalized inverses that minimize matrix norms. In Part II we focus on generalized inverses that are minimizers of entrywise p norms whose main representative is the sparse pseudoinverse for…

Information Theory · Computer Science 2017-07-14 Ivan Dokmanić , Rémi Gribonval

We describe a very general abstract form of sieve based on a large sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

In this paper we present an explicit counterexample of degree $n=7$, which shows that the conjecture proposed by Li et al. \cite{Li2013} regarding the first derivative bounds for rational B\'ezier curves is generally false. We further…

Numerical Analysis · Mathematics 2026-03-03 Mao Shi

We construct the ($\beta$-deformed) higher order total derivative operators and analyze their remarkable properties. In terms of these operators, we derive the higher order constraints for the ($\beta$-deformed) Hermitian matrix models. We…

High Energy Physics - Theory · Physics 2024-12-02 Rui Wang

L\'evai and Pyber proposed the following as a conjecture: Let $G$ be a profinite group such that the set of solutions of the equation $x^n=1$ has positive Haar measure. Then $G$ has an open subgroup $H$ and an element $t$ such that all…

Group Theory · Mathematics 2021-04-12 Alireza Abdollahi , Meisam Soleimani Malekan

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

Logic · Mathematics 2023-04-25 Mateusz Łelyk , Carlo Nicolai

The Bodirsky-Pinsker conjecture asserts a P vs. NP-complete dichotomy for the computational complexity of Constraint Satisfaction Problems (CSPs) of first-order reducts of finitely bounded homogeneous structures. Prominently, two structures…

Logic · Mathematics 2026-02-03 Roman Feller , Michael Pinsker

Let $\rho$ f,$\lambda$ be the residual Galois representation attached to a newform f and a prime ideal $\lambda$ in the integer ring of its coefficient field. In this paper, we prove explicit bounds for the residue characteristic of the…

Number Theory · Mathematics 2020-11-23 Baptiste Peaucelle

We examine the rate of convergence of the Lasso estimator of lower dimensional components of the high-dimensional parameter. Under bounds on the $\ell_1$-norm on the worst possible sub-direction these rates are of order $\sqrt {|J| \log p /…

Statistics Theory · Mathematics 2014-03-28 Sara van de Geer

This article proposes a unified analytical approach leading to a partial resolution of the Erdos-Straus, Sierpinski conjectures, and their generalization. We introduce an equivalent reformulation of these conjectures while constructing two…

Number Theory · Mathematics 2026-02-17 Philemon Urbain Mballa

Let $F$ be a totally real field and $K$ a finite abelian CM extension of $F$. Using class field theory, we show that our previous result giving a strong form of the Brumer-Stark conjecture implies the minus part of the equivariant Tamagawa…

Number Theory · Mathematics 2023-12-18 Samit Dasgupta , Mahesh Kakde , Jesse Silliman

Martin's Conjecture is a proposed classification of the definable functions on the Turing degrees. It is usually divided into two parts, the first of which classifies functions which are not above the identity and the second of which…

Logic · Mathematics 2024-04-08 Patrick Lutz , Benjamin Siskind