arXiv subjects

Alexander Konovalov

Publications and source records attributed to Alexander Konovalov.

10 recordsLinked to original sources

arXiv2021

Using Jupyter for reproducible scientific workflows

Literate computing has emerged as an important tool for computational studies and open science, with growing folklore of best practices. In this work, we report two case studies - one in computational magnetism and another in computational mathematics - where domain-specific software was exposed to the Jupyter environment. This enables high-level control of simulations and computation, interactive exploration of computational results, batch processing on HPC resources, and reproducible workflow documentation in Jupyter notebooks. In the first study, Ubermag drives existing computational micromagnetics software through a domain-specific language embedded in Python. In the second study, a dedicated Jupyter kernel interfaces with the GAP system for computational discrete algebra and its dedicated programming language. In light of these case studies, we discuss the benefits of this approach, including progress toward more reproducible and reusable research results and outputs, notably through the use of infrastructure such as JupyterHub and Binder.

cs.MS↗

arXiv2016

On the Gruenberg-Kegel Graph of Integral Group Rings of Finite Groups

The prime graph question asks whether the Gruenberg-Kegel graph of an integral group ring $\mathbb Z G$ , i.e. the prime graph of the normalised unit group of $\mathbb Z G$ coincides with that one of the group $G$. In this note we prove for finite groups $G$ a reduction of the prime graph question to almost simple groups. We apply this reduction to finite groups $G$ whose order is divisible by at most three primes and show that the Gruenberg - Kegel graph of such groups coincides with the prime graph of $G$.

math.RA↗

arXiv2016

The status of the Zassenhaus conjecture for small groups

We identify all small groups of order up to 288 in the GAP Library for which the Zassenhaus conjecture on rational conjugacy of units of finite order in the integral group ring cannot be established by an existing method. The groups must first survive all theoretical sieves and all known restrictions on partial augmentations (the HeLP$^+$ method). Then two new computational methods for verifying the Zassenhaus conjecture are applied to the unresolved cases, which we call the quotient method and the partially central unit construction method. To the cases that remain we attempt an assortment of special arguments available for units of certain orders and the lattice method. In the end, the Zassenhaus conjecture is verified for all groups of order less than 144 and we give a list of all remaining cases among groups of orders 144 to 287.

math.RA↗

arXiv2016

Interoperability in the OpenDreamKit Project: The Math-in-the-Middle Approach

OpenDreamKit --- "Open Digital Research Environment Toolkit for the Advancement of Mathematics" --- is an H2020 EU Research Infrastructure project that aims at supporting, over the period 2015--2019, the ecosystem of open-source mathematical software systems. From that, OpenDreamKit will deliver a flexible toolkit enabling research groups to set up Virtual Research Environments, customised to meet the varied needs of research projects in pure mathematics and applications. An important step in the OpenDreamKit endeavor is to foster the interoperability between a variety of systems, ranging from computer algebra systems over mathematical databases to front-ends. This is the mission of the integration work package (WP6). We report on experiments and future plans with the \emph{Math-in-the-Middle} approach. This information architecture consists in a central mathematical ontology that documents the domain and fixes a joint vocabulary, combined with specifications of the functionalities of the various systems. Interaction between systems can then be enriched by pivoting off this information architecture.

cs.MS↗

arXiv2014

Case Studies and Challenges in Reproducibility in the Computational Sciences

This paper investigates the reproducibility of computational science research and identifies key challenges facing the community today. It is the result of the First Summer School on Experimental Methodology in Computational Science Research (https://blogs.cs.st-andrews.ac.uk/emcsr2014/). First, we consider how to reproduce experiments that involve human subjects, and in particular how to deal with different ethics requirements at different institutions. Second, we look at whether parallel and distributed computational experiments are more or less reproducible than serial ones. Third, we consider reproducible computational experiments from fields outside computer science. Our final case study looks at whether reproducibility for one researcher is the same as for another, by having an author attempt to have others reproduce their own, reproducible, paper. This paper is open, executable and reproducible: the whole process of writing this paper is captured in the source control repository hosting both the source of the paper, supplementary codes and data; we are providing setup for several experiments on which we were working; finally, we try to describe what we have achieved during the week of the school in a way that others may reproduce (and hopefully improve) our experiments.

cs.CE↗

arXiv2014

S-crucial and bicrucial permutations with respect to squares

A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A permutation is bicrucial with respect to squares if it is square-free but any extension of it to the right or to the left by any element gives a permutation that is not square-free. Bicrucial permutations with respect to squares were studied by Avgustinovich et al., who proved that there exist bicrucial permutations of lengths $8k+1, 8k+5, 8k+7$ for $k\ge 1$. It was left as open questions whether bicrucial permutations of even length, or such permutations of length $8k+3$ exist. In this paper, we provide an encoding of orderings which allows us, using the constraint solver Minion, to show that bicrucial permutations of even length exist, and the smallest such permutations are of length 32. To show that 32 is the minimum length in question, we establish a result on left-crucial (that is, not extendable to the left) square-free permutations which begin with three elements in monotone order. Also, we show that bicrucial permutations of length $8k+3$ exist for $k=2,3$ and they do not exist for $k=1$. Further, we generalise the notions of right-crucial, left-crucial, and bicrucial permutations studied in the literature in various contexts, by introducing the notion of $P$-crucial permutations that can be extended to the notion of $P$-crucial words. In S-crucial permutations, a particular case of $P$-crucial permutations, we deal with permutations that avoid prohibitions, but whose extensions in any position contain a prohibition. We show that S-crucial permutations exist with respect to squares, and minimal such permutations are of length 17. Finally, using our software, we generate much of relevant data showing, for example, that there are 162,190,472 bicrucial square-free permutations of length 19.

math.CO↗

arXiv2010

Rewriting the check of 8-rewritability for $A_5$

The group $G$ is called $n$-rewritable for $n>1$, if for each sequence of $n$ elements $x_1, x_2, \dots, x_n \in G$ there exists a non-identity permutation $σ\in S_n$ such that $x_1 x_2 \cdots x_n = x_{σ(1)} x_{σ(2)} \cdots x_{σ(n)}$. Using computers, Blyth and Robinson (1990) verified that the alternating group $A_5$ is 8-rewritable. We report on an independent verification of this statement using the computational algebra system GAP, and compare the performance of our sequential and parallel code with the original one.

math.GR↗

arXiv2007

Wreath products in modular group algebras of some finite 2-groups

Let $K$ be field of characteristic 2 and let $G$ be a finite non-abelian 2-group with the cyclic derived subgroup $G'$, and there exists a central element $z$ of order 2 in $Z(G) \backslash G'$. We prove that the unit group of the group algebra $KG$ possesses a section isomorphic to the wreath product of a group of order 2 with the derived subgroup of the group $G$, giving for such groups a positive answer to the question of A. Shalev.

math.RA↗

arXiv2006

The modular isomorphism problem for finite $p$-groups with a cyclic subgroup of index $p^2$

Let $p$ be a prime number, $G$ be a finite $p$-group and $K$ be a field of characteristic $p$. The Modular Isomorphism Problem (MIP) asks whether the group algebra $KG$ determines the group $G$. Dealing with MIP, we investigated a question whether the nilpotency class of a finite $p$-group is determined by its modular group algebra over the field of $p$ elements. We give a positive answer to this question provided one of the following conditions holds: (i) $\exp G=p$; (ii) $\cl(G)=2$; (iii) $G'$ is cyclic; (iv) $G$ is a group of maximal class and contains an abelian subgroup of index $p$.

math.RA↗

arXiv2004

On 2-groups of almost maximal class

Let G be a 2-group of order 2^n, n>5, and nilpotency class n-2. The invariants of such groups determined by their group algebras over the field of two elements are given in the paper.

math.GR↗