Showing 1–27 of 27 results for author: C, S

Flow Models for Unbounded and Geometry-Aware Distributional Reinforcement Learning

Authors: Simo Alami C., Rim Kaddah, Jesse Read, Marie-Paule Cani

Abstract: We introduce a new architecture for Distributional Reinforcement Learning (DistRL) that models return distributions using normalizing flows. This approach enables flexible, unbounded support for return distributions, in contrast to categorical approaches like C51 that rely on fixed or bounded representations. It also offers richer modeling capacity to capture multi-modality, skewness, and tail beh… ▽ More We introduce a new architecture for Distributional Reinforcement Learning (DistRL) that models return distributions using normalizing flows. This approach enables flexible, unbounded support for return distributions, in contrast to categorical approaches like C51 that rely on fixed or bounded representations. It also offers richer modeling capacity to capture multi-modality, skewness, and tail behavior than quantile based approaches. Our method is significantly more parameter-efficient than categorical approaches. Standard metrics used to train existing models like KL divergence or Wasserstein distance either are scale insensitive or have biased sample gradients, especially when return supports do not overlap. To address this, we propose a novel surrogate for the Cramèr distance, that is geometry-aware and computable directly from the return distribution's PDF, avoiding the costly CDF computation. We test our model on the ATARI-5 sub-benchmark and show that our approach outperforms PDF based models while remaining competitive with quantile based methods. △ Less

Submitted 7 May, 2025; originally announced May 2025.

On 2-color partitions where one of the colors is multiples of $7^k$

Authors: D. S. Gireesh, Shivashankar C., HemanthKumar B

Abstract: In this work, we investigate the arithmetic properties of $p_{1,7^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $7^k$. By constructing generating functions for $p_{1,7^k}(n)$ across specific arithmetic progressions, we establish a set of Ramanujan-type infinite family of congruences modulo powers of $7$. In this work, we investigate the arithmetic properties of $p_{1,7^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $7^k$. By constructing generating functions for $p_{1,7^k}(n)$ across specific arithmetic progressions, we establish a set of Ramanujan-type infinite family of congruences modulo powers of $7$. △ Less

Submitted 2 April, 2025; originally announced April 2025.

MSC Class: primary 11P83; secondary 05A15; 05A17

On 2-color partitions where one of the color is multiples of $5^k$

Authors: Shivashankar C., HemanthKumar B., D. S. Gireesh

Abstract: In this work, we investigate the arithmetic properties of $p_{1,5^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $5^k$. By constructing generating functions for $p_{1,5^k}(n)$ across specific arithmetic progressions, we establish a set of Ramanujan-type infinite family of congruences modulo powers of $5$. In this work, we investigate the arithmetic properties of $p_{1,5^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $5^k$. By constructing generating functions for $p_{1,5^k}(n)$ across specific arithmetic progressions, we establish a set of Ramanujan-type infinite family of congruences modulo powers of $5$. △ Less

Submitted 13 March, 2025; originally announced March 2025.

Decompositions of some classes of regular graphs into cycles and paths of length eight

Authors: Cecily Sahai. C, Sampath Kumar. S, Arputha Jose. T

Abstract: Let $C_{k}$ (resp. $P_{k}$) denote the cycle (resp. path) of length $k$. In this paper, we examine the necessary and sufficient conditions for the existence of a $(8; p, q)$-decomposition of tensor product and wreath product of complete graphs. Let $C_{k}$ (resp. $P_{k}$) denote the cycle (resp. path) of length $k$. In this paper, we examine the necessary and sufficient conditions for the existence of a $(8; p, q)$-decomposition of tensor product and wreath product of complete graphs. △ Less

Submitted 4 March, 2024; v1 submitted 12 July, 2023; originally announced July 2023.

Combinatorial relations among relations for level 2 standard $C_{n}\sp{(1)}$-modules

Authors: Mirko Primc, Tomislav Šiki\' c

Abstract: For an affine Lie algebra $\hat{\mathfrak g}$ the coefficients of certain vertex operators which annihilate level $k$ standard $\hat{\mathfrak g}$-modules are the defining relations for level $k$ standard modules. In this paper we study a combinatorial structure of the leading terms of these relations for level $k=2$ standard $\hat{\mathfrak g}$-modules for affine Lie algebras of type… ▽ More For an affine Lie algebra $\hat{\mathfrak g}$ the coefficients of certain vertex operators which annihilate level $k$ standard $\hat{\mathfrak g}$-modules are the defining relations for level $k$ standard modules. In this paper we study a combinatorial structure of the leading terms of these relations for level $k=2$ standard $\hat{\mathfrak g}$-modules for affine Lie algebras of type $C_{n}\sp{(1)}$ and the main result is a construction of combinatorially parameterized relations among the coefficients of annihilating fields. It is believed that the constructed relations among relations will play a key role in a construction of Groebner-like basis of the maximal ideal of the universal vertex operator algebra $V^ k_{\mathfrak g}$ for $k=2$. △ Less

Submitted 26 January, 2023; originally announced January 2023.

Comments: 16 pages, 6 figures

MSC Class: 17B67 (Primary) 17B69; 05A19 (Secondary)

The main vertices of a star set and related graph parameters

Authors: Milica Anđelić, Domingos M. Cardoso, Slobodan K. Simi\' c, Zoran Stanić

Abstract: A vertex $v \in V(G)$ is called $λ$-main if it belongs to a star set $X \subset V(G)$ of the eigenvalue $λ$ of a graph $G$ and this eigenvalue is main for the graph obtained from $G$ by deleting all the vertices in $X \setminus \{v\}$; otherwise, $v$ is $λ$-non-main. Some results concerning main and non-main vertices of an eigenvalue are deduced. For a main eigenvalue $λ$ of a graph $G$, we introd… ▽ More A vertex $v \in V(G)$ is called $λ$-main if it belongs to a star set $X \subset V(G)$ of the eigenvalue $λ$ of a graph $G$ and this eigenvalue is main for the graph obtained from $G$ by deleting all the vertices in $X \setminus \{v\}$; otherwise, $v$ is $λ$-non-main. Some results concerning main and non-main vertices of an eigenvalue are deduced. For a main eigenvalue $λ$ of a graph $G$, we introduce the minimum and maximum number of $λ$-main vertices in some $λ$-star set of $G$ as new graph invariant parameters. The determination of these parameters is formulated as a combinatorial optimization problem based on a simplex-like approach. Using these and some related parameters we develop new spectral tools that can be used in the research of the isomorphism problem. Examples of graphs for which the maximum number of $λ$-main vertices coincides with the cardinality of a $λ$-star set are provided. △ Less

Submitted 12 August, 2021; v1 submitted 20 December, 2020; originally announced December 2020.

Comments: 21 pages, 4 figures. To be published in Discrete Mathematics

MSC Class: 2020: 05C50; 05C60; 90C08

On 3 and 9-regular cubic partitions

Authors: D. S. Gireesh, M. S. Mahadeva Naika, Shivashankar C

Abstract: Let $a_3(n)$ and $a_9(n)$ are 3 and 9-regular cubic partitions of $n$. In this paper, we find the infinite family of congruences modulo powers of 3 for $a_3(n)$ and $a_9(n)$ such as \[a_3\left (3^{2α}n+\frac{3^{2α}-1}{4}\right )\equiv 0 \pmod{3^α}\] and \[a_9\left (3^{α+1}n+3^{α+1}-1\right )\equiv 0 \pmod{3^{α+1}}.\] Let $a_3(n)$ and $a_9(n)$ are 3 and 9-regular cubic partitions of $n$. In this paper, we find the infinite family of congruences modulo powers of 3 for $a_3(n)$ and $a_9(n)$ such as \[a_3\left (3^{2α}n+\frac{3^{2α}-1}{4}\right )\equiv 0 \pmod{3^α}\] and \[a_9\left (3^{α+1}n+3^{α+1}-1\right )\equiv 0 \pmod{3^{α+1}}.\] △ Less

Submitted 1 July, 2019; originally announced July 2019.

MSC Class: 05A17; 11P83

6m Theorem for Prime numbers

Authors: Gandarawatta R. W. M. P. I. S. B., Perera S. P. C., Rathnayake R. M. L. S.

Abstract: We show that for any $P= 6^{m+1}.N -1 $ is a prime number for any $1 < N \le 13$ , $N \ne 8$ and $N \ne i^{m+1}Mod(6i+1) $ where $ i \in Z^+ $ and $ m \in $ $odd$ $Z^+ $ for $1 < N \le 13$ and $N \ne 8$ and also we further discussed that $P= 6^{m+1}.N -1 $ is a prime number for $ N >13 $ if and only if , $N \ne i^{m+1}Mod(6i+1) +(6i +1)a $ $ ; i,a \le Z^+ $ We show that for any $P= 6^{m+1}.N -1 $ is a prime number for any $1 < N \le 13$ , $N \ne 8$ and $N \ne i^{m+1}Mod(6i+1) $ where $ i \in Z^+ $ and $ m \in $ $odd$ $Z^+ $ for $1 < N \le 13$ and $N \ne 8$ and also we further discussed that $P= 6^{m+1}.N -1 $ is a prime number for $ N >13 $ if and only if , $N \ne i^{m+1}Mod(6i+1) +(6i +1)a $ $ ; i,a \le Z^+ $ △ Less

Submitted 19 September, 2018; originally announced October 2018.

Comments: Number Theory, Prime Numbers, A new theory for Prime Numbers, 6 pages

Degenerate $C$-distribution cosine functions and degenerate $C$-ultradistribution cosine functions in locally convex spaces

Authors: Marko Kosti\' c, Stevan Pilipovi\' c, Daniel Velinov

Abstract: The main purpose of this paper is to investigate degenerate $C$-(ultra)distribution cosine functions in the setting of barreled sequentially complete locally convex spaces. In our approach, the infinitesimal generator of a degenerate $C$-(ultra)distribution cosine function is a multivalued linear operator and the regularizing operator $C$ is not necessarily injective. We provide a few important th… ▽ More The main purpose of this paper is to investigate degenerate $C$-(ultra)distribution cosine functions in the setting of barreled sequentially complete locally convex spaces. In our approach, the infinitesimal generator of a degenerate $C$-(ultra)distribution cosine function is a multivalued linear operator and the regularizing operator $C$ is not necessarily injective. We provide a few important theoretical novelties, considering also exponential subclasses of degenerate $C$-(ultra)distribution cosine functions. △ Less

Submitted 3 August, 2018; originally announced August 2018.

Comments: arXiv admin note: text overlap with arXiv:1610.02786

MSC Class: 47D03; 47D06; 47D60; 47D62; 47D99

Journal ref: Filomat, Vol.31, (11), 3075-3089, 2017

$f$-Frequently hypercyclic $C_{0}$-semigroups on complex sectors

Authors: Belkacem Chaouchi, Marko Kosti\' c, Stevan Pilipovi\' c, Daniel Velinov

Abstract: We analyze $f$-frequently hypercyclic, $q$-frequently hypercyclic ($q> 1$) and frequently hypercyclic $C_{0}$-semigroups ($q=1$) defined on complex sectors, working in the setting of separable infinite-dimensional Fréchet spaces. Some structural results of ours are given for a general class of ${\mathcal F}$-frequently hypercyclic $C_{0}$-semigroups, as well. We investigate generalized frequently… ▽ More We analyze $f$-frequently hypercyclic, $q$-frequently hypercyclic ($q> 1$) and frequently hypercyclic $C_{0}$-semigroups ($q=1$) defined on complex sectors, working in the setting of separable infinite-dimensional Fréchet spaces. Some structural results of ours are given for a general class of ${\mathcal F}$-frequently hypercyclic $C_{0}$-semigroups, as well. We investigate generalized frequently hypercyclic translation semigroups and generalized frequently hypercyclic semigroups induced by semiflows on weighted function spaces. Several illustrative examples are presented. △ Less

Submitted 3 August, 2018; originally announced August 2018.

MSC Class: 47A16; 47B37; 47D06

On the exponential ultradistribution semigroups in Banach spaces

Authors: Marko Kosti\' c, Stevan Pilipovi\' c, Daniel Velinov

Abstract: In this paper, we continue our previous research studies of exponential ultradistribution semigroups in Banach spaces. The existence and uniqueness of analytical solutions of abstract fractional relaxation equations associated with the generators of exponential ultradistribution semigroups have been considered. Some other results are also proved. In this paper, we continue our previous research studies of exponential ultradistribution semigroups in Banach spaces. The existence and uniqueness of analytical solutions of abstract fractional relaxation equations associated with the generators of exponential ultradistribution semigroups have been considered. Some other results are also proved. △ Less

Submitted 3 August, 2018; originally announced August 2018.

MSC Class: 47D06; 47D60; 47D99

Journal ref: Funct. Anal. Approx. Comput. 7 (2) (2015), 59--66

$C$-distribution semigroups and $C$-ultradistribution semigroups in locally convex spaces

Authors: Marko Kosti\' c, Stevan Pilipovi\' c, Daniel Velinov

Abstract: The main purpose of this paper is to investigate $C$-distribution semigroups and $C$-ultradistribution semigroups in the setting of sequentially complete locally convex spaces. There are a few important theoretical novelties in this field and there are given some interesting examples. The main purpose of this paper is to investigate $C$-distribution semigroups and $C$-ultradistribution semigroups in the setting of sequentially complete locally convex spaces. There are a few important theoretical novelties in this field and there are given some interesting examples. △ Less

Submitted 10 October, 2016; originally announced October 2016.

MSC Class: 47D06; 47D60; 47D62; 47D99; 45N05

Quasi-equicontinous exponential families of generalized function $C$-semigroups in locally convex spaces

Authors: Marko Kosti\' c, Stevan Pilipovi\' c, Daniel Velinov

Abstract: Our main goal in this paper is to investigate the (q-)exponential $C$-distribution semigroups and (q-)exponential $C$-ultradistribution semigroups in the setting of sequentially complete locally convex spaces. We contribute to previous work and the work of many other authors, providing additionally plenty of various examples and applications of obtained results. Our main goal in this paper is to investigate the (q-)exponential $C$-distribution semigroups and (q-)exponential $C$-ultradistribution semigroups in the setting of sequentially complete locally convex spaces. We contribute to previous work and the work of many other authors, providing additionally plenty of various examples and applications of obtained results. △ Less

Submitted 10 October, 2016; originally announced October 2016.

MSC Class: 47D06; 47D60; 47D62; 47D99; 45N05

A study on the curling number of graph classes

Authors: Susanth C, Sunny Joseph Kalayathankal, N. K. Sudev, K. P. Chithra, Johan Kok

Abstract: Given a finite nonempty sequence $S$ of integers, write it as $XY^k$, consisting of a prefix $X$ (which may possibly be empty), followed by $k$ copies of a non-empty string $Y$. Then, the greatest such integer $k$ is called the curling number of $S$ and is denoted by $cn(S)$. The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curlin… ▽ More Given a finite nonempty sequence $S$ of integers, write it as $XY^k$, consisting of a prefix $X$ (which may possibly be empty), followed by $k$ copies of a non-empty string $Y$. Then, the greatest such integer $k$ is called the curling number of $S$ and is denoted by $cn(S)$. The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations. △ Less

Submitted 21 June, 2016; v1 submitted 3 December, 2015; originally announced December 2015.

Comments: 8 Pages. arXiv admin note: substantial text overlap with arXiv:1509.00220

MSC Class: 05C07; 11B50; 11B83

Curling Numbers of Certain Graph Powers

Authors: Susanth C., Sunny Joseph Kalayathankal, N. K. Sudev, K. P. Chithra, Johan Kok

Abstract: Given a finite nonempty sequence $S$ of integers, write it as $XY^k$, where $Y^k$ is a power of greatest exponent that is a suffix of $S$: this $k$ is the curling number of $S$. The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and… ▽ More Given a finite nonempty sequence $S$ of integers, write it as $XY^k$, where $Y^k$ is a power of greatest exponent that is a suffix of $S$: this $k$ is the curling number of $S$. The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations. △ Less

Submitted 17 November, 2015; v1 submitted 1 September, 2015; originally announced September 2015.

Comments: 8 Pages, Submitted

MSC Class: 05C07; 11B50; 11B83

A Study on Linear Jaco Graphs

Authors: Johan Kok, Susanth C., Sunny Joseph Kalayathankal

Abstract: We introduce the concept of a family of finite directed graphs (\emph{positive integer order,} $f(x) = mx + c; x,m \in \Bbb N$ and $c \in \Bbb N_0)$ which are directed graphs derived from an infinite directed graph called the $f(x)$-root digraph. The $f(x)$-root digraph has four fundamental properties which are; $V(J_\infty(f(x))) = \{v_i: i \in \Bbb N\}$ and, if $v_j$ is the head of an arc then t… ▽ More We introduce the concept of a family of finite directed graphs (\emph{positive integer order,} $f(x) = mx + c; x,m \in \Bbb N$ and $c \in \Bbb N_0)$ which are directed graphs derived from an infinite directed graph called the $f(x)$-root digraph. The $f(x)$-root digraph has four fundamental properties which are; $V(J_\infty(f(x))) = \{v_i: i \in \Bbb N\}$ and, if $v_j$ is the head of an arc then the tail is always a vertex $v_i, i < j$ and, if $v_k$ for smallest $k \in \Bbb N$ is a tail vertex then all vertices $v_\ell, k < \ell < j$ are tails of arcs to $v_j$ and finally, the degree of a vertex $v_k$ is $d(v_k) = mk + c$. The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and corresponding arcs) $v_t, t > n.$ Hence, trivially we have $d(v_i) \leq mi + c$ for $i \in \Bbb N.$ It is meant to be an \emph{introductory paper} to encourage further research. △ Less

Submitted 22 June, 2015; originally announced June 2015.

Comments: 15 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1404.1714

Operations on Covering Numbers of Certain Graph Classes

Authors: Susanth C, Sunny Joseph Kalayathankal

Abstract: The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the operations on the Independence numbers of graphs with their complement. We also provide a new characterization of certain graph classes. The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the operations on the Independence numbers of graphs with their complement. We also provide a new characterization of certain graph classes. △ Less

Submitted 10 June, 2015; originally announced June 2015.

Comments: 8 Pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1409.5871

MSC Class: 05C15; 05C69; 05C70

A Note on the Gutman Index of Jaco Graphs

Authors: Johan Kok, Susanth C, Sunny Joseph Kalayathankal

Abstract: The concept of the \emph{Gutman index}, denoted $Gut(G)$ was introduced for a connected undirected graph $G$. In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (\emph{directed graphs by definition}), and describe a recursive formula for the \emph{Gutman index} $Gut(J^*_{n+1}(x)).$ We also determine the \emph{Gutman index} for the trivial \emph{edge-joint} bet… ▽ More The concept of the \emph{Gutman index}, denoted $Gut(G)$ was introduced for a connected undirected graph $G$. In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (\emph{directed graphs by definition}), and describe a recursive formula for the \emph{Gutman index} $Gut(J^*_{n+1}(x)).$ We also determine the \emph{Gutman index} for the trivial \emph{edge-joint} between Jaco graphs. △ Less

Submitted 24 November, 2015; v1 submitted 25 February, 2015; originally announced February 2015.

Comments: 8 pages. The paper has been approved in terms of notation, and its alignment to the unifying definition of the family of Jaco graphs

Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph

Authors: Johan Kok, Susanth C, Sunny Joseph Kalayathankal

Abstract: Let $G^\rightarrow$ be a simple connected directed graph on $n \geq 2$ vertices and let $V^*$ be a non-empty subset of $V(G^\rightarrow)$ and denote the undirected subgraph induced by $V^*$ by, $\langle V^* \rangle.$ We show that the \emph{competition graph} of the Jaco graph $J_n(1), n \in \Bbb N, n \geq 5,$ denoted by $C(J_n(1))$ is given by:\\ \\… ▽ More Let $G^\rightarrow$ be a simple connected directed graph on $n \geq 2$ vertices and let $V^*$ be a non-empty subset of $V(G^\rightarrow)$ and denote the undirected subgraph induced by $V^*$ by, $\langle V^* \rangle.$ We show that the \emph{competition graph} of the Jaco graph $J_n(1), n \in \Bbb N, n \geq 5,$ denoted by $C(J_n(1))$ is given by:\\ \\ $C(J_n(1)) = \langle V^* \rangle_{V^* = \{v_i|3 \leq i \leq n-1\}} - \{v_iv_{m_i}| m_i = i + d^+_{J_n(1)}(v_i), 3 \leq i \leq n-2\} \cup \{v_1, v_2, v_n\}.$\\ \\ Further to the above, the concept of the \emph{grog number} $g(G^\rightarrow)$ of a simple connected directed graph $G^\rightarrow$ on $n \geq 2$ vertices as well as the general \emph{grog number} of the underlying graph $G$, will be introduced. The \emph{grog number} measures the efficiency of an \emph{optimal predator-prey strategy} if the simple directed graph models an ecological predator-prey web.\\ \\ We also pose four open problems for exploratory research. △ Less

Submitted 16 March, 2015; v1 submitted 6 February, 2015; originally announced February 2015.

Comments: title has been corrected

A note on the Brush Numbers of Mycielski Graphs, $μ(G)$

Authors: Johan Kok, Susanth C, Sunny Joseph Kalayathankal

Abstract: The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$. The concept will be applied to the Mycielskian graph $μ(G)$ of a simple connected graph $G$ to find $b_r(μ(G))$ in terms of an \emph{optimal orientation} of $G$. We prove a surprisingly simple general result for simple connected graphs on $n \geq 2$ vertices namely:… ▽ More The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$. The concept will be applied to the Mycielskian graph $μ(G)$ of a simple connected graph $G$ to find $b_r(μ(G))$ in terms of an \emph{optimal orientation} of $G$. We prove a surprisingly simple general result for simple connected graphs on $n \geq 2$ vertices namely: $b_r(μ(G))= b_r(μ^{\rightarrow}(G)) = 2\sum\limits_{i=1}^{n}d^+_{G^{\rightarrow}_{b_r(G)}}(v_i).$ △ Less

Submitted 15 January, 2015; originally announced January 2015.

Comments: 5 pages. arXiv admin note: substantial text overlap with arXiv:1501.01381

Contemplating on Brush Numbers of Mycielski Jaco Graphs, $μ(J_n(1)), n \in \Bbb N$

Authors: Johan Kok, Susanth C., Sunny Joseph Kalayathankal

Abstract: The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$. The concept will be applied to the Mycielski Jaco graph $μ(J_n(1)), n \in \Bbb N,$ in respect of an \emph{optimal orientation} of $J_n(1)$ associated with $b_r(J_n(1)).$ Further for the aforesaid, the concept of a \emph{brush centre} of a simple connected graph will be introduced. Because brushes t… ▽ More The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$. The concept will be applied to the Mycielski Jaco graph $μ(J_n(1)), n \in \Bbb N,$ in respect of an \emph{optimal orientation} of $J_n(1)$ associated with $b_r(J_n(1)).$ Further for the aforesaid, the concept of a \emph{brush centre} of a simple connected graph will be introduced. Because brushes themselves may be technology of kind, the technology in real world application will normally be the subject of maintenance or calibration or virus vetting or alike. Finding a \emph{brush centre} of a graph will allow for well located maintenance centres of the brushes prior to a next cycle of cleaning. △ Less

Submitted 7 January, 2015; originally announced January 2015.

Comments: 8 pages

Introduction to the McPherson number, $Υ(G)$ of a simple connected graph

Authors: Johan Kok, Susanth C

Abstract: The concept of the \emph{McPherson number} of a simple connected graph $G$ on $n$ vertices denoted by $Υ(G)$, is introduced. The recursive concept, called the \emph{McPherson recursion}, is a series of \emph{vertex explosions} such that on the first interation a vertex $v \in V(G)$ explodes to arc (directed edges) to all vertices $u \in V(G)$ for which the edge $vu \notin E(G)$, to obtain the mixe… ▽ More The concept of the \emph{McPherson number} of a simple connected graph $G$ on $n$ vertices denoted by $Υ(G)$, is introduced. The recursive concept, called the \emph{McPherson recursion}, is a series of \emph{vertex explosions} such that on the first interation a vertex $v \in V(G)$ explodes to arc (directed edges) to all vertices $u \in V(G)$ for which the edge $vu \notin E(G)$, to obtain the mixed graph $G'_1.$ Now $G'_1$ is considered on the second iteration and a vertex $w \in V(G'_1) = V(G)$ may explode to arc to all vertices $z \in V(G'_1)$ if edge $wz \notin E(G)$ and arc $(w, z)$ or $(z, w) \notin E(G'_1).$ The \emph{McPherson number} of a simple connected graph $G$ is the minimum number of iterative vertex explosions say $\ell,$ to obtain the mixed graph $G'_\ell$ such that the underlying graph of $G'_\ell$ denoted $G^*_\ell$ has $G^*_\ell \simeq K_n.$ We determine the \emph{McPherson number} for paths, cycles and $n$-partite graphs. We also determine the \emph{McPherson number} of the finite Jaco Graph $J_n(1), n \in \Bbb N.$ It is hoped that this paper will encourage further exploratory research. △ Less

Submitted 31 October, 2014; originally announced October 2014.

Comments: 9 pages. To be submitted to the Pioneer Journal of Mathematics and Mathematical Sciences

Contemplating some invariants of the Jaco Graph, $J_n(1), n \in \Bbb N$

Authors: Johan Kok, Susanth C

Abstract: Kok et.al. [7] introduced Jaco Graphs (\emph{order 1}). In this essay we present a recursive formula to determine the \emph{independence number} $α(J_n(1)) = |\Bbb I|$ with, $\Bbb I = \{v_{i,j}| v_1 = v_{1,1} \in \Bbb I$ and $v_i = v_{i,j} =v_{(d^+(v_{m, (j-1)}) + m +1)}\}.$ We also prove that for the Jaco Graph, $J_n(1), n \in \Bbb N$ with the prime Jaconian vertex $v_i$ the chromatic number,… ▽ More Kok et.al. [7] introduced Jaco Graphs (\emph{order 1}). In this essay we present a recursive formula to determine the \emph{independence number} $α(J_n(1)) = |\Bbb I|$ with, $\Bbb I = \{v_{i,j}| v_1 = v_{1,1} \in \Bbb I$ and $v_i = v_{i,j} =v_{(d^+(v_{m, (j-1)}) + m +1)}\}.$ We also prove that for the Jaco Graph, $J_n(1), n \in \Bbb N$ with the prime Jaconian vertex $v_i$ the chromatic number, $χ(J_n(1))$ is given by: \begin{equation*} χ(J_n(1)) \begin{cases} = (n-i) + 1, &\text{if and only if the edge $v_iv_n$ exists,}\\ \\ = n-i &\text{otherwise.} \end{cases} \end{equation*} We further our exploration in respect of \emph{domination numbers, bondage numbers} and declare the concept of the \emph{murtage number} of a simple connected graph $G$, denoted $m(G)$. We conclude by proving that for any Jaco Graph $J_n(1), n \in \Bbb N$ we have that $0 \leq m(J_n(1)) \leq 3.$ △ Less

Submitted 30 October, 2014; originally announced October 2014.

Comments: 10 pages. To be submitted to the Pioneer Journal of Mathematics and Mathematical Sciences

The Sum and Product of Independence Numbers of Graphs and their Line Graphs

Authors: Susanth C, Sunny Joseph Kalayathankal

Abstract: The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the bounds on the sum and product of the independence numbers of graphs and their line graphs. The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the bounds on the sum and product of the independence numbers of graphs and their line graphs. △ Less

Submitted 20 September, 2014; originally announced September 2014.

Comments: 11 Pages

MSC Class: 05C69; 05C70

Journal ref: Journal of Informatics and Mathematical Sciences, Vol 6, Issue 2, 2014, pp 77-85

The Sum and Product of Chromatic Numbers of Graphs and their Line Graphs

Authors: Sunny Joseph Kalayathankal, Susanth C

Abstract: A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. First, recall their theorem, which gives bounds on the sum and the product of the chromatic number of a graph with that of its complement. In this paper, we provide a new characterization of the other class of graphs. A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. First, recall their theorem, which gives bounds on the sum and the product of the chromatic number of a graph with that of its complement. In this paper, we provide a new characterization of the other class of graphs. △ Less

Submitted 20 September, 2014; v1 submitted 7 April, 2014; originally announced April 2014.

Comments: 8 Pages

Report number: BU/MATH/SC&SJK-01/2014 MSC Class: 05C15

On the solution of the Cauchy problem in the weighted spaces of Beurling ultradistributions

Authors: Stevan Pilipovi\' c, Bojan Prangoski, Daniel Velinov

Abstract: Results of Da Prato and Sinestrari, on differential operators with non-dense domain but satisfying the Hille--Yosida condition, are applied in the setting of Beurling weighted spaces of ultradistributions $\DD'^{(s)}_{L^p}((0,T)\times U)$, where $U$ is open and bounded set in $\mathbb R^d$. Results of Da Prato and Sinestrari, on differential operators with non-dense domain but satisfying the Hille--Yosida condition, are applied in the setting of Beurling weighted spaces of ultradistributions $\DD'^{(s)}_{L^p}((0,T)\times U)$, where $U$ is open and bounded set in $\mathbb R^d$. △ Less

Submitted 13 February, 2014; originally announced February 2014.

MSC Class: Primary 47D03; Secondary 35A01

Goal oriented adaptivity in the IRGNM for parameter identification in PDEs I:\\ reduced formulation

Authors: Barbara Kaltenbacher, Alana Kirchner, Slobodan Veljovi\' c

Abstract: In this paper we study adaptive discretization of the iteratively regularized Gauss-Newton method IRGNM with an a posteriori (discrepancy principle) choice of the regularization parameter in each Newton step and of the stopping index. We first of all prove convergence and convergence rates under some accuracy requirements formulated in terms of four quantities of interest. Then computation of erro… ▽ More In this paper we study adaptive discretization of the iteratively regularized Gauss-Newton method IRGNM with an a posteriori (discrepancy principle) choice of the regularization parameter in each Newton step and of the stopping index. We first of all prove convergence and convergence rates under some accuracy requirements formulated in terms of four quantities of interest. Then computation of error estimators for these quantities based on a weighted dual residual method is discussed, which results in an algorithm for adaptive refinement. Finally we extend the results from the Hilbert space setting with quadratic penalty to Banach spaces and general Tikhonov functionals for the regularization of each Newton step. △ Less

Submitted 26 September, 2013; originally announced September 2013.

MSC Class: 65J20