English
Related papers

Related papers: Deciding whether a Lattice has an Orthonormal Basi…

200 papers

Let $L$ be a complete orthomodular lattice. There is a one to one correspondence between complete boolean subalgebras of $L$ contained in the center of $L$ and endomorphisms $j$ of $L$ satisfying the Borceux-Van den Bossche conditions.

Logic · Mathematics 2007-05-23 Leopoldo Roman

We prove two results concerning an Ulam-type stability problem for homomorphisms between lattices. One of them involves estimates by quite general error functions; the other deals with approximate (join) homomorphisms in terms of certain…

Classical Analysis and ODEs · Mathematics 2017-12-12 Roman Badora , Tomasz Kochanek , Barbara Przebieracz

We consider two-dimensional lattice equations defined on an elementary square of the Cartesian lattice and depending on the variables at the corners of the quadrilateral. For such equations the property often associated with integrability…

Exactly Solvable and Integrable Systems · Physics 2019-03-12 Jarmo Hietarinta

Two semigroups are lattice isomorphic if the lattices of their subsemigroups are isomorphic, and a class of semigroups is lattice closed if it contains every semigroup which is lattice isomorphic to some semigroup from that class. An…

Group Theory · Mathematics 2022-02-03 Simon M. Goberstein

The main ingredient to construct an O-border basis of an ideal I $\subseteq$ K[x1,. .., xn] is the order ideal O, which is a basis of the K-vector space K[x1,. .., xn]/I. In this paper we give a procedure to find all the possible order…

Algebraic Geometry · Mathematics 2016-08-30 Giandomenico Boffi , Alessandro Logar

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as…

Combinatorics · Mathematics 2014-12-25 Jeremy F. Alm , John W. Snow

We are concerned with the well-posedness of linear elliptic systems posed on $\mathbb{R}^d$. The concrete problem of interest, for which we require this theory, arises from the linearization of the equations of anisotropic finite…

Analysis of PDEs · Mathematics 2012-04-16 Christoph Ortner , Endre Suli

We prove noncoherence of certain families of lattices in the isometry group of the hyperbolic n-space for n greater than 3. For instance, every nonuniform arithmetic lattice in SO(n,1) is noncoherent, provided that n is at least 6.

Group Theory · Mathematics 2009-04-21 Michael Kapovich , Leonid Potyagailo , Ernest Vinberg

We address the problem of defining Schubert classes independently of a reduced word in equivariant elliptic cohomology, based on the Kazhdan-Lusztig basis of a corresponding Hecke algebra. We study some basic properties of these classes,…

Algebraic Geometry · Mathematics 2016-02-09 Cristian Lenart , Kirill Zainoulline

Implicational bases are a well-known representation of closure spaces and their closure lattices. This representation is not unique, though, and a closure space usually admits multiple bases. Among these, the canonical base, the canonical…

Combinatorics · Mathematics 2025-09-03 Kira Adaricheva , Simon Vilmin

We consider the problem of revealing a small hidden lattice from the knowledge of a low-rank sublattice modulo a given sufficiently large integer -- the {\em Hidden Lattice Problem}. A central motivation of study for this problem is the…

Number Theory · Mathematics 2021-11-11 Luca Notarnicola , Gabor Wiese

We provide a simple method to recognize classical orthogonal polynomials on lattices defined only by their coefficients of the three term recurrence relation.

Classical Analysis and ODEs · Mathematics 2023-01-18 D. Mbouna

We characterize numerical semigroups for which the poset of its ideal class monoid is a lattice, and study the irreducible elements of such a lattice with respect to union, intersection, infimum and supremum.

Commutative Algebra · Mathematics 2024-12-11 S. Bonzio , P. A. García-Sánchez

For a lattice L, let Princ L denote the ordered set of principal congruences of L. In a pioneering paper, G. Gratzer characterized the ordered sets Princ L of finite lattices L; here we do the same for countable lattices. He also showed…

Rings and Algebras · Mathematics 2013-05-09 Gabor Czedli

For a proper, smooth scheme $X$ over a $p$-adic field $K$, we show that any proper, flat, semistable $\mathcal{O}_K$-model $\mathcal{X}$ of $X$ whose logarithmic de Rham cohomology is torsion free determines the same $\mathcal{O}_K$-lattice…

Number Theory · Mathematics 2019-09-11 Kestutis Cesnavicius , Teruhisa Koshikawa

Let $B$ be an arrangement of linear complex hyperplanes in $C^d$. Then a classical result by Orlik \& Solomon asserts that the cohomology algebra of the complement can be constructed from the combinatorial data that are given by the…

alg-geom · Mathematics 2008-02-03 Günter M. Ziegler

A procedure for the construction and the classification of multilattices in arbitrary dimension is proposed. The algorithm allows to determine explicitly the location of the points of a multilattice given its space group, and to determine…

Mathematical Physics · Physics 2009-08-18 Giuliana Indelicato

We classify rigid Schubert classes in orthogonal Grassmannians. More generally, given a representative $X$ of a Schubert class in an orthogonal Grassmannian, we give combinatorial conditions which guarantee that every linear space…

Algebraic Geometry · Mathematics 2025-08-13 Yuxiang Liu

Lattice reduction is a NP-hard problem well known in computer science and cryptography. The Lenstra-Lenstra-Lovasz (LLL) algorithm based on the calculation of orthogonal Gram-Schmidt (GS) bases is efficient and gives a good solution in…

Data Structures and Algorithms · Computer Science 2022-05-10 Cyril Cayron

Let $\mathcal{K}=\mathbb{F}_q((x^{-1}))$. Analogous to orthogonality in the Euclidean space $\mathbb{R}^n$, there exists a well-studied notion of ultrametric orthogonality in $\mathcal{K}^n$. In this paper, we extend the work of…

Combinatorics · Mathematics 2026-02-24 Noy Soffer Aranov , Angelot Behajaina