English
Related papers

Related papers: Exact Kronecker Constants of Three Element Sets

200 papers

We consider the problem of partitioning a line segment into two subsets, so that $n$ finite measures all have the same ratio of values for the subsets. Letting $\alpha\in[0,1]$ denote the desired ratio, this generalises the PPA-complete…

Computational Complexity · Computer Science 2022-11-30 Paul W. Goldberg , Jiawei Li

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

Let a tribonacci sequence be a sequence of integers satisfying $a_k=a_{k-1}+a_{k-2}+a_{k-3}$ for all $k\ge 4$. For any positive integers $k$ and $n$, denote by $f_k(n)$ the number of tribonacci sequences with $a_1, a_2, a_3>0$ and with…

Number Theory · Mathematics 2023-01-31 Luke Pebody

To achieve a reliable communication with short data blocks, we propose a novel decoding strategy for Kronecker-structured constant modulus signals that provides low bit error ratios (BERs) especially in the low energy per bit to noise power…

Signal Processing · Electrical Eng. & Systems 2020-06-05 Fazal-E-Asim , André L. F. de Almeida , Martin Haardt , Charles C. Cavalcante , Josef A. Nossek

We consider finite element approximations to the optimal constant for the Hardy inequality with exponent $p=2$ in bounded domains of dimension $n=1$ or $n \geq 3$. For finite element spaces of piecewise linear and continuous functions on a…

About half of all known stellar systems with Sun-like stars consist of two or more stars, significantly affecting the orbital stability of any planet in these systems. This observational evidence has prompted a large array of theoretical…

Astrophysics · Physics 2009-11-13 J. Eberle , M. Cuntz , Z. E. Musielak

Let $\mathbb N_0$ be the set of non-negative integers, and let $P(n,l)$ denote the set of all weak compositions of $n$ with $l$ parts, i.e., $P(n,l)=\{ (x_1,x_2,\dots, x_l)\in\mathbb N_0^l\ :\ x_1+x_2+\cdots+x_l=n\}$. For any element…

Combinatorics · Mathematics 2013-11-08 Kok Bin Wong , Cheng Yeaw Ku

The number of Monotone Triangles with bottom row k1 < k2 < ... < kn is given by a polynomial alpha(n; k1,...,kn) in n variables. The evaluation of this polynomial at weakly decreasing sequences k1 >= k2 >= ... >= kn turns out to be…

Combinatorics · Mathematics 2011-11-14 Ilse Fischer , Lukas Riegler

Let $a$ and $b$ be elements of an ordered normed algebra $\mathcal A$ with unit $e$. Suppose that the element $a$ is positive and that for some $\varepsilon>0$ there exists an element $x\in \mathcal A$ with $\|x\|\leq \varepsilon$ such that…

Functional Analysis · Mathematics 2023-11-10 Roman Drnovšek , Marko Kandić

Let $G$ be a finite abelian group. The Erd{\H{o}}s-Ginzburg-Ziv constant $\mathsf s(G)$ of $G$ is defined as the smallest integer $l\in \mathbb{N}$ such that every sequence $S$ over $G$ of length $|S|\geq l$ has a zero-sum subsequence $T$…

Combinatorics · Mathematics 2015-09-16 Yushuang Fan , Qinghai Zhong

Three types of Cantor sets are studied.For any integer $m\ge 4$, we show that every real number in $[0,k]$ is the sum of at most $k$ $m$-th powers of elements in the Cantor ternary set $C$ for some positive integer $k$, and the smallest…

Number Theory · Mathematics 2021-11-11 Lu Cui , Minghui Ma

A palstar (after Knuth, Morris, and Pratt) is a concatenation of even-length palindromes. We show that, asymptotically, there are $\Theta(\alpha_k^n)$ palstars of length $2n$ over a $k$-letter alphabet, where $\alpha_k$ is a constant such…

Combinatorics · Mathematics 2014-06-13 L. Bruce Richmond , Jeffrey Shallit

A binary triangle of size $n$ is a triangle of zeroes and ones, with $n$ rows, built with the same local rule as the standard Pascal triangle modulo $2$. A binary triangle is said to be balanced if the absolute difference between the…

Combinatorics · Mathematics 2017-11-28 Jonathan Chappelon

In this paper we give a new sufficient condition for a general stability of Kronecker coefficients, which we call it additive stability. It was motivated by a recent talk of J. Stembridge at the conference in honor of Richard P. Stanley's…

Combinatorics · Mathematics 2014-08-27 Ernesto Vallejo

We prove a quantitative stability result for the Brunn-Minkowski inequality: if $|A|=|B|=1$, $t \in [\tau,1-\tau]$ with $\tau>0$, and $|tA+(1-t)B|^{1/n}\leq 1+\delta$ for some small $\delta$, then, up to a translation, both $A$ and $B$ are…

Metric Geometry · Mathematics 2015-02-24 Alessio Figalli , David Jerison

For parameters $\,c\in(0,1)\,$ and $\,\beta>0$, let $\,\ell_{2}(c,\beta)\,$ be the Hilbert space of real functions defined on $\,\mathbb{N}\,$ (i.e., real sequences), for which $$ \| f \|_{c,\beta}^2 :=…

Classical Analysis and ODEs · Mathematics 2020-07-09 Dimitar K. Dimitrov , Geno P. Nikolov

An integer $n$ is said to be ternary if it is composed of three distinct odd primes. In this paper, we asymptotically count the number of ternary integers $n \leq x$ with the constituent primes satisfying various constraints. We apply our…

Number Theory · Mathematics 2021-02-04 Florian Luca , Pieter Moree , Robert Osburn , Sumaia Saad Eddin , Alisa Sedunova

For any elements b,c of a number field K, let G(b,c) denote the backwards orbit of b under the map f_c: C-->C given by f_c(x)=x^2+c. We prove an upper bound on the number of elements of G(b,c) whose degree over K is at most some constant B.…

The classical inequality of Bohr asserts that if a power series converges in the unit disk and its sum has modulus less than or equal to $1$, then the sum of absolute values of its terms is less than or equal to $1$ for the subdisk…

Complex Variables · Mathematics 2020-06-12 Saminathan Ponnusamy , Ramakrishnan Vijayakumar , Karl-Joachim Wirths

We derive an optimal bound on the sum of entropic uncertainties of two or more observables when they are sequentially measured on the same ensemble of systems. This optimal bound is shown to be greater than or equal to the bounds derived in…

Quantum Physics · Physics 2009-11-07 M. D. Srinivas