A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

              [Sort alphabetically]   [Restore default list]

  Subjects -> STATISTICS (Total: 130 journals)
Showing 1 - 151 of 151 Journals sorted by number of followers
Review of Economics and Statistics     Hybrid Journal   (Followers: 143)
Statistics in Medicine     Hybrid Journal   (Followers: 126)
Journal of Econometrics     Hybrid Journal   (Followers: 82)
Journal of the American Statistical Association     Full-text available via subscription   (Followers: 72, SJR: 3.746, CiteScore: 2)
Advances in Data Analysis and Classification     Hybrid Journal   (Followers: 52)
Biometrics     Hybrid Journal   (Followers: 50)
Journal of the Royal Statistical Society, Series B (Statistical Methodology)     Hybrid Journal   (Followers: 41)
Sociological Methods & Research     Hybrid Journal   (Followers: 41)
Journal of Business & Economic Statistics     Full-text available via subscription   (Followers: 38, SJR: 3.664, CiteScore: 2)
Journal of the Royal Statistical Society Series C (Applied Statistics)     Hybrid Journal   (Followers: 37)
Computational Statistics & Data Analysis     Hybrid Journal   (Followers: 34)
Journal of Risk and Uncertainty     Hybrid Journal   (Followers: 33)
Oxford Bulletin of Economics and Statistics     Hybrid Journal   (Followers: 33)
Statistical Methods in Medical Research     Hybrid Journal   (Followers: 28)
Journal of the Royal Statistical Society, Series A (Statistics in Society)     Hybrid Journal   (Followers: 28)
The American Statistician     Full-text available via subscription   (Followers: 25)
Journal of Urbanism: International Research on Placemaking and Urban Sustainability     Hybrid Journal   (Followers: 23)
Journal of Biopharmaceutical Statistics     Hybrid Journal   (Followers: 23)
Journal of Computational & Graphical Statistics     Full-text available via subscription   (Followers: 21)
Journal of Applied Statistics     Hybrid Journal   (Followers: 20)
Journal of Forecasting     Hybrid Journal   (Followers: 19)
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 18)
Statistical Modelling     Hybrid Journal   (Followers: 18)
International Journal of Quality, Statistics, and Reliability     Open Access   (Followers: 17)
Journal of Statistical Software     Open Access   (Followers: 16, SJR: 13.802, CiteScore: 16)
Journal of Time Series Analysis     Hybrid Journal   (Followers: 16)
Risk Management     Hybrid Journal   (Followers: 16)
Pharmaceutical Statistics     Hybrid Journal   (Followers: 15)
Computational Statistics     Hybrid Journal   (Followers: 15)
Statistics and Computing     Hybrid Journal   (Followers: 14)
Demographic Research     Open Access   (Followers: 14)
Statistics & Probability Letters     Hybrid Journal   (Followers: 13)
Journal of Statistical Physics     Hybrid Journal   (Followers: 13)
Australian & New Zealand Journal of Statistics     Hybrid Journal   (Followers: 12)
International Statistical Review     Hybrid Journal   (Followers: 12)
Decisions in Economics and Finance     Hybrid Journal   (Followers: 12)
Structural and Multidisciplinary Optimization     Hybrid Journal   (Followers: 12)
Statistics: A Journal of Theoretical and Applied Statistics     Hybrid Journal   (Followers: 12)
Geneva Papers on Risk and Insurance - Issues and Practice     Hybrid Journal   (Followers: 11)
Communications in Statistics - Theory and Methods     Hybrid Journal   (Followers: 11)
Advances in Complex Systems     Hybrid Journal   (Followers: 10)
Journal of Probability and Statistics     Open Access   (Followers: 10)
The Canadian Journal of Statistics / La Revue Canadienne de Statistique     Hybrid Journal   (Followers: 10)
Biometrical Journal     Hybrid Journal   (Followers: 9)
Communications in Statistics - Simulation and Computation     Hybrid Journal   (Followers: 9)
Scandinavian Journal of Statistics     Hybrid Journal   (Followers: 9)
Asian Journal of Mathematics & Statistics     Open Access   (Followers: 8)
Fuzzy Optimization and Decision Making     Hybrid Journal   (Followers: 8)
Current Research in Biostatistics     Open Access   (Followers: 8)
Teaching Statistics     Hybrid Journal   (Followers: 8)
Multivariate Behavioral Research     Hybrid Journal   (Followers: 8)
Stata Journal     Full-text available via subscription   (Followers: 8)
Argumentation et analyse du discours     Open Access   (Followers: 7)
Journal of Statistical Planning and Inference     Hybrid Journal   (Followers: 7)
Handbook of Statistics     Full-text available via subscription   (Followers: 7)
Journal of Combinatorial Optimization     Hybrid Journal   (Followers: 7)
Journal of Educational and Behavioral Statistics     Hybrid Journal   (Followers: 7)
Lifetime Data Analysis     Hybrid Journal   (Followers: 7)
Queueing Systems     Hybrid Journal   (Followers: 7)
Research Synthesis Methods     Hybrid Journal   (Followers: 7)
Significance     Hybrid Journal   (Followers: 7)
Environmental and Ecological Statistics     Hybrid Journal   (Followers: 7)
International Journal of Computational Economics and Econometrics     Hybrid Journal   (Followers: 6)
Optimization Methods and Software     Hybrid Journal   (Followers: 6)
Journal of Mathematics and Statistics     Open Access   (Followers: 6)
Journal of Global Optimization     Hybrid Journal   (Followers: 6)
Journal of Nonparametric Statistics     Hybrid Journal   (Followers: 6)
Statistical Methods and Applications     Hybrid Journal   (Followers: 6)
Law, Probability and Risk     Hybrid Journal   (Followers: 6)
Engineering With Computers     Hybrid Journal   (Followers: 5)
CHANCE     Hybrid Journal   (Followers: 5)
Handbook of Numerical Analysis     Full-text available via subscription   (Followers: 5)
Applied Categorical Structures     Hybrid Journal   (Followers: 4)
Mathematical Methods of Statistics     Hybrid Journal   (Followers: 4)
ESAIM: Probability and Statistics     Open Access   (Followers: 4)
Metrika     Hybrid Journal   (Followers: 4)
Statistical Papers     Hybrid Journal   (Followers: 4)
Monthly Statistics of International Trade - Statistiques mensuelles du commerce international     Full-text available via subscription   (Followers: 3)
Sankhya A     Hybrid Journal   (Followers: 3)
Journal of Statistical and Econometric Methods     Open Access   (Followers: 3)
Journal of Theoretical Probability     Hybrid Journal   (Followers: 3)
Statistical Inference for Stochastic Processes     Hybrid Journal   (Followers: 3)
Journal of Algebraic Combinatorics     Hybrid Journal   (Followers: 3)
Stochastic Models     Hybrid Journal   (Followers: 2)
Building Simulation     Hybrid Journal   (Followers: 2)
Stochastics An International Journal of Probability and Stochastic Processes: formerly Stochastics and Stochastics Reports     Hybrid Journal   (Followers: 2)
IEA World Energy Statistics and Balances -     Full-text available via subscription   (Followers: 2)
Optimization Letters     Hybrid Journal   (Followers: 2)
TEST     Hybrid Journal   (Followers: 2)
Technology Innovations in Statistics Education (TISE)     Open Access   (Followers: 2)
Extremes     Hybrid Journal   (Followers: 2)
AStA Advances in Statistical Analysis     Hybrid Journal   (Followers: 2)
International Journal of Stochastic Analysis     Open Access   (Followers: 2)
Statistica Neerlandica     Hybrid Journal   (Followers: 1)
Wiley Interdisciplinary Reviews - Computational Statistics     Hybrid Journal   (Followers: 1)
Measurement Interdisciplinary Research and Perspectives     Hybrid Journal   (Followers: 1)
Statistics and Economics     Open Access  
Review of Socionetwork Strategies     Hybrid Journal  
SourceOECD Measuring Globalisation Statistics - SourceOCDE Mesurer la mondialisation - Base de donnees statistiques     Full-text available via subscription  
Journal of the Korean Statistical Society     Hybrid Journal  
Sequential Analysis: Design Methods and Applications     Hybrid Journal  

              [Sort alphabetically]   [Restore default list]

Similar Journals
Journal Cover
Journal of Algebraic Combinatorics
Journal Prestige (SJR): 1.199
Citation Impact (citeScore): 1
Number of Followers: 3  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 1572-9192 - ISSN (Online) 0925-9899
Published by Springer-Verlag Homepage  [2469 journals]
  • On 7-valent symmetric Cayley graphs of finite simple groups

    • Free pre-print version: Loading...

      Abstract: Abstract Quite a lot of attention has been paid recently to the classification of symmetric Cayley graphs of non-abelian simple groups. Besides the known complete classification on the cubic case, in most cases, the classifications are conditional with restrictions, such as on specified non-abelian simple groups or on solvable vertex-stabilizers. In this paper, a characterization of the 7-valent symmetric Cayley graphs of finite simple groups is given.
      PubDate: 2022-06-20
       
  • The $$\mathrm {v}$$ v -number of monomial ideals

    • Free pre-print version: Loading...

      Abstract: Abstract We show that the \(\mathrm {v}\) -number of an arbitrary monomial ideal is bounded below by the \(\mathrm {v}\) -number of its polarization and also find a criteria for the equality. By showing the additivity of associated primes of monomial ideals, we obtain the additivity of the v-numbers for arbitrary monomial ideals. We prove that the \(\mathrm {v}\) -number \(\mathrm {v}(I(G))\) of the edge ideal I(G), the induced matching number \(\mathrm {im}(G)\) and the regularity \(\mathrm {reg}(R/I(G))\) of a graph G, satisfy \(\mathrm {v}(I(G))\le \mathrm {im}(G)\le \mathrm {reg}(R/I(G))\) , where G is either a bipartite graph, or a \((C_{4},C_{5})\) -free vertex decomposable graph, or a whisker graph. There is an open problem in Jaramillo and Villarreal (J Combin Theory Ser A 177:105310, 2021), whether \(\mathrm {v}(I)\le \mathrm {reg}(R/I)+1\) , for any square-free monomial ideal I. We show that \(\mathrm {v}(I(G))>\mathrm {reg}(R/I(G))+1\) , for a disconnected graph G. We derive some inequalities of \(\mathrm {v}\) -numbers which may be helpful to answer the above problem for the case of connected graphs. We connect \(\mathrm {v}(I(G))\) with an invariant of the line graph L(G) of G. For a simple connected graph G, we show that \(\mathrm {reg}(R/I(G))\) can be arbitrarily larger than \(\mathrm {v}(I(G))\) . Also, we try to see how the \(\mathrm {v}\) -number is related to the Cohen–Macaulay property of square-free monomial ideals.
      PubDate: 2022-06-20
       
  • Nonorientable regular embeddings of graphs of order $$p^3$$ p 3

    • Free pre-print version: Loading...

      Abstract: Abstract A 2-cell embedding of a graph into a nonorientable closed surface is called regular if its automorphism group acts regularly on its flags (incident vertex-edge-face triples). This paper characterizes automorphism group G of the nonorientable regular embeddings of simple graphs of order \(p^3\) , where p is a prime.
      PubDate: 2022-06-01
       
  • Morse resolutions of powers of square-free monomial ideals of projective
           dimension one

    • Free pre-print version: Loading...

      Abstract: Abstract Let I be a square-free monomial ideal of projective dimension one. Starting with the Taylor complex on the generators of \(I^r\) , we use discrete Morse theory to describe a CW complex that supports a minimal free resolution of \(I^r\) . To do so, we concretely describe the acyclic matching on the faces of the Taylor complex.
      PubDate: 2022-06-01
       
  • On cubic arc-transitive k-multicirculants with soluble groups

    • Free pre-print version: Loading...

      Abstract: Abstract A finite simple graph is called a k-multicirculant if its automorphism group contains a cyclic semiregular subgroup having k orbits on the vertex set. It was shown by Giudici et al. that, if k is squarefree and coprime to 6, then a cubic arc-transitive k-multicirculant has at most \(6k^2\) vertices (J. Combin. Theory Ser. B, 2017). In this paper, we classify the latter graphs under the assumption that their semiregular cyclic subgroups are contained in a soluble group of automorphisms acting transitively on the arc set of the graphs. As an application, cubic arc-transitive p-multicirculants are completely described for each odd prime p.
      PubDate: 2022-06-01
       
  • Introducing edge-biregular maps

    • Free pre-print version: Loading...

      Abstract: Abstract We introduce the concept of alternate-edge-colourings for maps and study highly symmetric examples of such maps. Edge-biregular maps of type (k, l) occur as smooth normal quotients of a particular index two subgroup of \(T_{k,l}\) , the full triangle group describing regular plane (k, l)-tessellations. The resulting colour-preserving automorphism groups can be generated by four involutions. We explore special cases when the usual four generators are not distinct involutions, with constructions relating these maps to fully regular maps. We classify edge-biregular maps when the supporting surface has non-negative Euler characteristic, and edge-biregular maps on arbitrary surfaces when the colour-preserving automorphism group is isomorphic to a dihedral group.
      PubDate: 2022-06-01
       
  • Cohen–Macaulay binomial edge ideals and accessible graphs

    • Free pre-print version: Loading...

      Abstract: Abstract The cut sets of a graph are special sets of vertices whose removal disconnects the graph. They are fundamental in the study of binomial edge ideals, since they encode their minimal primary decomposition. We introduce the class of accessible graphs as the graphs with unmixed binomial edge ideal and whose cut sets form an accessible set system. We prove that the graphs whose binomial edge ideal is Cohen–Macaulay are accessible and we conjecture that the converse holds. We settle the conjecture for large classes of graphs, including chordal and traceable graphs, providing a purely combinatorial description of Cohen–Macaulayness. The key idea in the proof is to show that both properties are equivalent to a further combinatorial condition, which we call strong unmixedness.
      PubDate: 2022-06-01
       
  • On Quipus whose signless Laplacian index does not exceed 4.5

    • Free pre-print version: Loading...

      Abstract: Abstract Hoffman and Smith proved that in a graph with maximum degree \(\Delta \) if all edges are subdivided infinitely many times, then the largest eigenvalue, also called index, of the adjacency matrix converges to \(\Delta /(\sqrt{\Delta -1})\) . For the (signless) Laplacian of graphs, a similar result holds and the limit value is its square \(\Delta ^2/(\Delta -1)\) . Throughout the years, several scholars have progressed into characterizing the (connected) graphs whose adjacency or (signless) Laplacian index does not exceed the Hoffman–Smith limit value for \(\Delta =3\) , still there is not a complete characterization of such graphs. Here, we consider the signless Laplacian variant of this problem, and we characterize a large portion of such graphs. Also, we provide a structural restriction for the graphs not yet included for the complete characterization. Finally, we discuss the consequences on the adjacency variant of this problem.
      PubDate: 2022-06-01
       
  • On two conjectures about the intersection distribution

    • Free pre-print version: Loading...

      Abstract: Abstract Recently, Li and Pott proposed a new concept of intersection distribution concerning the interaction between the graph \(\{(x,f(x))~ ~x\in {\mathbb {F}}_{q}\}\) of f and the lines in the classical affine plane AG(2, q). Later, Kyureghyan et al. proceeded to consider the next simplest case, and derived the intersection distribution for all degree three polynomials over \({\mathbb {F}}_{q}\) with q both odd and even. They also proposed several conjectures therein. In this paper, we completely solve two conjectures of Kyureghyan et al. Namely, we prove two classes of power functions having intersection distribution: \(v_{0}(f)=\frac{q(q-1)}{3},~v_{1}(f)=\frac{q(q+1)}{2},~v_{2}(f)=0,~v_{3}(f)=\frac{q(q-1)}{6}\) . We mainly make use of the multivariate method and a certain type of equivalence on 2-to-1 mappings. The key point of our proof is to consider the number of the solutions of some low-degree equations.
      PubDate: 2022-06-01
       
  • Statistics on quasi-Stirling permutations of multisets

    • Free pre-print version: Loading...

      Abstract: Abstract A permutation \(\pi \) of a multiset is said to be a quasi-Stirling permutation if there do not exist four indices \(i<j<k<\ell \) such that \(\pi _i=\pi _k\) , \(\pi _j=\pi _{\ell }\) and \(\pi _i\ne \pi _j\) . Define $$\begin{aligned} \overline{Q}_{\mathcal {M}}(t,u,v)=\sum _{\pi \in \overline{\mathcal {Q}}_{\mathcal {M}}}t^{\mathrm{des}(\pi )}u^{\mathrm{asc}(\pi )}v^{\mathrm{plat}(\pi )}, \end{aligned}$$ where \(\overline{\mathcal {Q}}_{\mathcal {M}}\) denotes the set of quasi-Stirling permutations of the multiset \(\mathcal {M}\) , and \(\mathrm{asc}(\pi )\) (resp. \(\mathrm{des}(\pi )\) , \(\mathrm{plat}(\pi )\) ) denotes the number of ascents (resp. descents, plateaux) of \(\pi \) . Denote by \(\mathcal {M}^{\sigma }\) the multiset \(\{1^{\sigma _1}, 2^{\sigma _2}, \ldots , n^{\sigma _n}\}\) , where \(\sigma =(\sigma _1, \sigma _2, \ldots , \sigma _n)\) is an n-composition of K for positive integers K and n. In this paper, we show that \(\overline{Q}_{\mathcal {M}^{\sigma }}(t,u,v)=\overline{Q}_{\mathcal {M}^{\tau }}(t,u,v)\) for any two n-compositions \(\sigma \) and \(\tau \) of K. This is accomplished by establishing an \((\mathrm{asc}, \mathrm{des}, \mathrm{plat})\) -preserving bijection between \(\overline{\mathcal {Q}}_{\mathcal {M}^{\sigma }}\) and \(\overline{\mathcal {Q}}_{\mathcal {M}^{\tau }}\) . As applications, we obtain generalizations of several results for quasi-Stirling permutations on \(\mathcal {M}=\{1^k,2^k, \ldots , n^k\}\) obtained by Elizalde and solve an open problem posed by Elizalde.
      PubDate: 2022-06-01
       
  • Hopf algebra structure on free Rota–Baxter algebras by angularly
           decorated rooted trees

    • Free pre-print version: Loading...

      Abstract: Abstract By means of a new notion of subforests of an angularly decorated rooted forest, we give a combinatorial construction of a coproduct on the free Rota–Baxter algebra on angularly decorated rooted forests. We show that this coproduct equips the Rota–Baxter algebra with a bialgebra structure and further a Hopf algebra structure.
      PubDate: 2022-06-01
       
  • A supercharacter theory based on the degrees of irreducible characters

    • Free pre-print version: Loading...

      Abstract: Abstract In this article, a possible supercharacter theory based on the degrees of the irreducible characters of a finite group is introduced. An investigation is then included into which finite groups allow this particular supercharacter theory. In particular, it is shown that groups with at most seven conjugacy classes must allow this supercharacter theory. However, there are groups with eight conjugacy classes that do not have this supercharacter theory. In addition, it is shown that semidirect products \(A \rtimes B\) where both A and B are cyclic groups and at least one is of prime order always allow this type of supercharacter theory.
      PubDate: 2022-06-01
       
  • On a generalization of a congruence related to q-Narayana numbers

    • Free pre-print version: Loading...

      Abstract: Abstract In this note, we study factors of some alternating sums of products of q-binomial coefficients related to q-Narayana numbers. Let \({n\brack k}\) denote the q-binomial coefficients. We prove that for all positive integers \(n_1, \ldots , n_m\) , \(n_{m+1}=n_1\) , and \(j=0\) or \(2m-1\) , the alternating sum $$\begin{aligned} {n_1+n_m+1\brack n_1}^{-1}\sum _{k=-n_1}^{n_1}(-1)^k q^{jk^2+{k\atopwithdelims ()2}} \prod _{i=1}^m {n_i+n_{i+1}+1\brack n_i+k}{n_i+n_{i+1}+1\brack n_i+k+1} \end{aligned}$$ is a polynomial in q with integer coefficients, and it has non-negative coefficients if m is odd. This partially confirms a conjecture of Guo and Jiang.
      PubDate: 2022-06-01
       
  • Signed Hultman numbers and signed generalized commuting probability in
           finite groups

    • Free pre-print version: Loading...

      Abstract: Abstract Let G be a finite group. Let \(\pi \) be a permutation from \(S_{n}\) . We study the distribution of probabilities of equality \( a_{1}a_{2}\cdots a_{n-1}a_{n}=a_{\pi _{1}}^{\epsilon _{1} }a_{\pi _{2}}^{\epsilon _{2}}\cdots a_{\pi _{n-1}}^{\epsilon _{n-1}}a_{\pi _{n} }^{\epsilon _{n}},\) when \(\pi \) varies over all the permutations in \(S_{n}\) , and \(\epsilon _{i}\) varies over the set \(\{+1, -1\}\) . By [7], the case where all \(\epsilon _{i}\) are \(+1\) led to a close connection to Hultman numbers. In this paper, we generalize the results, permitting \(\epsilon _{i}\) to be \(-1\) . We describe the spectrum of the probabilities of signed permutation equalities in a finite group G. This spectrum turns out to be closely related to the partition of \(2^{n}\cdot n!\) into a sum of the corresponding signed Hultman numbers.
      PubDate: 2022-06-01
       
  • Generalizations of the Andrews–Yee identities associated with the mock
           theta functions $$\omega (q)$$ ω ( q ) and $$\nu (q)$$ ν ( q )

    • Free pre-print version: Loading...

      Abstract: Abstract George Andrews and Ae Ja Yee recently established beautiful results involving bivariate generalizations of the third-order mock theta functions \(\omega (q)\) and \(\nu (q)\) , thereby extending their earlier results with the second author. Generalizing the Andrews–Yee identities for trivariate generalizations of these mock theta functions remained a mystery, as pointed out by Li and Yang in their recent work. We partially solve this problem and generalize these identities. Several new as well as well-known results are derived. For example, one of our two main theorems gives, as a corollary, a special case of Soon-Yi Kang’s three-variable reciprocity theorem. A relation between a new restricted overpartition function \(p^{*}(n)\) and a weighted partition function \(p_*(n)\) is obtained from one of the special cases of our second theorem.
      PubDate: 2022-06-01
       
  • On characterization of a completely simple semigroup by its power graph
           and Green Relations

    • Free pre-print version: Loading...

      Abstract: Abstract For a semigroup S, let \({\mathcal {L}}\) and \({\mathcal {R}}\) denote the left and the right Green relation on S, respectively. Let S and T be two completely simple semigroups such that their \({\mathcal {H}}\) -classes are abelian groups. As the main result in this note, using Cameron and Ghosh’s theorem about power graphs of abelian groups, we show that S and T are isomorphic if and only if there exists a graph isomorphism \(\phi \) from the power graph of S to the power graph of T which maps an \({\mathcal {R}}\) -class and an \({\mathcal {L}}\) -class of S to an \({\mathcal {R}}\) -class and an \({\mathcal {L}}\) -class of T, respectively.
      PubDate: 2022-06-01
       
  • Vertex-quasiprimitive locally primitive Graphs

    • Free pre-print version: Loading...

      Abstract: Abstract It is known that finite non-bipartite locally primitive arc-transitive graphs are normal covers of ‘basic objects’—vertex quasiprimitive ones. Praeger in (J London Math Soc 47(2):227–239, 1993) showed that a quasiprimitive action of a group G on a nonbipartite finite 2-arc transitive graph must be one of four of the eight O’Nan–Scott types. In this paper, we classify the basic locally primitive graphs where the action on vertices has O’Nan–Scott type \(\mathrm{HS}\) or HC, extending the well-known Praeger’s result about ‘basic’ 2-arc transitive graphs.
      PubDate: 2022-06-01
       
  • Projective equivalence for the roots of unity

    • Free pre-print version: Loading...

      Abstract: Abstract Let \(\mu _{\infty }\subseteq \mathbb {C}\) be the collection of roots of unity and \(\mathcal {C}_{n}:=\{(s_{1},\ldots ,s_{n})\in \mu _{\infty }^{n}:s_{i}\ne s_{j}\text { for any }1\le i<j\le n\}\) . Two elements \((s_{1},\ldots ,s_{n})\) and \((t_{1},\ldots ,t_{n})\) of \(\mathcal {C}_{n}\) are said to be projectively equivalent if there exists \(\gamma \in PGL (2,\mathbb {C})\) such that \(\gamma (s_{i})=t_{i}\) for any \(1\le i\le n\) . In this article, we will give a complete classification for the projectively equivalent pairs. As a consequence, we will show that the maximal length for the nontrivial projectively equivalent pairs is 14.
      PubDate: 2022-05-26
       
  • Logarithmic girth expander graphs of $$SL_n({\mathbb {F}}_p)$$ S L n ( F p
           )

    • Free pre-print version: Loading...

      Abstract: Abstract We provide an explicit construction of finite 4-regular graphs \((\Gamma _k)_{k\in {\mathbb {N}}}\) with \(\text {girth}\, \Gamma _k\rightarrow \infty \) as \(k\rightarrow \infty \) and \(\frac{\text {diam}\,\Gamma _k}{\text {girth}\,\Gamma _k}\leqslant D\) for some \(D>0\) and all \(k\in {\mathbb {N}}\) . For each fixed dimension \(n\geqslant 2,\) we find a pair of matrices in \(SL_{n}({\mathbb {Z}})\) such that (i) they generate a free subgroup, (ii) their reductions \(\bmod \, p\) generate \(SL_{n}({\mathbb {F}}_{p})\) for all sufficiently large primes p, (iii) the corresponding Cayley graphs of \(SL_{n}({\mathbb {F}}_{p})\) have girth at least \(c_n\log p\) for some \(c_n>0\) . Relying on growth results (with no use of expansion properties of the involved graphs), we observe that the diameter of those Cayley graphs is at most \(O(\log p)\) . This gives infinite sequences of finite 4-regular Cayley graphs of \(SL_n({\mathbb {F}}_p)\) as \(p\rightarrow \infty \) with large girth and bounded diameter-by-girth ratio. These are the first explicit examples in all dimensions \(n\geqslant 2\) (all prior examples were in \(n=2\) ). Moreover, they happen to be expanders. Together with Margulis’ and Lubotzky–Phillips–Sarnak’s classical constructions, these new graphs are the only known explicit logarithmic girth Cayley graph expanders.
      PubDate: 2022-05-22
       
  • Betti numbers of fat forests and their Alexander dual

    • Free pre-print version: Loading...

      Abstract: Abstract Let k be a field and \(R=k[x_1,\ldots ,x_n]/I=S/I\) a graded ring. Then R has a t-linear resolution if I is generated by homogeneous elements of degree t, and all higher syzygies are linear. Thus, R has a t-linear resolution if \(\mathrm{Tor}^S_{i,j}(S/I,k)=0\) if \(j\ne i+t-1\) . For a graph G on \(\{1,\ldots ,n\}\) , the edge algebra is \(k[x_1,\ldots ,x_n]/I\) , where I is generated by those \(x_ix_j\) for which \(\{ i,j\}\) is an edge in G. We want to determine the Betti numbers of edge rings with 2-linear resolution. But we want to do that by looking at the edge ring as a Stanley–Reisner ring. For a simplicial complex \(\Delta \) on \([\mathbf{n}]=\{1,\ldots ,n\}\) and a field k, the Stanley–Reisner ring \(k[\Delta ]\) is \(k[x_1,\ldots ,x_n]/I\) , where I is generated by the squarefree monomials \(x_{i_1}\ldots x_{i_k}\) for which \(\{ i_1,\ldots ,i_k\}\) does not belong to \(\Delta \) . Which Stanley–Reisner rings that are edge rings with 2-linear resolution are known. Their associated complexes has had different names in the literature. We call them fat forests here. We determine the Betti numbers of many fat forests and compare our result with what is known. We also consider Betti numbers of Alexander duals of fat forests.
      PubDate: 2022-05-20
       
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
 


Your IP address: 18.232.177.219
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-