English
Related papers

Related papers: On the algorithmic construction of the 1960 sectio…

200 papers

The concept of a sectionally pseudocomplemented lattice was introduced by I. Chajda as an extension of relative pseudocomplementation for not necessarily distributive lattices. The typical example of such a lattice is the non-modular…

Rings and Algebras · Mathematics 2019-05-24 Ivan Chajda , Helmut Länger , Jan Paseka

In a recent article, Iyama and Marczinzik showed that a lattice is distributive if and only if the incidence algebra is Auslander regular, giving a new connection between homological algebra and lattice theory. In this article we study when…

Representation Theory · Mathematics 2025-12-03 Tal Gottesman , Viktória Klász , Markus Kleinau , Rene Marczinzik

Lattices of compatibly embedded finite fields are useful in computer algebra systems for managing many extensions of a finite field $\mathbb{F}_p$ at once. They can also be used to represent the algebraic closure $\bar{\mathbb{F}}_p$, and…

Number Theory · Mathematics 2020-01-07 Luca De Feo , Hugues Randriam , Édouard Rousseau

Recently $C^m$-conforming finite elements on simplexes in arbitrary dimension are constructed by Hu, Lin and Wu. The key in the construction is a non-overlapping decomposition of the simplicial lattice in which each component will be used…

Numerical Analysis · Mathematics 2021-11-23 Long Chen , Xuehai Huang

Local complement is a graph operation formalized by Bouchet which replaces the neighborhood of a chosen vertex with its edge-complement. This operation induces an equivalence relation on graphs; determining the size of the resulting…

Combinatorics · Mathematics 2026-03-02 Nicholas Connolly , Shin Nishio , Kae Nemoto

Let $A$ be a set of natural numbers. A set $B$, a set of natural numbers, is an additive complement of the set $A$ if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. Erd\H{o}s…

Number Theory · Mathematics 2026-01-14 Bhuwanesh Rao Patil , Mohan

A new result of G. Cz\'edli states that for an ordered set $P$ with at least two elements and a group $G$, there exists a bounded lattice $L$ such that the ordered set of principal congruences of $L$ is isomorphic to $P$ and the…

Rings and Algebras · Mathematics 2022-08-04 G. Grätzer

Let $L$ be a slim, planar, semimodular lattice (slim means that it does not contain an ${\mathsf M}_3$-sublattice). We call the interval $I = [o, i]$ of $L$ \emph{rectangular}, if there are complementary $a, b \in I$ such that $a$ is to the…

Rings and Algebras · Mathematics 2022-07-05 George Grätzer

The Euclidean algorithm is one of the oldest algorithms known to mankind. Given two integral numbers $a_1$ and $a_2$, it computes the greatest common divisor (gcd) of $a_1$ and $a_2$ in a very elegant way. From a lattice perspective, it…

Data Structures and Algorithms · Computer Science 2023-11-28 Kim-Manuel Klein , Janina Reuter

Let k be a global field and let k_v be the completion of k with respect to v, a non-archimedean place of k. Let \mathbf{G} be a connected, simply-connected algebraic group over k, which is absolutely almost simple of k_v-rank 1. Let…

Group Theory · Mathematics 2007-10-23 A. W. Mason , A. Premet , B. Sury , P. A. Zalesskii

An efficient scheme to compute the geometric entanglement per lattice site for quantum many-body systems on a periodic finite-size chain is proposed in the context of a tensor network algorithm based on the matrix product state…

Statistical Mechanics · Physics 2015-05-28 Bing-Quan Hu , Xi-Jing Liu , Jin-Hua Liu , Huan-Qiang Zhou

Let $Q$ be a subset of a finite distributive lattice $D$. An algebra $A$ represents the inclusion $Q\subseteq D$ by principal congruences if the congruence lattice of $A$ is isomorphic to $D$ and the ordered set of principal congruences of…

Rings and Algebras · Mathematics 2017-07-03 Gábor Czédli

This is Part A of four Parts dedicated to modular lattices of finite length. It builds on 1992 notes of the author (available on ResearchGate), and in so doing heeds a wish of the late Gian-Carlo Rota. Part A is in fairly final form and…

Combinatorics · Mathematics 2024-12-09 Marcel Wild

Turing Award winner Juris Hartmanis introduced in 1959 lattices of subspaces of generalized partitions ("partitions of type n"; "geometries" if $n = 2$). Hartmanis states it is "an unsolved problem whether there are any incomplete lattice…

Logic · Mathematics 2015-10-23 Jonathan David Farley , Dominic van der Zypen

Related to his S-glued sum construction, the skeleton S(L) of a finite lattice L was introduced by C. Herrmann in 1973. Our theorem asserts that if D is a finite distributive lattice and its second skeleton, S(S(D)), is the trivial lattice,…

Rings and Algebras · Mathematics 2012-10-15 Gábor Czédli , Joanna Grygiel , Katarzyna Grygiel

The (fast) component-by-component (CBC) algorithm is an efficient tool for the construction of generating vectors for quasi-Monte Carlo rank-1 lattice rules in weighted reproducing kernel Hilbert spaces. We consider product weights, which…

Numerical Analysis · Mathematics 2017-11-06 Adrian Ebert , Hernan Leövey , Dirk Nuyens

In the 1970s, Williams developed an algorithm that has been used to construct and study modular links in the Lorenz template. We introduce an improved algorithm, which we call the bunch algorithm, to provide more insights into the geometry…

Geometric Topology · Mathematics 2025-04-29 Connie On Yu Hui , José Andrés Rodríguez Migueles

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of given area. Since then, this problem and its analogues have been studied by many authors, including $\mathrm{B\acute{a}r\acute{a}ny}$, Lagarias, Pach,…

Metric Geometry · Mathematics 2023-03-28 Qiuyue Liu , Yuqin Zhang , Zhanyuan Cai

There is a well-known asymptotic formula, due to W. M. Schmidt (1968) for the number of full-rank integer lattices of index at most $V$ in $\mathbb{Z}^n$. This set of lattices $L$ can naturally be partitioned with respect to the factor…

Number Theory · Mathematics 2015-05-26 Phong Q. Nguyen , Igor E. Shparlinski

We affirm a conjecture of Sacks [1972] by showing that every countable distributive lattice is isomorphic to an initial segment of the hyperdegrees, $\mathcal{D}_{h}$. In fact, we prove that every sublattice of any hyperarithmetic lattice…

Logic · Mathematics 2024-11-20 Richard A. Shore , Bjørn Kjos-Hanssen