English
Related papers

Related papers: Levels of uniformity

200 papers

In this paper we introduce and study a variety of algebras that properly includes integral distributive commutative residuated lattices and weak Heyting algebras. Our main goal is to give a characterization of the principal congruences in…

Logic · Mathematics 2018-04-20 Ramon Jansana , Hernan Javier San Martin

Lettericity is a graph parameter introduced by Petkov\v{s}ek in 2002 in order to study well-quasi-orderability under the induced subgraph relation. In the world of permutations, geometric griddability was independently introduced in 2013 by…

Combinatorics · Mathematics 2021-06-08 Bogdan Alecu , Vadim Lozin

It is known since the works of Zariski that the essential difficulty in the local uniformization problem is met already in the case of valuations of height one. In this paper we prove that local uniformization of schemes and non-archimedean…

Algebraic Geometry · Mathematics 2024-02-16 Michael Temkin

We study possibilities for algebraic closures, differences between definable and algebraic closures in first-order structures, and variations of these closures with respect to the bounds of cardinalities of definable sets and given sets of…

Logic · Mathematics 2023-07-25 Sergey V. Sudoplatov

We study vertex algebras and their modules associated with possibly degenerate even lattices, using an approach somewhat different from others. Several known results are recovered and a number of new results are obtained. We also study…

Quantum Algebra · Mathematics 2008-02-04 Haisheng Li , Qing Wang

Lattices defined as modules over algebraic rings or orders have garnered interest recently, particularly in the fields of cryptography and coding theory. Whilst there exist many attempts to generalise the conditions for LLL reduction to…

Number Theory · Mathematics 2021-11-16 Christian Porter , Cong Ling

We study four (families of) sets of algebraic integers of degree less than or equal to three. Apart from being simply defined, we show that they share two distinctive characteristics: almost uniformity and arithmetical independence. Here,…

Number Theory · Mathematics 2023-08-25 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

We survey the theory of Muchnik (weak) and Medvedev (strong) degrees of subsets of ${}^\omega\omega$ with particular attention to the degrees of $\Pi^0_1$ subsets of ${}^\omega2$. Later sections present proofs, some more complete than…

Logic · Mathematics 2010-07-15 Peter G. Hinman

This article consists in two independent parts. In the first one, we investigate the geometric properties of almost periodicity of model sets (or cut-and-project sets, defined under the weakest hypotheses); in particular we show that they…

Dynamical Systems · Mathematics 2015-12-03 Pierre-Antoine Guihéneuf

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

We begin a systematic study of unitary representations of minimal $W$-algebras. In particular, we classify unitary minimal $W$-algebras and make substantial progress in classification of their unitary irreducible highest weight modules. We…

Representation Theory · Mathematics 2023-07-03 Victor G. Kac , Pierluigi Möseneder Frajria , Paolo Papi

We carry out the complete group classification of the class of (1+1)-dimensional linear Schr\"odinger equations with complex-valued potentials. After introducing the notion of uniformly semi-normalized classes of differential equations, we…

Mathematical Physics · Physics 2018-03-07 Célestin Kurujyibwami , Peter Basarab-Horwath , Roman O. Popovych

We aim at studying collections of algebraic structures defined over a commutative ring and investigating the complexity of significant constructions carried out on these objects. The assignment of measures of size, via a multiplicity…

Commutative Algebra · Mathematics 2014-02-11 Wolmer V. Vasconcelos

A new hierarchy of "exact" unification types is introduced, motivated by the study of admissible rules for equational classes and non-classical logics. In this setting, unifiers of identities in an equational class are preordered, not by…

Logic in Computer Science · Computer Science 2017-01-11 George Metcalfe , Leonardo Cabrer

In 2019, Kaveh and Manon introduced Khovanskii bases as a special 'Gr\"obner-like' generating system of an algebra. We extend their work by considering an arbitrary grading on the algebra and propose a definition for a 'homogeneous…

Commutative Algebra · Mathematics 2025-12-03 Johannes Schmitt

In this paper we generalize the well known relation between Heyting algebras and Nelson algebras in the framework of subresiduated lattices. In order to make it possible, we introduce the variety of subresiduated Nelson algebras. The main…

Logic · Mathematics 2024-06-24 Noemí Lubomirsky , Paula Menchón , Hernán San Martín

The paper is essentially a continuation of B.Plotkin, G.Zhitomirski, "Some logical invariants of algebras and logical relations between algebras", St.Peterburg Math. J., {19:5}, (2008) 859 -- 879, whose main notion is that of…

Logic · Mathematics 2009-04-26 Plotkin Boris

A new category of algebro-geometric objects is defined. This construction is a vast generalization of existing F1-theories, as it contains the the theory of monoid schemes on the one hand and classical algebraic theory, e.g. Grothendieck…

Algebraic Geometry · Mathematics 2017-09-04 Anton Deitmar

We give a long exact sequence for the homology of a graded atomic lattice equipped with a sheaf of modules, in terms of the deleted and restricted lattices. This is then used to compute the homology of the arrangement lattice of a…

Algebraic Topology · Mathematics 2022-08-09 Brent Everitt , Paul Turner

The aim of this article is to study certain categorical-algebraic frameworks for basic homological algebra, introduced in arXiv:2404.15896, with the aim of better understanding the differences between them. We focus on homological…

Category Theory · Mathematics 2024-11-28 Florent Afsa