共查询到20条相似文献,搜索用时 15 毫秒
1.
In this paper, we will study the dependence of eigen-pairs \((\lambda _k(\rho ), \varphi _k(x,\rho ))\) of weighted Dirichlet eigenvalue problem on weights \(\rho \). It will be shown that \(\lambda _k(\rho )\) and \(\varphi _k(x,\rho )\) are completely continuous (CC) in \(\rho \). Precisely, when \(\rho _n\) is weakly convergent to \(\rho \) in some Lebesgue space, \(\lambda _k(\rho _n)\) is convergent to \(\lambda _k(\rho )\). As for the convergence of eigenfunctions, since eigenvalues may have multiple eigenfunctions, it will be shown that the distance from \(\varphi _k(x,\rho _n)\) to the eigen space \(V_k(\rho )\) of \(\lambda _k(\rho )\) is tending to zero. As applications, the CC dependence of solutions of linear inhomogeneous equations and the CC dependence of the heat kernels on coefficients will be given. 相似文献
2.
We consider in a group \((G,\cdot )\) the ternary relation and show that \(\kappa \) is a ternary equivalence relation if and only if the set \( \mathfrak Z \) of centralizers of the group G forms a fibration of G (cf. Theorems 2, 3). Therefore G can be provided with an incidence structure We study the automorphism group of \((G,\kappa )\), i.e. all permutations \(\varphi \) of the set G such that \( (\alpha , \beta , \gamma ) \in \kappa \) implies \((\varphi (\alpha ),\varphi (\beta ),\varphi (\gamma ))\in \kappa \). We show \(\mathrm{Aut}(G,\kappa )=\mathrm{Aut}(G,\mathfrak G)\), \(\mathrm{Aut} (G,\cdot ) \subseteq \mathrm{Aut}(G,\kappa )\) and if \( \varphi \in \mathrm{Aut}(G,\kappa )\) with \(\varphi (1)=1\) and \(\varphi (\xi ^{-1})= (\varphi (\xi ))^{-1}\) for all \(\xi \in G\) then \(\varphi \) is an automorphism of \((G,\cdot )\). This allows us to prove a representation theorem of \(\mathrm{Aut}(G,\kappa )\) (cf. Theorem 6) and that for \(\alpha \in G \) the maps of the corresponding reflection structure \((G, \widetilde{G})\) (with \( \tilde{G} := \{\tilde{\gamma }\ | \ \gamma \in G \}\)) are point reflections. If \((G ,\cdot )\) is uniquely 2-divisible and if for \(\alpha \in G\), \(\alpha ^{1\over 2}\) denotes the unique solution of \(\xi ^2=\alpha \) then with \(\alpha \odot \beta := \alpha ^{1\over 2} \cdot \beta \cdot \alpha ^{1\over 2}\), the pair \((G,\odot )\) is a K-loop (cf. Theorem 5).
相似文献
$$\begin{aligned} \kappa := \{(\alpha , \beta , \gamma ) \in G^3 \ | \ \alpha \cdot \beta ^{-1} \cdot \gamma = \gamma \cdot \beta ^{-1} \cdot \alpha \} \end{aligned}$$
$$\begin{aligned} \mathfrak G:= \{\gamma \cdot Z \ | \ \gamma \in G , Z \in \mathfrak Z(G) \}. \end{aligned}$$
$$\begin{aligned} \tilde{\alpha }\ : \ G \rightarrow G;~ \xi \mapsto \alpha \cdot \xi ^{-1} \cdot \alpha \end{aligned}$$
3.
The notion of broken k-diamond partitions was introduced by Andrews and Paule in 2007. For a fixed positive integer k, let \(\Delta _k(n)\) denote the number of broken k-diamond partitions of n. Recently, Paule and Radu conjectured two relations on \(\Delta _5(n)\) which were proved by Xiong and Jameson, respectively. In this paper, employing these relations, we prove that, for any prime p with \(p\equiv 1\ (\mathrm{mod}\ 4)\), there exists an integer \(\lambda (p)\in \{2,\ 3,\ 5,\ 6,\ 11\}\) such that, for \(n, \alpha \ge 0\), if \(p\not \mid (2n+1)\), then Moreover, some non-standard congruences modulo 11 for \(\Delta _5(n)\) are deduced. For example, we prove that, for \(\alpha \ge 0\), \(\Delta _5\left( \frac{11\times 5^{5\alpha }+1}{2}\right) \equiv 7\ (\mathrm{mod}\ 11)\).
相似文献
$$\begin{aligned} \Delta _5\left( 11p^{\lambda (p)(\alpha +1)-1} n+\frac{11p^{\lambda (p)(\alpha +1)-1}+1}{2}\right) \equiv 0\ (\mathrm{mod}\ 11). \end{aligned}$$
4.
Amin Hosseini 《Archiv der Mathematik》2017,109(5):461-469
The first main theorem of this paper asserts that any \((\sigma , \tau )\)-derivation d, under certain conditions, either is a \(\sigma \)-derivation or is a scalar multiple of (\(\sigma - \tau \)), i.e. \(d = \lambda (\sigma - \tau )\) for some \(\lambda \in \mathbb {C} \backslash \{0\}\). By using this characterization, we achieve a result concerning the automatic continuity of \((\sigma , \tau \))-derivations on Banach algebras which reads as follows. Let \(\mathcal {A}\) be a unital, commutative, semi-simple Banach algebra, and let \(\sigma , \tau : \mathcal {A} \rightarrow \mathcal {A}\) be two distinct endomorphisms such that \(\varphi \sigma (\mathbf e )\) and \(\varphi \tau (\mathbf e )\) are non-zero complex numbers for all \(\varphi \in \Phi _\mathcal {A}\). If \(d : \mathcal {A} \rightarrow \mathcal {A}\) is a \((\sigma , \tau )\)-derivation such that \(\varphi d\) is a non-zero linear functional for every \(\varphi \in \Phi _\mathcal {A}\), then d is automatically continuous. As another objective of this research, we prove that if \(\mathfrak {M}\) is a commutative von Neumann algebra and \(\sigma :\mathfrak {M} \rightarrow \mathfrak {M}\) is an endomorphism, then every Jordan \(\sigma \)-derivation \(d:\mathfrak {M} \rightarrow \mathfrak {M}\) is identically zero. 相似文献
5.
Rachael Alvir Sophia Dever Benjamin Lovitz James Myer Christino Tamon Yan Xu Hanmeng Zhan 《Journal of Algebraic Combinatorics》2016,43(4):801-826
For a graph G and a related symmetric matrix M, the continuous-time quantum walk on G relative to M is defined as the unitary matrix \(U(t) = \exp (-itM)\), where t varies over the reals. Perfect state transfer occurs between vertices u and v at time \(\tau \) if the (u, v)-entry of \(U(\tau )\) has unit magnitude. This paper studies quantum walks relative to graph Laplacians. Some main observations include the following closure properties for perfect state transfer. If an n-vertex graph has perfect state transfer at time \(\tau \) relative to the Laplacian, then so does its complement if \(n\tau \in 2\pi {\mathbb {Z}}\). As a corollary, the join of \(\overline{K}_{2}\) with any m-vertex graph has perfect state transfer relative to the Laplacian if and only if \(m \equiv 2\pmod {4}\). This was previously known for the join of \(\overline{K}_{2}\) with a clique (Bose et al. in Int J Quant Inf 7:713–723, 2009). If a graph G has perfect state transfer at time \(\tau \) relative to the normalized Laplacian, then so does the weak product \(G \times H\) if for any normalized Laplacian eigenvalues \(\lambda \) of G and \(\mu \) of H, we have \(\mu (\lambda -1)\tau \in 2\pi {\mathbb {Z}}\). As a corollary, a weak product of \(P_{3}\) with an even clique or an odd cube has perfect state transfer relative to the normalized Laplacian. It was known earlier that a weak product of a circulant with odd integer eigenvalues and an even cube or a Cartesian power of \(P_{3}\) has perfect state transfer relative to the adjacency matrix. As for negative results, no path with four vertices or more has antipodal perfect state transfer relative to the normalized Laplacian. This almost matches the state of affairs under the adjacency matrix (Godsil in Discret Math 312(1):129–147, 2011). 相似文献
6.
James Emil Avery Jean-Yves Moyen Pavel Růžička Jakob Grue Simonsen 《Algebra Universalis》2018,79(2):37
We consider the partition lattice \(\Pi (\lambda )\) on any set of transfinite cardinality \(\lambda \) and properties of \(\Pi (\lambda )\) whose analogues do not hold for finite cardinalities. Assuming AC, we prove: (I) the cardinality of any maximal well-ordered chain is always exactly \(\lambda \); (II) there are maximal chains in \(\Pi (\lambda )\) of cardinality \(> \lambda \); (III) a regular cardinal \(\lambda \) is strongly inaccessible if and only if every maximal chain in \(\Pi (\lambda )\) has size at least \(\lambda \); if \(\lambda \) is a singular cardinal and \(\mu ^{< \kappa } < \lambda \le \mu ^\kappa \) for some cardinals \(\kappa \) and (possibly finite) \(\mu \), then there is a maximal chain of size \(< \lambda \) in \(\Pi (\lambda )\); (IV) every non-trivial maximal antichain in \(\Pi (\lambda )\) has cardinality between \(\lambda \) and \(2^{\lambda }\), and these bounds are realised. Moreover, there are maximal antichains of cardinality \(\max (\lambda , 2^{\kappa })\) for any \(\kappa \le \lambda \); (V) all cardinals of the form \(\lambda ^\kappa \) with \(0 \le \kappa \le \lambda \) occur as the cardinalities of sets of complements to some partition \(\mathcal {P} \in \Pi (\lambda )\), and only these cardinalities appear. Moreover, we give a direct formula for the number of complements to a given partition. Under the GCH, the cardinalities of maximal chains, maximal antichains, and numbers of complements are fully determined, and we provide a complete characterisation. 相似文献
7.
In this paper, we consider the Fischer–Marsden conjecture within the frame-work of K-contact manifolds and \((\kappa ,\mu )\)-contact manifolds. First, we prove that a complete K-contact metric satisfying \(\mathcal {L}^{*}_g(\lambda )=0\) is Einstein and is isometric to a unit sphere \(S^{2n+1}\). Next, we prove that if a non-Sasakian \((\kappa ,\mu )\)-contact metric satisfies \(\mathcal {L}^{*}_g(\lambda )=0\), then \( M^{3} \) is flat, and for \(n > 1\), \(M^{2n+1}\) is locally isometric to the product of a Euclidean space \(E^{n+1}\) and a sphere \(S^n(4)\) of constant curvature \(+\,4\). 相似文献
8.
Lijun Ji 《Designs, Codes and Cryptography》2018,86(10):2255-2260
For positive integers n, k with \(3\le k\le n\), let \(X=\mathbb {F}_{2^n}\setminus \{0,1\}\), \({\mathcal {G}}=\{\{x,x+1\}:x\in X\}\), and \({\mathcal {B}}_k=\left\{ \{x_1,x_2,\ldots ,x_k\}\!\subset \!X:\sum \limits _{i=1}^kx_i=1,\ \sum \limits _{i\in I}x_i\!\ne \!1\ \mathrm{for\ any}\ \emptyset \!\ne \!I\!\subsetneqq \!\{1,2,\ldots ,k\}\right\} \). Lee et al. used the inclusion–exclusion principle to show that the triple \((X,{\mathcal {G}},{\mathcal {B}}_k)\) is a \((k,\lambda _k)\)-GDD of type \(2^{2^{n-1}-1}\) for \(k\in \{3,4,5,6,7\}\) where \(\lambda _k=\frac{\prod _{i=3}^{k-1}(2^n-2^i)}{(k-2)!}\) (Lee et al. in Des Codes Cryptogr, https://doi.org/10.1007/s10623-017-0395-8, 2017). They conjectured that \((X,{\mathcal {G}},{\mathcal {B}}_k)\) is also a \((k,\lambda _k)\)-GDD of type \(2^{2^{n-1}-1}\) for any integer \(k\ge 8\). In this paper, we use a similar construction and counting principles to show that there is a \((k,\lambda _k)\)-GDD of type \((q^2-q)^{(q^{n-1}-1)/(q-1)}\) for any prime power q and any integers k, n with \(3\le k\le n\) where \(\lambda _k=\frac{\prod _{i=3}^{k-1}(q^n-q^i)}{(k-2)!}\). Consequently, their conjecture holds. Such a method is also generalized to yield a \((k,\lambda _k)\)-GDD of type \((q^{\ell +1}-q^{\ell })^{(q^{n-\ell }-1)/(q-1)}\) where \(\lambda _k=\frac{\prod _{i=3}^{k-1}(q^n-q^{\ell +i-1})}{(k-2)!}\) and \(k+\ell \le n+1\). 相似文献
9.
Li-Chien Shen 《The Ramanujan Journal》2016,39(3):609-638
Let m be a positive integer \(\ge \)3 and \(\lambda =2\cos \frac{\pi }{m}\). The Hecke group \(\mathfrak {G}(\lambda )\) is generated by the fractional linear transformations \(\tau + \lambda \) and \(-\frac{1}{\tau }\) for \(\tau \) in the upper half plane \(\mathbb H\) of the complex plane \(\mathbb C\). We consider a set of functions \(\mathfrak {f}_0, \mathfrak {f}_i\) and \(\mathfrak {f}_{\infty }\) automorphic with respect to \(\mathfrak {G}(\lambda )\), constructed from the conformal mapping of the fundamental domain of \(\mathfrak {G}(\lambda )\) to the upper half plane \(\mathbb H\), and establish their connection with the Legendre functions and a class of hyper-elliptic functions. Many well-known classical identities associated with the cases of \(\lambda =1\) and 2 are preserved. As an application, we will establish a set of identities expressing the reciprocal of \(\pi \) in terms of the hypergeometric series. 相似文献
10.
Let E be a Banach lattice with a 1-unconditional basis \(\{e_i: i \in \mathbb {N}\}\). Denote by \(\Delta (\check{\otimes }_{n,\epsilon }E)\) (resp. \(\Delta (\check{\otimes }_{n,s,\epsilon }E)\)) the main diagonal space of the n-fold full (resp. symmetric) injective Banach space tensor product, and denote by \(\Delta (\check{\otimes }_{n,|\epsilon |}E)\) (resp. \(\Delta (\check{\otimes }_{n,s,|\epsilon |}E)\)) the main diagonal space of the n-fold full (resp. symmetric) injective Banach lattice tensor product. We show that these four main diagonal spaces are pairwise isometrically isomorphic. We also show that the tensor diagonal \(\{e_i\otimes \cdots \otimes e_i: i \in \mathbb {N}\}\) is a 1-unconditional basic sequence in both \(\check{\otimes }_{n,\epsilon }E\) and \(\check{\otimes }_{n,s,\epsilon }E\). 相似文献
11.
Luc Guyot 《Archiv der Mathematik》2017,108(4):357-363
Let R be a unital commutative ring, and let M be an R-module that is generated by k elements but not less. Let \(\text {E}_n(R)\) be the subgroup of \(\text {GL}_n(R)\) generated by the elementary matrices. In this paper we study the action of \(\text {E}_n(R)\) by matrix multiplication on the set \(\text {Um}_n(M)\) of unimodular rows of M of length \(n \ge k\). Assuming R is moreover Noetherian and quasi-Euclidean, e.g., R is a direct product of finitely many Euclidean rings, we show that this action is transitive if \(n > k\). We also prove that \(\text {Um}_k(M) /\text {E}_k(R)\) is equipotent with the unit group of \(R/\mathfrak {a}_1\) where \(\mathfrak {a}_1\) is the first invariant factor of M. These results encompass the well-known classification of Nielsen non-equivalent generating tuples in finitely generated Abelian groups. 相似文献
12.
In this paper we consider the following nonhomogeneous semilinear fractional Laplacian problem where \(\lambda >0\) and \(\lim _{|x|\rightarrow \infty }f(x,u)=\overline{f}(u)\) uniformly on any compact subset of \([0,\infty )\). We prove that under suitable conditions on f and h, there exists \(0<\lambda ^*<+\infty \) such that the problem has at least two positive solutions if \(\lambda \in (0,\lambda ^*)\), a unique positive solution if \(\lambda =\lambda ^*\), and no solution if \(\lambda >\lambda ^*\). We also obtain the bifurcation of positive solutions for the problem at \((\lambda ^*,u^*)\) and further analyse the set of positive solutions.
相似文献
$$\begin{aligned} {\left\{ \begin{array}{ll} (-\Delta )^s u+u=\lambda (f(x,u)+h(x)) \,\, \text {in}\,\, \mathbb {R}^N,\\ u\in H^s(\mathbb {R}^N), u>0\,\, \text {in}\,\, \mathbb {R}^N, \end{array}\right. } \end{aligned}$$
13.
Abhishek Banerjee 《Archiv der Mathematik》2017,108(6):581-591
We consider a closure operator c of finite type on the space \(SMod(\mathcal M)\) of thick \(\mathcal K\)-submodules of a triangulated category \(\mathcal M\) that is a module over a tensor triangulated category \((\mathcal K,\otimes ,1)\). Our purpose is to show that the space \(SMod^c(\mathcal M)\) of fixed points of the operator c is a spectral space that also carries the structure of a topological monoid. 相似文献
14.
In this paper, we study a special class of Finsler metrics, \((\alpha ,\beta )\)-metrics, defined by \(F=\alpha \phi (\beta /\alpha )\), where \(\alpha \) is a Riemannian metric and \(\beta \) is a 1-form. We find an equation that characterizes Ricci-flat \((\alpha ,\beta )\)-metrics under the condition that the length of \(\beta \) with respect to \(\alpha \) is constant. 相似文献
15.
He-Jun Sun 《Archiv der Mathematik》2018,110(3):291-303
Let \(\Omega \) be a bounded domain with smooth boundary in an n-dimensional metric measure space \((\mathbb {R}^n, \langle ,\rangle , e^{-\phi }dv)\) and let \(\mathbf {u}=(u^1, \ldots , u^n)\) be a vector-valued function from \(\Omega \) to \(\mathbb {R}^n\). In this paper, we investigate the Dirichlet eigenvalue problem of a system of equations of the drifting Laplacian: \(\mathbb {L}_{\phi } \mathbf {u} + \alpha [ \nabla (\mathrm {div}\mathbf { u}) -\nabla \phi \mathrm {div} \mathbf {u}]= - \widetilde{\sigma } \mathbf {u}\), in \( \Omega \), and \(u|_{\partial \Omega }=0,\) where \(\mathbb {L}_{\phi } = \Delta - \nabla \phi \cdot \nabla \) is the drifting Laplacian and \(\alpha \) is a nonnegative constant. We establish some universal inequalities for lower order eigenvalues of this problem on the metric measure space \((\mathbb {R}^n, \langle ,\rangle , e^{-\phi }dv)\) and the Gaussian shrinking soliton \((\mathbb {R}^n, \langle ,\rangle _{\mathrm {can}}, e^{-\frac{|x|^2}{4}}dv, \frac{1}{2})\). Moreover, we give an estimate for the upper bound of the second eigenvalue of this problem in terms of its first eigenvalue on the gradient product Ricci soliton \((\Sigma \times \mathbb {R}, \langle ,\rangle , e^{-\frac{\kappa t^2}{2}}dv, \kappa )\), where \( \Sigma \) is an Einstein manifold with constant Ricci curvature \(\kappa \). 相似文献
16.
Christian Ikenmeyer 《Journal of Algebraic Combinatorics》2016,43(1):1-10
We develop structural insights into the Littlewood–Richardson graph, whose number of vertices equals the Littlewood–Richardson coefficient \(c_{\lambda ,\mu }^{\nu }\) for given partitions \(\lambda \), \(\mu \), and \(\nu \). This graph was first introduced in Bürgisser and Ikenmeyer (SIAM J Discrete Math 27(4):1639–1681, 2013), where its connectedness was proved. Our insights are useful for the design of algorithms for computing the Littlewood–Richardson coefficient: We design an algorithm for the exact computation of \(c_{\lambda ,\mu }^{\nu }\) with running time \(\mathcal {O}\big ((c_{\lambda ,\mu }^{\nu })^2 \cdot {\textsf {poly}}(n)\big )\), where \(\lambda \), \(\mu \), and \(\nu \) are partitions of length at most n. Moreover, we introduce an algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge t\) whose running time is \(\mathcal {O}\big (t^2 \cdot {\textsf {poly}}(n)\big )\). Even the existence of a polynomial-time algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge 2\) is a nontrivial new result on its own. Our insights also lead to the proof of a conjecture by King et al. (Symmetry in physics. American Mathematical Society, Providence, 2004), stating that \(c_{\lambda ,\mu }^{\nu }=2\) implies \(c_{M\lambda ,M\mu }^{M\nu } = M+1\) for all \(M \in \mathbb {N}\). Here, the stretching of partitions is defined componentwise. 相似文献
17.
Let A be a 0-sectorial operator with a bounded \(H^\infty (\Sigma _\sigma )\)-calculus for some \(\sigma \in (0,\pi ),\) e.g. a Laplace type operator on \(L^p(\Omega ),\, 1< p < \infty ,\) where \(\Omega \) is a manifold or a graph. We show that A has a \(\mathcal {H}^\alpha _2(\mathbb {R}_+)\) Hörmander functional calculus if and only if certain operator families derived from the resolvent \((\lambda - A)^{-1},\) the semigroup \(e^{-zA},\) the wave operators \(e^{itA}\) or the imaginary powers \(A^{it}\) of A are R-bounded in an \(L^2\)-averaged sense. If X is an \(L^p(\Omega )\) space with \(1 \le p < \infty \), R-boundedness reduces to well-known estimates of square sums. 相似文献
18.
If \(\rho \) denotes a finite-dimensional complex representation of \(\mathbf {SL}_{2}(\mathbf {Z})\), then it is known that the module \(M(\rho )\) of vector-valued modular forms for \(\rho \) is free and of finite rank over the ring M of scalar modular forms of level one. This paper initiates a general study of the structure of \(M(\rho )\). Among our results are absolute upper and lower bounds, depending only on the dimension of \(\rho \), on the weights of generators for \(M(\rho )\), as well as upper bounds on the multiplicities of weights of generators of \(M(\rho )\). We provide evidence, both computational and theoretical, that a stronger three-term multiplicity bound might hold. An important step in establishing the multiplicity bounds is to show that there exists a free basis for \(M(\rho )\) in which the matrix of the modular derivative operator does not contain any copies of the Eisenstein series \(E_6\) of weight six. 相似文献
19.
Alexei Yu. Karlovich Yuri I. Karlovich Amarino B. Lebre 《Complex Analysis and Operator Theory》2016,10(6):1101-1131
Let \(\alpha ,\beta \) be orientation-preserving diffeomorphism (shifts) of \(\mathbb {R}_+=(0,\infty )\) onto itself with the only fixed points \(0\) and \(\infty \) and \(U_\alpha ,U_\beta \) be the isometric shift operators on \(L^p(\mathbb {R}_+)\) given by \(U_\alpha f=(\alpha ')^{1/p}(f\circ \alpha )\), \(U_\beta f=(\beta ')^{1/p}(f\circ \beta )\), and \(P_2^\pm =(I\pm S_2)/2\) where is the weighted Cauchy singular integral operator. We prove that if \(\alpha ',\beta '\) and \(c,d\) are continuous on \(\mathbb {R}_+\) and slowly oscillating at \(0\) and \(\infty \), and then the operator \((I-cU_\alpha )P_2^++(I-dU_\beta )P_2^-\) is Fredholm on \(L^p(\mathbb {R}_+)\) and its index is equal to zero. Moreover, its regularizers are described.
相似文献
$$\begin{aligned} (S_2 f)(t):=\frac{1}{\pi i}\int \limits _0^\infty \left( \frac{t}{\tau }\right) ^{1/2-1/p}\frac{f(\tau )}{\tau -t}\,d\tau , \quad t\in \mathbb {R}_+, \end{aligned}$$
$$\begin{aligned} \limsup _{t\rightarrow s}|c(t)|<1, \quad \limsup _{t\rightarrow s}|d(t)|<1, \quad s\in \{0,\infty \}, \end{aligned}$$
20.
P. J. Cameron A. Castillo-Ramirez M. Gadouleau J. D. Mitchell 《Journal of Algebraic Combinatorics》2017,45(1):149-170
Given a simple digraph D on n vertices (with \(n\ge 2\)), there is a natural construction of a semigroup of transformations \(\langle D\rangle \). For any edge (a, b) of D, let \(a\rightarrow b\) be the idempotent of rank \(n-1\) mapping a to b and fixing all vertices other than a; then, define \(\langle D\rangle \) to be the semigroup generated by \(a \rightarrow b\) for all \((a,b) \in E(D)\). For \(\alpha \in \langle D\rangle \), let \(\ell (D,\alpha )\) be the minimal length of a word in E(D) expressing \(\alpha \). It is well known that the semigroup \(\mathrm {Sing}_n\) of all transformations of rank at most \(n-1\) is generated by its idempotents of rank \(n-1\). When \(D=K_n\) is the complete undirected graph, Howie and Iwahori, independently, obtained a formula to calculate \(\ell (K_n,\alpha )\), for any \(\alpha \in \langle K_n\rangle = \mathrm {Sing}_n\); however, no analogous non-trivial results are known when \(D \ne K_n\). In this paper, we characterise all simple digraphs D such that either \(\ell (D,\alpha )\) is equal to Howie–Iwahori’s formula for all \(\alpha \in \langle D\rangle \), or \(\ell (D,\alpha ) = n - \mathrm {fix}(\alpha )\) for all \(\alpha \in \langle D\rangle \), or \(\ell (D,\alpha ) = n - \mathrm {rk}(\alpha )\) for all \(\alpha \in \langle D\rangle \). We also obtain bounds for \(\ell (D,\alpha )\) when D is an acyclic digraph or a strong tournament (the latter case corresponds to a smallest generating set of idempotents of rank \(n-1\) of \(\mathrm {Sing}_n\)). We finish the paper with a list of conjectures and open problems. 相似文献