English
Related papers

Related papers: On a set-theoretic invariant

200 papers

Let $h \geq 2$, $k \geq 5$ be integers and $A$ be a nonempty finite set of $k$ integers. Very recently, Tang and Xing studied extended inverse theorems for $hk-h+1 < \left|hA\right| \leq hk+2h-3$. In this paper, we extend the work of Tang…

Number Theory · Mathematics 2024-01-10 Mohan , Ram Krishna Pandey

A well-known result of Bollob\'as says that if $\{(A_i, B_i)\}_{i=1}^m$ is a set pair system such that $|A_i| \le a$ and $|B_i| \le b$ for $1 \le i \le m$, and $A_i \cap B_j \ne \emptyset$ if and only if $i \ne j$, then $m \le {a+b \choose…

Combinatorics · Mathematics 2020-11-03 Ron Holzman

Base on some simple facts of Hadamard product, characterizations of positive definite preserving linear transformations on real symmetric matrix spaces with an additional assumption "$\ra T(E_{ii})=1, i=1,2,..., n$" or "$T(A)>0\to A> 0$",…

Rings and Algebras · Mathematics 2010-08-10 Huynh Dinh Tuan , Tran Thi Nha Trang , Doan The Hieu

The main results of this paper are the construction, both rigourous and intuitive, of "the" intrinsic extension of the set of non negative integers N and the smallest over-field of R set which is continue (according to R.Dedekind). The aim…

General Mathematics · Mathematics 2011-03-10 Bautier Thierry

Higher-dimensional binary shifts of number-theoretic origin with positive topological entropy are considered. We are particularly interested in analysing their symmetries and extended symmetries. They form groups, known as the topological…

Dynamical Systems · Mathematics 2022-03-15 Michael Baake , Alvaro Bustos , Christian Huck , Mariusz Lemanczyk , Andreas Nickel

A more general notion of weight called admissible is introduced and then an investigation is carried out on the a.e. convergence of weighted strong laws of large numbers and their applications to weighted one-sided ergodic Hilbert…

Functional Analysis · Mathematics 2020-01-20 Farrukh Mukhamedov

Recent results in control systems and numerical integration literature utilize invariant set theory to lift dynamical systems evolving on nonlinear manifolds to those evolving on vector spaces. We leverage this technique to propose an…

Optimization and Control · Mathematics 2022-08-09 Siddharth H. Nair

For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >=…

Number Theory · Mathematics 2009-06-16 Shaofang Hong , Scott D. Kominers

Given a linear equation of the form $a_1x_1 + a_2x_2 + a_3x_3 = 0$ with integer coefficients $a_i$, we are interested in maximising the number of solutions to this equation in a set $S \subseteq \mathbb{Z}$, for sets $S$ of a given size. We…

Combinatorics · Mathematics 2019-05-06 James Aaronson

Let $G$ be a higher rank semisimple linear algebraic group over a non-Archimedean local field. The simplicial complexes corresponding to any sequence of pairwise non-conjugate irreducible lattices in $G$ are Benjamini-Schramm convergent to…

Group Theory · Mathematics 2017-07-18 Tsachik Gelander , Arie Levit

We prove inequalities on non-integer powers of products of generalized matrices functions on the sum of positive semi-definite matrices. For example, for any real number $r \in \{1\} \cup [2, \infty)$, positive semi-definite matrices $A_i,\…

Functional Analysis · Mathematics 2016-09-01 Shaowu Huang , Chi-Kwong Li , Yiu-Tung Poon , Qing-Wen Wang

Given a positive integer $M$ and a real number $q \in (1,M+1]$, an expansion of a real number $x \in \left[0,M/(q-1)\right]$ over the alphabet $A=\{0,1,\ldots,M\}$ is a sequence $(c_i) \in A^{\mathbb N}$ such that…

Combinatorics · Mathematics 2022-03-16 Martijn de Vries , Vilmos Komornik , Paola Loreti

In this paper, we study $k$-term arithmetic progressions $N, N+d, ..., N+(k-1)d$ of powerful numbers. Under the $abc$-conjecture, we obtain $d \gg_\epsilon N^{1/2 - \epsilon}$. On the other hand, there exist infinitely many $3$-term…

Number Theory · Mathematics 2022-10-04 Tsz Ho Chan

We propose a new topological invariant of unlabeled trees of N nodes. The invariant is a set of Nx2 matrices of integers, with sum_j k^{d_{i,j}} and v_i as the matrix elements, where d_{i,j} are the elements of the distance matrix and v_i…

Statistical Mechanics · Physics 2007-05-23 S. Piec , K. Malarz , K. Kulakowski

Systems of equations with sets of integers as unknowns are considered. It is shown that the class of sets representable by unique solutions of equations using the operations of union and addition $S+T=\makeset{m+n}{m \in S, \: n \in T}$ and…

Formal Languages and Automata Theory · Computer Science 2013-10-28 Artur Jeż , Alexander Okhotin

The following system of equations {x_1 \cdot x_1=x_2, x_2 \cdot x_2=x_3, 2^{2^{x_1}}=x_3, x_4 \cdot x_5=x_2, x_6 \cdot x_7=x_2} has exactly one solution in ({\mathbb N}\{0,1})^7, namely (2,4,16,2,2,2,2). Hypothesis 1 states that if a system…

Number Theory · Mathematics 2023-06-30 Apoloniusz Tyszka

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We give a sharpened form of Siegel Lemma's w. r. t. the maximum norm. This implies a new lower bound on the greatest element of a sum-distinct set of positive integers (Erd\"os-Moser problem). The main tools are Minkowski's theorem on…

Number Theory · Mathematics 2007-05-23 Iskander Aliev

A set of reals A={a_1,...,a_2} is called convex if a_{i+1} - a_i > a_i - a_{i-1} for all i. We prove, in particular, that |A-A| \gg |A|^{8/5} \log{-2/5} |A|.

Combinatorics · Mathematics 2011-05-19 Tomasz Schoen , Ilya D. Shkredov

In this paper we present a new mathematical conception based on a new method for ordering the integers. The method relies on the assumption that negative numbers are beyond infinity, which goes back to Wallis and Euler. We also present a…

General Mathematics · Mathematics 2009-09-09 Rom Varshamov , Armen Bagdasaryan