English
Related papers

Related papers: On the multidimensional permanent and q-ary design…

200 papers

We introduce a new type of $n$-dimensional generalization of symmetric $(v,k,\lambda)$ block designs. We prove upper bounds on the dimension $n$ in terms of $v$ and $k$. We also define the corresponding concept of $n$-dimensional difference…

Combinatorics · Mathematics 2025-04-10 Vedran Krčadinac , Lucija Relić

The polytope containment problem is deciding whether a polytope is a contained within another polytope. This problem is rooted in computational convexity, and arises in applications such as verification and control of dynamical systems. The…

Optimization and Control · Mathematics 2019-03-14 Sadra Sadraddini , Russ Tedrake

We obtain a classification of the completely regular codes with covering radius 1 and the second eigenvalue in the Hamming graphs H(3,q) up to q and intersection array. Due to works of Meyerowitz, Mogilnykh and Valyuzenich, our result…

Combinatorics · Mathematics 2024-03-06 Ivan Mogilnykh , Anna Taranenko , Konstantin Vorob'ev

We address the problem of determining the hypersurfaces $f\colon M^{n} \to \mathbb{Q}_s^{n+1}(c)$ with dimension $n\geq 3$ of a pseudo-Riemannian space form of dimension $n+1$, constant curvature $c$ and index $s\in \{0, 1\}$ for which…

Differential Geometry · Mathematics 2015-08-12 S. Canevari , R. Tojeiro

Spherical $t$-designs are finite point sets on the unit sphere that enable exact integration of polynomials of degree at most $t$ via equal-weight quadrature. This concept has recently been extended to spherical $t$-design curves by the use…

Combinatorics · Mathematics 2025-03-05 Martin Ehler

Let $\mathbf{A} = (A_1,\ldots, A_q)$ be a $q$-tuple of finite sets of integers. Associated to every $q$-tuple of nonnegative integers $\mathbf{h} = (h_1,\ldots, h_q)$ is the linear form $\mathbf{h}\cdot \mathbf{A} = h_1 A_1 + \cdots +…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

For each pair $(Q_i,Q_j)$ of reference points and each real number $r$ there is a unique hyperplane $h \perp Q_iQ_j$ such that $d(P,Q_i)^2 - d(P,Q_j)^2 = r$ for points $P$ in $h$. Take $n$ reference points in $d$-space and for each pair…

Combinatorics · Mathematics 2010-01-26 Thomas Zaslavsky

Linearly repetitive cut and project sets are mathematical models for perfectly ordered quasicrystals. In a previous paper we presented a characterization of linearly repetitive cut and project sets. In this paper we extend the classical…

Dynamical Systems · Mathematics 2015-09-29 Alan Haynes , Henna Koivusalo , James Walton

We study H-structures associated to SU-rank 1 measurable structures. We prove that the SU-rank of the expansion is continuous and that it is uniformly definable in terms of the parameters of the formulas. We also introduce notions of…

Logic · Mathematics 2022-11-22 Alexander Berentein , Dario Garcia , Tingxiang Zou

Combinatorial $t$-designs have nice applications in coding theory, finite geometries and several engineering areas. There are two major methods of constructing $t$-designs. One of them is via group actions of certain permutation groups…

Combinatorics · Mathematics 2019-03-19 Cunsheng Ding , Chunming Tang

We construct a unilateral lattice tiling of $\mathbb{R}^n$ into hypercubes of two differnet side lengths $p$ or $q$. This generalizes the Pythagorean tiling in $\mathbb{R}^2$. We also show that this tiling is unique up to symmetries, which…

Combinatorics · Mathematics 2022-06-08 Jakob Führer

A $t\text{-}(n,K,\lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set ${\mathcal B}$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${\mathbb F}_q^n$ over the finite field…

Combinatorics · Mathematics 2013-08-09 Michael Braun

We study the topology of the configuration spaces $C(n,w)$ of $n$ hard disks of unit diameter in an infinite strip of width $w$. We describe ranges of parameter or "regimes", where homology $H_j [C(n,w)]$ behaves in qualitatively different…

Algebraic Topology · Mathematics 2020-03-03 Hannah Alpert , Matthew Kahle , Robert MacPherson

An affine hypersurface M is said to admit a pointwise symmetry, if there exists a subgroup G of Aut(T_p M) for all p in M, which preserves (pointwise) the affine metric h, the difference tensor K and the affine shape operator S. Here, we…

Differential Geometry · Mathematics 2007-05-23 Christine Scharlach

This article considers quantum systems described by a finite-dimensional complex Hilbert space $H$. We first define the concept of a finite observable on $H$. We then discuss ways of combining observables in terms of convex combinations,…

Quantum Physics · Physics 2020-05-29 Stan Gudder

A perfect $k$-coloring of the Boolean hypercube $Q_n$ is a function from the set of binary words of length $n$ onto a $k$-set of colors such that for any colors $i$ and $j$ every word of color $i$ has exactly $S(i,j)$ neighbors (at Hamming…

Combinatorics · Mathematics 2024-07-15 Denis S. Krotov , Alexandr A. Valyuzhenich

A hyperbinary partition of the nonnegative integer n is a partition where every part is a power of 2 and every part appears at most twice. We give three applications of the length generating function for such partitions, denoted by h_q(n).…

Combinatorics · Mathematics 2026-03-04 Thomas McConville , James Propp , Bruce E. Sagan

We study two kinds of generalizations of symmetric block designs to higher dimensions, the so-called $\mathcal{C}$-cubes and $\mathcal{P}$-cubes. For small parameters, all examples up to equivalence are determined by computer calculations.…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac , Mario Osvin Pavčević

A relative t-design in the binary Hamming association schemes H(n,2) is equivalent to a weighted regular t-wise balanced design, i.e., certain combinatorial t-design which allow different sizes of blocks and a weight function on blocks. In…

Combinatorics · Mathematics 2015-12-08 Eiichi Bannai , Etsuko Bannai , Yan Zhu

The Wythoff construction takes a $d$-dimensional polytope $P$, a subset $S$ of $\{0,..., d\}$ and returns another $d$-dimensional polytope $P(S)$. If $P$ is a regular polytope, then $P(S)$ is vertex-transitive. This construction builds a…

Combinatorics · Mathematics 2008-08-11 Michel Deza , Mathieu Dutour , Sergey Shpectorov
‹ Prev 1 3 4 5 6 7 10 Next ›