中文
相关论文

相关论文: Sparse groups need not be semisparse

200 篇论文

In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…

组合数学 · 数学 2025-05-20 Joel Brewster Lewis , Jiayuan Wang

Peter McMullen has developed a theory of realizations of abstract regular polytopes, and has shown that the realizations up to congruence form a pointed convex cone which is the direct product of certain irreducible subcones. We show that…

度量几何 · 数学 2016-11-24 Frieder Ladisch

We prove that for a connected, semisimple linear Lie group $G$ the spaces of generating pairs of elements or subgroups are well-behaved in a number of ways: the set of pairs of elements generating a dense subgroup is Zariski-open in the…

群论 · 数学 2021-06-23 Alexandru Chirvasitu

A recent result of Balandraud shows that for every subset S of an abelian group G, there exists a non trivial subgroup H such that |TS| <= |T|+|S|-2 holds only if the stabilizer of TS contains H. Notice that Kneser's Theorem says only that…

数论 · 数学 2008-10-20 Yahya Ould Hamidoune , Oriol Serra , Gilles Zemor

In an earlier paper by three of the present authors and Csaba Schneider, it was shown that, for $m\ge2$, a set of $m+1$ partitions of a set $\Omega$, any $m$ of which are the minimal non-trivial elements of a Cartesian lattice, either form…

组合数学 · 数学 2022-10-14 R. A. Bailey , Peter J. Cameron , Michael Kinyon , Cheryl E. Praeger

We prove that any finite abelian group $G$ contains a collection of not too many subsets with a special structure, so that for every subset $A$ of $G$ with a small doubling, there is a member $F$ of the collection that is fully contained in…

组合数学 · 数学 2025-09-03 Noga Alon , Huy Tuan Pham

This paper introduced the concept of soft quasigroup, its parastrophes, soft nuclei, left (right) coset, distributive soft quasigroups and normal soft quasigroups. Necessary and sufficient conditions for a soft set over a quasigroup (loop)…

群论 · 数学 2022-07-15 Anthony Oyem , Temitope Gbolahan Jaiyeola

Every finite simple group can be generated by two elements, and in 2000, Guralnick and Kantor resolved a 1962 question of Steinberg by proving that in a finite simple group every nontrivial element belongs to a generating pair. Groups with…

群论 · 数学 2020-07-20 Scott Harper

We investigate the complexity of deciding, given a multiplication table representing a semigroup S, a subset X of S and an element t of S, whether t can be expressed as a product of elements of X. It is well-known that this problem is…

计算复杂性 · 计算机科学 2018-04-17 Lukas Fleischer

We construct spherical subgroups in infinite-dimensional classical groups $G$ (usually they are not symmetric and their finite-dimensional analogs are not spherical). We present a structure of a semigroup on double cosets $L\setminus G/L$…

表示论 · 数学 2012-11-27 Yury A. Neretin

The Hall--Paige conjecture asserts that a finite group has a complete mapping if and only if its Sylow subgroups are not cyclic. The conjecture is now proved, and one aim of this paper is to document the final step in the proof (for the…

群论 · 数学 2019-05-31 John N. Bray , Qi Cai , Peter J. Cameron , Pablo Spiga , Hua Zhang

A nonempty set $A\subset\mathbb{N}$ is $\ell$-strong Schreier if $\min A\geqslant \ell|A|-\ell+1$. We define a set of positive integers to be sparse if either the set has at most two numbers or the differences between consecutive numbers in…

组合数学 · 数学 2023-11-06 Kevin Beanland , Hung Viet Chu

Given a semigroup $S$ and an $n$-partition $\mathcal{P}$ of $S$, $n\in \mathbb{N}$, do there exist $A\in \mathcal{P}$ and a subset $F$ of $S$ such that $S=F ^{-1} \{x \in S: x A \bigcap A\neq\emptyset\}$ and $|F |\leq n$? We give an…

组合数学 · 数学 2015-08-31 Igor Protasov , Ksenia Protasova

Many groups possess highly symmetric generating sets that are naturally endowed with an underlying combinatorial structure. Such generating sets can prove to be extremely useful both theoretically in providing new existence proofs for…

群论 · 数学 2010-04-22 Ben Fairbairn

In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3);…

组合数学 · 数学 2026-03-20 Ilya I. Bogdanov , Fedor Petrov , Anton Sadovnichiy , Fedor Ushakov

Let $G$ be a complex affine algebraic group and $H, F \subset G$ be closed subgroups. The homogeneous space $G / H$ can be equipped with structure of a smooth quasiprojective variety. The situation is different for double coset varieties…

代数几何 · 数学 2012-02-14 Artem Anisimov

Let $S$ be a semigroup, $\Lambda$ a non-empty set and $P$ a mapping of $\Lambda$ into $S$. The set $S\times \Lambda$ together with the operation $\circ _P$ defined by $(s, \lambda)\circ _P(t, \mu )=(sP(\lambda)t, \mu )$ form a semigroup…

群论 · 数学 2015-10-20 Attila Nagy

For a finitely generated group, there are two recent generalizations of the notion of a quasiconvex subgroup of a word-hyperbolic group, namely a stable subgroup and a Morse or strongly quasiconvex subgroup. Durham and Taylor defined…

几何拓扑 · 数学 2020-04-21 Heejoung Kim

Given an abstract polytope $\cal P$, its flag graph is the edge-coloured graph whose vertices are the flags of $\cal P$ and the $i$-edges correspond to $i$-adjacent flags. Flag graphs of polytopes are maniplexes. On the other hand, given a…

组合数学 · 数学 2016-04-06 Jorge Garza-Vargas , Isabel Hubard

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

组合数学 · 数学 2018-09-27 Calvin Leng , Christopher O'Neill