English
Related papers

Related papers: New constructions of signed difference sets

200 papers

We derive an identity that relates a class of multiple integrals involving Vandermonde polynomials to divided differences. Alternatively the identity can be viewed as an integral formula for divided differences. As part of the derivation we…

Numerical Analysis · Mathematics 2026-03-20 Michael S. Floater

A conjugacy class $C$ of a finite group $G$ is a sign conjugacy class if every irreducible character of $G$ takes value 0, 1 or -1 on $C$. In this paper we classify the sign conjugacy classes of alternating groups.

Combinatorics · Mathematics 2015-04-21 Lucia Morotti

In a signed graph each edge has a sign, $+1$ or $-1$. We introduce in the present paper a new definition of connection in a signed graph by the existence of both positive and negative chains between vertices. We prove some results and…

Combinatorics · Mathematics 2017-08-08 Ouahiba Bessouf , Abdelkader Khelladi , Thomas Zaslavsky

We obtain a closed formula for the $v$-decomposition numbers $d_{\lambda\mu}(v)$ arising from the canonical basis of the Fock space representation of $U_v(\hat{\mathfrak{sl}}_e)$, where the partition $\lambda$ is obtained from $\mu$ by…

Representation Theory · Mathematics 2011-05-25 Kai Meng Tan , Wei Hao Teo

A k-regular graph on v vertices is a divisible design graph with parameters (v, k, lambda_1 ,lambda_2, m, n) if its vertex set can be partitioned into m classes of size n, such that any two different vertices from the same class have…

Combinatorics · Mathematics 2021-12-01 Vladislav V. Kabanov

A $t\text{-}(n,k,\lambda;q)$-design is a set of $k$-subspaces, called blocks, of an $n$-dimensional vector space $V$ over the finite field with $q$ elements such that each $t$-subspace is contained in exactly $\lambda$ blocks. A partition…

Combinatorics · Mathematics 2016-08-11 Michael Braun , Axel Kohnert , Patric Östergård , Alfred Wassermann

If V is a representation of a linear algebraic group G, a set S of G-invariant regular functions on V is called separating if the following holds: If two elements v,v' from V can be separated by an invariant function, then there is an f…

Commutative Algebra · Mathematics 2014-06-25 Martin Kohls , Hanspeter Kraft

A signed graph $(G,\sigma)$ is a graph $G$ with a signature $\sigma$ labeling each edge with a positive or negative sign. Two signatures of $G$ are switching equivalent if one is obtained from the other by changing the signs of all edges in…

Combinatorics · Mathematics 2026-03-13 Zhiqian Wang

We demonstrate how a 3-manifold, a Heegaard diagram, and a group presentation can each be interpreted as a pair of signed permutations in the symmetric group $S_d.$ We demonstrate the power of permutation data in programming and discuss an…

Geometric Topology · Mathematics 2011-08-24 Karoline P. Null

We study the combinatorial properties of vexillary signed permutations, which are signed analogues of the vexillary permutations first considered by Lascoux and Sch\"utzenberger. We give several equivalent characterizations of vexillary…

Combinatorics · Mathematics 2018-06-05 David Anderson , William Fulton

A signed graph $(G,\Sigma)$ is a graph $G$ together with a set $\Sigma \subseteq E(G)$ of negative edges. A circuit is positive if the product of the signs of its edges is positive. A signed graph $(G,\Sigma)$ is balanced if all its…

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

The signature is an infinite graded sequence of statistics known to characterise a stream of data up to a negligible equivalence class. It is a transform which has previously been treated as a fixed feature transformation, on top of which a…

Machine Learning · Computer Science 2019-10-29 Patric Bonnier , Patrick Kidger , Imanol Perez Arribas , Cristopher Salvi , Terry Lyons

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

Combinatorics · Mathematics 2010-09-14 Karsten Chipeniuk

Let $\R$ be a real closed field, $\mathcal{P},\mathcal{Q} \subset \R[X_1,...,X_k]$ finite subsets of polynomials, with the degrees of the polynomials in $\mathcal{P}$ (resp. $\mathcal{Q}$) bounded by $d$ (resp. $d_0$). Let $V \subset \R^k$…

Combinatorics · Mathematics 2011-11-08 Sal Barone , Saugata Basu

Recently Alexandersson and Getachew proved some multivariate generalizations of a formula for enumerating signed excedances in derangements. In this paper we first relate their work to a recent continued fraction for permutations and…

Combinatorics · Mathematics 2023-10-10 Yanni Pei , Jiang Zeng

A method is given for obtaining equivalence subgroups of a family of differential equations from the equivalence group of simpler equations of a similar form, but in which the arbitrary functions specifying the family element depend on…

Analysis of PDEs · Mathematics 2011-10-28 J. C. Ndogmo

A signed graph is a graph whose edges are labeled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance laplacian matrices. We characterize balance in signed…

Combinatorics · Mathematics 2020-10-12 Roshni T Roy , K A Germina , K Shahul Hameed , Thomas Zaslavsky

Let $G$ be a graph. For a subset $X$ of $V(G)$, the switching $\sigma$ of $G$ is the signed graph $G^{\sigma}$ obtained from $G$ by reversing the signs of all edges between $X$ and $V(G)\setminus X$. Let $A(G^{\sigma})$ be the adjacency…

Combinatorics · Mathematics 2021-08-23 Zhenan Shao , Xiying Yuan

We present a method for recognition of isolated Swedish Sign Language signs. The method will be used in a game intended to help children training signing at home, as a complement to training with a teacher. The target group is not primarily…

Computer Vision and Pattern Recognition · Computer Science 2012-11-19 Saad Akram , Jonas Beskow , Hedvig Kjellstrom

We determine when a permutation with cycle type $\mu$ admits a non-zero invariant vector in the irreducible representation $V_\lambda$ of the symmetric group. We find that a majority of pairs $(\lambda,\mu)$ have this property, with only a…

Representation Theory · Mathematics 2023-10-31 Amrutha P , Amritanshu Prasad , Velmurugan S