Showing 1–10 of 10 results for author: Bagherian, J

New Upper Bounds on the Size of Permutation Codes under Kendall $τ$-Metric

Authors: Alireza Abdollahi, Javad Bagherian, Fatemeh Jafari, Maryam Khatami, Farzad Parvaresh, Reza Sobhani

Abstract: We first give two methods based on the representation theory of symmetric groups to study the largest size $P(n,d)$ of permutation codes of length $n$ i.e. subsets of the set $S_n$ all permutations on $\{1,\dots,n\}$ with the minimum distance (at least) $d$ under the Kendall $τ$-metric. The first method is an integer programming problem obtained from the transitive actions of $S_n$. The second met… ▽ More We first give two methods based on the representation theory of symmetric groups to study the largest size $P(n,d)$ of permutation codes of length $n$ i.e. subsets of the set $S_n$ all permutations on $\{1,\dots,n\}$ with the minimum distance (at least) $d$ under the Kendall $τ$-metric. The first method is an integer programming problem obtained from the transitive actions of $S_n$. The second method can be applied to refute the existence of perfect codes in $S_n$.\\ Here we reduce the known upper bound $(n-1)!-1$ for $P(n,3)$ to $(n-1)!-\lceil\frac{n}{3}\rceil+2\leq (n-1)!-2$, whenever $n\geq 11$ is any prime number. If $n=6$, $7$, $11$, $13$, $14$, $15$, $17$, the known upper bound for $P(n,3)$ is decreased by $3,3,9,11,1,1,4$, respectively. △ Less

Submitted 4 March, 2023; originally announced March 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2206.10193

MSC Class: 20C30; 94B25

New Bounds on the Size of Permutation Codes With Minimum Kendall $τ$-distance of Three

Authors: A. Abdollahi, J. Bagherian, F. Jafari, M. Khatami, F. Parvaresh, R. Sobhani

Abstract: We study $P(n,3)$, the size of the largest subset of the set of all permutations $S_n$ with minimum Kendall $τ$-distance $3$. Using a combination of group theory and integer programming, we reduced the upper bound of $P(p,3)$ from $(p-1)!-1$ to $(p-1)!-\lceil\frac{p}{3}\rceil+2\leq (p-1)!-2$ for all primes $p\geq 11$. In special cases where $n$ is equal to $6,7,11,13,14,15$ and $17$ we reduced the… ▽ More We study $P(n,3)$, the size of the largest subset of the set of all permutations $S_n$ with minimum Kendall $τ$-distance $3$. Using a combination of group theory and integer programming, we reduced the upper bound of $P(p,3)$ from $(p-1)!-1$ to $(p-1)!-\lceil\frac{p}{3}\rceil+2\leq (p-1)!-2$ for all primes $p\geq 11$. In special cases where $n$ is equal to $6,7,11,13,14,15$ and $17$ we reduced the upper bound of $P(n,3)$ by $3,3,9,11,1,1$ and $4$, respectively. △ Less

Submitted 21 June, 2022; originally announced June 2022.

MSC Class: 94B25; 94B65; 68P30

The generalized X-join of Cayley graphs

Authors: Allen Herman, Javad Bagherian, Hanieh Memarzadeh

Abstract: As a main result of this paper we give conditions under which the generalized $X$-join of Cayley graphs is a Cayley graph. In particular, we show that $X$-join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a generalized wreath product of permutation groups are given in the case where the base group acts regularly. These are used to give conditions for the generalize… ▽ More As a main result of this paper we give conditions under which the generalized $X$-join of Cayley graphs is a Cayley graph. In particular, we show that $X$-join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a generalized wreath product of permutation groups are given in the case where the base group acts regularly. These are used to give conditions for the generalized wreath product to contain a regular subgroup, which are then applied to generalized $X$-joins of Cayley graphs. Along the way, it is shown that the generalized $X$-join of isomorphic Cayley graphs will always be a vertex transitive graph. △ Less

Submitted 15 March, 2022; originally announced March 2022.

A conjecture of Cameron and Kiyota on sharp characters with prescribed values

Authors: A. Abdollahi, J. Bagherian, M. Khatami, Z. Shahbazi, R. Sobhani

Abstract: Let $ χ$ be a virtual (generalized) character of a finite group $ G $ and $ L=L(χ)$ be the image of $ χ$ on $ G-\lbrace 1 \rbrace $. The pair $ (G, χ) $ is said to be sharp of type $ L $ if $|G|=\prod _{ l \in L} (χ(1) - l) $. If the principal character of $G$ is not an irreducible constituent of $χ$, the pair $(G,χ)$ is called normalized. In this paper, we first provide some counterexamples to a… ▽ More Let $ χ$ be a virtual (generalized) character of a finite group $ G $ and $ L=L(χ)$ be the image of $ χ$ on $ G-\lbrace 1 \rbrace $. The pair $ (G, χ) $ is said to be sharp of type $ L $ if $|G|=\prod _{ l \in L} (χ(1) - l) $. If the principal character of $G$ is not an irreducible constituent of $χ$, the pair $(G,χ)$ is called normalized. In this paper, we first provide some counterexamples to a conjecture that was proposed by Cameron and Kiyota in $1988$. This conjecture states that if $(G,χ)$ is sharp and $|L|\geq 2$, then the inner product $(χ,χ)_G$ is uniquely determined by $ L $. We then prove that this conjecture is true in the case that $(G,χ) $ is normalized, $χ$ is a character of $ G $, and $ L $ contains at least an irrational value. △ Less

Submitted 20 October, 2020; originally announced October 2020.

Irreducible representations of wedge products of table algebras and applications to association schemes

Authors: Javad Bagherian

Abstract: In this paper we first determine all irreducible representations of a wedge product of two table algebras in terms of the irreducible representations of two factors involved. Then we give some necessary and sufficient conditions for a table algebra to be a wedge product of two table algebras. Some applications to association schemes are also given. In this paper we first determine all irreducible representations of a wedge product of two table algebras in terms of the irreducible representations of two factors involved. Then we give some necessary and sufficient conditions for a table algebra to be a wedge product of two table algebras. Some applications to association schemes are also given. △ Less

Submitted 7 September, 2018; v1 submitted 20 September, 2015; originally announced September 2015.

Comments: This paper has been withdrawn by the author. Later, Blau refers to this construction as the partial wreath product of table algebras. Blau even studied the partial wreath products in a more general context of C-algebras, and characterizes this product via irreducible characters. Blau presented his results at an AMS sectional meeting

MSC Class: 20C99; 05E30

On the wedge product of table algebras and applications to association schemes

Authors: Javad Bagherian

Abstract: In this paper we will first present a generalization of the wedge product of association schemes to table algebras and give a necessary and sufficient condition for a table algebra to be the wedge product of two table algebras. Then we show that if the duals of two commutative table algebras are table algebras, then the dual of their wedge product is a table algebra, and is also isomorphic to the… ▽ More In this paper we will first present a generalization of the wedge product of association schemes to table algebras and give a necessary and sufficient condition for a table algebra to be the wedge product of two table algebras. Then we show that if the duals of two commutative table algebras are table algebras, then the dual of their wedge product is a table algebra, and is also isomorphic to the wedge product of the duals of those table algebras in the reverse order. Some applications to association schemes are also given. △ Less

Submitted 7 September, 2018; v1 submitted 23 August, 2015; originally announced August 2015.

Comments: This paper has been withdrawn by the author. The main results, a table algebra construction (called here wedge product) and its characterization (Theorems 3.2, 3.6) are already known. See Theorem 2.9 and Proposition 2.11 of [H. Blau, Fusion rings with few degrees, J. Algebra 396 (2013), 220-271]

MSC Class: 20C99; 05E30

Association schemes with at most two nonlinear irreducible characters and applications to finite groups

Authors: Javad Bagherian

Abstract: An irreducible character $χ$ of an association scheme is called nonlinear if the multiplicity of $χ$ is greater than $1$. The main result of this paper gives a characterization of commutative association schemes with at most two nonlinear irreducible characters. This yields a characterization of finite groups with at most two nonlinear irreducible characters. A class of noncommutative association… ▽ More An irreducible character $χ$ of an association scheme is called nonlinear if the multiplicity of $χ$ is greater than $1$. The main result of this paper gives a characterization of commutative association schemes with at most two nonlinear irreducible characters. This yields a characterization of finite groups with at most two nonlinear irreducible characters. A class of noncommutative association schemes with at most two nonlinear irreducible character is also given. △ Less

Submitted 29 August, 2016; v1 submitted 31 July, 2014; originally announced July 2014.

Comments: 18 pages

MSC Class: 05E30; 20C15

Burnside-Brauer Theorem and Character Products in Table Algebras

Authors: J. Bagherian, A. Rahnamai Barghi

Abstract: In this paper, we first show that the irreducible characters of a quotient table algebra modulo a normal closed subset can be viewed as the irreducible characters of the table algebra itself. Furthermore, we define the character products for table algebras and give a condition in which the products of two characters are characters. Thereafter, as a main result we state and prove the Burnside-Bra… ▽ More In this paper, we first show that the irreducible characters of a quotient table algebra modulo a normal closed subset can be viewed as the irreducible characters of the table algebra itself. Furthermore, we define the character products for table algebras and give a condition in which the products of two characters are characters. Thereafter, as a main result we state and prove the Burnside-Brauer Theorem on finite groups for table algebras. △ Less

Submitted 14 April, 2009; v1 submitted 29 October, 2008; originally announced October 2008.

MSC Class: 16S99; 16G30

Journal ref: The Electronic Journal of Combinatorics 18 (2011), #P204

Standard Character Condition for C-algebras

Authors: J. Bagherian, A. Rahnamai Barghi

Abstract: It is well known that the adjacency algebra of an association scheme has the standard character. In this paper we first define the concept of standard character for C-algebras and we say that a C-algebra has the {\it standard character condition} if it has the standard character. Then we investigate some properties of C-algebras which have the standard character condition and prove that under so… ▽ More It is well known that the adjacency algebra of an association scheme has the standard character. In this paper we first define the concept of standard character for C-algebras and we say that a C-algebra has the {\it standard character condition} if it has the standard character. Then we investigate some properties of C-algebras which have the standard character condition and prove that under some conditions a C-algebra has an adjacency algebra homomorphic image. In particular, we obtain a necessary and sufficient condition for which a commutative table algebra comes from an association scheme. △ Less

Submitted 17 March, 2008; originally announced March 2008.

Journal ref: The Electronic Journal of Combinatorics 17 (2010), #R113

On cyclotomic schemes over finite near-fields

Authors: J. Bagherian, Ilia Ponomarenko, A. Rahnamai Barghi

Abstract: We introduce a concept of cyclotomic association scheme C over a finite near-field. It is proved that if C is nontrivial, then Aut(C)<AGL(V) where V is the linear space associated with the near-field. In many cases we are able to get more specific information about Aut(C). We introduce a concept of cyclotomic association scheme C over a finite near-field. It is proved that if C is nontrivial, then Aut(C)<AGL(V) where V is the linear space associated with the near-field. In many cases we are able to get more specific information about Aut(C). △ Less

Submitted 16 November, 2006; originally announced November 2006.

MSC Class: 05E30; 12K05; 20B20

Journal ref: Journal of Algebraic Combinatorics, 27 (2008), 173-185