Inverse problems for minimal complements and maximal supplements
نویسندگان
چکیده
Given a subset W of an abelian group G, C is called additive complement for if W+C=G; if, moreover, no proper has this property, then we say that minimal W. It natural to ask which subsets can arise as complements some We show in finite every non-empty size |C|≤22/3|G|1/3/((3elog|G|)2/3 As corollary, deduce infinite complement. also derive several analogous results “dual” problems about maximal supplements.
منابع مشابه
global results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
Inverse problems for the number of maximal independent sets
We study the following inverse graph-theoretic problem: how many vertices should a graph have given that it has a specified value of some parameter. We obtain asymptotic for the minimal number of vertices of the graph with the given number n of maximal independent sets for a class of natural numbers that can be represented as concatenation of periodic binary words. Problems of estimating variou...
متن کاملMAXIMAL ALLOCATED BENEFIT AND MINIMAL ALLOCATED COST AND ITS APPLICATION
In this paper, we investigate the problems of consensus-making among institution in stock exchange with multiple criteria for evaluating performance when the players (institutions) are supposed to be egoistic and the score for each criterion for a player is supposed to be a positive score. Each player sticks to his superiority regarding the criteria. This paper introduces the models for computi...
متن کاملMaximal complements in finite groups
Let G be a finite group with a non-abelian minimal normal subgroup N which is a direct product of the simple group X. The maximal subgroups of G which complement N and their conjugacy classes are parametrised in terms of certain homomorphisms taking values in AutX and satisfying particular conditions.
متن کاملStar Complements and Maximal Exceptional Graphs
If G is a maximal exceptional graph then either (a) G is the cone over a graph switching-equivalent to the line graph L(K8) or (b) G has K8 as a star complement for the eigenvalue −2 (or both). In case (b) it is shown how G can be constructed from K8 using intersecting families of 3-sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2021
ISSN: ['0022-314X', '1096-1658']
DOI: https://doi.org/10.1016/j.jnt.2020.10.009