English
Related papers

Related papers: Signed group orthogonal designs and their applicat…

200 papers

We prove that the (non-symmetric) adjacency matrix of a uniform random $d$-regular directed graph on $n$ vertices is asymptotically almost surely invertible, assuming $\min(d,n-d)\ge C\log^2n$ for a sufficiently large constant $C>0$. The…

Probability · Mathematics 2015-11-10 Nicholas A. Cook

We generalize signature Gr\"obner bases, previously studied in the free algebra over a field or polynomial rings over a ring, to ideals in the mixed algebra $R[x_1,...,x_k]\langle y_1,\dots,y_n \rangle$ where $R$ is a principal ideal…

Commutative Algebra · Mathematics 2023-07-19 Clemens Hofstadler , Thibaut Verron

We study representations of integers as sums of the form $\pm a_1\pm a_2\pm \dotsb \pm a_n$, where $a_1,a_2,\ldots$ is a prescribed sequence of integers. Such a sequence is called an Erd\H{o}s-Sur\'anyi sequence if every integer can be…

Number Theory · Mathematics 2015-06-16 Liam Baker , Stephan Wagner

Given $d$ defective items in a population of $n$ items with $d \ll n$, in threshold group testing without gap, the outcome of a test on a subset of items is positive if the subset has at least $u$ defective items and negative otherwise,…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Yeow Meng Chee , Van Khu Vu

A new class of canonical forms is given proposed in which $(A, C)$ is in Hessenberg observer or Schur form and output normal: $\bf{I} - A^*A =C^*C$. Here, $C$ is the $d \times n$ measurement matrix and $A$ is the advance matrix. The $(C,…

Methodology · Statistics 2019-11-19 Andrew Mullhaupt , Kurt Riedel

We construct new pairs of orthogonal maximal abelian $*$-subalgebras of $M_6(\mathbb C)$, by classifying all self-adjoint complex Hadamard matrices of order 6. In particular, we exhibit a non-affine one-parameter family of non-equivalent…

Operator Algebras · Mathematics 2007-05-23 Kyle Beauchamp , Remus Nicoara

We consider numerical integrators of ODEs on homogeneous spaces (spheres, affine spaces, hyperbolic spaces). Homogeneous spaces are equipped with a built-in symmetry. A numerical integrator respects this symmetry if it is equivariant. One…

Numerical Analysis · Mathematics 2016-10-18 Hans Munthe-Kaas , Olivier Verdier

Formulas for the expansion of arbitrary invariant group functions in terms of the characters for the Sp(2N), SO(2N+1), and SO(2N) groups are derived using a combinatorial method. The method is similar to one used by Balantekin to expand…

High Energy Physics - Theory · Physics 2009-11-07 A. B. Balantekin , P. Cassak

Conway and Lagarias observed that a triangular region T(m) in a hexagonal lattice admits signed tiling by three-in-line polyominoes (tribones) if and only if m=9d-1 or m=9d for some integer d. We apply the theory of Groebner bases over…

Combinatorics · Mathematics 2014-09-10 Manuela Muzika Dizdarević , Marinko Timotijević , Rade T. Živaljević

The rational Cherednik algebra $\HH$ is a certain algebra of differential-reflection operators attached to a complex reflection group $W$. Each irreducible representation $S^\lambda$ of $W$ corresponds to a standard module $M(\lambda)$ for…

Representation Theory · Mathematics 2008-11-09 Stephen Griffeth

Let G be a Lie group, $g = Lie(G)$ - its Lie algebra, $g*$ - the dual vector space and $\widehat G$ - the set of equivalence classes of unitary irreducible representations of $G$. The orbit method [1] establishes a correspondence between…

Representation Theory · Mathematics 2025-07-08 Dmitry Fuchs , Alexandre Kirillov

We study multiple orthogonal polynomials exploiting their explicit determinantal representation in terms of moments. Our reasoning follows that applied to solve the Hermite-Pad\'{e} approximation and interpolation problems. We study also…

Exactly Solvable and Integrable Systems · Physics 2026-03-17 Adam Doliwa

We continue the systematic study of left-invariant generalised Einstein metrics on Lie groups initiated in arXiv:2206.01157. Our approach is based on a new reformulation of the corresponding algebraic system. For a fixed Lie algebra…

Differential Geometry · Mathematics 2024-07-24 Vicente Cortés , Marco Freibert , Mateo Galdeano

Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed…

Systems and Control · Electrical Eng. & Systems 2020-09-09 Wei Chen , Dan Wang , Ji Liu , Yongxin Chen , Sei Zhen Khong , Tamer Başar , Karl H. Johansson , Li Qiu

Given a sequence of orthogonal polynomials $(p_n)_n$ with respect to a positive measure in the real line, we study the real zeros of finite combinations of $K+1$ consecutive orthogonal polynomials of the form $$…

Classical Analysis and ODEs · Mathematics 2025-05-20 Antonio J. Durán

In this paper, we study the nonnegative tensor data and propose an orthogonal nonnegative Tucker decomposition (ONTD). We discuss some properties of ONTD and develop a convex relaxation algorithm of the augmented Lagrangian function to…

Machine Learning · Statistics 2019-10-29 Junjun Pan , Michael K. Ng , Ye Liu , Xiongjun Zhang , Hong Yan

The Norton product is defined on each eigenspace of a distance regular graph by the orthogonal projection of the entry-wise product. The resulting algebra, known as the Norton algebra, is a commutative nonassociative algebra that is useful…

Combinatorics · Mathematics 2021-01-15 Jia Huang

Hartsfield and Ringel constructed orientable quadrangular embeddings of the complete graph $K_n$ for $n\equiv 5 \pmod 8$, and nonorientable ones for $n \ge 9$ and $n\equiv 1 \pmod 4$. These provide minimal quadrangulations of their…

A sign pattern is a matrix that has entries from the set $\{+,-,0\}$. An $n\times n$ sign pattern $\mathcal{P}$ is called consistent if every real matrix in its qualitative class has exactly $k$ real eigenvalues and $n-k$ nonreal…

Combinatorics · Mathematics 2026-01-01 Partha Rana , Sriparna Bandopadhyay

The $N\times N$ complex Hadamard matrices form a real algebraic manifold $C_N$. We have $C_N=M_N(\mathbb T)\cap\sqrt{N}U_N$, and following Tadej and \.Zyczkowski we investigate here the computation of the enveloping tangent space…

Combinatorics · Mathematics 2013-03-12 Teodor Banica