scholarly journals The Structure of Maximum Subsets of $\{1,\ldots,n\}$ with No Solutions to $a+b = kc$

10.37236/1916 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Andreas Baltz ◽  
Peter Hegarty ◽  
Jonas Knape ◽  
Urban Larsson ◽  
Tomasz Schoen
Keyword(s):  
Positive Integer ◽  
Precise Characterization ◽  
Positive Integers ◽  
Free Sets

If $k$ is a positive integer, we say that a set $A$ of positive integers is $k$-sum-free if there do not exist $a,b,c$ in $A$ such that $a + b = kc$. In particular we give a precise characterization of the structure of maximum sized $k$-sum-free sets in $\{1,\ldots,n\}$ for $k\ge 4$ and $n$ large.

scholarly journals Maximum $k$-Sum $\mathbf{n}$-Free Sets of the 2-Dimensional Integer Lattice

10.37236/8895 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Ilkyoo Choi ◽  
Ringi Kim ◽  
Boram Park
Keyword(s):  
Positive Integer ◽  
Lattice Point ◽  
Higher Dimensions ◽  
Maximum Density ◽  
Integer Lattice ◽  
Free Set ◽  
Integer Lattice Point ◽  
Positive Integers ◽  
Free Sets

For a positive integer $n$, let $[n]$ denote $\{1, \ldots, n\}$. For a 2-dimensional integer lattice point $\mathbf{b}$ and positive integers $k\geq 2$ and $n$, a $k$-sum $\mathbf{b}$-free set of $[n]\times [n]$ is a subset $S$ of $[n]\times [n]$ such that there are no elements $\mathbf{a}_1, \ldots, \mathbf{a}_k$ in $S$ satisfying $\mathbf{a}_1+\cdots+\mathbf{a}_k =\mathbf{b}$. For a 2-dimensional integer lattice point $\mathbf{b}$ and positive integers $k\geq 2$ and $n$, we determine the maximum density of a $k$-sum $\mathbf{b}$-free set of $[n]\times [n]$. This is the first investigation of the non-homogeneous sum-free set problem in higher dimensions. 

scholarly journals On the Ternary Exponential Diophantine Equation Equating a Perfect Power and Sum of Products of Consecutive Integers

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1813
Author(s):  
S. Subburam ◽  
Lewis Nkenyereye ◽  
N. Anbazhagan ◽  
S. Amutha ◽  
M. Kameswari ◽  
...  
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Exponential Diophantine Equation ◽  
Research Article ◽  
All Solutions ◽  
Sum Of Products ◽  
Consecutive Integers ◽  
Sums Of Products ◽  
Positive Integers

Consider the Diophantine equation yn=x+x(x+1)+⋯+x(x+1)⋯(x+k), where x, y, n, and k are integers. In 2016, a research article, entitled – ’power values of sums of products of consecutive integers’, primarily proved the inequality n= 19,736 to obtain all solutions (x,y,n) of the equation for the fixed positive integers k≤10. In this paper, we improve the bound as n≤ 10,000 for the same case k≤10, and for any fixed general positive integer k, we give an upper bound depending only on k for n.

Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities

2020 ◽  
Vol 52 (4) ◽  
pp. 1249-1283
Author(s):  
Masatoshi Kimura ◽  
Tetsuya Takine
Keyword(s):  
Markov Chains ◽  
Stationary Distribution ◽  
Continuous Time ◽  
State Transition ◽  
Convex Polytope ◽  
Linear Inequalities ◽  
Systems Of Linear Inequalities ◽  
Free Sets ◽  
Practical Implications

AbstractThis paper considers ergodic, continuous-time Markov chains $\{X(t)\}_{t \in (\!-\infty,\infty)}$ on $\mathbb{Z}^+=\{0,1,\ldots\}$ . For an arbitrarily fixed $N \in \mathbb{Z}^+$ , we study the conditional stationary distribution $\boldsymbol{\pi}(N)$ given the Markov chain being in $\{0,1,\ldots,N\}$ . We first characterize $\boldsymbol{\pi}(N)$ via systems of linear inequalities and identify simplices that contain $\boldsymbol{\pi}(N)$ , by examining the $(N+1) \times (N+1)$ northwest corner block of the infinitesimal generator $\textbf{\textit{Q}}$ and the subset of the first $N+1$ states whose members are directly reachable from at least one state in $\{N+1,N+2,\ldots\}$ . These results are closely related to the augmented truncation approximation (ATA), and we provide some practical implications for the ATA. Next we consider an extension of the above results, using the $(K+1) \times (K+1)$ ( $K > N$ ) northwest corner block of $\textbf{\textit{Q}}$ and the subset of the first $K+1$ states whose members are directly reachable from at least one state in $\{K+1,K+2,\ldots\}$ . Furthermore, we introduce new state transition structures called (K, N)-skip-free sets, using which we obtain the minimum convex polytope that contains $\boldsymbol{\pi}(N)$ .

scholarly journals A new characterization of L2(p2)

2020 ◽  
Vol 18 (1) ◽  
pp. 907-915
Author(s):  
Zhongbi Wang ◽  
Chao Qin ◽  
Heng Lv ◽  
Yanxiong Yan ◽  
Guiyun Chen
Keyword(s):  
Positive Integer ◽  
Irreducible Character ◽  
Character Degrees ◽  
Prime Divisors

Abstract For a positive integer n and a prime p, let {n}_{p} denote the p-part of n. Let G be a group, \text{cd}(G) the set of all irreducible character degrees of G , \rho (G) the set of all prime divisors of integers in \text{cd}(G) , V(G)=\left\{{p}^{{e}_{p}(G)}|p\in \rho (G)\right\} , where {p}^{{e}_{p}(G)}=\hspace{.25em}\max \hspace{.25em}\{\chi {(1)}_{p}|\chi \in \text{Irr}(G)\}. In this article, it is proved that G\cong {L}_{2}({p}^{2}) if and only if |G|=|{L}_{2}({p}^{2})| and V(G)=V({L}_{2}({p}^{2})) .

Highly precise characterization of the hydration state upon thermal denaturation of human serum albumin using a 65 GHz dielectric sensor

2020 ◽  
Vol 22 (35) ◽  
pp. 19468-19479 ◽  
Author(s):  
Keiichiro Shiraga ◽  
Mako Urabe ◽  
Takeshi Matsui ◽  
Shojiro Kikuchi ◽  
Yuichi Ogawa
Keyword(s):  
Human Serum Albumin ◽  
Serum Albumin ◽  
Human Serum ◽  
Thermal Denaturation ◽  
Hydration Water ◽  
Biological Functions ◽  
Dielectric Sensor ◽  
Hydration State ◽  
Precise Characterization

The biological functions of proteins depend on harmonization with hydration water surrounding them.

Congruences involving alternating harmonic sums modulo pα qβ

2018 ◽  
Vol 68 (5) ◽  
pp. 975-980
Author(s):  
Zhongyan Shen ◽  
Tianxin Cai
Keyword(s):  
Positive Integer ◽  
Positive Integers ◽  
Mod P

Abstract In 2014, Wang and Cai established the following harmonic congruence for any odd prime p and positive integer r, $$\sum_{\begin{subarray}{c}i+j+k=p^{r}\\ i,j,k\in\mathcal{P}_{p}\end{subarray}}\frac{1}{ijk}\equiv-2p^{r-1}B_{p-3} \quad\quad(\text{mod} \,\, {p^{r}}),$$ where $ \mathcal{P}_{n} $ denote the set of positive integers which are prime to n. In this note, we obtain the congruences for distinct odd primes p, q and positive integers α, β, $$ \sum_{\begin{subarray}{c}i+j+k=p^{\alpha}q^{\beta}\\ i,j,k\in\mathcal{P}_{2pq}\end{subarray}}\frac{1}{ijk}\equiv\frac{7}{8}\left(2-% q\right)\left(1-\frac{1}{q^{3}}\right)p^{\alpha-1}q^{\beta-1}B_{p-3}\pmod{p^{% \alpha}} $$ and $$ \sum_{\begin{subarray}{c}i+j+k=p^{\alpha}q^{\beta}\\ i,j,k\in\mathcal{P}_{pq}\end{subarray}}\frac{(-1)^{i}}{ijk}\equiv\frac{1}{2}% \left(q-2\right)\left(1-\frac{1}{q^{3}}\right)p^{\alpha-1}q^{\beta-1}B_{p-3}% \pmod{p^{\alpha}}. $$

scholarly journals Partitioning the positive integers with higher order recurrences

1991 ◽  
Vol 14 (3) ◽  
pp. 457-462 ◽  
Author(s):  
Clark Kimberling
Keyword(s):  
Positive Integer ◽  
Positive Root ◽  
Irrational Number ◽  
Higher Order ◽  
Typical Result ◽  
Algebraic Integers ◽  
Positive Integers

Associated with any irrational numberα>1and the functiong(n)=[αn+12]is an array{s(i,j)}of positive integers defined inductively as follows:s(1,1)=1,s(1,j)=g(s(1,j−1))for allj≥2,s(i,1)=the least positive integer not amongs(h,j)forh≤i−1fori≥2, ands(i,j)=g(s(i,j−1))forj≥2. This work considers algebraic integersαof degree≥3for which the rows of the arrays(i,j)partition the set of positive integers. Such an array is called a Stolarsky array. A typical result is the following (Corollary 2): ifαis the positive root ofxk−xk−1−…−x−1fork≥3, thens(i,j)is a Stolarsky array.

scholarly journals The Divisibility of Divisor Functions

1961 ◽  
Vol 5 (1) ◽  
pp. 35-40 ◽  
Author(s):  
R. A. Rankin
Keyword(s):  
Positive Integer ◽  
Divisor Functions ◽  
Image Position ◽  
Positive Integers

For any positive integers n and v letwhere d runs through all the positive divisors of n. For each positive integer k and real x > 1, denote by N(v, k; x) the number of positive integers n ≦ x for which σv(n) is not divisible by k. Then Watson [6] has shown that, when v is odd,as x → ∞; it is assumed here and throughout that v and k are fixed and independent of x. It follows, in particular, that σ (n) is almost always divisible by k. A brief account of the ideas used by Watson will be found in § 10.6 of Hardy's book on Ramanujan [2].

Distorted chiolite crystal structures of α-Na5M3F14 (M=Cr,Fe,Ga) studied by X-ray powder diffraction

2003 ◽  
Vol 18 (2) ◽  
pp. 128-134 ◽  
Author(s):  
A. Le Bail ◽  
A.-M. Mercier
Keyword(s):  
Crystal Structures ◽  
Powder Diffraction ◽  
Room Temperature ◽  
Rietveld Refinements ◽  
Space Group ◽  
X Ray ◽  
Precise Characterization

The crystal structures of the chiolite-related room temperature phases α-Na5M3F14 (MIII=Cr,Fe,Ga) are determined. For all of them, the space group is P21/n, Z=2; a=10.5096(3) Å, b=7.2253(2) Å, c=7.2713(2) Å, β=90.6753(7)° (M=Cr); a=10.4342(7) Å, b=7.3418(6) Å, c=7.4023(6) Å, β=90.799(5)° (M=Fe), and a=10.4052(1) Å, b=7.2251(1) Å, c=7.2689(1), β=90.6640(4)° (M=Ga). Rietveld refinements produce final RF factors 0.036, 0.033, and 0.035, and RWP factors, 0.125, 0.116, and 0.096, for MIII=Cr, Fe, and Ga, respectively. The MF6 polyhedra in the defective isolated perovskite-like layers deviate very few from perfect octahedra. Subtle octahedra tiltings lead to the symmetry decrease from the P4/mnc space group adopted by the Na5Al3F14 chiolite aristotype to the P21/n space group adopted by the title series. Facile twinning precluded till now the precise characterization of these compounds.

Characterization of the logistic and loglogistic distributions by extreme value related stability with random sample size

1987 ◽  
Vol 24 (04) ◽  
pp. 838-851 ◽  
Author(s):  
W. J. Voorn
Keyword(s):  
Positive Integer ◽  
Sample Size ◽  
Random Variable ◽  
Logistic Distribution ◽  
Size Distributions ◽  
Random Sample Size ◽  
Maximum Value ◽  
Maximum Stability ◽  
Independent Observations

Maximum stability of a distribution with respect to a positive integer random variable N is defined by the property that the type of distribution is not changed when considering the maximum value of N independent observations. The logistic distribution is proved to be the only symmetric distribution which is maximum stable with respect to each member of a sequence of positive integer random variables assuming value 1 with probability tending to 1. If a distribution is maximum stable with respect to such a sequence and minimum stable with respect to another, then it must be logistic, loglogistic or ‘backward' loglogistic. The only possible sample size distributions in these cases are geometric.

Sign in / Sign up

Export Citation Format

Share Document