English
Related papers

Related papers: Combinatorial Structure of Inert and Ambiguous Cla…

200 papers

In this paper we study probabilistic aspects such as (cyclic) subgroup commutativity degree and (cyclic) factorization number of ZM-groups. We show that these quantities can be computed using the sizes of the conjugacy classes of these…

Group Theory · Mathematics 2017-12-20 Mihai-Silviu Lazorec

The aim of this thesis is to determine classes of NP relations for which random generation and approximate counting problems admit an efficient solution. Since efficient rank implies efficient random generation, we first investigate some…

Computational Complexity · Computer Science 2010-12-15 Massimo Santini

This article provides an algebraic study of intermediate inquisitive and dependence logics. While these logics are usually investigated using team semantics, here we introduce an alternative algebraic semantics and we prove it is complete…

Logic · Mathematics 2023-03-21 Davide Emilio Quadrellaro

We obtain asymptotic formulas for the number of matrices in the congruence subgroup \[ \Gamma_0(Q) = \left\{ A\in\mathrm{SL}_2(\mathbb Z):~c \equiv 0 \pmod Q\right\}, \] which are of naive height at most $X$. Our result is uniform in a very…

Number Theory · Mathematics 2024-12-11 Kamil Bulinski , Igor E. Shparlinski

We define a class of groups constructed from rings equipped with an involution. We show that under suitable conditions, these groups are either algebraic or arithmetic, including as special cases the orientation-preserving isometry group of…

Number Theory · Mathematics 2020-05-05 Arseniy Sheydvasser

We study the symmetry groups and winding numbers of planar curves obtained as images of weighted sums of exponentials. More generally, we study the image of the complex unit circle under a finite or infinite Laurent series using a…

Combinatorics · Mathematics 2025-01-15 Florian Pausinger , David Petrecca

Double cosets appear in many contexts in combinatorics, for example in the enumeration of certain objects up to symmetries. Double cosets in a quotient of the form $H\backslash G / H$ have an inverse, and can be their own inverse. In this…

Combinatorics · Mathematics 2025-06-05 Ludovic Schwob

This is the second of a series of articles providing a foundation for the theory of Drinfeld modular forms of arbitrary rank. In the present part, we compare the analytic theory with the algebraic one that was begun in a paper of the third…

Number Theory · Mathematics 2018-06-01 Dirk Basson , Florian Breuer , Richard Pink

We give a precise, computable formula for comparing $\lambda$-invariants between modular forms in the anticyclotomic indefinite setting where the Selmer groups have positive rank. This is an improvement of Hatley-Lei \cite{HL19, HL21} where…

Number Theory · Mathematics 2025-10-16 Dac-Nhan-Tam Nguyen

We introduce the notion of (nondegenerate) strong-modular fusion algebras. Here strongly-modular means that the fusion algebra is induced via Verlinde's formula by a representation of the modular group SL(2,Z) whose kernel contains a…

High Energy Physics - Theory · Physics 2009-10-28 Wolfgang Eholzer

Analytic combinatorics studies asymptotic properties of families of combinatorial objects using complex analysis on their generating functions. In their reference book on the subject, Flajolet and Sedgewick describe a general approach that…

Combinatorics · Mathematics 2025-08-28 Carine Pivoteau , Bruno Salvy

We consider strong combinatorial principles for sigma-directed families of countable sets in the ordering by inclusion modulo finite, e.g. P-ideals of countable sets. We try for principles as strong as possible while remaining compatible…

Logic · Mathematics 2008-05-05 James Hirschorn

It is observed that the conjugacy growth series of the infinite fini-tary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

Group Theory · Mathematics 2016-06-16 Roland Bacher , Pierre De La Harpe

Computational effects are commonly modelled by monads, but often a monad can be presented by an algebraic theory of operations and equations. This talk is about monads and algebraic theories for languages for inference, and their…

Logic in Computer Science · Computer Science 2023-12-29 Cristina Matache , Sean Moss , Sam Staton , Ariadne Si Suo

Let $G$ be a finite group and let $p$ be a prime. In this paper, we study the structure of finite groups with a large number of $p$-regular conjugacy classes or, equivalently, a large number of irreducible $p$-modular representations. We…

Group Theory · Mathematics 2023-12-19 Christopher A. Schroeder

We present a method for computing the Hilbert series of the algebra of invariants of the complex symplectic and orthogonal groups acting on graded noncommutative algebras with homogeneous components which are polynomial modules of the…

Rings and Algebras · Mathematics 2019-02-18 Vesselin Drensky , Elitza Hristova

Let $p$ be a prime number and $K$ a finite extension of $\mathbb{Q}_p$. We state conjectures on the smooth representations of $\mathrm{GL}_n(K)$ that occur in spaces of mod $p$ automorphic forms (for compact unitary groups). In particular,…

Number Theory · Mathematics 2023-10-03 Christophe Breuil , Florian Herzig , Yongquan Hu , Stefano Morra , Benjamin Schraen

Let $G$ be a finite almost simple group of Lie type acting faithfully and primitively on a set $\Omega$. We prove an analogue of the Boston--Shalev conjecture for conjugacy classes: the proportion of conjugacy classes of $G$ consisting of…

Group Theory · Mathematics 2025-08-04 Sean Eberhard , Daniele Garzoni

We analyze congruence classes of $S(n,k)$, the Stirling numbers of the second kind, modulo powers of 2. This analysis provides insight into a conjecture posed by Amdeberhan, Manna and Moll, which those authors established for $k\le5$. We…

Number Theory · Mathematics 2012-05-01 Curtis Bennett , Edward Mosteig

It is known when we call a poset P, a $\mathcal{P}$-chain permutational poset, given a subset of permutations $\mathcal{P}$ of the symmetric group $S_{n}$. In this work, we use the same idea to study subsets of words of length $n$, that are…

Combinatorics · Mathematics 2025-12-16 Amrita Acharyya
‹ Prev 1 8 9 10 Next ›