English
Related papers

Related papers: New constructions of signed difference sets

200 papers

Given a representation V of a group G, there are two natural ways of defining a representation of the group algebra k[G] in the external power V^{\wedge m}. The set L(V) of elements of k[G] for which these two ways give the same result is a…

Representation Theory · Mathematics 2014-04-11 Yurii M. Burman

In this article, we give a sufficient and necessary condition for determining whether a matchgate signature retains its property under a certain variable permutation, which can be checked in polynomial time. We also define the concept of…

Combinatorics · Mathematics 2025-03-28 Boning Meng , Yicheng Pan

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

Combinatorics · Mathematics 2021-09-22 Jonathan Jedwab , Shuxing Li

Let $G$ be a linear algebraic group over a field $k$, and let $V$ be a $G$-module. Recall that the nullcone of $(G,V)$ is the set of points $v$ in $V$ with the property that $f(v)=0$ for every positive degree homogeneous invariant $f$ in…

Commutative Algebra · Mathematics 2014-02-27 Jonathan Elmer , Martin Kohls

We study $t$-designs of parameters $(n,k,\lambda)$ over finite fields as group divisible designs and set systems admitting a transitive action of a linear group encoded in an hypergraph $G$ whose vertex set of size $n$ is partitioned into…

Combinatorics · Mathematics 2018-10-26 Alberto Besana , Cristina Martinez

A (v,b,r,k) combinatorial configuration is a (r,k)-biregular bipartite graph with v vertices on the left and b vertices on the right and with no cycle of length 4. Combinatorial configurations have become very important for some…

Discrete Mathematics · Computer Science 2010-12-24 Maria Bras-Amorós , Klara Stokes

Suppose that $\gamma$ and $\sigma$ are two continuous bounded variation paths which take values in a finite-dimensional inner product space $V$. Recent papers have introduced the truncated and the untruncated signature kernel of $\gamma$…

Probability · Mathematics 2024-02-06 Thomas Cass , Terry Lyons , Xingcheng Xu

Operators acting on the discrete random chaos yield signed multiplicative systems, extending the notion of spin matrices and quaternions. We investigate signed groups through the associated sign matrices, focusing on generators and their…

Rings and Algebras · Mathematics 2017-05-29 Jerzy Szulga

Consider arbitrarily parenthesized expressions on the $k$ variables $x_0, x_1, ..., x_{k-1}$, where each $x_i$ appears exactly once and in the order of their indices. We call these expressions {\em formal $k$--products}. $F^\sigma(k)$…

Group Theory · Mathematics 2011-11-22 Milton S. Braitt , David Hobby , Donald Silberger

Let $G$ be a finite group and construct a graph $\Delta(G)$ by taking $G\setminus\{1\}$ as the vertex set of $\Delta(G)$ and by drawing an edge between two vertices $x$ and $y$ if $\langle x,y\rangle$ is cyclic. Let $K(G)$ be the set…

Group Theory · Mathematics 2024-02-12 David G. Costanzo , Mark L. Lewis , Stefano Schmidt , Eyob Tsegaye , Gabe Udell

A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of…

Combinatorics · Mathematics 2023-05-23 Shahul Hameed K , Albin Mathew , Germina K A , Thomas Zaslavsky

This paper presents a new end-to-end signal classification method using the signed cumulative distribution transform (SCDT). We adopt a transport-based generative model to define the classification problem. We then make use of mathematical…

Signal Processing · Electrical Eng. & Systems 2022-07-26 Abu Hasnat Mohammad Rubaiyat , Shiying Li , Xuwang Yin , Mohammad Shifat E Rabbi , Yan Zhuang , Gustavo K. Rohde

If $G$ is a finite group and $k =q>2$ or $k=q+1$ for a prime power $q$ then, for infinitely many integers $v$, there is a $2$-$(v,k,1)$-design ${\bf D}$ for which ${\rm Aut} {\bf D}\cong G$.

Combinatorics · Mathematics 2018-10-16 William M. Kantor

The $k$-th exact-distance graph, of a graph $G$ has $V(G)$ as its vertex set, and $xy$ as an edge if and only if the distance between $x$ and $y$ is (exactly) $k$ in $G$. We consider two possible extensions of this notion for signed graphs.…

Combinatorics · Mathematics 2024-06-18 Reza Naserasr , Patrice Ossona de Mendez , Daniel A. Quiroz , Robert Šámal , Weiqiang Yu

In this paper, we present an algorithm that enumerates a certain class of signed permutations, referred to as grid signed permutation classes. In the case of permutations, the corresponding grid classes are of interest because they are…

Combinatorics · Mathematics 2023-06-02 Saúl A. Blanco , Daniel E. Skora

A signed graph is a pair $(G,\sigma)$, where $G$ is a graph and $\sigma: E(G)\rightarrow \{-, +\}$, called signature, is an assignment of signs to the edges. Given a signed graph $(G,\sigma)$ with no negative loops, a balanced…

Combinatorics · Mathematics 2025-04-18 Xiaolan Hu , Luis Kuffner , Jiaao Li , Reza Naserasr , Lujia Wang , Zhouningxin Wang , Xiaowei Yu

We say that a linear space is harmonious if it is resolvable and admits an automorphism group acting sharply transitively on the points and transitively on the parallel classes. Generalizing old results by the first author et al. we present…

Combinatorics · Mathematics 2023-03-22 Marco Buratti , Dieter Jungnickel

In this paper we define the concepts of $g.\Lambda_s$-sets and $g.V_s$-sets and we use them in order to obtain new characterizations of semi-T_1-, semi-R_0- and semi-T_{1/2}-spaces.

General Topology · Mathematics 2007-05-23 Miguel Caldas Cueva , Julian Dontchev

We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic…

Combinatorics · Mathematics 2012-08-29 Koji Momihara

There are many concepts of signed graph coloring which are defined by assigning colors to the vertices of the graphs. These concepts usually differ in the number of self-inverse colors used. We introduce a unifying concept for this kind of…

Combinatorics · Mathematics 2022-11-07 Chiara Cappello , Eckhard Steffen