English
Related papers

Related papers: A dynamical approach to nonhomogeneous spectra

200 papers

This paper discusses the use of absolutely one-homogeneous regularization functionals in a variational, scale space, and inverse scale space setting to define a nonlinear spectral decomposition of input data. We present several theoretical…

Numerical Analysis · Computer Science 2016-01-13 Martin Burger , Guy Gilboa , Michael Moeller , Lina Eckardt , Daniel Cremers

We present new results building on the conservative deterministic spectral method for the space inhomogeneous Boltzmann equation developed by Gamba and Tharkabhushaman. This approach is a two-step process that acts on the weak form of the…

Numerical Analysis · Mathematics 2012-11-06 Irene M. Gamba , Jeffrey R. Haack

For a finite set $A\subset \mathbb{R}^d$, let $\Delta(A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive integer $n$, let $\gamma_d(n)$ denote the largest…

Combinatorics · Mathematics 2022-12-20 Adrian Dumitrescu , Csaba D. Tóth

In the present article we study the following problem. Let G be a linear algebraic group over Q, $\Gamma$ be an arithmetic lattice and H be an observable Q-subgroup. There is a H-invariant measure $\mu_H$ supported on the closed submanifold…

Dynamical Systems · Mathematics 2020-03-04 Runlin Zhang

The spread of a real symmetric matrix is defined as the difference between its largest and smallest eigenvalue. The study of graph-related matrices has attracted considerable attention, leading to a substantial body of findings. In this…

Combinatorics · Mathematics 2025-09-04 Lele Liu , Yi-Zheng Fan , Yi Wang , Wenyan Wang

We give a simple proof of a well-known theorem of G\'al and of the recent related results of Aistleitner, Berkes and Seip [1] regarding the size of GCD sums. In fact, our method obtains the asymptotically sharp constant in G\'al's theorem,…

Number Theory · Mathematics 2014-08-12 Mark Lewko , Maksym Radziwill

Given a graph $G$ and a constant $\gamma \in [0,1]$, let $\omega^{(\gamma)}(G)$ be the largest integer $r$ such that there exists an $r$-vertex subgraph of $G$ containing at least $\gamma \binom{r}{2}$ edges. It was recently shown that…

Probability · Mathematics 2020-09-11 Kay Bogerd

The following problem has been proposed in [Research problems from the Aveiro workshop on graph spectra, {\em Linear Algebra and its Applications}, {\bf 423} (2007) 172-181.]:\\ (Problem AWGS.4) Let $G_n$ and $G'_n$ be two nonisomorphic…

Combinatorics · Mathematics 2019-07-30 Alireza Abdollahi , Niloufar Zakeri

We study a spectral problem $(\mathscr{P}^{\delta})$ for a diffusion like equation in a 3D domain $\Omega$. The main originality lies in the presence of a parameter $\sigma^{\delta}$, whose sign changes on $\Omega$, in the principal part of…

Analysis of PDEs · Mathematics 2015-09-02 Lucas Chesnel , Xavier Claeys , Sergei A. Nazarov

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime…

Combinatorics · Mathematics 2015-04-07 Kaave Hosseini , Shachar Lovett

We find sufficient conditions on a compactly supported function $g$, $\supp g = [a,b]$ which guarantee that the Gabor system $$\mathcal{G}(g;\alpha,\beta)=\{e^{2\pi i \beta m x}g(x-\alpha n)\}_{m,n\in\mathbb{Z}}$$ is a frame for all $\alpha…

Functional Analysis · Mathematics 2025-12-05 Yurii Belov , Aleksei Kulikov

We study harmonic measure in finite graphs with an emphasis on expanders, that is, positive spectral gap. It is shown that if the spectral gap is positive then for all sets that are not too large the harmonic measure from a uniform starting…

Probability · Mathematics 2014-08-27 Itai Benjamini , Ariel Yadin

$\Gamma$-convergence techniques are used to give a characterization of the behavior of a family of heterogeneous multiple scale integral functionals. Periodicity, standard growth conditions and nonconvexity are assumed whereas a stronger…

Analysis of PDEs · Mathematics 2007-05-23 Jean-Francois Babadjian , Margarida Baia

We describe a procedure for determining the generalised scaling functions $f_n(g)$ at all the values of the coupling constant. These functions describe the high spin contribution to the anomalous dimension of large twist operators (in the…

High Energy Physics - Theory · Physics 2011-02-17 Davide Fioravanti , Paolo Grinza , Marco Rossi

A graph $G$ is weakly $\gamma$-closed if every induced subgraph of $G$ contains one vertex $v$ such that for each non-neighbor $u$ of $v$ it holds that $|N(u)\cap N(v)|<\gamma$. The weak closure $\gamma(G)$ of a graph, recently introduced…

Discrete Mathematics · Computer Science 2022-11-04 Tomohiro Koana , Christian Komusiewicz , Frank Sommer

Negabent Boolean functions are defined by having a flat magnitude spectrum under the nega-Hadamard transform. They exist in both even and odd dimensions, and the subclass of functions that are simultaneously bent and negabent…

Neural and Evolutionary Computing · Computer Science 2026-02-03 Claude Carlet , Marko Ðurasevic , Ermes Franch , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

There has been a trend in the past decade to describe the large-scale structures in the Universe as a (multi)fractal set. However, one of the main objections raised by the opponents of this approach deals with the transition to homogeneity.…

Astrophysics · Physics 2016-08-30 F. M. Ramos , C. A. Wuensche , A. L. B. Ribeiro , R. R. Rosa

An independent set in a graph is a set of pairwise non-adjacent vertices, and alpha(G) is the size of a maximum independent set in the graph G. A matching is a set of non-incident edges, while mu(G) is the cardinality of a maximum matching.…

Discrete Mathematics · Computer Science 2011-05-12 Vadim E. Levit , Eugen Mandrescu

Hamilton et al. (1991) proposed a simple formula relating the nonlinear autocorrelation function of the mass distribution to the primordial spectrum of density fluctuations for gravitational clustering in an $\Omega=1$ universe. High…

Astrophysics · Physics 2016-06-08 B. Jain , H. J. Mo , S. D. M. White

For a graph $G$ of order $n$, the spectral sum of $G$ is defined to be the sum $\lambda_1(G) + \lambda_2(G)$, where $\lambda_1(G)$ (resp. $\lambda_2(G)$) is the largest (resp. second largest) adjacency eigenvalue of $G$. Ebrahimi, Mohar,…

Combinatorics · Mathematics 2026-05-05 Hitesh Kumar , Lele Liu , Hermie Monterde , Shivaramakrishna Pragada , Michael Tait