Showing 1–6 of 6 results for author: Backelin, J

Set Partitions and Other Bell Number Enumerated Objects

Authors: Fufa Beyene, Jörgen Backelin, Roberto Mantaci, Samuel A. Fufa

Abstract: In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transposition arrays are the restricted growth functions, thus defining Bell permutations of the second kind. We describe a bijection between Bell permutations of the first kind (introduced by Ponti and Vajnovzski) and the second k… ▽ More In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transposition arrays are the restricted growth functions, thus defining Bell permutations of the second kind. We describe a bijection between Bell permutations of the first kind (introduced by Ponti and Vajnovzski) and the second kind. We present two other Bell number enumerated classes of subexcedant functions. Further, we present bijections on set partitions, in particular, an involution that interchanges the set of merging blocks and the set of successions. We use the bijections to enumerate the distribution of these statistics over the set of set partitions, and also give some enumeration results. △ Less

Submitted 20 August, 2022; v1 submitted 18 January, 2021; originally announced January 2021.

Comments: 26 Pages, 1 figure

MSC Class: Primary 05A05; Secondary 05A15; 05A19

Sizes of the extremal girth 5 graphs of orders from 40 to 49

Authors: Jörgen Backelin

Abstract: The Turán type numbers for graphs without 3-cycles and 4-cycles are determined for vertex numbers from 40 to 49 inclusive. Hence, now, 43 of the first 50 numbers of OEIS A006856 are known. Estimates for the remaining seven numbers are presented. The Turán type numbers for graphs without 3-cycles and 4-cycles are determined for vertex numbers from 40 to 49 inclusive. Hence, now, 43 of the first 50 numbers of OEIS A006856 are known. Estimates for the remaining seven numbers are presented. △ Less

Submitted 25 November, 2015; originally announced November 2015.

Comments: 18 pages

MSC Class: 05C35 (primary); 05C30 (secondary)

Edge number report 1: State of the art estimates for $n \leq 43$

Authors: Jörgen Backelin

Abstract: This first extracted report contains all lower and upper bounds for e-numbers $e(3,k;n)$, for $n \leq 43$, that I know. All but 24 of them are known (exactly).Very little of the proofs is given. A few consequences for upper classical Ramsey number bounds are mentioned. This first extracted report contains all lower and upper bounds for e-numbers $e(3,k;n)$, for $n \leq 43$, that I know. All but 24 of them are known (exactly).Very little of the proofs is given. A few consequences for upper classical Ramsey number bounds are mentioned. △ Less

Submitted 7 October, 2014; originally announced October 2014.

MSC Class: 05D10

On a class of power ideals

Authors: Jörgen Backelin, Alessandro Oneto

Abstract: In this paper we study the class of power ideals generated by the $k^n$ forms $(x_0+ξ^{g_1}x_1+\ldots+ξ^{g_n}x_n)^{(k-1)d}$ where $ξ$ is a fixed primitive $k^{th}$-root of unity and $0\leq g_j\leq k-1$ for all $j$. For $k=2$, by using a $\mathbb{Z}_k^{n+1}$-grading on $\mathbb{C}[x_0,\ldots,x_n]$, we compute the Hilbert series of the associated quotient rings via a simple numerical algorithm. We a… ▽ More In this paper we study the class of power ideals generated by the $k^n$ forms $(x_0+ξ^{g_1}x_1+\ldots+ξ^{g_n}x_n)^{(k-1)d}$ where $ξ$ is a fixed primitive $k^{th}$-root of unity and $0\leq g_j\leq k-1$ for all $j$. For $k=2$, by using a $\mathbb{Z}_k^{n+1}$-grading on $\mathbb{C}[x_0,\ldots,x_n]$, we compute the Hilbert series of the associated quotient rings via a simple numerical algorithm. We also conjecture the extension for $k>2$. Via Macaulay duality, those power ideals are related to schemes of fat points with support on the $k^n$ points $[1:ξ^{g_1}:\ldots:ξ^{g_n}]$ in $\mathbb{P}^n$. We compute Hilbert series, Betti numbers and Gröbner basis for such $0$-dimensional schemes. This explicitly determines the Hilbert series of the power ideal for all $k$: that this agrees with our conjecture for $k>2$ is supported by several computer experiments. △ Less

Submitted 19 March, 2014; originally announced March 2014.

MSC Class: 13P99; 11P05; 13F20; 14C20

Journal ref: Journal of Pure and Applied Algebra 219(8):3158-3180, 2015

Edge number critical triangle free graphs with low independence numbers

Authors: Jörgen Backelin

Abstract: The structure of all triangle free graphs G = (V,E) with |E| - 6|V| + 13α(G) = 0 is determined, yielding an affirmative answer to a question of Stanisław Radziszowski and Donald Kreher. The structure of all triangle free graphs G = (V,E) with |E| - 6|V| + 13α(G) = 0 is determined, yielding an affirmative answer to a question of Stanisław Radziszowski and Donald Kreher. △ Less

Submitted 30 September, 2013; originally announced September 2013.

Comments: LaTex, 24 pages

MSC Class: 05D10 (Primary) 05C35; 05C69; 05C76 (Secondary)

Binomial posets with non-isomorphic intervals

Authors: Jörgen Backelin

Abstract: The confluent binomial posets with the atomic function A(n) = max (1,2^(n-2)) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length. The confluent binomial posets with the atomic function A(n) = max (1,2^(n-2)) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length. △ Less

Submitted 22 August, 2005; originally announced August 2005.

Comments: 5 pages

MSC Class: 06A06