English
Related papers

Related papers: Counting and Computing Join-Endomorphisms in Latti…

200 papers

Lattice-type structures can provide a combination of stiffness with light weight that is desirable in a variety of applications. Design optimization of these structures must rely on approximations of the governing physics to render solution…

Numerical Analysis · Mathematics 2021-05-05 Sean McBane , Youngsoo Choi

In this survey paper we study parametric versions of writing a matrix in $SL_n (\mathbb{C})$ as a product of lower and upper unitriangular matrices in interchanging order as well as generalizations to other classical groups. We give an…

Complex Variables · Mathematics 2026-01-06 Gaofeng Huang , Frank Kutzschebauch

In the second edition of the congruence lattice book, Problem 22.1 asks for a characterization of subsets $Q$ of a finite distributive lattice $D$ such that there is a finite lattice $L$ whose congruence lattice is isomorphic to $D$ and…

Rings and Algebras · Mathematics 2017-06-22 G. Grätzer , H. Lakser

We consider the problem of finding lower bounds on the number of unlabeled $n$-element lattices in some lattice family. We show that if the family is closed under vertical sum, exponential lower bounds can be obtained from vertical sums of…

Combinatorics · Mathematics 2019-02-26 Jukka Kohonen

We study the generalized Lam\'e equation on an elliptic curve $E$ with multiple singularities. By restricting to the locus admitting solutions with quasi-periodic properties, we construct two curves: (i) The generalized Lam'e curve: with…

Algebraic Geometry · Mathematics 2026-04-24 You-Cheng Chou , Chin-Lung Wang , Po-Sheng Wu

A general result by Jackson (Flat algebras and the translation of universal Horn logic to equational logic, J. Symb. Log. 73(1) (2008) 90--128) implies that the lattice of all quasivarieties of groups of exponent dividing $n$ embeds into…

Group Theory · Mathematics 2025-07-15 Miaomiao Ren , Xianzhong Zhao , Mikhail V. Volkov

One of the main questions in the theory of normal surface singularities is to understand the relations between their geometry and topology. The lattice cohomology is an important tool in the study of topological properties of a plumbed…

Geometric Topology · Mathematics 2013-10-15 Tamás László

Let $(P,\preceq)$ be a lattice, $S$ a finite subset of $P$ and $f_1,f_2,...,f_n$ complex-valued functions on $P$. We define row-adjusted meet and join matrices on $S$ by $(S)_{f_1,...,f_n}=(f_i(x_i\wedge x_j))$ and…

Number Theory · Mathematics 2011-10-25 Mika Mattila , Pentti Haukkanen

We introduce and study the \emph{Lattice Distortion Problem} (LDP). LDP asks how "similar" two lattices are. I.e., what is the minimal distortion of a linear bijection between the two lattices? LDP generalizes the Lattice Isomorphism…

Data Structures and Algorithms · Computer Science 2016-11-01 Huck Bennett , Daniel Dadush , Noah Stephens-Davidowitz

We present deterministic distributed algorithms for computing approximate maximum cardinality matchings and approximate maximum weight matchings. Our algorithm for the unweighted case computes a matching whose size is at least $(1-\eps)$…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-12 Guy Even , Moti Medina , Dana Ron

In this letter we report on the unexpected possibility of applying the full-deautonomisation approach we recently proposed for predicting the algebraic entropy of second-order birational mappings, to discrete lattice equations. Moreover, we…

Mathematical Physics · Physics 2016-06-22 Ralph Willox , Takafumi Mase , Alfred Ramani , Basil Grammaticos

That finite-dimensional simple Lie algebras over the complex numbers can be classified by means of purely combinatorial and geometric objects such as Coxeter-Dynkin diagrams and indecomposable irreducible root systems, is arguably one of…

Rings and Algebras · Mathematics 2016-02-26 Vladimir Chernousov , Erhard Neher , Arturo Pianzola , Uladzimir Yahorau

Lattice rules and polynomial lattice rules are quadrature rules for approximating integrals over the $s$-dimensional unit cube. Since no explicit constructions of such quadrature methods are known for dimensions $s > 2$, one usually has to…

Numerical Analysis · Mathematics 2014-04-23 Josef Dick , Peter Kritzer , Gunther Leobacher , Friedrich Pillichshammer

Given a finite lattice $L$ that can be embedded in the recursively enumerable (r.e.) Turing degrees $\mathcal{R}_{\mathrm{T}}$, it is not known how one can characterize the degrees $\mathbf{d}\in\mathcal{R}_{\mathrm{T}}$ below which $L$ can…

Logic · Mathematics 2021-11-30 Liling Ko

Formal Concept Analysis makes the fundamental observation that any finite lattice $(L, \leq)$ is determined up to isomorphism by the restriction of the relation ${\leq} \subseteq L \times L$ to the set $J(L) \times M(L)$, where $J(L)$ is…

Combinatorics · Mathematics 2025-08-11 Scott Balchin , Ben Spitz

In the article the problem of the integrable classification of nonlinear lattices depending on one discrete and two continuous variables is studied. By integrability we mean the presence of reductions of a chain to a system of hyperbolic…

Exactly Solvable and Integrable Systems · Physics 2020-05-20 I. T. Habibullin , M. N. Kuznetsova

We consider $m \times s$ matrices (with $m\geq s$) in a real affine subspace of dimension $n$. The problem of finding elements of low rank in such spaces finds many applications in information and systems theory, where low rank is…

Symbolic Computation · Computer Science 2019-07-19 Didier Henrion , Simone Naldi , Mohab Safey El Din

An extended derivation (endomorphism) of a (restricted) Lie algebra $L$ is an assignment of a derivation (respectively) of $L'$ for any (restricted) Lie morphism $f:L\to L'$, functorial in $f$ in the obvious sense. We show that (a) the only…

Rings and Algebras · Mathematics 2022-09-27 Alexandru Chirvasitu

An equivalence relation in the set of all square binary matrices is described in this work. It is discussed a combinatoric problem about finding the cardinal number and the elements of the factor set according to this relation. We examine…

Representation Theory · Mathematics 2012-01-09 Krasimir Yordzhev , Hristina Kostadinova

The methods to classify extremal unimodular lattices with given automorphisms are extended to the situation of modular lattices. A slightly more general notion than the type from the PhD thesis of Michael Juergens is the det-type. The…

Number Theory · Mathematics 2019-10-16 Gabriele Nebe