English
Related papers

Related papers: On solving isomorphism problems about 2-designs us…

200 papers

In this paper, we attach several new invariants to connected strongly regular graphs (excepting conference graphs on non-square number of vertices) : one invariant called the discriminant, and a p-adic invariant corresponding to each prime…

Combinatorics · Mathematics 2021-06-15 Bhaskar Bagchi

We consider the existence problem for a semi-cyclic holey group divisible design of type (n,m^t) with block size 3, which is denoted by a 3-SCHGDD of type (n,m^t). When t is odd and n\neq 8 or t is doubly even and t\neq 8, the existence…

Combinatorics · Mathematics 2014-10-23 Tao Feng , Xiaomiao Wang , Ruizhong Wei

We present a simplification of the recursive algorithm for the evaluation of intersection numbers for differential $n$-forms, by combining the advantages emerging from the choice of delta-forms as generators of relative twisted cohomology…

High Energy Physics - Theory · Physics 2024-01-05 Giacomo Brunello , Vsevolod Chestnov , Giulio Crisanti , Hjalte Frellesvig , Manoj K. Mandal , Pierpaolo Mastrolia

We study the relation between the Galois group $G$ of a linear difference-differential system and two classes $\mathcal{C}_1$ and $\mathcal{C}_2$ of groups that are the Galois groups of the specializations of the linear difference equation…

Rings and Algebras · Mathematics 2022-11-07 Ruyong Feng , Wei Lu

More than $30$ years ago, Delandtsheer and Doyen showed that the automorphism group of a block-transitive $2$-design, with blocks of size $k$, could leave invariant a nontrivial point-partition, but only if the number of points was bounded…

Combinatorics · Mathematics 2023-08-25 Carmen Amarra , Alice Devillers , Cheryl E. Praeger

Paul Erd\H{o}s and L\'{a}szl\'{o} Lov\'{a}sz established by means of an example that there exists a maximal intersecting family of $k-$sets with approximately $(e-1)k!$ blocks. L\'{a}szl\'{o} Lov\'{a}sz conjectured that their example is…

Combinatorics · Mathematics 2015-01-12 Kaushik Majumder , Satyaki Mukherjee

The isomorphism problem is known to be efficiently solvable for interval graphs, while for the larger class of circular-arc graphs its complexity status stays open. We consider the intermediate class of intersection graphs for families of…

Computational Complexity · Computer Science 2017-04-20 Johannes Köbler , Sebastian Kuhnert , Oleg Verbitsky

The main goal of this paper is to formalize and explore a connection between chromatic properties of graphs with geometric representations and competitive analysis of on-line algorithms, which became apparent after the recent construction…

Data Structures and Algorithms · Computer Science 2016-12-30 Tomasz Krawczyk , Bartosz Walczak

In this article, we investigate $2$-$(v,k,\lambda)$ designs with $\gcd(r,\lambda)=1$ admitting flag-transitive automorphism groups $G$. We prove that if $G$ is an almost simple group, then such a design belongs to one of the seven infinite…

Group Theory · Mathematics 2020-08-11 Seyed Hassan Alavi , Ashraf Daneshkhah , Fatemeh Mouseli

We use Galois descent to construct central extensions of twisted forms of split simple Lie algebras over rings. These types of algebras arise naturally in the construction of Extended Affine Lie Algebras. The construction also gives…

Algebraic Geometry · Mathematics 2007-11-27 Arturo Pianzola , Daniel Prelat , Jie Sun

We study the differential Galois theory of difference equations under weaker hypothesis on the field of constants of the automorphism. This framework yields a new approach to results by C.Hardouin and M.Singer, which answers possitively a…

Commutative Algebra · Mathematics 2019-02-20 Ana Peón-Nieto

In this paper, we survey constructions of and nonexistence results on combinatorial/geometric structures which arise from unions of cyclotomic classes of finite fields. In particular, we survey both classical and recent results on…

Combinatorics · Mathematics 2018-09-11 Koji Momihara , Qi Wang , Qing Xiang

We study the interplay between the differential Galois group and the Lie algebra of infinitesimal symmetries of systems of linear differential equations. We show that some symmetries can be seen as solutions of a hierarchy of linear…

Classical Analysis and ODEs · Mathematics 2015-11-23 David Blázquez-Sanz , Juan J. Morales-Ruiz , Jacques-Arthur Weil

We remove the assumption "let p be odd or k totally imaginary" from several well-known theorems in Galois cohomology of number fields. For example, we show that the Galois group of the maximal extension of a number field k which is…

Number Theory · Mathematics 2016-09-07 Alexander Schmidt

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

Data Structures and Algorithms · Computer Science 2013-06-25 Martin Fink , Sergey Pupyrev

We study the problem of existence of one-parameter, linear families of polynomials of degree n all of whose polynomials have Galois group A_n. The methods we use have a strong geometric flavour.

Number Theory · Mathematics 2022-05-04 Nuno Arala

For a finite group $G$, we introduce a generalization of norm relations in the group algebra $\mathbb Q[G]$. We give necessary and sufficient criteria for the existence of such relations and apply them to obtain relations between the…

Number Theory · Mathematics 2025-04-07 Jean-François Biasse , Claus Fieker , Tommy Hofmann , Aurel Page

We construct an explicit isomorphism between (truncations of) quiver Hecke algebras and Elias-Williamson's diagrammatic endomorphism algebras of Bott-Samelson bimodules. As a corollary, we deduce that the decomposition numbers of these…

Representation Theory · Mathematics 2023-07-03 Chris Bowman , Anton Cox , Amit Hazi

In this article, we study $2$-designs with $\gcd(r,\lambda)=1$ admitting a flag-transitive almost simple automorphism group with socle a finite simple exceptional group of Lie type. We obtain four infinite families of such designs and…

Group Theory · Mathematics 2020-04-06 Seyed Hassan Alavi

An important problem in computational arithmetic geometry is to find changes of coordinates to simplify a system of polynomial equations with rational coefficients. This is tackled by a combination of two techniques, called minimisation and…

Number Theory · Mathematics 2023-09-13 Tom Fisher , Mengzhen Liu