中文
相关论文

相关论文: A Group-Theoretic Framework for the Construction o…

200 篇论文

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

计算几何 · 计算机科学 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

The geometric calculus based on Clifford algebra is a very useful tool for geometry and physics. It describes a geometric structure which is much richer than the ordinary geometry of spacetime. A Clifford manifold ($C$-space) consists not…

高能物理 - 理论 · 物理学 2007-05-23 Matej Pavsic

Let $K$ be a $\mathbb{Q}$-Clifford algebra associated to an $(n-1)$-ary positive definite quadratic form and let $\mathcal{O}$ be a maximal order in $K$. A Clifford-Bianchi group is a group of the form $\operatorname{SL}_2(\mathcal{O})$…

数论 · 数学 2024-07-30 Taylor Dupuy , Anton Hilado , Colin Ingalls , Adam Logan

Apollonian circle packings arise by repeatedly filling the interstices between four mutually tangent circles with further tangent circles. We observe that there exist Apollonian packings which have strong integrality properties, in which…

度量几何 · 数学 2007-05-23 R. L. Graham , J. C. Lagarias , C. L. Mallows , A. R. Wilks , C. H. Yan

We introduce Clifford Group Equivariant Neural Networks: a novel approach for constructing $\mathrm{O}(n)$- and $\mathrm{E}(n)$-equivariant models. We identify and study the $\textit{Clifford group}$, a subgroup inside the Clifford algebra…

机器学习 · 计算机科学 2023-10-24 David Ruhe , Johannes Brandstetter , Patrick Forré

It is known that if the dimension is a perfect square the Clifford group can be represented by monomial matrices. Another way of expressing this result is to say that when the dimension is a perfect square the standard representation of the…

Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed. The problem is of interest from four points of view: coding…

组合数学 · 数学 2012-10-12 Tuvi Etzion

This paper applies techniques from algebraic and differential geometry to determine how to best pack points in real projective spaces. We present a computer-assisted proof of the optimality of a particular 6-packing in…

度量几何 · 数学 2018-01-24 Matthew Fickus , John Jasper , Dustin G. Mixon

Applying the Riemann geometric machinery of volume estimates in terms of curvature, bounds for the minimal distance of packings/codes in the Grassmann and Stiefel manifolds will be derived and analyzed. In the context of space-time block…

度量几何 · 数学 2007-07-16 Oliver Henkel

We consider (symmetric, non-degenerate) bilinear spaces over a finite field and investigate the properties of their $\ell$-complementary subspaces, i.e., the subspaces that intersect their dual in dimension $\ell$. This concept generalizes…

信息论 · 计算机科学 2022-12-16 Heide Gluesing-Luerssen , Alberto Ravagnani

We construct integer error-correcting codes and covering codes for the limited-magnitude error channel with more than one error. The codes are lattices that pack or cover the space with the appropriate error ball. Some of the constructions…

信息论 · 计算机科学 2020-06-01 Hengjia Wei , Xin Wang , Moshe Schwartz

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Joerg Schepers

The structure of the coincidence symmetry group of an arbitrary $n$-dimensional lattice in the $n$-dimensional Euclidean space is considered by describing a set of generators. Particular attention is given to the coincidence isometry…

群论 · 数学 2007-05-23 Yi Ming Zou

We introduce the symplectic group $\mathrm{Sp}_2(G, \sigma)$ associated to a Lie subgroup $G$ of a (possibly noncommutative) associative algebra $A$ equipped with an anti-involution $\sigma$. Our construction recovers several classical Lie…

微分几何 · 数学 2025-10-14 Eugen Rogozinnikov

We review Bacry and Levy-Leblond's work on possible kinematics as applied to 2-dimensional spacetimes, as well as the nine types of 2-dimensional Cayley-Klein geometries, illustrating how the Cayley-Klein geometries give homogeneous…

数学物理 · 物理学 2008-04-24 Alan McRae

Nine new 2-D OOCs are presented here, all sharing the common feature of a code size that is much larger in relation to the number of time slots than those of constructions appearing previously in the literature. Each of these constructions…

信息论 · 计算机科学 2009-11-03 Reza Omrani , Gagan Garg , P. Vijay Kumar , Petros Elia , Pankaj Bhambhani

It is shown that every bundle $\varSigma\to M$ of complex spinor modules over the Clifford bundle $\Cl(g)$ of a Riemannian space $(M,g)$ with local model $(V,h)$ is associated with an lpin ("Lipschitz") structure on $M$, this being a…

微分几何 · 数学 2007-05-23 Thomas Friedrich , Andrzej Trautman

We propose a general framework to study constructions of Euclidean lattices from linear codes over finite fields. In particular, we prove general conditions for an ensemble constructed using linear codes to contain dense lattices (i.e.,…

信息论 · 计算机科学 2018-02-06 Antonio Campello

The present work surveys problems in $n$-dimensional space with $n$ large. Early development in the study of packing and covering in high dimensions was motivated by the geometry of numbers. Subsequent results, such as the discovery of the…

度量几何 · 数学 2022-02-24 Gábor Fejes Tóth

We introduce a general technique to construct tight fusion frames with prescribed symmetries. Applying this technique with a prescription for "all the symmetries", we construct a new family of equi-isoclinic tight fusion frames (EITFFs),…

组合数学 · 数学 2026-01-23 Matthew Fickus , Joseph W. Iverson , John Jasper , Dustin G. Mixon