English
Related papers

Related papers: Solution of a Problem of Barendregt on Sensible la…

200 papers

An elementary set of non-Hermitian $N$ by $N$ matrices $H^{(N)}(\lambda) \neq [ H^{(N)}(\lambda)]^\dagger$ with real spectra is considered, assuming that each of these matrices represents a selfadjoint quantum Hamiltonian in an {\it ad hoc}…

Mathematical Physics · Physics 2008-07-29 Miloslav Znojil

We are lifting classical problems from single instances to regular sets of instances. The task of finding a positive instance of the combinatorial problem $P$ in a potentially infinite given regular set is equivalent to the so called…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Petra Wolf

A main purpose of this paper is to prove that the class of finite dimensional algebras which verify Han's conjecture is closed under split bounded extensions.

K-Theory and Homology · Mathematics 2021-03-01 Claude Cibils , Marcelo Lanzilotta , Eduardo N. Marcos , Andrea Solotar

Let G be a connected reductive algebraic group defined over an algebraically closed field of positive characteristic. We study a generalization of the notion of G-complete reducibility in the context of Steinberg endomorphisms of G. Our…

Group Theory · Mathematics 2010-12-30 Sebastian Herpel , Gerhard Roehrle

We prove an algebraic extension theorem for the computably enumerable sets, $\mathcal{E}$. Using this extension theorem and other work we then show if $A$ and $\hat{A}$ are automorphic via $\Psi$ then they are automorphic via $\Lambda$…

Logic · Mathematics 2007-05-23 Peter Cholak , Leo Harrington

Given $k$ sets $\mathcal{A}_i \subseteq \mathbb{F}_q^d$ and a non-degenerate bilinear form $B$ in $\mathbb{F}_q^d$. We consider the system of $l \leq \binom{k}{2}$ bilinear equations \[ B (\tmmathbf{a}_i, \tmmathbf{a}_j) = \lambda_{i j},…

Combinatorics · Mathematics 2009-03-09 Le Anh Vinh

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 prove that if a separable metrizable $X$ is a union of two disjoint 0-dimensional sets $E$, $F$, $E$ is absolutely $G_{\delta}$ and $F$ is absolutely $F_{\sigma\delta}$ then there is a closed embedding $h$ into the union of countable…

General Topology · Mathematics 2025-03-25 Elżbieta Pol , Roman Pol , Mirosława Reńska

Solutions that satisfy classically the Burgers equation except, perhaps, on a closed set S of the plane of potential singularities whose Hausdorff 1-measure is zero, $H^1(S) = 0$, are necessarily identically constant. We show this under the…

Analysis of PDEs · Mathematics 2018-01-03 Nicholas Alikakos , Dimitrios Gazoulis

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

The intractability of any problem and the randomness of its solutions have an obvious intuitive connection. However, the challenge till now has been that there is no practical way to firmly establish if the solution to a problem is actually…

Computational Complexity · Computer Science 2020-04-06 Arun U

We consider a continuous coercive Hamiltonian $H$ on the cotangent bundle of the compact connected manifold $M$ which is convex in the momentum. If $u_\lambda:M\to\mathbb R$ is the viscosity solution of the discounted equation $$ \lambda…

Analysis of PDEs · Mathematics 2016-02-10 Andrea Davini , Albert Fathi , Renato Iturriaga , Maxime Zavidovique

Heisenberg-Robertson's uncertainty relation expresses a limitation in the possible preparations of the system by giving a lower bound to the product of the variances of two observables in terms of their commutator. Notably, it does not…

Quantum Physics · Physics 2015-01-07 Lorenzo Maccone , Arun K. Pati

Let $b$ be an algebraic number with $|b|>1$ and $\mathcal{H}$ a finite set of algebraic numbers. We study the transcendence of numbers of the form $\sum_{n=0}^\infty \frac{a_n}{b^n}$ where $a_n \in \mathcal{H}$ for all $n\in\mathbb{N}$. We…

Number Theory · Mathematics 2022-06-13 Florian Luca , Joël Ouaknine , James Worrell

We study one-dimensional Schr\"odinger operators $\operatorname{H} = -\partial_x^2 + V$ with unbounded complex potentials $V$ and derive asymptotic estimates for the norm of the resolvent, $\Psi(\lambda) := \| (\operatorname{H} -…

Spectral Theory · Mathematics 2025-08-19 Antonio Arnal , Petr Siegl

The union-closed sets conjecture, also known as Frankl's conjecture, is a well-studied problem with various formulations. In terms of lattices, the conjecture states that every finite lattice $L$ with more than one element contains a…

Combinatorics · Mathematics 2025-03-04 Christopher Bouchard

We describe certain sufficient conditions for an infinitely divisible probability measure on a class of connected Lie groups to be embeddable in a continuous one-parameter convolution semigroup of probability measures. (Theorem 1.3). This…

Probability · Mathematics 2020-06-24 S. G. Dani , Yves Guivarc'h , Riddhi Shah

Assume that $Au=f,\quad (1)$ is a solvable linear equation in a Hilbert space $H$, $A$ is a linear, closed, densely defined, unbounded operator in $H$, which is not boundedly invertible, so problem (1) is ill-posed. It is proved that the…

Spectral Theory · Mathematics 2007-05-23 A. G. Ramm

Let $G$ be a connected reductive algebraic group over an algebraically closed field $\Bbbk$ of characteristic $p \ge 0$, and let $\mathcal{N}$ be its nilpotent cone. Under mild hypotheses, we construct for each nilpotent $G$-orbit $C$ and…

Representation Theory · Mathematics 2022-03-10 Pramod N. Achar , William Hardesty

We present a complete proof synthesis method for the eight type systems of Barendregt's cube extended with $\eta$-conversion. Because these systems verify the proofs-as-objects paradigm, the proof synthesis method is a one level process…

Logic in Computer Science · Computer Science 2023-06-12 Gilles Dowek
‹ Prev 1 3 4 5 6 7 10 Next ›