English
Related papers

Related papers: Lattice initial segments of the Turing degrees

200 papers

We classify 1-tilting classes over an arbitrary commutative ring. As a consequence, we classify all resolving subcategories of finitely presented modules of projective dimension at most 1. Both these collections are in 1-1 correspondence…

Commutative Algebra · Mathematics 2016-06-06 Michal Hrbek

We survey theory developed over the past 10 years of semirings which need not be additively cancellative. The main feature is a specified ``null ideal'' $\mcA_0$ of a semiring $\mcA,$ taking the place of a zero element, which permits…

Rings and Algebras · Mathematics 2026-03-17 Louis Halle Rowen

A number of models of linear logic are based on or closely related to linear algebra, in the sense that morphisms are "matrices" over appropriate coefficient sets. Examples include models based on coherence spaces, finiteness spaces and…

Logic in Computer Science · Computer Science 2022-04-25 Takeshi Tsukada , Kazuyuki Asada

Crisp and lattice-valued ambiguous representations of one continuous semilattice in another one are introduced and operation of taking pseudo-inverse of the above relations is defined. It is shown that continuous semilattices and their…

Category Theory · Mathematics 2019-04-29 Oleh Nykyforchyn , Oksana Mykytsey

Finitary/static semantics in the form of intersection type assignments have become a paradigm for analysing the fine structure of all sorts of lambda-models. The key step is the construction of a filter model isomorphic to a given…

Logic in Computer Science · Computer Science 2026-03-05 Mariangiola Dezani-Ciancaglini , Besik Dundua , Paola Giannini , Furio Honsell

In this paper we investigate the class of rigid monomial ideals. We give a characterization of the minimal free resolutions of certain classes of these ideals. Specifically, we show that the ideals in a particular subclass of rigid monomial…

Commutative Algebra · Mathematics 2011-02-14 Timothy B. P. Clark , Sonja Mapes

Diagonal groups are one of the classes of finite primitive permutation groups occurring in the conclusion of the O'Nan-Scott theorem. Several of the other classes have been described as the automorphism groups of geometric or combinatorial…

Group Theory · Mathematics 2021-05-07 R. A. Bailey , Peter J. Cameron , Cheryl E. Praeger , Csaba Schneider

Let $k$ be a field of characteristic not two or three. We classify up to isomorphism all finite-dimensional Lie superalgebras $\mathfrak{g}=\mathfrak{g}_0\oplus \mathfrak{g}_1$ over $k$, where $\mathfrak{g}_0$ is a three-dimensional simple…

Representation Theory · Mathematics 2019-12-19 Philippe Meyer

Let $\Gamma^{(x_0)}$ be a finite rooted tree, for which $\Gamma$ is the underlying tree and $x_0$ the root. Let $T$ be the Terwilliger algebra of $\Gamma$ with respect to $x_0$. We study the structure of the principal $T$-module. As a…

Combinatorics · Mathematics 2019-10-23 Shuang-Dong Li , Yi-Zheng Fan , Tatsuro Ito , Masoud Karimi , Jing Xu

Toric geometry provides a bridge between the theory of polytopes and algebraic geometry: one can associate to each lattice polytope a polarized toric variety. In this paper we explore this correspondence to classify smooth lattice polytopes…

Algebraic Geometry · Mathematics 2013-02-08 Carolina Araujo , Douglas Monsôres

$\SOL$ geometry is one of the eight homogeneous Thurston 3-geomet-ri-es $$\EUC, \SPH, \HYP, \SXR, \HXR, \SLR, \NIL, \SOL.$$ In \cite{Sz10} the {\it densest lattice-like translation ball packings} to a type (type {\bf I/1} in this paper) of…

Metric Geometry · Mathematics 2011-06-24 Emil Molnár , Jenö Szirmai

Let $k$ be a perfect field of characteristic $p \geq 3$, and let $K$ be a finite totally ramified extension of $K_0 = W(k)[p^{-1}]$. Let $L_0$ be a complete discrete valuation field over $K_0$ whose residue field has a finite $p$-basis, and…

Number Theory · Mathematics 2023-11-21 Yong Suk Moon

Automatic structures are finitely presented structures where the universe and all relations can be recognized by finite automata. It is known that the isomorphism problem for automatic structures is complete for $\Sigma^1_1$; the first…

Logic in Computer Science · Computer Science 2010-01-14 Dietrich Kuske , Jiamou Liu , Markus Lohrey

It is, by now, classical that lattices in higher rank semisimple groups have various rigidity properties. In this work, we add another such rigidity property to the list: uniform stability with respect to the family of unitary operators on…

Group Theory · Mathematics 2023-07-11 Lev Glebsky , Alexander Lubotzky , Nicolas Monod , Bharatram Rangarajan

The degree of a projective subscheme has an upper bound in term of the codimension and the reduction number. If a projective variety has an almost maximal degree, that is, the degree equals to the upper bound minus one, then its Betti table…

Commutative Algebra · Mathematics 2021-01-19 Doan Trung Cuong , Sijong Kwak

We construct a class of lattices in three and higher dimensions for which the number of dimer coverings can be determined exactly using elementary arguments. These lattices are a generalization of the two-dimensional kagome lattice, and the…

Statistical Mechanics · Physics 2009-11-13 Deepak Dhar , Samarth Chandra

Let $X$ be a complete simplicial toric variety over a finite field $\mathbb{F}_q$ with homogeneous coordinate ring $S=\mathbb{F}_q[x_1,\dots,x_r]$ and split torus $T_X\cong (\mathbb{F}^*_q)^n$. We prove that vanishing ideal of a subset $Y$…

Algebraic Geometry · Mathematics 2018-10-03 Mesut Şahin

The degree spectrum of a countable structure is the set of all Turing degrees of presentations of that structure. We show that every nonlow Turing degree lies in the spectrum of some differentially closed field (of characteristic 0, with a…

Logic · Mathematics 2018-02-12 David Marker , Russell Miller

In this paper, we completely classify the isomorphism classes of certain lattices $L_A(C)$ and $L_B(C)$ from a self-orthogonal code $C$ over the finite field $\mathbb{F}_p$, where $p$ is an odd prime. These lattices are obtained by…

Combinatorics · Mathematics 2026-05-05 Takara Kondo

We construct the minimal resolutions of three classes of monomial ideals: dominant, 1-semidominant, and 2-semidominant ideals. The families of dominant and 1-semidominant ideals extend those of complete and almost complete intersections. We…

Commutative Algebra · Mathematics 2014-09-24 Guillermo Alesandroni