Source author record

Robert Shwartz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR math.AG math.PR

Catalog footprint

Research overview

5works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Sequences over finite fields defined by OGS and BN-pair decompositions of PSL2(q) recursively

Factorization of groups into Zappa-Szep product, or more generally into k-fold Zappa-Szep product of its subgroups, is an interesting problem, since it eases the multiplication of two elements in a group, and has recently been applied for public-key cryptography as well. We give a generalization of the k-fold Zappa-Szep product of cyclic groups, which we call OGS decomposition. It is easy to see that existence of an OGS decomposition for all the composition factors of a non-abelian group G implies the existence of an OGS for G itself. Since the composition factors of a soluble group are cyclic groups, it obviously has an OGS decomposition. Therefore, the question of the existence of an OGS decomposition is interesting for non-soluble groups. The Jordan-Holder Theorem motivates us to consider an existence of an OGS decomposition for the finite simple groups. In 1993, Holt and Rowley showed that PSL_{2}(q) and PSL_{3}(q) can be expressed as a product of cyclic groups. In this paper, we consider an OGS decomposition of PSL_{2}(q) from a point of view different than that of Holt and Rowley. We look at its connection to the BN-pair decomposition of the group. This connection leads to sequences over F_{q}, which can be defined recursively, with very interesting properties, and which are closely connected to the Dickson and to the Chebyshev polynomials. Since every finite simple group of Lie-type has $BN-pair$ decomposition, the ideas of the paper might be generalized to further simple groups of Lie-type.

preprint2014arXiv

Enumeration of balanced finite group valued functions on directed graphs

A group valued function on a graph is called balanced if the product of its values along any cycle is equal to the identity element of the group. We compute the number of balanced functions from edges and vertices of a directed graph to a finite group.

preprint2014arXiv

Hultman Numbers and Generalized Commuting Probability in Finite Groups

Let $G$ be a finite group and $π$ be a permutation from $S_{n}$ . We investigate the distribution of the probabilities of the equality $a_{1}a_{2}\cdots a_{n-1}a_{n}=a_{π_{1}}a_{π_{2}}\cdots a_{π_{n-1}}a_{π_{n}}$ when $π$ varies over all the permutations in $S_{n}$ . The probability $Pr_π(G)=Pr(a_{1}a_{2}\cdots a_{n-1}a_{n}=a_{π_{1}}a_{π_{2}}\cdots a_{π_{n-1}}a_{π_{n}})$ is identical to $Pr_{1}^ω(G)$ , with $ω=a_{1}a_{2}...a_{n-1}a_{n}a_{π_{1}}^{-1}a_{π_{2}}^{-1}\cdots a_{π_{n-1}}^{-1}a_{π_{n}}^{-1},$ as it is defined in \cite{DasNath1} and \cite{NathDash1}. The notion of commutativity degree, or the probability of a permutation equality $a_{1}a_{2}=a_{2}a_{1}$ , for which $n=2$ and $π=\langle2\;\;1\rangle$ , was introduced and assessed by P. Erdös and P. Turan in \cite{ET} in 1968 and by W. H. Gustafson in \cite{G} in 1973. In \cite{G} Gustafson establishes a relation between the probability of $a_{1},a_{2}\in G$ commuting and the number of conjugacy classes in $G$ . In this work we define several other parameters, which depend only on a certain interplay between the conjugacy classes of $G$ , and compute the probabilities of general permutation equalities in terms of these parameters. It turns out that this probability, for a permutation $π$ , depends only on the number $c(Gr(π))$ of the alternating cycles in the cycle graph $Gr(π)$ of $π$ . The cycle graph of a permutation was introduced by V. Bafna and P. A. Pevzner in \cite{BP}. We describe the spectrum of the probabilities of permutation equalities in a finite group as $π$ varies over all the elements of $S_{n}$ . This spectrum turns-out to be closely related to the partition of $n!$ into a sum of the corresponding Hultman numbers.

preprint2014arXiv

Weighted Coxeter graphs and generalized geometric representations of Coxeter Groups

We introduce the notion of weighted Coxeter graph and associate to it a certain generalization of the standard geometric representation of a Coxeter group. We prove sufficient conditions for faithfulness and non-faithfulness of such a representation. In the case when the weighted Coxeter graph is balanced we discuss how the generalized geometric representation is related to the numbers game played on the Coxeter graph.

preprint2010arXiv

Classification of Fundamental Groups of Galois Covers of Surfaces of Small Degree Degenerating to Nice Plane Arrangements

Let $X$ be a surface of degree $n$ , projected onto $\mathbb{CP}^2$ . The surface has a natural Galois cover with Galois group $S_n.$ It is possible to determine the fundamental group of a Galois cover from that of the complement of the branch curve of $X.$ In this paper we survey the fundamental groups of Galois covers of all surfaces of small degree $n \leq 4$ , that degenerate to a nice plane arrangement, namely a union of $n$ planes such that no three planes meet in a line. We include the already classical examples of the quadric, the Hirzebruch and the Veronese surfaces and the degree $4$ embedding of $\mathbb{CP}^1 \times \mathbb{CP}^1,$ and also add new computations for the remaining cases: the cubic embedding of the Hirzebruch surface $F_1$ , the Cayley cubic (or a smooth surface in the same family), for a quartic surface that degenerates to the union of a triple point and a plane not through the triple point, and for a quartic $4$ -point. In an appendix, we also include the degree $8$ surface $\mathbb{CP}^1\times \mathbb{CP}^1$ embedded by the $(2,2)$ embedding, and the degree $2n$ surface embedded by the $(1,n)$ embedding, in order to complete the classification of all embeddings of $\mathbb{CP}^1 \times \mathbb{CP}^1,$ which was begun in \cite{15}.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Robert Shwartz

Research overview

Is this your work?

5 publications

Sequences over finite fields defined by OGS and BN-pair decompositions of PSL2(q) recursively

Enumeration of balanced finite group valued functions on directed graphs

Hultman Numbers and Generalized Commuting Probability in Finite Groups

Weighted Coxeter graphs and generalized geometric representations of Coxeter Groups

Classification of Fundamental Groups of Galois Covers of Surfaces of Small Degree Degenerating to Nice Plane Arrangements

See the researcher in context

Building this map preview