English
Related papers

Related papers: Escher squares and lattice links

200 papers

It is shown that, given any $k$-dimensional lattice $\Lambda$, there is a lattice sequence $\Lambda_w$, $w\in \mathbb Z$, with sub-orthogonal lattice $\Lambda_o \subset \Lambda$, converging to $\Lambda$ (unless equivalence), also we discuss…

Information Theory · Computer Science 2017-08-10 João Eloir Strapasson

The main results of the paper points out the connection between the weak ordered relations and factor lattices defined by tolerances. It is proved that for any tolerance $T$ of a lattice $L$ the Dedekind-Mac Neille completion of $L/T$ is…

Rings and Algebras · Mathematics 2020-01-17 Sándor Radeleczki

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

Discrete Mathematics · Computer Science 2019-11-05 Pranab Basu , Navin Kashyap

Let $L$ be a link in $S^3$. We consider the class of meridional presentations for $\pi_1(S^3\backslash L)$ in which the relations are witnessed by embedded two-spheres which can be represented simultaneously in a fixed diagram of $L$,…

Geometric Topology · Mathematics 2026-04-29 Ryan Blair , Alexandra Kjuchukova , Ella Pfaff

Necessary and sufficient conditions for a finite connected graph with a strict partial order on vertices to be a combinatorial invariant of pseudoharmonic function are obtained.

General Topology · Mathematics 2009-10-20 Yevgen Polulyakh , Iryna Yurchuk

We study lattice-theoretical extensions of the celebrated Sauer-Shelah-Perles Lemma. We conjecture that a general Sauer-Shelah-Perlem Lemma holds for a lattice $L$ if and only if $L$ is relatively complemented, and prove partial results…

Combinatorics · Mathematics 2020-01-09 Stijn Cambie , Bogdan Chornomaz , Zeev Dvir , Yuval Filmus , Shay Moran

In a recent paper, G. Cz\'edli and E.\,T. Schmidt present a structure theorem for planar semimodular lattices. In this note, we present an alternative proof.

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

The purpose of this article is to present my new proof of the the construction and the convergence theorem of spectral sequences of filtered complexes, which is much shorter and cleaner than the "standard" proof.

Rings and Algebras · Mathematics 2020-02-18 Rui Xiong

A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints…

Combinatorics · Mathematics 2011-11-10 W. M. B. Dukes

Some congruence relations satisfied by the theta series associated with the Leech lattice are given.

Number Theory · Mathematics 2015-02-17 Shoyu Nagaoka , Sho Takemori

Fakhruddin has proved that for two lattice polygons P and Q any lattice point in their Minkowski sum can be written as a sum of a lattice point in P and one in Q, provided P is smooth and the normal fan of P is a subdivision of the normal…

Combinatorics · Mathematics 2020-01-14 Christian Haase , Benjamin Nill , Andreas Paffenholz , Francisco Santos

We study linkedness of Cartesian product of graphs and prove that the product of an $a$-linked and a $b$-linked graphs is $(a+b-1)$-linked if the graphs are sufficiently large. Further bounds in terms of connectivity are shown. We determine…

Combinatorics · Mathematics 2014-07-29 Gabor Meszaros

Two mesh patterns are coincident if they are avoided by the same set of permutations. In this paper, we provide necessary conditions for this coincidence, which include having the same set of enclosed diagonals. This condition is sufficient…

Combinatorics · Mathematics 2016-05-27 Anders Claesson , Bridget Eileen Tenner , Henning Ulfarsson

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

In this note we make use of some properties of vector fields on a manifold to give an alternate proof to [3] for the equivalence between connections and parallel transport on vector bundles over manifolds. Out of the proof will emerge a new…

Differential Geometry · Mathematics 2011-02-23 Florin Dumitrescu

A detailed combinatorial analysis of planar convex lattice polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained.

Probability · Mathematics 2016-06-17 Julien Bureaux , Nathanaël Enriquez

This paper gives a complete classification of linear repetitivity (LR) for a natural class of aperiodic Euclidean cut and project schemes with convex polytopal windows. Our results cover those cut and project schemes for which the lattice…

Dynamical Systems · Mathematics 2020-12-02 Henna Koivusalo , James J. Walton

We study the equational theory of the Weihrauch lattice with multiplication, meaning the collection of equations between terms built from variables, the lattice operations $\sqcup$, $\sqcap$, the product $\times$, and the finite…

Logic in Computer Science · Computer Science 2024-09-05 Eike Neumann , Arno Pauly , Cécilia Pradic

In this paper, we obtain a sufficient condition for the existence of parity factors in a regular graph in terms of edge-connectivity. Moreover, we also show that our condition is sharp.

Combinatorics · Mathematics 2011-10-17 Hongliang Lu

We use a simple geometric argument and small cancellation properties of link groups to prove that alternating links are non-trivial. This proof uses only classic results in topology and combinatorial group theory.

Geometric Topology · Mathematics 2012-03-01 Iain Moffatt