English
Related papers

Related papers: Low Ambiguity in Strong, Total, Associative, One-W…

200 papers

Let T be a complete, first-order theory in a finite or countable language having infinite models. Let I(T,kappa) be the number of isomorphism types of models of T of cardinality \kappa. We denote by \mu (respectively \hat\mu) the number of…

Logic · Mathematics 2016-09-07 Bradd Hart , Ehud Hrushovski , Michael C. Laskowski

Let $U$ be an open set in $\mathbb{R}^d$. A continuous function $f\colon U \to \mathbb{R}$ is strongly nowhere differentiable if and only if for each $\gamma\in(0,1]$ and for each unit speed $C^{1,\gamma}$ curve $c\colon [a,b] \to U$, the…

Classical Analysis and ODEs · Mathematics 2025-10-16 Maria Girardi , Ralph Howard

Let kappa be an uncountable regular cardinal. Call an equivalence relation on functions from kappa into 2 Sigma_1^1-definable over H(kappa) if there is a first order sentence F and a parameter R subseteq H(kappa) such that functions…

Logic · Mathematics 2007-05-23 Saharon Shelah , Pauli Väisänen

We know extensions of first order logic by quantifiers of the kind "there are uncountable many ...", "most ..." with new axioms and appropriate semantics. Related are operations such as "set of x, such that ...", Hilbert's…

Logic · Mathematics 2009-09-25 Josef Schoenbrunner

Let $R(n)$ denote the number of rich words of length $n$ over a given finite alphabet. In 2017 it was proved that $\lim_{n\rightarrow\infty} \sqrt[n]{R(n)}=1$; it means the number of rich words has a subexponential growth. However, up to…

Combinatorics · Mathematics 2025-11-17 Josef Rukavicka

For a transcendental entire function, a partial affirmative answer to Baker's question on the boundedness of its Fatou components is given. In addition, we have addressed Wang's question on Fej\'er gaps. Certain results about functions with…

Complex Variables · Mathematics 2022-12-09 Ramanpreet Kaur

In formal language theory, several different models characterize regular languages, such as finite automata, congruences of finite index, or monadic second-order logic (MSO). Moreover, several fragments of MSO have effective…

Formal Languages and Automata Theory · Computer Science 2015-06-23 Nathan Lhote

It is shown that harmonic functions on some subsets, subharmonic and coinciding everywhere outside of these sets, actually coincide everywhere.

Complex Variables · Mathematics 2022-12-15 B. N. Khabibullin

Motivated by open questions in the papers " Refinements and sharpenings of some double inequalities for bounding the gamma function" and "Complete monotonicity and monotonicity of two functions defined by two derivatives of a function…

Classical Analysis and ODEs · Mathematics 2022-06-06 Mohamed Bouali

Akcoglu and Suchaston proved the following result: Let $T:L^1(X,{\cf},\m)\to L^1(X,{\cf},\m)$ be a positive contraction. Assume that for $z\in L^1(X,{\cf},\m)$ the sequence $(T^nz)$ converges weakly in $L^1(X,{\cf},\m)$, then either…

Operator Algebras · Mathematics 2007-05-23 Farrukh Mukhamedov , Seyit Temir , Hasan Akin

This article establishes a real-variable argument for Zygmund's theorem on almost everywhere convergence of strong arithmetic means of partial sums of Fourier series on $\mathbb{T}$, up to passing to a subsequence. Our approach extends to,…

Classical Analysis and ODEs · Mathematics 2013-04-15 Bobby Wilson

Let $\Sigma_1,\ldots,\Sigma_k$ be finite alphabets, and let $\mu$ be a distribution over $\Sigma_1 \times \dots \times \Sigma_k$ in which the probability of each atom is at least $\alpha$. We prove that if $\mu$ does not admit Abelian…

Computational Complexity · Computer Science 2024-11-25 Amey Bhangale , Subhash Khot , Yang P. Liu , Dor Minzer

We provide a characterization of discrete sets $\Lambda \subset \mathbb{R}$ that admit a function whose $\Lambda$-translates are complete in the Hardy space $H^1(\mathbb{R})$. In particular, we show that such a set cannot be uniformly…

Functional Analysis · Mathematics 2023-04-25 Bhawna Dharra , S. Sivananthan

We show that the set of Lebesgue integrable functions in $[0,1]$ which are nowhere essentially bounded is spaceable, improving a result from [F. J. Garc\'{i}a-Pacheco, M. Mart\'{i}n, and J. B. Seoane-Sep\'ulveda. \textit{Lineability,…

Functional Analysis · Mathematics 2012-05-01 Szymon Glab , Pedro L. Kaufmann , Leonardo Pellegrini

In the 1950s L. Schwartz proved his famous impossibility result: for every k in N there does not exist a differential algebra (A,+,*,D) in which the distributions can be embedded, where D is a linear operator that extends the distributional…

Functional Analysis · Mathematics 2014-05-19 Vieri Benci , Lorenzo Luperi Baglini

A morphism h is unambiguous with respect to a word w if there is no other morphism g that maps w to the same image as h. In the present paper we study the question of whether, for any given word, there exists an unambiguous 1-uniform…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Hossein Nevisi , Daniel Reidenbach

Inspired by the idea of blurring the exponential function, we define blurred variants of the $j$-function and its derivatives, where blurring is given by the action of a subgroup of $\rm{GL}_2(\mathbb{C})$. For a dense subgroup (in the…

Complex Variables · Mathematics 2021-08-17 Vahagn Aslanyan , Jonathan Kirby

In this paper, a renewable, multi-use, multi-secret sharing scheme for general access structure based on one-way collision resistant hash function is presented in which each participant has to carry only one share. By applying…

Cryptography and Security · Computer Science 2019-07-09 Angsuman Das , Avishek Adhikari

We give an exponential separation between one-way quantum and classical communication complexity for a Boolean function. Earlier such a separation was known only for a relation. A very similar result was obtained earlier but independently…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Julia Kempe , Ronald de Wolf

A function is boundedly finite-to-one if there is a natural number $k$ such that each point has at most $k$ inverse images. In this paper, we prove in $\mathsf{ZF}$ (i.e., the Zermelo--Fraenkel set theory without the axiom of choice)…

Logic · Mathematics 2025-09-23 Xiao Hu , Guozhen Shen
‹ Prev 1 8 9 10 Next ›