اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدLarge Sets in Boolean and Non-Boolean Groups and Topology
47
0
0.0
(
0
)
تأليف
Olga V. Sipacheva
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
Right and left thick, syndetic, piecewise syndetic, and fat sets in groups are studied. The main concern is the interplay between such sets in Boolean groups. Natural topologies closely related to fat sets are also considered, which leads to interesting relations between fat sets and ultrafilters.
قيم البحث
اقرأ أيضاً
Given a group $G$ and a subgroup $H$, we let $mathcal{O}_G(H)$ denote the lattice of subgroups of $G$ containing $H$. This paper provides a classification of the subgroups $H$ of $G$ such that $mathcal{O}_{G}(H)$ is Boolean of rank at least $3$, when
$G$ is a finite alternating or symmetric group. Besides some sporadic examples and some twist
Known and new results on free Boolean topological groups are collected. An account of properties which these groups share with free or free Abelian topological groups and properties specific of free Boolean groups is given. Special emphasis is placed
on the application of set-theoretic methods to the study of Boolean topological groups.
We develop a polynomial time $Omegaleft ( frac 1R log R right)$ approximate algorithm for Max 2CSP-$R$, the problem where we are given a collection of constraints, each involving two variables, where each variable ranges over a set of size $R$, and w
e want to find an assignment to the variables that maximizes the number of satisfied constraints. Assuming the Unique Games Conjecture, this is the best possible approximation up to constant factors. Previously, a $1/R$-approximate algorithm was known, based on linear programming. Our algorithm is based on semidefinite programming (SDP) and on a novel rounding technique. The SDP that we use has an almost-matching integrality gap.
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 compact case,
Euclidean-open in general, and always dense. Similarly, for sufficiently generic circle subgroups $H_i$, $i=1,2$ of $G$, the space of conjugates of $H_i$ that generate a dense subgroup is always Zariski-open and dense. Similar statements hold for pairs of Lie subalgebras of the Lie algebra $Lie(G)$.
In previous work carried out in the setting of program algebra, including work in the area of instruction sequence size complexity, we chose instruction sets for Boolean registers that contain only instructions of a few of the possible kinds. In the
current paper, we study instruction sequence size bounded functional completeness of all possible instruction sets for Boolean registers. We expect that the results of this study will turn out to be useful to adequately assess results of work that is concerned with lower bounds of instruction sequence size complexity.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
