English
Related papers

Related papers: Conant's Metric Spectra Problem

200 papers

We analyze all orthonormal bases of exponentials on the Cantor set defined by Jorgensen and Pedersen in J. Anal. Math. 75,1998, pp 185-228. A complete characterization for all maximal sets of orthogonal exponentials is obtained by…

Functional Analysis · Mathematics 2008-04-30 Dorin Ervin Dutkay , Deguang Han , Qiyu Sun

In combinatorial group testing problems Questioner needs to find a special element $x \in [n]$ by testing subsets of $[n]$. Tapolcai et al. introduced a new model, where each element knows the answer for those queries that contain it and…

Discrete Mathematics · Computer Science 2018-01-29 Dániel Gerbner , Máté Vizer

The problem of finding a maximum $2$-matching without short cycles has received significant attention due to its relevance to the Hamilton cycle problem. This problem is generalized to finding a maximum $t$-matching which excludes specified…

Combinatorics · Mathematics 2023-11-01 Yuni Iwamasa , Yusuke Kobayashi , Kenjiro Takazawa

Two numbers are spectral equivalent if they have the same length spectrum. We show how to compute the equivalence classes of this relation. Moreover, we show that these classes can only have either 1,2 or infinitely many elements.

Number Theory · Mathematics 2007-05-23 Wai Yan Pong

Let $n,m$ be integers such that $1\leq m\leq (n-2)/2$ and let $[n]=\{1,\ldots,n\}$. Let $\mathcal{G}=\{G_1,\ldots,G_{m+1}\}$ be a family of graphs on the same vertex set $[n]$. In this paper, we prove that if for any $i\in [m+1]$, the…

Combinatorics · Mathematics 2022-05-10 Mingyang Guo , Hongliang Lu , Xinxin Ma , Xiao Ma

It is shown the stability of the essential self-adjointness, and an inclusion of the essential spectra of Laplacians under the change of Riemannian metric on a subset K of M. The set K may have infinite volume measured with the new metric…

Spectral Theory · Mathematics 2011-03-14 Jun Masamune

More than forty years ago, Erd\H{o}s conjectured that for any T <= N/K, every K-uniform hypergraph on N vertices without T disjoint edges has at most max{\binom{KT-1}{K}, \binom{N}{K} - \binom{N-T+1}{K}} edges. Although this appears to be a…

Combinatorics · Mathematics 2011-09-16 Hao Huang , Po-Shen Loh , Benny Sudakov

Let $\Gamma_{\beta,N}$ be the $N$-part homogeneous Cantor set with $\beta\in(1/(2N-1),1/N)$. Any string $(j_\ell)_{\ell=1}^\N$ with $j_\ell\in\{0,\pm 1,...,\pm(N-1)\}$ such that $t=\sum_{\ell=1}^\N j_\ell\beta^{\ell-1}(1-\beta)/(N-1)$ is…

Dynamical Systems · Mathematics 2011-10-17 Derong Kong , Wenxia Li , Michel Dekking

For $n\geq 2$, we determine the Dirichlet spectrum in $\Rn$ with respect to a linear form and the maximum norm as the entire interval $[0,1]$. This natural result improves on recent work of Beresnevich, Guan, Marnat, Ram\'irez and Velani,…

Number Theory · Mathematics 2023-08-29 Johannes Schleischitz

Uniformly distributed point sets on the unit sphere with and without symmetry constraints have been found useful in many scientific and engineering applications. Here, a novel variant of the Thomson problem is proposed and formulated as an…

Classical Physics · Physics 2014-08-15 Cheng Guan Koay

We improve Montgomery's $\Omega$-results for $|\zeta(\sigma+it)|$ in the strip $1/2<\sigma<1$ and give in particular lower bounds for the maximum of $|\zeta(\sigma+it)|$ on $\sqrt{T}\le t \le T$ that are uniform in $\sigma$. We give similar…

Number Theory · Mathematics 2017-01-19 Andriy Bondarenko , Kristian Seip

A vertex set $U \subseteq V$ of an undirected graph $G=(V,E)$ is a $\textit{resolving set}$ for $G$, if for every two distinct vertices $u,v \in V$ there is a vertex $w \in U$ such that the distances between $u$ and $w$ and the distance…

Computational Complexity · Computer Science 2018-06-28 Duygu Vietz , Stefan Hoffmann , Egon Wanke

Currently, the engineering of miniature spectrometers mainly faces three problems: the mismatch between the number of filters at the front end of the detector and the spectral reconstruction accuracy; the lack of a stable spectral…

Data Analysis, Statistics and Probability · Physics 2022-09-19 Jiakun Zhang , Liu Zhang , Ying Song , Yan Zheng

We present a recursive construction of a (2t + 1)-wise uniform set of permutations on 2n objects using a (2t + 1) - (2n, n, \cdot) combinatorial design, a t-wise uniform set of permutations on n objects and a (2t+1)-wise uniform set of…

Combinatorics · Mathematics 2017-03-14 Hilary Finucane , Ron Peled , Yariv Yaari

We show that any submodular minimization (SM) problem defined on a linear constraint set with constraints having up to two variables per inequality, are 2-approximable in polynomial time. If the constraints are monotone (the two variables…

Discrete Mathematics · Computer Science 2017-05-01 Dorit S. Hochbaum

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of…

Logic · Mathematics 2026-02-06 Cecelia Higgins , Pieter Spaas , Alexander Tenenbaum

We consider an isolated plane curve singularity and its associated Eisenbud an Neumann diagram. We give an algorithm to compute the maximal spectral value on the diagram and we show that the singularity is topologically equivalent to…

Algebraic Geometry · Mathematics 2007-05-23 Thomas Brélivet

We study the spectral Tur\'an problem for trees. To avoid limiting our perspective to specific families of trees, we parametrize trees in terms of their unique bipartition. We say $T \in \mathcal{T}_{m,l+1}^{\delta}$ if $T$ is a tree of…

Combinatorics · Mathematics 2025-05-22 Dheer Noal Desai , Hemanshu Kaul , Bahareh Kudarzi

Using the technique of spectral disentangling, it is possible to determine the individual spectra of the components of a multiple star system from composite spectra observed at a range of orbital phases. This method has several advantages:…

Solar and Stellar Astrophysics · Physics 2015-05-20 E. Tamajo , K. Pavlovski , J. Southworth

For $0<\rho<1$ and $N>1$ an integer, let $\mu$ be the self-similar measure defined by $\mu(\cdot)=\sum_{i=0}^{N-1}\frac 1N\mu(\rho^{-1}(\cdot)-i)$. We prove that $L^2(\mu)$ has an exponential orthonormal basis if and only if $\rho=\frac 1q$…

Functional Analysis · Mathematics 2014-03-05 Xin-Rong Dai , Xing-Gang He , Ka-Sing Lau