English
Related papers

Related papers: On Bounding Problems on Totally Ordered Commutativ…

200 papers

We characterize the set of all N-ary quasigroups of order 4: every N-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an N-ary quasigroup can be represented as a composition of K-ary and…

Combinatorics · Mathematics 2009-02-06 Denis Krotov , Vladimir Potapov

We show that for all $n\leq X$ apart from $O(X\exp(-c(\log X)^{1/2}(\log \log X)^{1/2}))$ exceptions, the alternating group $A_n$ is invariably generated by two elements of prime order. This answers (in a quantitative form) a question of…

Group Theory · Mathematics 2023-08-24 Joni Teräväinen

In this paper, we consider the following problem: For every positive integer $r \geq 2$, find all positive integers $n$ such that for every semigroup of order $\geq n$ in which $x^r=x$ for every element $x$ has a subsemigroup of order $n$.

Group Theory · Mathematics 2016-02-19 Jungin Lee

Let $G$ be a commutative algebraic group defined over a number field $K$ that is disjoint over $K$ to $\mathbb G_a$ and satisfies the condition of semistability. Consider a linear form $l$ on the Lie algebra of $G$ with algebraic…

Number Theory · Mathematics 2016-01-21 Clemens Fuchs , Duc Hiep Pham

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

Combinatorics · Mathematics 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

We show that a topologically generating set $S$ of a connected compact Lie group $G$ of size larger than a fixed polynomial in the rank of $G$ must be redundant (i.e., some proper subset of $S$ still topologically generates $G$). Similar…

Group Theory · Mathematics 2026-04-24 Tal Cohen , Itamar Vigdorovich

We present a characterisation of groups $G$ of order $p^7$, $p$ prime, in which not all elements of the commutator subgroup $\gamma_2(G)$ of $G$ are commutators in $G$. On the way we obtain several structural results on groups of order…

Group Theory · Mathematics 2021-06-15 Rahul Kaushik , Manoj K. Yadav

Equations over linearly ordered semilattices are studied. For any equation $t(X)=s(X)$ we find irreducible components of its solution set and compute the average number of irreducible components of all equations in $n$ variables.

Rings and Algebras · Mathematics 2016-01-20 A. N. Shevlyakov

Let $A_1$ and $A_2$ be randomly chosen subsets of the first $n$ integers of cardinalities $s_2\geq s_1 = \Omega(s_2)$, such that their sumset $A_1+A_2$ has size $m$. We show that asymptotically almost surely $A_1$ and $A_2$ are almost fully…

Combinatorics · Mathematics 2023-01-31 Marcelo Campos , Matthew Coulson , Oriol Serra , Maximilian Wötzel

We study the supersaturation problems of oddtown and eventown. Given a family $\mathcal A$ of subsets of an $n$ element set, let $op(\mathcal A)$ denote the number of distinct pairs $A,B\in \mathcal A$ for which $|A \cap B|$ is odd. We show…

Combinatorics · Mathematics 2023-07-18 Xin Wei , Yuhao Zhao , Xiande Zhang , Gennian Ge

A permutation group is called semiprimitive if each of its normal subgroups is either transitive or semiregular. Given nontrivial finite transitive permutation groups $L_1$ and $L_2$ with $L_1$ not semiprimitive, we construct an infinite…

Combinatorics · Mathematics 2015-02-05 Luke Morgan , Pablo Spiga , Gabriel Verret

Given self-adjoint operators $A, B\in\mathbb{B}(\mathscr{H})$ it is said $A\leq_uB$ whenever $A\leq U^*BU$ for some unitary operator $U$. We show that $A\leq_u B$ if and only if $f(g(A)^r)\leq_uf(g(B)^r)$ for any increasing operator convex…

Operator Algebras · Mathematics 2012-05-21 M. S. Moslehian , S. M. S. Nabavi Sales , H. Najafi

Let $(G,+)$ be a finite abelian group. Then, $\so(G)$ and $\eta(G)$ denote the smallest integer $\ell$ such that each sequence over $G$ of length at least $\ell$ has a subsequence whose terms sum to $0$ and whose length is equal to and at…

Number Theory · Mathematics 2010-07-05 Wolfgang A. Schmid

Let $\{(A_i,B_i)\}_{i=1}^{m}$ be a collection of pairs of sets with $|A_i|=a$ and $|B_i|=b$ for $1\leq i\leq m$. Suppose that $A_i\cap B_j=\emptyset$ if and only if $i=j$, then by the famous Bollob\'{a}s theorem, we have the size of this…

Combinatorics · Mathematics 2021-08-25 Wenjun Yu , Xiangliang Kong , Yuanxiao Xi , Xiande Zhang , Gennian Ge

Given a finite set satisfying condition $\mathcal{A}$, the subset selection problem asks, how large of a subset satisfying condition $\mathcal{B}$ can we find? We make progress on three instances of subset selection problems in planar point…

Combinatorics · Mathematics 2024-12-20 József Balogh , Felix Christian Clemen , Adrian Dumitrescu , Dingyuan Liu

Lee and Kwon [12] defined an ordered semigroup S to be completely regular if a 2 (a2Sa2] for every a 2 S. We characterize every completely regular ordered semigroup as a union of t-simple subsemigroups, and every Clifford ordered semigroup…

Rings and Algebras · Mathematics 2017-01-06 Anjan Kumar Bhuniya , Kalyan Hansda

A subset $A$ of a group $G$ is called $(k, l)$-{\it sumset}, if $A= kB-lB$ for some $B\subseteq G$, where $kB-lB={x_1+...+x_k-x_{k+1}-...-x_{k+l} : x_1,..., x_{k+l}\in B}.$ Upper and lower bounds for the number $(k, l)$-sumsets in groups of…

Discrete Mathematics · Computer Science 2012-07-27 V. Sargsyan

In the note we prove that all composition factors of a finite group possessing a Carter subgroup of odd order either are abelain, or are isomorphic to $L_2(3^{2n+1})$.

Group Theory · Mathematics 2015-04-01 E. P. Vdovin

Semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities. In this paper, we consider the problem of deciding whether two given points in a semi-algebraic set are connected. We restrict to the case…

Symbolic Computation · Computer Science 2024-06-13 Cordian Riener , Robin Schabert , Thi Xuan Vu

We study partial supersymmetry breaking from ${\cal N}=2$ to ${\cal N}=1$ by adding non-linear terms to the ${\cal N}=2$ supersymmetry transformations. By exploiting the necessary existence of a deformed supersymmetry algebra for partial…

High Energy Physics - Theory · Physics 2019-03-27 Fotis Farakos , Pavel Kočí , Gabriele Tartaglino-Mazzucchelli , Rikard von Unge