Borders, Palindrome Prefixes, and Square Prefixes
我们表明,长度为n的单词的数量在一个k字母表,甚至没有回文前缀是相同的长度为n的无边框的单词的数量,通过构建一个明确的双射之间的两个集合。一个稍有不同但类似的结果适用于那些没有奇数回文前缀的单词。利用边界上的已知结果,我们得到了没有偶数的单词的数量的渐近枚举(分别为,奇数)回文前缀。我们得到一个类似的结果,没有非平凡的回文前缀的话。最后,我们得到了类似的结果,没有平方前缀的话,从而证明了2013年Chaffin,Linderman,Sloane和Wilks的猜想。
2020-06-03 cs.DM cs.FL math.CO
Open and Closed Prefixes of Sturmian Words
如果一个词包含一个既作为前缀又作为后缀出现但没有内部出现的真因子,则该词是封闭的,否则它是开放的。我们处理序列的开放和封闭的前缀的Sturmian词,并证明了这个序列的特点,每一个有限或无限Sturmian词同构的字母表。然后,我们的组合结构的特点的开放和封闭的前缀标准Sturmian词的序列。我们证明,每一个标准的Sturmian字,交换其第一个字母后,可以写为一个无穷乘积平方的反标准的话。
2013-06-10 cs.DM cs.FL math.CO
On Prefix Normal Words
本文提出了一类新的二进制词:前缀正规词。它们由以下性质定义:对于任何给定长度$k$,长度为$k$的因子没有一个比相同长度的前缀具有更多的$a$。这些词出现在索引混乱的模式匹配(也称为"模式匹配")的上下文中。置换匹配或Parikh向量匹配),其中目的是判定字符串是否具有给定字符多重性的因子,即,一个给定的Parikh向量。使用前缀正常的话,我们给出了第一个非平凡的二进制字具有相同的一组Parikh向量的因素的表征。我们证明了前缀正规词的语言不是上下文无关的,并且严格包含在前项链的语言中,这是林登词的幂的前缀。我们讨论了进一步的性质和状态开放问题。
2018-05-31 cs.DM cs.FL math.CO
Prefix palindromic length of the Sierpinski word
无限字$\mathbf{u}$的前缀回文长度$p_{\mathbf{u}}(n)$是表示$\mathbf{u}$的长度为$n$的前缀所需的最小连接回文数目。这个函数令人惊讶地难以研究;特别是,只有当$\mathbf{u}$最终是周期性的时,$p_{\mathbf{u}}(n)$才有界的猜想自2013年以来一直是开放的。最近的一个猜想是关于周期加倍词的前缀回文长度:它似乎不是$2$ -正则的,如果它是真的,这将给出一个罕见的,如果不是唯一的例子,一个$2$ -自动词的非正则函数。然而,对于其他一些$k$ -自动字,前缀回文长度已知是$k$ -正则的。在这里,我们添加到这些词的谢尔宾斯基词$\mathbf{s}$列表,并给$p_{\mathbf{s}}(n)$一个完整的描述。
2022-03-14 cs.DM cs.FL math.CO
The asymptotic number of prefix normal words
我们证明了长度为$n$的前缀正规二进制字的个数是$2^{n-Θ((\log n)^2)}$。我们还表明,最大数量的二进制字长度$n$与一个给定的固定前缀范式是$2^{n-O(\sqrt{n\log n})}$。
2019-03-19 math.CO
On prefix palindromic length of automatic words
无限字$\mathbf{u}$的前缀回文长度$\mathrm{PPL}_{\mathbf{u}}(n)$是表示$\mathbf{u}$的长度为$n$的前缀所需的最小连接回文数目。自2013年以来,仍然不知道$\mathrm{PPL}_{\mathbf{u}}(n)$是否对每个非周期无限字$\mathbf{u}$都是无界的,尽管这已经对几乎所有非周期字得到了证明。与此同时,唯一著名的非平凡的无限字的功能$\mathrm{PPL}_{\mathbf{u}}(n)$已被精确计算是星期四莫尔斯字$\mathbf{t}$。这个词是$2$ -自动的,可以预见的是,它的功能$\mathrm{PPL}_{\mathbf{t}}(n)$是$2$ -规则的,但这是所有自动词的情况吗?本文证明了对于每个$k$ -只包含有限个回文的自动词,这个函数是$k$ -正则的.对于两个这样的词,即折纸词和Rudin-Shapiro词,我们推导出这个函数的公式。我们的计算实验表明,一般来说这是不正确的:对于倍周期字,前缀回文长度看起来不像$2$ -正则的,对于斐波那契字,它看起来不像斐波那契-正则的。如果得到证实,这些结果将给出罕见的(如果不是第一个)例子,一个自动词的自然功能是不规则的。
2021-06-09 cs.DM cs.FL math.CO
Word Chain Generators for Prefix Normal Words
University of St Andrews(圣安德鲁大学);Kiel University(基尔大学)
本文研究前缀正规词的性质,通过词链和生成器建立同长度词之间的新关联,为解决前缀正规词的计数与高效测试问题提供新途径。
2025-08-27 cs.CL math.CO
On Infinite Prefix Normal Words
前缀正常字是指没有因子的二进制字,其$1$比相同长度的前缀多。在[Fici and Lipták,DLT 2011]中引入了有限前缀正规词。在本文中,我们研究了无穷前缀正规词,并探讨了它们与一些已知的无穷二进制词的关系。特别是,我们建立了一个连接前缀正常的话和Sturmian词之间,前缀正常的话和阿贝尔复杂性之间,和前缀正常性和字典顺序之间。
2021-05-28 cs.FL math.CO
Weighted Prefix Normal Words: Mind the Gap
前缀正常字是一个二进制字,其前缀包含的1至少与其相同长度的任何因数一样多。Fici和Lipták在2011年提出了前缀正规性的概念,到目前为止,前缀正规性的概念只针对二进制字母表上的单词定义。在这项工作中,我们调查了任意有限字母表,即加权前缀正常的有限字的推广。我们证明了加权前缀正规性比二元前缀正规性更有表现力。此外,我们调查存在的加权前缀范式,因为加权前缀正规性来了几个新的特点,没有已经发生在二进制的情况下。我们解决了这些问题,最后提出了一个标准的技术,以获得一个广义前缀范式的所有单词overarbitrary,有限的字母表。
2021-04-19 cs.FL math.CO
Mutual Borders and Overlaps
如果一个词包含一个非空的正确前缀,并且该前缀也是一个后缀,则该词被称为\emph{bordered}。我们可以很自然地将这个定义扩展到非空词对。如果存在一个词是$u$的非空固有前缀和$v$的后缀,并且存在一个词是$u$的非空固有后缀和$v$的前缀,则称一对词$(u,v)$是\emph{mutually bordered}。换句话说,如果$u$与$v$重叠并且$v$与$u$重叠,则$(u,v)$是相互邻接的。我们给出了一个递归的相互接壤的词对的数量。此外,我们表明,渐近地,有$c\cdot k^{2n}$相互接壤的话的长度- $n$在一个$k$字母表,其中$c$是一个常数。最后,我们表明,预期的最短重叠对的话是有界以上的一个常数。
2022-06-28 cs.DM math.CO
On Collapsing Prefix Normal Words
前缀正常字是二进制字,其中每个前缀具有至少与相同长度的任何因子相同的$\so$数。首先由Fici和Lipták在2011年提出,确定前缀等价关系的索引的问题仍然是开放的。在本文中,我们研究了两个方面的问题,即前缀正常回文和所谓的崩溃的话(扩展的概念的关键字)。我们证明的回文和崩溃的话的特征,并显示它们的连接。在此基础上,我们表明,仍然开放的问题,关于前缀正常的话可以分成一定的子问题。
2020-05-19 cs.FL math.CO
The sequence of open and closed prefixes of a Sturmian word
一个限定词是封闭的,如果它包含一个既作为前缀又作为后缀出现的因子,但没有内部出现,否则它是开放的。我们感兴趣的是一个字的{ \it oc-序列},它是一个二进制序列,如果该字的长度前缀$n$是开放的,则其第$n$个元素是$0$,或者如果它是封闭的,则其第$1$个元素是$1$。我们展示的结果表明,这个序列是密切相关的组合和周期结构的一个字。在Sturmian词的情况下,我们表明,这些是唯一确定的(重命名的字母)由他们的oc序列。此外,我们证明了有限Sturmian字类是二元阶乘语言类中具有此性质的极大元。然后,我们讨论了几个方面的Sturmian词,可以通过这个序列表示。最后,我们提供了一个线性时间算法,计算一个有限字的oc-序列,和一个线性时间算法,重建一个有限的Sturmian字从其oc-序列。
2017-06-01 cs.DM cs.FL math.CO
Normal, Abby Normal, Prefix Normal
前缀正常字是一个二进制字的属性,没有子串比相同长度的前缀多1。这类字在二进制混杂模式匹配的上下文中是重要的。本文给出了长度为$n$的前缀正规字的个数$pnw(n)$的一些结果,证明了对于某些$c$和$pnw(n) = O \left(\frac{2^n (\ln n)^2}{n}\right)$,$pnw(n) =Ω\left(2^{n - c\sqrt{n\ln n}}\right)$是存在的.我们介绍了有效的算法来测试前缀正规性和“机械算法”计算前缀范式。我们还包括可以使用前缀正常单词的游戏。在这些游戏中,爱丽丝希望保持正常,但鲍勃想让她“不正常”-我们讨论哪些参数设置允许爱丽丝成功。
2014-04-01 cs.DM cs.DS cs.FL
Functions on Antipower Prefix Lengths of the Thue-Morse Word
我们说一个长度为$kn$的词$w$是一个$k$ - \textit{antipower},如果它可以写成$w_1 \cdots w_k$的形式,其中每个$w_i$是一个长度为$n$的不同的词。我们分析了前缀的Thue-Morse字$\textbf{t}$和长度的反权力发生在他们身上。将$Γ(k)$定义为最大奇数$n$,使得长度为$kn$的$\textbf{t}$的前缀不是$k$ -反幂,将$γ(k)$定义为最小奇数$n$,使得对应的前缀是$k$ -反幂。我们提供了强界的渐近值的$γ(k)$和$Γ(k)-γ(k)$。我们在$γ(k)$上的界肯定地回答了Defant的一个猜想,并在回答Defant的第二个猜想方面取得了实质性的进展。以前已知$Γ(k)$和$γ(k)$在$k$中线性增长,但我们对$Γ(k)-γ(k)$的界限证明了$Γ(k)-γ(k)$在$k$中也线性增长。
2019-09-28 math.CO
The analogue of overlap-freeness for the period-doubling sequence
好词是避免因子11和1001以及模式0000和00010100的二进制词。我们表明,好的话承担相同的关系,以倍周期序列,无故障的话承担的Thue-Morse序列。我们证明了一个类似的法夫定理的好词,表现出字典最小和最大的无限好的话,并确定避免的模式,期间加倍字。
2023-03-25 cs.FL math.CO
Palindromic Prefixes and Episturmian Words
设$w$是字母表$A$上的无限单词。我们用$(n_i)_{i \geq 1}$表示$w$的所有回文前缀长度的递增序列(假定为无限)。本文给出了所有词$w$的一个显式构造,使得对任何$i$都有$n_{i+1} \leq 2 n_i + 1$,并对这些词进行了研究。特殊的例子包括典型的斯特耳米安语词汇,以及更普遍的标准的episturmian语词汇。作为应用,我们研究了数量$\limsup n_{i+1}/n_i$的取值,并证明了它是斐波那契字的最小值(在所有非周期字中)。
2005-11-28 math.CO math.NT
Leaf realization problem, caterpillar graphs and prefix normal words
给定一个简单图$G$,其顶点数为$n$,自然数为$i \leq n$,设$L_G(i)$为具有$i$顶点的$G$的导出子树$T$所能实现的最大叶子数.我们引入一个问题,我们称之为\emph{leaf realization problem},它包括在决定是否,对于一个给定的序列的$n+1$自然数$(\ell_0, \ell_1, \ldots, \ell_n)$,存在一个简单的图形$G$与$n$顶点,使$\ell_i = L_G(i)$为$i = 0, 1, \ldots, n$。我们提出的基本意见,这些序列的结构一般图和树。在特定的情况下,$G$是一个毛毛虫图,我们表现出一个双射之间的一组离散衍生物的形式$(ΔL_G(i))_{1 \leq i \leq n - 3}$和一组前缀正常的话。
2017-12-05 math.CO
Mutually Abelian-Bordered Binary Words
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
本文将有界词对概念推广到阿贝尔情形,利用格路计数二元词中相互阿贝尔有界对及无界对的数量。
2025-09-25 math.CO
Extremal words in morphic subshifts
给定字母表A上的无限字X,字母b出现在X中,A上的全序为σ,我们称X的移位轨道闭包中关于σ的以b开始的最小字为X的极值字。本文研究形态词的极端词。若X = g(f^ω(a))对某些态射f和g,我们给出了关于f和g的两个简单条件,保证了所有的极值词都是态射的.特别是当X是一个原始形态词或二元纯形态词时,会发生这种情况。我们的技术提供的周期加倍字和Chacon字的极值字的特征,并给出了一个新的证明的形式的字典最少的字的移位轨道封闭的Rudin-Shapiro字。
2013-07-19 cs.DM cs.FL math.CO
Avoiding 5/4-powers on the alphabet of nonnegative integers
本文刻画了非负整数字母表上避免5/4次幂的字典序最小词的结构,证明其具有特定形式,并由此得出字母序列的6-正则性(秩188),推广至一般递推关系的k-正则性。
2020-05-06 cs.DM math.CO
The number of valid factorizations of Fibonacci prefixes
我们建立了几个递归关系和一个明确的公式V(n),因子分解的长度为n的前缀的Fibonacci字到一个(不一定严格)标准的Fibonacci字递减序列的数量。特别地,我们证明了序列V(n)是n的两个线性函数的天花板的洗牌。
2019-01-07 cs.FL math.CO
Enumeration and Structure of Trapezoidal Words
梯形词是对于每个$n\ge 0$至多具有$n+1$不同的长度因子$n$的词。因此,它们包含有限的Sturmian词。我们给出了梯形字的组合特征,并展示了一个公式,他们的计数。然后,我们将梯形词分为两个不相交的类:开放和封闭。如果一个梯形词有一个只作为前缀和后缀出现的因子,则它是封闭的;否则它是开放的。我们调查开放和封闭梯形词,与他们的特殊因素。我们证明了Sturmian回文是封闭的梯形字,一个封闭的梯形字是一个Sturmian回文当且仅当它的最长重复前缀是一个回文。我们还定义了一类新的话,\emph{semicentral words},并表明,他们的特点是,他们可以写为$uxyu$,为一个中心词$u$和两个不同的字母$x,y$的属性。最后,我们调查了斐波那契字的前缀是开放的或封闭的梯形字的属性,并表明斐波那契字的开放和封闭的前缀序列遵循斐波那契序列。
2012-10-29 cs.FL math.CO
Open and closed factors of Arnoux-Rauzy words
如果一个有限字$u$的最长重复前缀在$u,$中正好出现两次,一次作为前缀,一次作为后缀,则称该有限字为闭字。本文研究了计算无限字$x.$中每种长度的闭因子个数的函数$f_x^c:\mathbb N \rightarrow \mathbb N$.在$x$是Arnoux-Rauzy字的情况下,导出了计算$f_x^c$的显式公式.因此,我们证明了$\liminf _{n\rightarrow \infty}f_x^c(n)=+\infty.$
2019-02-27 math.CO
On the binomial equivalence classes of finite words
两个有限字$u$和$v$是$k$ -二项式等价的,如果对于长度至多为$k$的每个字$x$,$x$作为子序列出现相同的次数(即,作为$u$和$v$的分散子字)。这个概念推广了阿贝尔等价。本文研究了由$k$ -二项式等价导出的等价类,特别是研究了等价类的基数。我们提供了一个算法生成的$2$ -二项式等价类的一个词。对于$k \geq 2$和$3$的字母表或多个符号,由每个$k$ -二项等价类的词典学最小元素组成的语言和单例语言,即,其$k$ -二项式等价类被限制为单个元素的词被示出为非上下文无关的。作为我们讨论的结果,我们还证明了自由诣零$2$群的生成元在$m$生成元上生成的子幺半群同构于自由幺半群$\{ 1, \ldots , m\}^{*}$的商通过$2$ -二项式等价.
2020-01-31 cs.DM cs.FL math.CO
On cogrowth function of algebras and its logarithmical gap
设$A \cong k\langle X \rangle / I$是一个结合代数.一个字母表上的有限字$X$是$I$ { \it -reducable},如果它在$A$中的图像是长度-词典学上较小的字的$k$ -线性组合。子字最小$I$可约字中的{ \it阻塞}。{ \em共生}函数是长度为$\le n$的障碍物的数量。我们证明了一个非线性代数的共生函数要么是有界的,要么至少是代数的。我们还表明,一个一致经常性的字至少有数学共生。
2020-01-13 math.CO math.RA
Asymptotic monoids of words and logarithmic-prefix functionals for divergent arithmetic products
Colégio Pedro II(佩德罗二世学院)
本文构造了带可控无限长度元素的广义字幺半群,将其应用于发散算术乘积的正则化,获得了整数等交替乘积的规范有限值,还扩展了可处理的乘积类型并提出了 Thue-Morse 乘积的猜想。
2026-10-02 math.CO
Shuffle Squares in Differentiable Words
Warsaw University of Technology(华沙理工大学)
本研究通过计算机辅助实验,在不同可微性类别下确定了洗牌方阵的尖锐判据和阈值,并刻画了态射类及删除距离等性质。
2026-10-07 cs.FL math.CO
Synchronization of strongly connected partial DFAs and prefix codes
Independent Researcher, Canada(独立研究者,加拿大);University of Wrocław, Wrocław, Poland(弗罗茨瓦夫大学);University of Warsaw, Warsaw, Poland(华沙大学)
研究强连通部分DFA的同步性,通过归约到完全DFA,证明同步问题的难度等价,并应用于Černý猜想、秩猜想及最短复位词长度上界。
2026-06-03 cs.FL math.CO
Cross-bifix-free sets via Motzkin paths generation
无交叉双缀集合是这样的词集合,即任何词的前缀都不是任何其他词的后缀。本文介绍了一种构造无互双缀定长q元字集的一般方法。它使我们能够确定一个跨bifix自由的词子集,具有不可扩展的属性。
2014-10-17 math.CO
Log-concavity of subsequence counts of words
University of Florida(佛罗里达大学)
针对有限字母表上单词的子序列计数序列的对数凹性,Chase曾用三角阵列方法证明,本文提出基于首字母分解为加权平均的简化证明方法。
2026-08-25 math.CO
Power-free Complementary Binary Morphisms
本文研究二元互补态射的无幂性质,证明Thue-Morse词前缀生成3^+-无态射,并刻画无立方情形的长度存在性及其α-无边界。
2023-12-08 cs.DM cs.FL math.CO
Pointwise order of generalized Hofstadter functions G, H and beyond
IRIF Université Paris Cité, CNRS(IRIF 巴黎西岱大学 法国国家科学研究中心);Hangzhou International Innovation Institute Beihang University(北京航空航天大学杭州国际创新学院)
本文通过引入无限形态词推广Fibonacci词,证明了广义Hofstadter函数族(F_k)满足逐点序F_k(n) ≤ F_{k+1}(n),并利用Rocq证明助手进行了形式化验证。
2026-05-22 cs.DM cs.FL math.CO
A Gray Code for cross-bifix-free sets
无交叉双缀词集是一个集合,其中任何词的任何长度的前缀都不是集合中任何其他词的后缀。Chee { \it et al.}在2013年的一个恒定的最优因素。我们提出了一个\emph{trace partitioned}格雷码这些交叉bifix自由集和CAT算法产生它。
2014-01-19 cs.DM cs.IT math.CO
Closed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences
我们证明了封闭的性质(分别是,回文的、丰富的、特权梯形的、平衡的)可在自动(和一些相关的)序列的一阶逻辑中表达。因此,可以得出,对于自动序列x具有闭(分别,回文的、特权的、丰富的、梯形的、平衡的)长度n的因子是自动的。对于特权词,这需要对特权属性进行新的表征。我们计算了各种著名的序列,如Thue-Morse序列,Rudin-Shapiro序列,普通折纸序列,倍周期序列和Fibonacci序列的相应特征函数。最后,我们还表明,在一个前缀长度为n的k-自动序列的回文因子的总数计数的功能是不k-同步。
2015-11-30 cs.DM cs.FL math.CO
Length of the longest common subsequence between overlapping words
给定来自$[k]^n$的两个随机有限序列,使得第一个序列的前缀是第二个序列的后缀,我们研究它们的最长公共子序列的长度。如果$\ell$是重叠的长度,我们证明了LCS的期望长度近似为$\max(\ell, \mathbb{E}[L_n])$,其中$L_n$是两个独立随机序列之间的LCS的长度。我们还得到了这个量的尾界。
2018-03-08 math.CO math.PR
Shuffle squares in smooth binary words and the Kolakoski sequence
本文证明长度至少18且两字母出现偶数次的光滑二元词必为洗牌平方,并应用于Kolakoski序列,刻画其洗牌平方前缀的条件。
2026-10-05 cs.FL math.CO
Palindromic closures using multiple antimorphisms
广义伪标准字$\bf u$,由de Luca和De Luca在2006年引入,由字母表${\cal A}$中的字母的指令序列和作用于${\cal A}^*$的对合反态的指令序列给出。利用伪闭算子构造了长度递增的$\bf u$前缀。我们证明了广义Thue-Morse词${\bf t}_{b,m}$(带有$b, m \in \N$和$b, m \geq 2$)是广义伪标准词当且仅当${\bf t}_{b,m}$是周期词或$b \leq m$。这扩展了德卢卡和德卢卡的结果获得的经典Thue-Morse字。
2013-06-28 math.CO
On square factors and critical factors of $k$-bonacci words on infinite alphabet
对于任何整数$k>2$,无限字母表上的无限$k$ -bonacci字$W^{(k)}$,定义为态射$φ_k:\mathbb{N}\rightarrow \mathbb{N}^2 \cup \mathbb{N}$的不动点,其中\begin{equation*} φ_k(ki+j) = \left\{ \begin{array}{ll} (ki)(ki+j+1) & \text{if } j = 0,\cdots ,k-2, (ki+j+1)& \text{if } j =k-1. \end{array} \right. \end{equation*}有限$k$ -bonacci字$W^{(k)}_n$则定义为长度为第$(n+k)$ $k$ -bonacci数的$W^{(k)}$的前缀.得到了$W^{(k)}$中所有平方因子的结构。证明了$W^{(k)}$的临界指数为$3-\frac{3}{2^k-1}$ .最后,我们提供了$W^{(k)}$的所有关键因素。
2019-12-11 math.CO
On Circular Threshold Words and Other Stronger Versions of Dejean's conjecture
Уральский Федеральный Университет(乌拉尔联邦大学)
本文提出了一种构造更强阈值词的方法,并改进了德吉安猜想的证明方法。
2025-12-31 cs.DS math.CO
The Binary Two-Up Sequence
二进制两上序列是字典上最早的不同非负整数序列,具有第n项的二进制展开与任何先前的楼层(n/2)项没有1位共同的属性。我们表明,序列可以分解成“原子”,这是序列的4,6,或8个数字的二进制扩展匹配某些模式,并且该序列是一个特定的“字”涉及原子的限制形式。这导致了一个相当明确的公式的条款,特别是建立猜想,每一个非零项是最多两个权力的2。
2022-09-09 math.CO math.NT
On the set of uniquely decodable codes with a given sequence of code word lengths
对于每个自然数$n\geq 2$和每个自然数的有限序列$L$,我们考虑在一个$n$字母表上所有唯一可解码码的集合$UD_n(L)$,序列$L$作为码字长的序列,以及它的子集$PR_n(L)$和$FD_n(L)$,分别由前缀码和有限延迟码组成。我们推导出估计的商$|UD_n(L)|/|PR_n(L)|$,它允许表征那些序列$L$的等式$PR_n(L)=UD_n(L)$持有。我们还刻画了等式$FD_n(L)=UD_n(L)$成立的那些序列$L$。
2016-08-30 cs.IT math.CO math.IT
Cross-Bifix-Free Codes Within a Constant Factor of Optimality
无交叉双缀码是一组单词,其中任何单词的任何长度的前缀都不是该组中任何单词的后缀。无交叉双缀码是在研究分布式帧同步序列时产生的。我们提供了一种新的无交叉bifix码的构造,它将Bajic(2007)中的构造推广到更长的码长和任何字母大小。的代码被证明是接近最佳的大小。我们还建立了新的结果Fibonacci序列,用于估计的大小的交叉bifix自由码。
2013-03-11 cs.IT math.CO math.IT