English
Related papers

Related papers: Galvin's Question on non-$\sigma$-Well Ordered Lin…

200 papers

For a non-cyclic finite group $X$ let $\sigma(X)$ be the least number of proper subgroups of $X$ whose union is $X$. Precise formulas or estimates are given for $\sigma(S \wr C_{m})$ for certain nonabelian finite simple groups $S$ where…

Group Theory · Mathematics 2012-11-26 Martino Garonzi , Attila Maroti

Let 2<n\leq l<m< \omega. Let L_n denote first order logic restricted to the first n variables. We show that the omitting types theorem fails dramatically for the n--variable fragments of first order logic with respect to clique guarded…

Logic · Mathematics 2015-04-24 Tarek Sayed Ahmed

A linear series on a curve C in $P^3$ is "primary" when it does not contain the series cut by planes. We provide a lower bound for the degree of these series, in terms of deg(C), g(C) and of the number $s = min{i: h^0(I_C(i))\neq 0}$; as a…

alg-geom · Mathematics 2008-02-03 Luca Chiantini , Ciro Ciliberto

Let $G$ be a finite group. A finite collection of elements from $G$, where the order is disregarded and repetitions are allowed, is said to be a product-one sequence if its elements can be ordered such that their product in $G$ equals the…

Combinatorics · Mathematics 2026-05-01 Jun Seok Oh , Sávio Ribas , Kevin Zhao , Qinghai Zhong

A longstanding open problem is whether there exists a non-syntactical model of untyped lambda-calculus whose theory is exactly the least equational lambda-theory (=Lb). In this paper we make use of the Visser topology for investigating the…

Logic · Mathematics 2008-12-15 Chantal Berline , Giulio Manzonetto , Antonio Salibra

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for…

Group Theory · Mathematics 2020-12-09 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

An element $x$ in a finite group $G$ is said to be \textit{vanishing} if some (complex) irreducible character of $G$ takes value $0$ at $x$. In this article, we prove that every non-abelian finite simple group, except $\mathrm{SL}_2(4)$ and…

Group Theory · Mathematics 2025-03-04 Sonakshee Arora , Rahul Dattatraya Kitture

In this paper, we prove that the variety $C_m(L)$ of commuting $m$-tuples of elements of simple Lie algebra $L$ is often reducible. Explicitely, we prove it is reducible for all simple Lie algebra $L$ not isomorphic to $\mathfrak{sl}_2$ and…

Algebraic Geometry · Mathematics 2024-03-25 Nikola Kovačević

The order sequence of a finite group $G$ is a non-decreasing finite sequence formed of the element orders of $G$. Several properties of order sequences were studied by P. J. Cameron and H. K. Dey in a recent paper that concludes with a list…

Group Theory · Mathematics 2024-11-19 Mihai-Silviu Lazorec

Suppose P is a set of primes, such that for every p in P, every prime factor of p-1 is also in P. If P does not contain all primes, we apply a new sieve method to show that the counting function of P is O(x^{1-c}) for some c>0, where c…

Number Theory · Mathematics 2019-10-22 Kevin Ford

We show that the ordering of the Hanf number of L_{omega, omega}(wo) (well ordering), L^c_{omega, omega} (quantification on countable sets), L_{omega, omega}(aa) (stationary logic) and second order logic, have no more restraints provable in…

Logic · Mathematics 2013-10-22 Saharon Shelah

Given a countable scattered linear order $L$ of Hausdorff rank $\alpha < \omega_1$ we show that it has a $d\text{-}\Sigma_{2\alpha+1}$ Scott sentence. Ash calculated the back and forth relations for all countable well-orders. From this…

Logic · Mathematics 2021-07-01 Rachael Alvir , Dino Rossegger

The spectrum $\omega(G)$ of a finite group $G$ is the set of orders of elements of $G$. We present a polynomial-time algorithm that, given a finite set $\mathcal M$ of positive integers, outputs either an empty set or a finite simple group…

Group Theory · Mathematics 2019-09-13 Alexander A. Buturlakin , Andrey V. Vasil'ev

Working with uncountable structures of fixed cardinality, we investigate the complexity of certain equivalence relations and show that if V = L, then many of them are \Sigma^1_1-complete, in particular the isomorphism relation of dense…

Logic · Mathematics 2012-09-19 Tapani Hyttinen , Vadim Kulikov

Let $K$ be a field and $n\geq 3$. Let $E_n(K)\leq H\leq GL_n(K)$ be an intermediate group and $C$ a noncentral $H$-class. Define $m(C)$ as the minimal positive integer $m$ such that $\exists i_1,\dots,i_m\in\{\pm 1\}$ such that the product…

K-Theory and Homology · Mathematics 2020-10-20 Raimund Preusser

The order $O_n(\sigma)$ of a permutation $\sigma$ of $n$ objects is the smallest integer $k \geq 1$ such that the $k$-th iterate of $\sigma$ gives the identity. A remarkable result about the order of a uniformly chosen permutation is due to…

Probability · Mathematics 2015-05-19 Julia Storm , Dirk Zeindler

We show that if B is a C*-subalgebra of a C*-algebra A such that B contains a bounded approximate identity for A, and if L is the pull-back to A of the quotient norm on A/B, then L is strongly Leibniz. In connection with this situation we…

Operator Algebras · Mathematics 2011-12-13 Marc A. Rieffel

We prove that a countable group with an effective minimal non-elementary convergence group action is a Powers group. More strongly we prove that it is a strongly Powers group and thus its non-trivial subnormal subgroups are $C^*$-simple.

Operator Algebras · Mathematics 2011-08-12 Yoshifumi Matsuda , Shin-ichi Oguni , Saeko Yamagata

In this article, we construct linear codes over the commutative non-unital ring $I$ of size four. We obtain their Lee-weight distributions and study their binary Gray images. Under certain mild conditions, these classes of binary codes are…

Information Theory · Computer Science 2023-09-20 Vidya Sagar , Ritumoni Sarma

Denote the sum of element orders in a finite group $G$ by $\psi(G)$ and let $C_n$ denote the cyclic group of order $n$. Suppose that $G$ is a non-cyclic finite group of order $n$ and $q$ is the least prime divisor of $n$. We proved that…

Group Theory · Mathematics 2016-10-13 Marcel Herzog , Patrizia Longobardi , Mercede Maj