GAP SEQUENCES OF GRAPH-DIRECTED SETS

Juan Deng,Lifeng Xi

DOI: https://doi.org/10.1142/s0218348x16500365

2016-01-01

Fractals

Abstract:This paper studies the gap sequences of graph-directed sets satisfying the strong separation condition. An interesting application is to investigate the gap sequences of self-similar sets with overlaps.

What problem does this paper attempt to address?

Gap Sequences of Fractal Squares

Zhen Liang,Huo-Jun Ruan

DOI: https://doi.org/10.1016/j.jmaa.2018.12.003

IF: 1.417

2019-01-01

Journal of Mathematical Analysis and Applications

Abstract:We discuss gap sequences of a class of fractal squares, which have nontrivial connected components at most in one direction.
Gap sequences and Topological properties of Bedford-McMullen sets*

Zhen Liang,Jun Jie Miao,Huo-Jun Ruan

DOI: https://doi.org/10.1088/1361-6544/ac7703

2022-01-01

Nonlinearity

Abstract:In this paper, we study the topological properties and the gap sequences of Bedford-McMullen sets. First, we introduce a topological condition, the component separation condition (CSC), and a geometric condition, the exponential rate condition (ERC). Then we prove that the CSC implies the ERC, and that both of them are sufficient conditions for obtaining the asymptotic estimate of gap sequences. We also explore topological properties of Bedford-McMullen sets and prove that all normal Bedford-McMullen sets with infinitely many connected components satisfy the CSC, from which we obtain the asymptotic estimate of the gap sequences of Bedford-McMullen sets without any restrictions. Finally, we apply our result to Lipschitz equivalence.
Gap Sequences of Mcmullen Sets

Jun Jie Miao,Li-Feng Xi,Ying Xiong

DOI: https://doi.org/10.1090/proc/13342

IF: 0.9709

2017-01-01

Proceedings of the American Mathematical Society

Abstract:We study the gap sequence of totally disconnected McMullen sets. Our result shows that if every horizontal line in the McMullen set is nonempty, then the gap sequence is unrelated to the box dimension. This implies that in such situations, the separation properties of McMullen sets are quite different from that of self-similar sets.
Gap Sequence, Lipschitz Equivalence and Box Dimension of Fractal Sets

Hui Rao,Huo-Jun Ruan,Ya-Min Yang

DOI: https://doi.org/10.1088/0951-7715/21/6/011

2008-01-01

Nonlinearity

Abstract:We introduce a notion of gap sequences for compact sets E subset of R(d), which is a generalization of the gap sequences of compact sets on the real line. We show that if the gap sequences of two fractal sets are not equivalent, then these two sets cannot be Lipschitz equivalent, where the latter fact is usually very hard to verify. Finally, we show that for some typical fractal sets, the gap sequences characterize the upper box dimension.
Gap sequence, Lipschitz equivalence and box dimension

Hui Rao,Huo-Jun Ruan,Ya-Min Yang

2008-01-01

Abstract:We introduce a notion of gap sequences for compact sets E ⊂ R , which is a generalization of the gap sequences of compact sets on the real line. We show that if the gap sequences of two fractal sets are not equivalent, then these two sets cannot be Lipschitz equivalent, where the latter fact is usually very hard to verify. Finally, we show that for some typical fractal sets, the gap sequences characterize the upper box dimension. Mathematics Subject Classification: 28A80
Gapset Extensions, Theory and Computations

Arman Ataei Kachouei,Farhad Rahmati

2024-08-05

Abstract:In this paper we extend some set theoretic concepts of numerical semigroups for arbitrary sub-semigroups of natural numbers. Then we characterized gapsets which leads to a more efficient computational approach towards numerical semigroups and finally we introduce the extension of gapsets and prove that the sequence of the number of gapsets of size $g$ is non-decreasing as a weak version of Bras-Amorós's conjecture.

Combinatorics,Commutative Algebra
A certain sequence on pure $κ-$sparse gapsets

Gilberto Brito,Stéfani Vieira

2024-07-31

Abstract:In this paper, we study the pure $\kappa-$sparse gapsets and our focus on getting information about the sequence observed in Table 3 at [1], this sequence is listed in OEIS as A374773. We verify that the cardinality of the set of gapsets with genus $3n+1$ such that the maximum distance between two consecutive elements is $2n$ is equal to the cardinality of the set of gapsets with genus $3n+2$ such that the maximum distance between two consecutive elements is $2n+1$, for all $n\in \mathbb{N}$. In particular, we compute the cardinality of the symmetric and pseudo-symmetric gapsets in these cases.

Combinatorics
ON TINY ZERO-SUM SEQUENCES OVER FINITE ABELIAN GROUPS

Weidong Gao,Wanzhen Hui,Xue Li,Xiaoer Qin,Qiuyu Yin

DOI: https://doi.org/10.4064/cm8607-9-2021

2022-01-01

Colloquium Mathematicum

Abstract:Let G be an additive finite abelian group. Let S = g(1) .... g(l) be a sequence over G, and k(S) = ord(g(1))(-1)+ ... + ord(g(l))(-1) be its cross number. Let t(G) (resp. eta(G)) be the smallest integer t such that every sequence of t elements, repetition allowed, from G has a non-empty zero-sum subsequence T with k(T) <= 1 (resp. vertical bar T vertical bar <= exp(G)). It is easy to see that t(G) >= eta (G). It is known that t(G) = eta(G) = vertical bar G vertical bar when G is cyclic, and for any integer r >= 3 there are infinitely many groups G of rank r such that t(G) > eta (G). Girard (2012) conjectured that t(G) = eta(G) for all finite abelian groups of rank 2. This conjecture has been verified only for the groups G similar or equal to C-p alpha circle plus C-p alpha, G similar or equal to C-2 circle plus C-2p and G similar or equal to C-3 circle plus C-3p with p >= 5, where p is a prime. We confirm this conjecture for more groups, including the groups G similar or equal to C-n circle plus C-n with the smallest prime divisor of n not less than the number of distinct prime divisors of n.
Gap Theorem for Separated Sequences without Pain

Anton Baranov,Yurii Belov,Alexander Ulanovskii

DOI: https://doi.org/10.48550/arXiv.1509.01030

2015-09-03

Abstract:We give a simple and straightforward proof of the Gap Theorem for separated sequences by A. Poltoratski and M. Mitkovski using the Beurling--Malliavin formula for the radius of completeness.

Complex Variables,Functional Analysis
GENERALIZED DIFFERENCE SETS AND ALMOST PERFECT SEQUENCES

CAO Xiwang,QiU Weisheng

2008-01-01

Abstract:The concept and some preliminary properties of generalized difference sets are proposed.In view of application,generalized difference sets are such a kind of combinato- rial structures whose±1 characteristic sequences have (at most) triple-valued autocorrelation functions.Therefore,generalized difference sets are not only a generalization in the respect of conception,but also have some application backgrounds.In fact,some examples are given, which show that there are some generalized difference sets such that they are neither divisible difference sets,nor relative difference sets.Moreover,some examples are presented here to illustrate that our methods works for obtaining almost perfect sequences.
Sequence mixed graphs

C. Dalfó,M.A. Fiol,N. López

DOI: https://doi.org/10.48550/arXiv.1608.02863

2016-10-12

Abstract:A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures are proven to be useful in the problem of constructing dense graphs or digraphs, and this is related to the degree/diameter problem. Thus, our generalized approach gives rise to graphs that have also good ratio order/diameter. Moreover, we propose a general method for obtaining a sequence mixed digraph by identifying some vertices of a certain iterated line digraph. As a consequence, some results about distance-related parameters (mainly, the diameter and the average distance) of sequence mixed graphs are presented.

Combinatorics
Open Set Condition for Graph Directed Self-Similar Structure

Tian-jia Ni,Zhi-ying Wen

DOI: https://doi.org/10.1007/s00209-013-1196-z

2014-01-01

Mathematische Zeitschrift

Abstract:Graph directed self-similar structure generalizes the concept of self-similar set and contains some important instants of fractal sets. We characterize the open set condition (OSC), which is fundamental in the study of self-similar set, for graph directed self-similar structure in terms of the post critical set. Using this characterization, we establish the relations between OSC and other separation conditions including post-critically finite, finitely ramified condition and finite preimage property. It turns out that whether the intrinsic metric is doubling makes difference. In particular, finitely ramified condition implies OSC in case of doubling metric but does not in case of non-doubling metric.
Small gaps of GSE

Renjie Feng,Jiaming Li,Dong Yao

2024-09-05

Abstract:In this paper, we study the smallest gaps for the Gaussian symplectic ensemble (GSE). We prove that the rescaled smallest gaps and their locations converge to a Poisson point process with an explicit rate. The approach provides an alternative proof for the GOE case and complements the results in \cite{FTW}. By combining the main results from \cite{BB, FTW, FW2}, the study of the smallest gaps for the classical random matrix ensembles C$\beta$E and G$\beta$E for $\beta = 1, 2,$ and $4$ is now complete.

Probability
On Sequences Without Short Zero-Sum Subsequences

Xiangneng Zeng,Pingzhi Yuan

DOI: https://doi.org/10.37236/11963

2023-01-01

Abstract:Let $G$ be a finite abelian group. It is well known that every sequence $S$ over $G$ of length at least $|G|$ contains a zero-sum subsequence of length at most $\mathsf{h}(S)$, where $\mathsf{h}(S)$ is the maximal multiplicity of elements occurring in $S$. It is interesting to study the corresponding inverse problem, that is to find information on the structure of the sequence $S$ which does not contain zero-sum subsequences of length at most $\mathsf{h}(S)$. Under the assumption that $|\sum(S)|< \min\{|G|,2|S|-1\}$, Gao, Peng and Wang showed that such a sequence $S$ must be strictly behaving. In the present paper, we explicitly give the structure of such a sequence $S$ under the assumption that $|\sum(S)|=2|S|-1<|G|$.
On Sequences with Exponentially Distributed Gaps

Christoph Aistleitner,Manuel Hauke,Agamemnon Zafeiropoulos

2023-12-25

Abstract:We disprove a folklore conjecture stating that a sequence in $[0,1]$ with exponential gap distribution must necessarily be uniformly distributed.

Number Theory
Graphic Sequences with a Realization Containing Intersecting Cliques

Jian Hua Yin,Yan Fang Deng

DOI: https://doi.org/10.1007/s10114-012-9608-2

2012-01-01

Abstract:Let r ≥ 1, k ≥ 2 and $F_{m_1 , \ldots m_k ;r}$ denote the most general definition of a friendship graph, that is, the graph of $K_{r + m_1 } , \ldots ,K_{r + m_k }$ meeting in a common r set, where $K_{r + m_1 }$ is the complete graph on r + m i vertices. Clearly, $\left| {F_{m_1 , \ldots m_k ;r} } \right| = m_1 + \cdots + m_k + r$. Let $\sigma \left( {F_{m_1 , \ldots m_k ;r} ,n} \right)$ be the smallest even integer such that every n-term graphic sequence π = (d 1, d 2, ..., d n ) with term sum $\sigma \left( \pi \right) = d_1 + d_2 + \cdots + d_n \geqslant \sigma \left( {F_{m_1 , \ldots m_k ;r} ,n} \right)$, has a realization G containing $F_{m_1 , \ldots m_k ;r}$ as a subgraph. In this paper, we determine $\sigma \left( {F_{m_1 , \ldots m_k ;r} ,n} \right)$ for n sufficiently large.
Graphic Sequences and Split Graphs

Jian-hua Yin,Lei Meng,Meng-Xiao Yin

DOI: https://doi.org/10.1007/s10255-016-0622-5

2016-01-01

Acta Mathematicae Applicatae Sinica

Abstract:The split graph K rVK s on r+s vertices is denoted by S r,s. A graphic sequence π = (d 1, d 2, ···, d n) is said to be potentially S r,s-graphic if there is a realization of π containing S r,s as a subgraph. In this paper, a simple sufficient condition for π to be potentially S r,s-graphic is obtained, which extends an analogous condition for p to be potentially K r+1-graphic due to Yin and Li (Discrete Math. 301 (2005) 218–227). As an application of this condition, we further determine the values of σ(S r,s, n) for n ≥ 3r + 3s - 1.
Long Sequences Having No Two Nonempty Zero-Sum Subsequences of Distinct Lengths

Weidong Gao,Siao Hong,Xue Li,Qiuyu Yin,Pingping Zhao

DOI: https://doi.org/10.4064/aa190723-10-3

2020-01-01

Acta Arithmetica

Abstract:Let $G$ be an additive finite abelian group. We denote by $\mathrm {disc}(G)$ the smallest positive integer $t$ such that every sequence $S$ over $G$ of length $|S|\geq t$ has two nonempty zero-sum subsequences of distinct lengths. In this paper, we first
Extensions of democracy-like properties for sequences with gaps

Miguel Berasategui,Pablo M. Berná

DOI: https://doi.org/10.48550/arXiv.2205.04226

2022-05-09

Abstract:In \cite{O2015}, T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps. In this paper, we extend some of the notions that appear naturally in connection with these algorithms to the context of sequences with gaps. In particular, we will consider sequences of natural numbers for which the inequality $n_{k+1}\le \C n_{k}$ or $n_{k+1}\le \C+n_k$ holds for a positive constant $\C$ and all $k$, and find conditions under which the extended notions are equivalent their regular counterparts.

Functional Analysis
Gapsets and the k -generalized fibonacci sequences

Gilberto B. Almeida Filho,Matheus Bernardini

DOI: https://doi.org/10.1142/s0218196724500085

2024-01-31

International Journal of Algebra and Computation

Abstract:We bring the terminology of the Kunz coordinates of numerical semigroups to gapsets and we generalize this concept to m-extensions. It allows us to identify gapsets and, in general, m-extensions with tilings of boards; as a consequence, we present some applications of this identification. Moreover, we present explicit formulas for the number of gapsets with fixed genus and depth, when the multiplicity is 3 or 4, and, in some cases, for the number of gapsets with fixed genus and depth.

mathematics

GAP SEQUENCES OF GRAPH-DIRECTED SETS

Gap Sequences of Fractal Squares

Gap sequences and Topological properties of Bedford-McMullen sets*

Gap Sequences of Mcmullen Sets

Gap Sequence, Lipschitz Equivalence and Box Dimension of Fractal Sets

Gap sequence, Lipschitz equivalence and box dimension

Gapset Extensions, Theory and Computations

A certain sequence on pure $κ-$sparse gapsets

ON TINY ZERO-SUM SEQUENCES OVER FINITE ABELIAN GROUPS

Gap Theorem for Separated Sequences without Pain

GENERALIZED DIFFERENCE SETS AND ALMOST PERFECT SEQUENCES

Sequence mixed graphs

Open Set Condition for Graph Directed Self-Similar Structure

Small gaps of GSE

On Sequences Without Short Zero-Sum Subsequences

On Sequences with Exponentially Distributed Gaps

Graphic Sequences with a Realization Containing Intersecting Cliques

Graphic Sequences and Split Graphs

Long Sequences Having No Two Nonempty Zero-Sum Subsequences of Distinct Lengths

Extensions of democracy-like properties for sequences with gaps

Gapsets and the k -generalized fibonacci sequences