中文
相关论文

相关论文: Beta-Skeletons have Unbounded Dilation

200 篇论文

The beta function of a two-dimensional massless Dirac Hamiltonian subject to a random scalar potential, which e.g., underlies the theoretical description of graphene, is computed numerically. Although it belongs to, from a symmetry…

介观与纳米尺度物理 · 物理学 2008-06-30 Kentaro Nomura , Mikito Koshino , Shinsei Ryu

In a geometric network G = (S, E), the graph distance between two vertices u, v in S is the length of the shortest path in G connecting u to v. The dilation of G is the maximum factor by which the graph distance of a pair of vertices…

计算几何 · 计算机科学 2007-05-23 Otfried Cheong , Herman Haverkort , Mira Lee

We compare a piecewise linear map with constant slope beta>1 and a piecewise linear map with constant slope -beta. These maps are called the positive and negative beta-transformations. We show that for a certain set of beta's, the…

动力系统 · 数学 2019-02-20 Charlene Kalle

F. Wehrung has asked: Given a family $\mathcal{C}$ of subsets of a set $\Omega$, under what conditions will there exist a total ordering on $\Omega$ under which every member of $\mathcal{C}$ is convex? <p> Note that if $A$ and $B$ are…

组合数学 · 数学 2020-11-17 George M. Bergman

In this paper, we observe graph fractaloids, which are the graph groupoids with fractal property. In particular, we classify them in terms of the spectral data of certain Hilbert space operators, called the radial operators. Based on these…

数学物理 · 物理学 2009-02-04 Ilwoo Cho , Palle E. T. Jorgensen

The 'separation dimension' of a graph $G$ is the smallest natural number $k$ for which the vertices of $G$ can be embedded in $\mathbb{R}^k$ such that any pair of disjoint edges in $G$ can be separated by a hyperplane normal to one of the…

Inspired by connections described in a recent paper by Mark L. Lewis, between the common divisor graph $\Ga(X)$ and the prime vertex graph $\Delta(X)$, for a set $X$ of positive integers, we define the bipartite divisor graph $B(X)$, and…

组合数学 · 数学 2009-10-29 Mohammad A. Iranmanesh , Cheryl E. Praeger

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

混沌动力学 · 物理学 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez

We prove two results on Fractal Uncertainty Principle (FUP) for discrete Cantor sets with large alphabets. First, we give an example of an alphabet with dimension $\delta \in (\frac12,1)$ where the FUP exponent is exponentially small as the…

偏微分方程分析 · 数学 2024-06-12 Alain Kangabire

We study the formation of fractal structure in one-dimensional many-body systems with attractive power-law potentials. Numerical analysis shows that the range of the index of the power for which fractal structure emerges is limited.…

斑图形成与孤子 · 物理学 2007-05-23 Hiroko Koyama , Tetsuro Konishi

We prove that the zeta-function $\zeta_\Delta$ of the Laplacian $\Delta$ on a self-similar fractals with spectral decimation admits a meromorphic continuation to the whole complex plane. We characterise the poles, compute their residues,…

谱理论 · 数学 2020-07-27 Gregory Derfel , Peter Grabner , Fritz Vogl

A triangle decomposition of a graph is a partition of its edges into triangles. A fractional triangle decomposition of a graph is an assignment of a non-negative weight to each of its triangles such that the sum of the weights of the…

组合数学 · 数学 2015-07-22 François Dross

For a given positive integer t we consider graphs having maximal independent sets of precisely t distinct cardinalities and restrict our attention to those that have no vertices of degree one. In the situation when t is four or larger and…

组合数学 · 数学 2011-10-20 Bert L. Hartnell , Douglas F. Rall

It is known that there exists a function interpolating a given data set such that the graph of the function is the attractor of an iterated function system which is called fractal interpolation function. We generalize the notion of fractal…

度量几何 · 数学 2015-03-16 Ali Deniz , Yunus Özdemir

Chiral symmetry breaking parameters are calculated in quenched SU(2) gauge theory and with Abelian gauge fields projected in maximal Abelian gauge and in field strength gauge. Maximal Abelian gauge projected fields lead to chiral condensate…

高能物理 - 格点 · 物理学 2016-08-31 R. M. Woloshyn

We show that the graph property of having a (very) large $k$-th Betti number $\beta_k$ for constant $k$ is testable with a constant number of queries in the dense graph model. More specifically, we consider a clique complex defined by an…

数据结构与算法 · 计算机科学 2025-02-19 Dániel Szabó , Simon Apers

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

数学物理 · 物理学 2020-05-26 Ondřej Turek

In the parameter spaces of nonlinear dynamical systems, we investigate the boundaries between periodicity and chaos and unveil the existence of fractal sets characterized by a singular fractal dimension. This dimension stands out from the…

For asymptotically hyperbolic manifolds with hyperbolic trapped sets we prove a fractal upper bound on the number of resonances near the essential spectrum, with power determined by the dimension of the trapped set. This covers the case of…

偏微分方程分析 · 数学 2013-08-28 Kiril Datchev , Semyon Dyatlov

Let $\Gamma$ be the fundamental group of a finite connected graph $\mathcal G$. Let $\mathfrak M$ be an abelian group. A {\it distribution} on the boundary $\partial\Delta$ of the universal covering tree $\Delta$ is an $\mathfrak M$-valued…

群论 · 数学 2013-02-25 Guyan Robertson