English
Related papers

Related papers: Directions sets: A generalization of ratio sets

200 papers

Let S be a set of n >= d points in general position in R^d. An oriented (d-1)-simplex spanned by d points from S is called a k-facet iff the positive side of its affine hull contains exactly k points from S. A (<=k)-facet is simply an…

Computational Geometry · Computer Science 2017-01-16 James King

For a field $\mathbb{F}$ and integers $d$ and $k$, a set ${\cal A} \subseteq \mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ vectors of ${\cal A}$ include an orthogonal pair. We prove…

Combinatorics · Mathematics 2024-12-13 Ishay Haviv , Sam Mattheus , Aleksa Milojević , Yuval Wigderson

In the Directed Disjoint Paths problem, we are given a digraph $D$ and a set of requests $\{(s_1, t_1), \ldots, (s_k, t_k)\}$, and the task is to find a collection of pairwise vertex-disjoint paths $\{P_1, \ldots, P_k\}$ such that each…

Data Structures and Algorithms · Computer Science 2021-12-21 Raul Lopes , Ignasi Sau

We say that $E$ is a microset of the compact set $K\subset \mathbb{R}^d$ if there exist sequences $\lambda_n\geq 1$ and $u_n\in \mathbb{R}^d$ such that $(\lambda_n K + u_n ) \cap [0,1]^d$ converges to $E$ in the Hausdorff metric, and…

Classical Analysis and ODEs · Mathematics 2021-04-21 Richárd Balka , Márton Elekes , Viktor Kiss

We show that for every positive integer $k$ there are positive constants $C$ and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least $C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$ contains a…

Combinatorics · Mathematics 2023-11-03 David Conlon , Jacob Fox , Huy Tuan Pham

For a fixed $a \in \{1, 2, 3, \ldots\},$ the radius of starlikeness of positive order is obtained for each of the normalized analytic functions \begin{align*} \mathtt{f}_{a, \nu}(z)&:= \bigg(2^{a \nu-a+1} a^{-\frac{a(a\nu-a+1)}{2}} \Gamma(a…

Complex Variables · Mathematics 2017-07-04 Rosihan M. Ali , See Keong Lee , Saiful R. Mondal

Many techniques in harmonic analysis use the fact that a continuous object can be written as a sum (or an intersection) of dyadic counterparts, as long as those counterparts belong to an adjacent dyadic system. Here we generalize the notion…

Classical Analysis and ODEs · Mathematics 2019-12-20 Theresa C. Anderson , Bingyang Hu , Liwei Jiang , Connor Olson , Zeyu Wei

We introduce and investigate the notion of a `generalized equation' of the form $f(D^2 u)=0$, based on the notions of subequations and Dirichlet duality. Precisely, a subset ${{\mathbb H}}\subset {\rm Sym}^2({\mathbb R}^n)$ is a generalized…

Analysis of PDEs · Mathematics 2020-05-07 F. Reese Harvey , H. Blaine Lawson

{The first version of this text was written and submitted to a journal on April, 12, 2018. This second version was submitted on April, 9, 2019.} We investigate the existence of subsets $A$ and $B$ of $\mathbb{N}:=\{0,1,2,\dots\}$ such that…

Number Theory · Mathematics 2019-12-24 Alain Faisant , Georges Grekos , Ram Krishna Pandey , Sai Teja Somu

We consider the problem of counting the set of $\mathscr{D}_{a,b}$ of Dyck paths inscribed in a rectangle of size $a\times b$. They are a natural generalization of the classical Dyck words enumerated by the Catalan numbers. By using Ferrers…

Combinatorics · Mathematics 2015-09-28 Jose Eduardo Blazek

A $k$-star decomposition of a graph is a partition of its edges into $k$-stars (i.e., $k$ edges with a common vertex). The paper studies the following problem: given $k \leq d/2$, does the random $d$-regular graph have a $k$-star…

Combinatorics · Mathematics 2025-06-13 Viktor Harangi

Let $E$ be a linear space and suppose that $A$ is the global attractor of either (i) a homeomorphism $F:E\rightarrow E$ or (ii) a semigroup $S(\cdot)$ on $E$ that is injective on $A$. In both cases $A$ has trivial shape, and the dynamics on…

Dynamical Systems · Mathematics 2017-05-04 James C. Robinson , Jaime J. Sanchez-Gabites

Let ${\mathcal A}$ be a Banach algebra with the properties that $\mathrm{rad}({\mathcal A})={\rm rann}({\mathcal A})$ and the algebra ${\mathcal A}/\mathrm{rad}({\mathcal A})$ is commutative. We show that a derivation of ${\mathcal A}$ maps…

Functional Analysis · Mathematics 2022-01-19 Ali Ebrahimzadeh Esfahani , Mehdi Nemati

Let $K$ be an imaginary quadratic field and let $\mathcal{O}_K$ be the ring of algebraic integers of $K$. For $\alpha \in \mathcal{O}_K$ with $|\alpha| > 1$, define \[ \mathcal{D}_\alpha = \bigcup_{n=0}^\infty…

Number Theory · Mathematics 2025-12-09 Wenxia Li , Zhiqiang Wang , Jiuzhou Zhao

The general theme of this note is illustrated by the following theorem: Theorem 1. Suppose $K$ is a compact set in the complex plane and 0 belongs to the boundary $\partial K$. Let ${\cal A}(K)$ denote the space of all functions $f$ on $K$…

Functional Analysis · Mathematics 2016-09-07 N. V. Rao

Let $\mathfrak{m}$ be a random tessellation in $\mathbf{R}^d$ observed in a bounded Borel subset $W$ and $f(\cdot)$ be a measurable function defined on the set of convex bodies. To each cell $C$ of $\mathfrak{m}$ we associate a point $z(C)$…

Probability · Mathematics 2013-10-22 Nicolas Chenavier

For $A \subseteq \mathbb{N}$, the question of when $R(A) = \{a/a' : a, a' \in A\}$ is dense in the positive real numbers $\mathbb{R}_+$ has been examined by many authors over the years. In contrast, the $p$-adic setting is largely…

Motzkin paths of order-$\ell$ are a generalization of Motzkin paths that use steps $U=(1,1)$, $L=(1,0)$, and $D_i=(1,-i)$ for every positive integer $i \leq \ell$. We further generalize order-$\ell$ Motzkin paths by allowing for various…

Combinatorics · Mathematics 2021-01-01 Isaac DeJager , Madeleine Naquin , Frank Seidl , Paul Drube

A vector is \emph{dyadic} if each of its entries is a dyadic rational number, i.e. of the form $\frac{a}{2^k}$ for some integers $a,k$ with $k\geq 0$. A linear system $Ax\leq b$ with integral data is \emph{totally dual dyadic} if whenever…

Combinatorics · Mathematics 2022-03-15 Ahmad Abdi , Gérard Cornuéjols , Bertrand Guenin , Levent Tunçel

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He