English
Related papers

Related papers: Bounds on ordered codes and orthogonal arrays

200 papers

We explore a natural extension of braid arrangements in the context of determinantal arrangements. We show that these determinantal arrangements are free divisors. Additionally, we prove that free determinantal arrangements defined by the…

Algebraic Geometry · Mathematics 2015-07-14 Arnold Yim

The relationship between associative composition algebras of dimensions 2 and 4 within the context of homogeneous spaces, with a particular focus on Hamiltonian quaternions, is explored. In the special case of Hamiltonian quaternions, the…

Algebraic Geometry · Mathematics 2025-09-08 Mahir Bilen Can , Ana Casimiro , Ferruh Özbudak

We study configuration spaces of linkages whose underlying graph are polygons with diagonal constrains, or more general, partial two-trees. We show that (with an appropriate definition) the oriented area is a Bott-Morse function on the…

Metric Geometry · Mathematics 2018-06-27 Gaiane Panina , Dirk Siersma

It has been shown that the Cartan subalgebra of $W_{\infty}$- algebra is the space of the two-variable, definite-parity polynomials. Explicit expressions of these polynomials, and their basic properties are presented. Also has been shown…

Quantum Physics · Physics 2009-10-30 A. Verçin

Convex neural codes are subsets of the Boolean lattice that record the intersection patterns of convex sets in Euclidean space. Much work in recent years has focused on finding combinatorial criteria on codes that can be used to classify…

Combinatorics · Mathematics 2020-12-18 R. Amzi Jeffs , Caitlin Lienkaemper , Nora Youngs

We provide a method to construct $t$-designs from weighing matrices and association schemes. One instance of our method can produce a $3$-design from any (symmetric or skew-symmetric) conference matrix, thereby providing a partial answer to…

Combinatorics · Mathematics 2026-04-14 Gary Greaves , Sho Suda

Mixed level orthogonal arrays are basic structures in experimental design. We develop three algorithms that compute Rao and Gilbert-Varshamov type bounds for mixed level orthogonal arrays. The computational complexity of the terms involved…

Statistics Theory · Mathematics 2009-05-03 Ferruh Ozbudak , Ali Devin Sezer

Order parameters based on spherical harmonics and Fourier coefficients already play a significant role in condensed matter research in the context of systems of spherical or point particles. Here, we extend these types of order parameter to…

Soft Condensed Matter · Physics 2010-12-22 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

Combinatorics · Mathematics 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

In this note, we present an analogue for codes in vector spaces with a Rosenbloom-Tsfasman metric of the well-known standard form of generator matrices for codes in spaces with the Hamming metric.

Information Theory · Computer Science 2011-05-13 Marcelo Muniz S. Alves

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

Combinatorics · Mathematics 2021-01-26 Christin Bibby , Nir Gadish

Special bases of orthogonal polynomials are defined, that are suited to expansions of density and potential perturbations under strict particle number conservation. Particle-hole expansions of the density response to an arbitrary…

Nuclear Theory · Physics 2009-11-11 B. G. Giraud , A. Weiguny , L. Wilets

The Schr\"odinger operators with exchange terms for certain Calogero-Sutherland quantum many body systems have eigenfunctions which factor into the symmetric ground state and a multivariable polynomial. The polynomial can be chosen to have…

solv-int · Physics 2016-09-08 T. H. Baker , P. J. Forrester

We analyze combinatorial structures which play a central role in determining spectral properties of the volume operator in loop quantum gravity (LQG). These structures encode geometrical information of the embedding of arbitrary valence…

General Relativity and Quantum Cosmology · Physics 2010-11-22 Johannes Brunnemann , David Rideout

We give a combinatorial characterization of isotropic subspaces in the Orlik- Solomon algebra of a hyperplane arrangement in terms of decorations of its intersection lattice. We then use this characterization to prove a result that relates…

Combinatorics · Mathematics 2010-07-19 Miguel A. Marco-Buzunariz

An exact calculation of the eigenvalue statistics of truncated random Haar distributed real orthogonal matrices has recently been carried out by Khoruzhenko, Sommers and Zyczkowski. We further develop this calculation, and use it to deduce…

Mathematical Physics · Physics 2015-06-16 Peter J. Forrester

The optimal Orlicz target space is exhibited for embeddings of fractional-order Orlicz-Sobolev spaces in $\mathbb R^n$. An improved embedding with an Orlicz-Lorentz target space, which is optimal in the broader class of all…

Functional Analysis · Mathematics 2020-01-17 Angela Alberico , Andrea Cianchi , Luboš Pick , Lenka Slavíková

We show various upper bounds for the order of a digraph (or a mixed graph) whose Hermitian adjacency matrix has an eigenspace of prescribed codimension. In particular, this generalizes the so-called absolute bound for (simple) graphs first…

Combinatorics · Mathematics 2020-11-05 Alexander L. Gavrilyuk , Sho Suda