English
Related papers

Related papers: Signed group orthogonal designs and their applicat…

200 papers

The theory of designs is an important branch of combinatorial mathematics. It is well-known in the theory of designs that a finite subset of a sphere is a tight spherical 1-design if and only if it is a pair of antipodal points. On the…

Combinatorics · Mathematics 2024-07-23 Bang-Yen Chen

We develop a general theory of "almost Hadamard matrices". These are by definition the matrices $H\in M_N(\mathbb R)$ having the property that $U=H/\sqrt{N}$ is orthogonal, and is a local maximum of the 1-norm on O(N). Our study includes a…

Combinatorics · Mathematics 2013-02-19 Teodor Banica , Ion Nechita , Karol Zyczkowski

A linked system of symmetric designs (LSSD) is a $w$-partite graph ($w\geq 2$) where the incidence between any two parts corresponds to a symmetric design and the designs arising from three parts are related. The original construction for…

Combinatorics · Mathematics 2017-12-11 Brian Kodalen

In a recent paper, Stasinski and Voll introduced a length-like statistic on hyperoctahedral groups and conjectured a product formula for this statistic's signed distribution over arbitrary quotients. Stasinski and Voll proved this…

Combinatorics · Mathematics 2018-04-17 Aaron Landesman

Symmetry plays a fundamental role in design of experiments. In particular, symmetries of factorial designs that preserve their statistical properties are exploited to find designs with the best statistical properties. By using a result…

Combinatorics · Mathematics 2021-04-23 Andrew J. Geyer , Dursun A. Bulutoglu , Steven J. Rosenberg

During their investigation of power-sequence terraces, Anderson and Preece briefly mention a construction of a terrace for the cyclic group $\mathbb{Z}_n$ when $n$ is odd and $2n+1$ is prime; it is built using the discrete logarithm modulo…

Combinatorics · Mathematics 2026-01-01 M. A. Ollis

Signed graphs, i.e., undirected graphs with edges labelled with a plus or minus sign, are commonly used to model relationships in social networks. Recently, Kermarrec and Thraves initiated the study of the problem of appropriately…

Data Structures and Algorithms · Computer Science 2012-01-10 Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Onufry Wojtaszczyk

We give explicit formulas for Whittaker functions for the class one principal series representations of the orthogonal groups $ SO_{2n+1}(\R) $ of odd degree. Our formulas are similar to the recursive formulas for Whittaker functions on…

Number Theory · Mathematics 2011-02-15 Taku Ishii

We establish the existence of simple designs with parameters $2$-$(55,10,4)$, $3$-$(20,5,4)$, $3$-$(21,7,30)$, $4$-$(15,5,2)$, $4$-$(16,8,45)$, $5$-$(16,7,10)$, and $5$-$(17,8,40)$, which have previously been unknown. For the corresponding…

Combinatorics · Mathematics 2021-06-24 Vedran Krčadinac

Stanley introduced in 1986 the order polytope and the chain polytope for a given finite poset. These polytopes contain much information about the poset and have given rise to important examples in polyhedral geometry. In 1993, Reiner…

Combinatorics · Mathematics 2023-11-09 Matthias Beck , Max Hlavacek

The main aim of this work is to apply the matrix approach of ortho\-gonal polynomials associated with infinite Hermitian definite positive matrices in relation with an important question regarding the location of zeros of Sobolev orthogonal…

Functional Analysis · Mathematics 2025-03-20 Carmen Escribano , Raquel Gonzalo

Groups of almost upper triangular infinite matrices with entries indexed by integers are studied. It is shown that, when the matrices are over a finite field, these groups admit a nondiscrete totally disconnected, locally compact group…

Group Theory · Mathematics 2019-12-17 Peter Groenhout , Colin D. Reid , George A. Willis

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model…

Combinatorics · Mathematics 2017-08-01 Roger E. Behrend , Ilse Fischer , Matjaž Konvalinka

This exposition examines the theory of orthogonal groups and their subgroups over fields of positive characteristic, which has recently been used as an important tool in the study of automorphic forms and Langlands functionality. We present…

Group Theory · Mathematics 2022-07-01 Robin Zhang

Quadratic programming over orthogonal matrices encompasses a broad class of hard optimization problems that do not have an efficient quantum representation. Such problems are instances of the little noncommutative Grothendieck problem…

Quantum Physics · Physics 2024-08-28 Andrew Zhao , Nicholas C. Rubin

In 1935, Erd\H{o}s and Szekeres proved that every set of $n$ points in general position in the plane contains the vertices of a convex polygon of $\frac{1}{2}\log_2(n)$ vertices. In 1961, they constructed, for every positive integer $t$, a…

Combinatorics · Mathematics 2019-10-21 Frank Duque , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

We provide a simple and natural solution to the problem of generating all $2^n \cdot n!$ signed permutations of $[n] = \{1,2,\ldots,n\}$. Our solution provides a pleasing generalization of the most famous ordering of permutations: plain…

Data Structures and Algorithms · Computer Science 2024-06-17 Yuan , Qiu , Aaron Williams

We settle a long standing issue concerning the traditional derivation of non-compact non-linear sigma models in the theory of disordered electron systems: the hyperbolic Hubbard-Stratonovich (HS) transformation of Pruisken-Schaefer type.…

Mathematical Physics · Physics 2016-02-25 J. Mueller-Hill , M. R. Zirnbauer

Explicit embeddings of the group $\mathbb{Q}$ into a finitely presented group $\mathcal{Q}$ and into a $2$-generator finitely presented group $T_{\mathcal{Q}}$ are suggested. The constructed embeddings reflect questions mentioned by…

Group Theory · Mathematics 2023-10-18 V. H. Mikaelian

The hyperoctahedral group $H$ in $n$ dimensions (the Weyl group of Lie type $B_n$) is the subgroup of the orthogonal group generated by all transpositions of coordinates and reflections with respect to coordinate hyperplanes. A finite set…

Combinatorics · Mathematics 2024-06-07 Bela Bajnok