When lattice cubes meet affine subspaces: a short note

09/08/2019
by   Lê Thành Dũng Nguyên, et al.
0

We give short and simple proofs of what seem to be folklore results: * the maximum cardinality of the intersection of a lattice cube with an affine subspace; * the minimum number of affine subspaces needed to cover a lattice cube.

READ FULL TEXT

page 1

page 2

research
06/30/2022

On the image of an affine subspace under the inverse function within a finite field

We consider the function x^-1 that inverses a finite field element x ∈𝔽_...
research
10/01/2019

Thresholds in the Lattice of Subspaces of (F_q)^n

Let Q be an ideal (downward-closed set) in the lattice of linear subspac...
research
08/11/2014

Bags of Affine Subspaces for Robust Object Tracking

We propose an adaptive tracking algorithm where the object is modelled a...
research
12/17/2018

Canonical projection tilings defined by patterns

We give a necessary and sufficient condition on a d-dimensional affine s...
research
10/26/2020

A note on optimal degree-three spanners of the square lattice

In this short note, we prove that the degree-three dilation of the squar...
research
10/17/2010

Hybrid Linear Modeling via Local Best-fit Flats

We present a simple and fast geometric method for modeling data by a uni...
research
04/20/2023

The Algebra for Stabilizer Codes

There is a bijection between odd prime dimensional qudit pure stabilizer...

Please sign up or login with your details

Forgot password? Click here to reset