English
Related papers

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

200 papers

The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and…

Computational Geometry · Computer Science 2019-11-21 Guillermo Lobos , Alvaro Hancco , Valério Ramos Batista

Let $\mathscr N$ be a two step nilpotent Lie algebra endowed with non-degenerate scalar product $\langle\cdot\,,\cdot\rangle$ and let $\mathscr N=V\oplus_{\perp}Z$, where $Z$ is the center of the Lie algebra and $V$ its orthogonal…

Representation Theory · Mathematics 2013-05-30 Kenro Furutani , Irina Markina

We prove that a tolerance relation of a lattice is a homomorphic image of a congruence relation.

Rings and Algebras · Mathematics 2022-08-09 Gábor Czédli , George Grätzer

An integral quadratic lattice is called indefinite $k$-universal if it represents all integral quadratic lattices of rank $k$ for a given positive integer $k$. For $k\geq 3$, we prove that the indefinite $k$-universal property satisfies the…

Number Theory · Mathematics 2023-06-06 Zilong He , Yong Hu , Fei Xu

We investigate computability in the lattice of equivalence relations on the natural numbers. We mostly investigate whether the subsets of appropriately defined subrecursive equivalence relations -for example the set of all polynomial-time…

Computational Complexity · Computer Science 2017-04-20 Jean-Yves Moyen , Jakob Grue Simonsen

We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to the natural Haar-Siegel measure on the space of lattices)…

Number Theory · Mathematics 2020-06-03 Or Ordentlich , Oded Regev , Barak Weiss

By Dirichlet's Unit Theorem, under the log embedding the units in the ring of integers of a number field form a lattice, called the log-unit lattice. We investigate the geometry of these lattices when the number field is a biquadratic or…

Number Theory · Mathematics 2020-01-16 Fernando Azpeitia Tellez , Christopher Powell , Shahed Sharif

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

Rings and Algebras · Mathematics 2022-05-24 G. Grätzer

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

Rings and Algebras · Mathematics 2022-03-31 George Grätzer

In this paper, we show that for each lattice basis, there exists an equivalent basis which we describe as ``strongly reduced''. We show that bases reduced in this manner exhibit rather ``short'' basis vectors, that is, the length of the…

Number Theory · Mathematics 2023-05-02 Christian Porter

The purpose of this paper is twofold. Firstly, to emphasise that the class of Lie algebras with chain lattices of ideals are elementary blocks in the embedding or decomposition of Lie algebras with finite lattice of ideals. Secondly, to…

Rings and Algebras · Mathematics 2023-07-11 Pilar Benito , Jorge Roldán-López

One of the most fundamental questions of modern physics is the nature of spacetime. There are various propositions on the table, as the grand unified theory, quantum gravity, supersymmetry, string and superstring theories, and M theory.…

Classical Physics · Physics 2014-07-25 Gérard Gremaud

We study the problem of checking whether an existential sentence (that is, a first-order sentence in prefix form built using existential quantifiers and all Boolean connectives) is true in a finite partially ordered set (in short, a poset).…

Logic in Computer Science · Computer Science 2014-05-13 Simone Bova , Robert Ganian , Stefan Szeider

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 give a bound of $k$ for a very ample lattice polytope to be $k$-normal. Equivalently, we give a new combinatorial bound for the Castelnuovo-Mumford regularity of normal projective toric varieties.

Algebraic Geometry · Mathematics 2018-02-06 Bach Le Tran

We report on the utility of using Shannons Sampling theorem to solve Quantum Mechanical systems. We show that by extending the logic of Shannons interpolation theorem we can define a Universal Lattice Basis, which has superior interpolating…

Computational Physics · Physics 2013-09-16 Jonathan Jerke , C. J. Tymczak

Complex bases, along with direct-sums defined by rings of imaginary quadratic integers, induce algebraic lattices. In this work, we study such lattices and their reduction algorithms. Firstly, when the lattice is spanned over a two…

Information Theory · Computer Science 2020-11-06 Shanxiang Lyu , Christian Porter , Cong Ling

Motivated by Gr\"obner basis theory for finite point configurations, we define and study the class of "standard complexes" associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant…

Combinatorics · Mathematics 2019-11-28 Alexander Engström , Raman Sanyal , Christian Stump

There is a lack of knowledge about the topological invariants of non-linear $d$-dimensional systems with a periodic potential. We study these systems through a classification of the linearized NLS/GP equation around their soliton solutions.…

Pattern Formation and Solitons · Physics 2020-12-10 Daniel Sheinbaum

The Bourque-Ligh conjecture states that if $S=\{x_1,x_2,\ldots,x_n\}$ is a gcd-closed set of positive integers with distinct elements, then the LCM matrix $[S]=[\hbox{lcm}(x_i,x_j)]$ is invertible. It is well known that this conjecture…

Combinatorics · Mathematics 2014-03-24 Ismo Korkee , Mika Mattila , Pentti Haukkanen
‹ Prev 1 8 9 10 Next ›