English
Related papers

Related papers: Revisiting the generalized {\L}o\'s-Tarski theorem

200 papers

In 1960, Sierpi\'nski proved that there exist infinitely many odd positive integers $k$ such that $k\cdot 2^n+1$ is composite for all positive integers $n$. In this paper, we prove some generalizations of Sierpi\'nski's theorem with $2^n$…

Number Theory · Mathematics 2011-06-13 Lenny Jones

The notion of density of a finite set is introduced. We prove a general theorem of set theory which refines the Gibbs, Bose--Einstein, and Pareto distributions as well as the Zipf law.

Physics and Society · Physics 2007-05-23 V. P. Maslov

Let $\Gamma$ be a Zariski dense Kleinian Schottky subgroup of PSL2(C). Let $\Lambda(\Gamma)$ be its limit set, endowed with a Patterson-Sullivan measure $\mu$ supported on $\Lambda(\Gamma)$. We show that the Fourier transform…

Dynamical Systems · Mathematics 2023-02-22 Jialun Li , Frederic Naud , Wenyu Pan

In this article, we investigate the status of the homomorphism preservation property amongst restricted classes of finite relational structures and algebraic structures. We show that there are many homomorphism-closed classes of finite…

Logic · Mathematics 2015-10-20 Lucy Ham

Assume GCH and let $\lambda$ denote an uncountable cardinal. We prove that if $\square_\lambda$ holds, then this may be witnessed by a coherent sequence $< C_\alpha | \alpha < \lambda^+ >$ with the following remarkable guessing property:…

Logic · Mathematics 2011-05-17 Assaf Rinot

The objective of this paper is to describe the structure of Zariski closed algebras, which provide a useful generalization to finite dimensional algebras in the study of representable algebras over finite fields. Our results include a…

Rings and Algebras · Mathematics 2011-09-23 Alexei Belov-Kanel , Louis H. Rowen , Uzi Vishne

Kunen's proof of the non-existence of Reinhardt cardinals opened up the research on very large cardinals, i.e., hypotheses at the limit of inconsistency. One of these large cardinals, I0, proved to have descriptive-set-theoretical…

Logic · Mathematics 2022-06-22 Vincenzo Dimonte

The Lovasz Local Lemma [EL75] is a powerful tool to non-constructively prove the existence of combinatorial objects meeting a prescribed collection of criteria. In his breakthrough paper [Bec91], Beck demonstrated that a constructive…

Data Structures and Algorithms · Computer Science 2009-05-21 Robin A. Moser , Gábor Tardos

The aim of this paper is to deal with the asymptotics of generalized Orlicz norms when the lower growth rate tends to infinity. $\Gamma$-convergence results and related representation theorems in terms of $L^\infty$ functionals are proven…

Analysis of PDEs · Mathematics 2024-06-25 Giacomo Bertazzoni , Michela Eleuteri , Elvira Zappale

In 1950, B.A. Trakhtenbrot showed that the set of first-order tautologies associated to finite models is not recursively enumerable. In 1999, P. H\'ajek generalized this result to the first-order versions of \L ukasiewicz, G\"odel and…

Logic · Mathematics 2014-07-10 Matteo Bianchi

In this paper, we give corrected and improved definitions of the sets $S$ and $\Delta$ compared to [1]. By using these new definitions, we go throughout the proof of the main result in [1], and we correct it.

Combinatorics · Mathematics 2019-12-30 Marija Dodig , Marko Stosic

We obtain a presentation by generators and relations for generalized Schur algebras and their quantizations. This extends earlier results obtained in the type A case. The presentation is compatible with Lusztig's modified form of a…

Quantum Algebra · Mathematics 2007-05-23 Stephen Doty

We derive a generalized Stokes' theorem, valid in any dimension and for arbitrary loops, even if self intersecting or knotted. The generalized theorem does not involve an auxiliary surface, but inherits a higher rank gauge symmetry from the…

High Energy Physics - Theory · Physics 2008-02-03 N. Bralic

In this Letter we introduce some field-theoretic approach for computing the critical properties of $\gamma_{KLS}$-generalized systems undergoing continuous phase transitions, namely $\gamma_{KLS}$-statistical field theory. From this new…

High Energy Physics - Theory · Physics 2024-04-02 P. R. S. Carvalho

All known structural extensions of the substructural logic $\mathsf{FL_e}$, Full Lambek calculus with exchange/commutativity, (corresponding to subvarieties of commutative residuated lattices axiomatized by $\{\vee, \cdot, 1\}$-equations)…

Logic · Mathematics 2023-10-04 Nikolaos Galatos , Gavin St. John

K\"onig's lemma is a fundamental result about trees with countless applications in mathematics and computer science. In contrapositive form, it states that if a tree is finitely branching and well-founded (i.e. has no infinite paths), then…

Logic in Computer Science · Computer Science 2026-02-20 Henning Urbat , Thorsten Wißmann

In this short paper, I recall the history of dealing with the lack of compactness of a sequence in the case of an unbounded domain and prove the vanishing Lions-type result for a sequence of Lebesgue-measurable functions. This lemma…

Analysis of PDEs · Mathematics 2023-01-12 Magdalena Chmara

We extend the classical notion of standardly stratified $k$-algebra (stated for finite dimensional $k$-algebras) to the more general class of rings, possibly without $1,$ with enough idempotents. We show that many of the fundamental…

Rings and Algebras · Mathematics 2020-09-03 O. Mendoza , M. Ortíz , C. Sáenz , V. Santiago

A fundamental theme in automata theory is regular languages of words and trees, and their many equivalent definitions. Salvati has proposed a generalization to regular languages of simply typed $\lambda$-terms, defined using denotational…

Logic in Computer Science · Computer Science 2024-02-09 Vincent Moreau , Lê Thành Dũng Nguyên

Assuming that ORD is $\omega +\omega $-Erd\"os we show that if a class forcing amenable to $L$ (an $L$-forcing) has a generic then it has one definable in a set-generic extension of $L[O^\#]$. In fact we may choose such a generic to be {\it…

Logic · Mathematics 2016-09-06 Sy D. Friedman
‹ Prev 1 8 9 10 Next ›