Showing 1–34 of 34 results for author: Saikia, M

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements

Authors: Dilbak Haje, Delbrin Ahmed, Hassan Izanloo, Manjil Saikia

Abstract: Let $G=(V,E)$ be a finite connected simple graph with vertex set $V$ and edge set $E$. A signed Roman dominating function (SRDF) on a graph $G$ is a function $f: V \rightarrow \{-1, 1, 2\}$ that satisfies two conditions: (i) $\sum_{y\in N[x]} f(y)\geq1$ for each $x\in V$, where the set $N[x]$ is the closed neighborhood of $x$ consisting of $x$ and vertices of $V$ that are adjacent to $x$, and (ii)… ▽ More Let $G=(V,E)$ be a finite connected simple graph with vertex set $V$ and edge set $E$. A signed Roman dominating function (SRDF) on a graph $G$ is a function $f: V \rightarrow \{-1, 1, 2\}$ that satisfies two conditions: (i) $\sum_{y\in N[x]} f(y)\geq1$ for each $x\in V$, where the set $N[x]$ is the closed neighborhood of $x$ consisting of $x$ and vertices of $V$ that are adjacent to $x$, and (ii) each vertex $x\in V$ where $f(x) = -1$ is adjacent to at least one vertex $y\in V$ where $f(y)=2$. The weight of a SRDF is the sum of its function values over all vertices. The signed Roman domination number of $G$, denoted by $γ_{SR}(G)$, is the minimum weight of a SRDF on $G$. In this paper, we investigate the signed Roman domination number of the Ladder graph $LG_n$, the circular Ladder graph $CL_n$ and their complements. △ Less

Submitted 9 July, 2024; originally announced July 2024.

Comments: 13 pages

Multi-qutrit exact synthesis

Authors: Amolak Ratan Kalra, Manimugdha Saikia, Dinesh Valluri, Sam Winnick, Jon Yard

Abstract: We present an exact synthesis algorithm for qutrit unitaries in $\mathcal{U}_{3^n}(\mathbb{Z}[1/3,e^{2πi/3}])$ over the Clifford$+T$ gate set with at most one ancilla. This extends the already known result of qutrit metaplectic gates being a subset of Clifford$+T$ gate set with one ancilla. As an intermediary step, we construct an algorithm to convert 3-level unitaries into multiply-controlled gat… ▽ More We present an exact synthesis algorithm for qutrit unitaries in $\mathcal{U}_{3^n}(\mathbb{Z}[1/3,e^{2πi/3}])$ over the Clifford$+T$ gate set with at most one ancilla. This extends the already known result of qutrit metaplectic gates being a subset of Clifford$+T$ gate set with one ancilla. As an intermediary step, we construct an algorithm to convert 3-level unitaries into multiply-controlled gates, analogous to Gray codes converting 2-level unitaries into multiply-controlled gates. Finally, using catalytic embeddings, we present an algorithm to exactly synthesize unitaries $\mathcal{U}_{3^n}(\mathbb{Z}[1/3,e^{2πi/9}])$ over the Clifford$+T$ gate set with at most 2 ancillas. This, in particular, gives an exact synthesis algorithm of single-qutrit Clifford$+\mathcal{D}$ over the multi-qutrit Clifford$+T$ gate set with at most two ancillas. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: 16 pages, 4 figures

Restrictions of holomorphic sections to products

Authors: Manimugdha Saikia

Abstract: We associate quantum states with subsets of a product of two compact connected Kähler manifolds $M_1$ and $M_2$. To associate the quantum state with the subset, we use the map that restricts holomorphic sections of the quantum line bundle over the product of the two Kähler manifolds to the subset. We present a description of the kernel of this restriction map when the subset is a finite union of p… ▽ More We associate quantum states with subsets of a product of two compact connected Kähler manifolds $M_1$ and $M_2$. To associate the quantum state with the subset, we use the map that restricts holomorphic sections of the quantum line bundle over the product of the two Kähler manifolds to the subset. We present a description of the kernel of this restriction map when the subset is a finite union of products. This in turn shows that the quantum states associated with the finite union of products are separable. Finally, for every pure state and certain mixed state, we construct subsets of $M_1\times M_2$ such that the states associated with these subsets are the original states, to begin with. △ Less

Submitted 26 March, 2024; originally announced March 2024.

MSC Class: 53D50; 81R30; 81S10; 15-02

Arithmetic properties modulo powers of 2 for overpartition k-tuples with odd parts

Authors: Manjil P. Saikia, Abhishek Sarma, James A. Sellers

Abstract: Recently, Drema and Saikia (2023) proved several congruences modulo powers of 2 and 3 for overpartition triples with odd parts. We extend their list substantially. We prove several congruences modulo powers of 2 for overpartition k-tuples with odd parts, along with a few infinite families of congruences for overpartition triples with odd parts and for overpartition k-tuples with odd parts (for k =… ▽ More Recently, Drema and Saikia (2023) proved several congruences modulo powers of 2 and 3 for overpartition triples with odd parts. We extend their list substantially. We prove several congruences modulo powers of 2 for overpartition k-tuples with odd parts, along with a few infinite families of congruences for overpartition triples with odd parts and for overpartition k-tuples with odd parts (for k = 4 and for odd k). △ Less

Submitted 19 December, 2023; originally announced December 2023.

MSC Class: 11P81; 11P83

Semiclassical asymptotics and entropy

Authors: Tatyana Barron, Manimugdha Saikia

Abstract: We study the entanglement of quantum states associated with submanifolds of Kaehler manifolds. As a motivating example, we discuss the semiclassical asymptotics of entanglement entropy of pure states on the two dimensional sphere with the standard metric. We study the entanglement of quantum states associated with submanifolds of Kaehler manifolds. As a motivating example, we discuss the semiclassical asymptotics of entanglement entropy of pure states on the two dimensional sphere with the standard metric. △ Less

Submitted 22 November, 2023; v1 submitted 28 September, 2023; originally announced September 2023.

Comments: To appear in Proceedings of QTS-12 (Prague, 2023)

Average entropy and asymptotics

Authors: Tatyana Barron, Manimugdha Saikia

Abstract: We determine the $N\to \infty$ asymptotics of the expected value of entanglement entropy in $H_{1,N}\otimes H_{2,N}$, where $H_{1,N}$ and $H_{2,N}$ are the spaces of holomorphic sections of the $N$-th tensor powers of hermitian ample line bundles on compact complex manifolds. We determine the $N\to \infty$ asymptotics of the expected value of entanglement entropy in $H_{1,N}\otimes H_{2,N}$, where $H_{1,N}$ and $H_{2,N}$ are the spaces of holomorphic sections of the $N$-th tensor powers of hermitian ample line bundles on compact complex manifolds. △ Less

Submitted 22 November, 2023; v1 submitted 26 March, 2023; originally announced March 2023.

Comments: To appear in J. Korean Math. Soc

Ramanujan-type Congruences for Partition $k$-Tuples with $5$-Cores

Authors: Manjil P. Saikia, Abhishek Sarma, Pranjal Talukdar

Abstract: We prove several Ramanujan-type congruences modulo powers of $5$ for partition $k$-tuples with $5$-cores, for $k=2, 3, 4$. We also prove some new infinite families of congruences modulo powers of primes for $k$-tuples with $p$-cores, where $p$ is a prime. We prove several Ramanujan-type congruences modulo powers of $5$ for partition $k$-tuples with $5$-cores, for $k=2, 3, 4$. We also prove some new infinite families of congruences modulo powers of primes for $k$-tuples with $p$-cores, where $p$ is a prime. △ Less

Submitted 31 January, 2023; originally announced February 2023.

Comments: 10 pages, comments are welcome

MSC Class: 11P81; 11P83

Extensions of some results of Jovovic and Dhar

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia

Abstract: We look at extensions of formulas given by Jovovic and recently proved by Dhar on integer partitions where the smallest part occurs at least $m$ times and on integer partitions with fixed differences between the largest and smallest parts where the smallest part occurs at least $k$ times. Our results extend Dhar's results for the $m=2$ and $k=1$ cases to the general cases for arbitrary $m$ and… ▽ More We look at extensions of formulas given by Jovovic and recently proved by Dhar on integer partitions where the smallest part occurs at least $m$ times and on integer partitions with fixed differences between the largest and smallest parts where the smallest part occurs at least $k$ times. Our results extend Dhar's results for the $m=2$ and $k=1$ cases to the general cases for arbitrary $m$ and $k$. We also look at analogous results for overpartitions and $\ell$-regular partitions. △ Less

Submitted 5 January, 2024; v1 submitted 24 January, 2023; originally announced January 2023.

Comments: 15 pages, accepted version (Journal of the Ramanujan Mathematical Society)

MSC Class: 11P81; 05A17

Some Missed Congruences modulo powers of $2$ for $t$-colored overpartitions

Authors: Manjil P. Saikia

Abstract: Recently, Nayaka and Naika (2022) proved several congruences modulo $16$ and $32$ for $t$-colored overpartitions with $t=5,7,11$ and $13$. We extend their list using an algorithmic technique. Recently, Nayaka and Naika (2022) proved several congruences modulo $16$ and $32$ for $t$-colored overpartitions with $t=5,7,11$ and $13$. We extend their list using an algorithmic technique. △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: 7 pages, published

MSC Class: 11P81; 11P83

Journal ref: Boletín de la Sociedad Matemática Mexicana, 2023, 29 (1), Article 15, 10 pp

Biases in Non-Unitary Partitions

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia, Abhishek Sarma

Abstract: Recently, the concept of parity bias in integer partitions has been studied by several authors. We continue this study here, but for non-unitary partitions (namely, partitions with parts greater than $1$). We prove analogous results for these restricted partitions as those that have been obtained by Kim, Kim, and Lovejoy (2020) and Kim and Kim (2021). We also look at inequalities between two class… ▽ More Recently, the concept of parity bias in integer partitions has been studied by several authors. We continue this study here, but for non-unitary partitions (namely, partitions with parts greater than $1$). We prove analogous results for these restricted partitions as those that have been obtained by Kim, Kim, and Lovejoy (2020) and Kim and Kim (2021). We also look at inequalities between two classes of partitions studied by Andrews (2019) where the parts are separated by parity (either all odd parts are smaller than all even parts or vice versa). △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: 11 pages

MSC Class: 05A17; 11P83

Parity biases in partitions and restricted partitions

Authors: Koustav Banerjee, Sreerupa Bhattacharjee, Manosij Ghosh Dastidar, Pankaj Jyoti Mahanta, Manjil P. Saikia

Abstract: Let $p_{o}(n)$ (resp. $p_{e}(n)$) denote the number of partitions of $n$ with more odd parts (resp. even parts) than even parts (resp. odd parts). Recently, Kim, Kim, and Lovejoy proved that $p_{o}(n)>p_{e}(n)$ for all $n>2$ and conjectured that $d_{o}(n)>d_{e}(n)$ for all $n>19$ where $d_{o}(n)$ (resp. $d_{e}(n)$) denote the number of partitions into distinct parts having more odd parts (resp. ev… ▽ More Let $p_{o}(n)$ (resp. $p_{e}(n)$) denote the number of partitions of $n$ with more odd parts (resp. even parts) than even parts (resp. odd parts). Recently, Kim, Kim, and Lovejoy proved that $p_{o}(n)>p_{e}(n)$ for all $n>2$ and conjectured that $d_{o}(n)>d_{e}(n)$ for all $n>19$ where $d_{o}(n)$ (resp. $d_{e}(n)$) denote the number of partitions into distinct parts having more odd parts (resp. even parts) than even parts (resp. odd parts). In this paper we provide combinatorial proofs for both the result and the conjecture of Kim, Kim and Lovejoy. In addition, we show that if we restrict the smallest part of the partition to be $2$, then the parity bias is reversed. That is, if $q_{o}(n)$ (resp. $q_{e}(n)$) denote the number of partitions of $n$ with more odd parts (resp. even parts) than even parts (resp. odd parts) where the smallest part is at least $2$, then we have $q_o(n)<q_e(n)$ for all $n>7$. We also look at some more parity biases in partitions with restricted parts. △ Less

Submitted 29 March, 2022; v1 submitted 20 November, 2021; originally announced November 2021.

Comments: 19 pages, revised based on referee reports

MSC Class: 05A17; 05A20; 11P83

Journal ref: European Journal of Combinatorics, Volume 103, July 2022, 103522

Refinement of some partition identities of Merca and Yee

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia

Abstract: Recently, Merca and Yee proved some partition identities involving two new partition statistics. We refine these statistics and generalize the results of Merca and Yee. We also correct a small mistake in a result of Merca and Yee. Recently, Merca and Yee proved some partition identities involving two new partition statistics. We refine these statistics and generalize the results of Merca and Yee. We also correct a small mistake in a result of Merca and Yee. △ Less

Submitted 20 November, 2021; originally announced November 2021.

Comments: 10 pages, final version

MSC Class: 11P83; 11P84; 05A17; 05A19

Some properties of Zumkeller numbers and $k$-layered numbers

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia, Daniel Yaqubi

Abstract: Generalizing the concept of a perfect number is a Zumkeller or integer perfect number that was introduced by Zumkeller in 2003. The positive integer $n$ is a Zumkeller number if its divisors can be partitioned into two sets with the same sum, which will be $σ(n)/2$. Generalizing even further, we call $n$ a $k$-layered number if its divisors can be partitioned into $k$ sets with equal sum. In thi… ▽ More Generalizing the concept of a perfect number is a Zumkeller or integer perfect number that was introduced by Zumkeller in 2003. The positive integer $n$ is a Zumkeller number if its divisors can be partitioned into two sets with the same sum, which will be $σ(n)/2$. Generalizing even further, we call $n$ a $k$-layered number if its divisors can be partitioned into $k$ sets with equal sum. In this paper, we completely characterize Zumkeller numbers with two distinct prime factors and give some bounds for prime factorization in case of Zumkeller numbers with more than two distinct prime factors. We also characterize $k$-layered numbers with two distinct prime factors and even $k$-layered numbers with more than two distinct odd prime factors. Some other results concerning these numbers and their relationship with practical numbers and Harmonic mean numbers are also discussed. △ Less

Submitted 7 August, 2020; originally announced August 2020.

Comments: 14 pages, accepted version, to appear in the Journal of Number Theory

MSC Class: 11A25; 11B75; 11D99

Some New and Old Gibonacci Identities

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia

Abstract: We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards the end of the paper. We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards the end of the paper. △ Less

Submitted 7 August, 2020; originally announced August 2020.

Comments: 19 pages, comments are welcome

MSC Class: 11B39; 11B37; 05A19; 05A15; 11B75

A family of lacunary recurrences for Lucas Numbers

Authors: Pankaj Jyoti Mahanta, Manjil P. Saikia

Abstract: We prove an infinite family of lacunary recurrences for the Lucas numbers using combinatorial means. We prove an infinite family of lacunary recurrences for the Lucas numbers using combinatorial means. △ Less

Submitted 7 August, 2020; originally announced August 2020.

Comments: 6 pages, accepted version, to appear in the Fibonacci Quarterly

MSC Class: 05A19; 11B39; 11B37

On Deficient Perfect Numbers with Four Distinct Prime Factors

Authors: Parama Dutta, Manjil P. Saikia

Abstract: For a positive integer $n$, if $σ(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $σ(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about odd deficient perfect numbers with four distinct prime factors. For a positive integer $n$, if $σ(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $σ(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about odd deficient perfect numbers with four distinct prime factors. △ Less

Submitted 18 June, 2019; originally announced June 2019.

Comments: 11 pages, preprint version (journal version may differ). To appear in Asian-European Journal of Mathematics

MSC Class: Primary 11A25; Secondary 11A41; 11B99

Refined Enumeration of Symmetry Classes of Alternating Sign Matrices

Authors: Ilse Fischer, Manjil P. Saikia

Abstract: We prove refined enumeration results on several symmetry classes as well as related classes of alternating sign matrices with respect to classical boundary statistics, using the six-vertex model of statistical physics. More precisely, we study vertically symmetric, vertically and horizontally symmetric, vertically and horizontally perverse, off-diagonally and off-antidiagonally symmetric, vertical… ▽ More We prove refined enumeration results on several symmetry classes as well as related classes of alternating sign matrices with respect to classical boundary statistics, using the six-vertex model of statistical physics. More precisely, we study vertically symmetric, vertically and horizontally symmetric, vertically and horizontally perverse, off-diagonally and off-antidiagonally symmetric, vertically and off-diagonally symmetric, quarter turn symmetric as well as quasi quarter turn symmetric alternating sign matrices. Our results prove conjectures of Fischer, Duchon and Robbins. △ Less

Submitted 18 June, 2019; originally announced June 2019.

Comments: 42 pages, 19 figures

MSC Class: 05A05; 05A15; 05A19; 05E05; 15B35; 52C20; 82B20; 82B23

Hard and Easy Instances of L-Tromino Tilings

Authors: Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Abstract: We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle and an Aztec diamond has an L-t… ▽ More We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle and an Aztec diamond has an L-tromino tiling. Then, we study tilings of arbitrary regions where only $180^\circ$ rotations of L-trominoes are available. For this particular case we show that deciding the existence of a tiling remains NP-complete; yet, if a region does not contains certain so-called "forbidden polyominoes" as sub-regions, then there exists a polynomial time algorithm for deciding a tiling. △ Less

Submitted 24 February, 2020; v1 submitted 12 October, 2017; originally announced October 2017.

Comments: Full extended version of LNCS 11355:82-95 (WALCOM 2019)

MSC Class: 68R05 ACM Class: F.2.2; G.2.1

Journal ref: Theoretical Computer Science 2020

Enumeration of Domino Tilings of an Aztec Rectangle with boundary defects

Authors: Manjil P. Saikia

Abstract: Helfgott and Gessel gave the number of domino tilings of an Aztec Rectangle with defects of size one on the boundary of one side. In this paper we extend this to the case of domino tilings of an Aztec Rectangle with defects on all boundary sides. Helfgott and Gessel gave the number of domino tilings of an Aztec Rectangle with defects of size one on the boundary of one side. In this paper we extend this to the case of domino tilings of an Aztec Rectangle with defects on all boundary sides. △ Less

Submitted 30 May, 2016; originally announced May 2016.

Comments: 20 pages, 20 figures

MSC Class: 05A15; 05C30; 05C70; 52C20

Journal ref: Advances in Applied Mathematics, Vol. 89, August 2017, 41--66

Some Results on Generalized Multiplicative Perfect Numbers

Authors: Alexandre Laugier, Manjil P. Saikia, Upam Sarmah

Abstract: In this article, based on ideas and results by J. Sándor (2001, 2004), we define $k$-multiplicatively $e$-perfect numbers and $k$-multiplicatively $e$-superperfect numbers and prove some results on them. We also characterize the $k$-$T_0T^\ast$-perfect numbers defined by Das and Saikia (2013) in details. In this article, based on ideas and results by J. Sándor (2001, 2004), we define $k$-multiplicatively $e$-perfect numbers and $k$-multiplicatively $e$-superperfect numbers and prove some results on them. We also characterize the $k$-$T_0T^\ast$-perfect numbers defined by Das and Saikia (2013) in details. △ Less

Submitted 31 May, 2016; v1 submitted 11 March, 2016; originally announced March 2016.

Comments: 17 pages, version 2, incorporated referee suggestions, accepted in Annali dell'Università di Ferrara

MSC Class: 11A25; 11A41; 11AB99

Evolution and Innovation in 5G Cellular Communication System and Beyond: A Study

Authors: Rehman Talukdar, Mridul Saikia

Abstract: Since the last few years there has been a phenomenal growth in the wireless industry. Widespread wireless technologies, increasing variety of user-friendly and multimedia- enabled terminals and wider availability of open source tools for content generation has lead encouraged user-centric networks resulting in a need for efficient network design. The objective of this paper is comprehensive study… ▽ More Since the last few years there has been a phenomenal growth in the wireless industry. Widespread wireless technologies, increasing variety of user-friendly and multimedia- enabled terminals and wider availability of open source tools for content generation has lead encouraged user-centric networks resulting in a need for efficient network design. The objective of this paper is comprehensive study related to 5G technology of mobile communication. Existing research work in mobile communication is related to 5G technology. The major contribution of this study is the key provisions of 5G (Fifth Generation) technology of mobile communication, which is seen as consumer oriented. In 5G technology, the mobile consumer has given utmost priority compared to others. In this context, the existing and highly demanded technologies for 5G technologies has beed studied extensively. Open challenges are highlighted for researcher for further study of the emerging 5G systems. △ Less

Submitted 16 July, 2014; originally announced July 2014.

A study of the crank function in Ramanujan's Lost Notebook

Authors: Manjil P. Saikia

Abstract: In this note, we shall give a brief survey of the results that are found in Ramanujan's Lost Notebook related to cranks. Recent work by B. C. Berndt, H. H. Chan, S. H. Chan and W. -C. Liaw have shown conclusively that cranks was the last mathematical object that Ramanujan studied. We shall closely follow the work of Berndt, Chan, Chan and Liaw and give a brief description of their work. In this note, we shall give a brief survey of the results that are found in Ramanujan's Lost Notebook related to cranks. Recent work by B. C. Berndt, H. H. Chan, S. H. Chan and W. -C. Liaw have shown conclusively that cranks was the last mathematical object that Ramanujan studied. We shall closely follow the work of Berndt, Chan, Chan and Liaw and give a brief description of their work. △ Less

Submitted 13 May, 2015; v1 submitted 26 May, 2014; originally announced June 2014.

Comments: 12 pages, version 3, to appear

MSC Class: 11-02; 11P81; 11P82; 11P83; 11P84

Journal ref: The Mathematics Student, 2015, 84 (1-2)

Notes on Probability Theory

Authors: Rupam Haloi, Manjil P. Saikia

Abstract: This is the first of the proposed sets of notes to be published in the website Gonit Sora (http://gonitsora.com). The notes will hopefully be able to help the students to learn their subject in an easy and comprehensible way. These notes are aimed at mimicking exactly what would be typically taught in a one-semester course at a college or university. The level of the notes would be roughly at the… ▽ More This is the first of the proposed sets of notes to be published in the website Gonit Sora (http://gonitsora.com). The notes will hopefully be able to help the students to learn their subject in an easy and comprehensible way. These notes are aimed at mimicking exactly what would be typically taught in a one-semester course at a college or university. The level of the notes would be roughly at the undergraduate level. The present sets of notes are not yet complete and this is the second version that is being posted. These notes contain very few proofs and only state the important results in Probability Theory. These notes are based on the course taught at Tezpur University, Assam, India by Dr. Santanu Dutta. There may be some errors and typos in these notes which we hope the reader would bring to our notice. △ Less

Submitted 1 May, 2014; originally announced May 2014.

Comments: 35 pages, version 1, incomplete; Gonit Sora Notes, 1, 2013

MSC Class: 60-01

Cranks in Ramanujan's Lost Notebook

Authors: Manjil P. Saikia

Abstract: We give a brief review of the work of Ramanujan on cranks that is found in the Lost Notebook. Recent work by Bruce Berndt and his coauthors have brought to light many interesting results of Ramanujan on cranks, which we highlight in this article. We give a brief review of the work of Ramanujan on cranks that is found in the Lost Notebook. Recent work by Bruce Berndt and his coauthors have brought to light many interesting results of Ramanujan on cranks, which we highlight in this article. △ Less

Submitted 1 May, 2014; v1 submitted 22 January, 2014; originally announced February 2014.

Comments: 5 pages, Part of author's MSc Thesis at Tezpur University

MSC Class: 11P82; 11P83; 11P84

Journal ref: Journal of the Assam Academy of Mathematics, Vol.6, 59-63, 2013

The Pythagoras' Theorem

Authors: Manjil P. Saikia

Abstract: We give a brief historical overview of the famous Pythagoras' theorem and Pythagoras. We present a simple proof of the result and dicsuss some extensions. We follow \cite{thales}, \cite{wiki} and \cite{wiki2} for the historical comments and sources. We give a brief historical overview of the famous Pythagoras' theorem and Pythagoras. We present a simple proof of the result and dicsuss some extensions. We follow \cite{thales}, \cite{wiki} and \cite{wiki2} for the historical comments and sources. △ Less

Submitted 22 October, 2013; v1 submitted 30 September, 2013; originally announced October 2013.

Comments: 5 pages, 2 figures

MSC Class: 01A17; 01A20; 01A32

Journal ref: Asia Pacific Mathematics Newsletter, 5 (2), Sept. 2015, pp. 5 -- 8

A Study of Kummer's Proof of Fermat's Last Theorem for Regular Primes

Authors: Manjil P. Saikia

Abstract: We study Kummer's approach towards proving the Fermat's last Theorem for regular primes. Some basic algebraic prerequisites are also discussed in this report, and also a brief history of the problem is mentioned. We review among other things the Class number formula, and use this formula to conclude our study. We study Kummer's approach towards proving the Fermat's last Theorem for regular primes. Some basic algebraic prerequisites are also discussed in this report, and also a brief history of the problem is mentioned. We review among other things the Class number formula, and use this formula to conclude our study. △ Less

Submitted 11 July, 2013; originally announced July 2013.

Comments: 11 pages

Report number: IASc MATS137 2011 MSC Class: 11M06; 11M38; 11R18; 11R29; 11R37; 11R42

Some results about Linear Recurrence Relation Homomorphisms

Authors: Alexandre Laugier, Manjil P. Saikia

Abstract: In this paper we propose a definition of a recurrence relation homomorphism and illustrate our definition with a few examples. We then define the period of a k-th order of linear recurrence relation and deduce certain preliminary results associated with them. In this paper we propose a definition of a recurrence relation homomorphism and illustrate our definition with a few examples. We then define the period of a k-th order of linear recurrence relation and deduce certain preliminary results associated with them. △ Less

Submitted 23 September, 2014; v1 submitted 23 May, 2013; originally announced May 2013.

Comments: 9 pages, journal version, to appear

MSC Class: 11B37; 11B50

Journal ref: Notes on Discrete Mathematics and Number Theory, 20 (4), 2014

A new proof of Lucas' Theorem

Authors: Alexandre Laugier, Manjil P. Saikia

Abstract: We give a new proof of Lucas' Theorem in elementary number theory. We give a new proof of Lucas' Theorem in elementary number theory. △ Less

Submitted 15 January, 2013; originally announced January 2013.

Comments: 5 pages, journal version slightly different

MSC Class: 11A07; 11A41; 11A51; 11B50; 11B65; 11B75

Journal ref: Notes on Number Theory and Discrete Mathematics, Vol. 18, No. 4, pp 1-6, 2012

Some Properties of Fibonacci Numbers, Generalized Fibonacci Numbers and Generalized Fibonacci Polynomial Sequences

Authors: Alexandre Laugier, Manjil P. Saikia

Abstract: In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where $p$ is a prime of a certain type. We also define period of a Fibonacci sequence modulo an integer, $m$ and derive certain interesting properties related to them. Afterwards, we derive some new properties of a class of generalized Fibonacci n… ▽ More In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where $p$ is a prime of a certain type. We also define period of a Fibonacci sequence modulo an integer, $m$ and derive certain interesting properties related to them. Afterwards, we derive some new properties of a class of generalized Fibonacci numbers. In the last part of the paper we introduce some generalized Fibonacci polynomial sequences and we derive some results related to them. △ Less

Submitted 10 June, 2015; v1 submitted 19 September, 2012; originally announced September 2012.

Comments: 65 pages, version 5, rough version, to appear in Kyungpook Mathematical Journal

MSC Class: 11A07; 11B37; 11B39; 11B50

Binomial Symbols and Prime Moduli

Authors: Manjil P. Saikia, Jure Vogrinc

Abstract: We try to improve a problem asked in an Indian Math Olympiad. We give a brief overview of the work done in Saikia and Vogrinc (2011) and Saikia and Vogrinc where the authors have found a periodic sequence and the length of its period, all inspired from an Olympiad problem. The main goal of the paper is to improve the main result in Saikia and Vogrinc (2011). We try to improve a problem asked in an Indian Math Olympiad. We give a brief overview of the work done in Saikia and Vogrinc (2011) and Saikia and Vogrinc where the authors have found a periodic sequence and the length of its period, all inspired from an Olympiad problem. The main goal of the paper is to improve the main result in Saikia and Vogrinc (2011). △ Less

Submitted 7 September, 2012; originally announced September 2012.

Comments: 8 pages

MSC Class: 11A07; 11A41; 11A51; 11B50

Journal ref: Journal of the Indian Mathematical Society, Vol 79, Nos 1-4, 2011, 136-143

A characterization of a prime $p$ from the binomial coefficient ${n \choose p}$

Authors: Alexandre Laugier, Manjil Saikia

Abstract: We complete a proof of a theorem that was inspired by an Indian Olympiad problem, which gives an interesting characterization of a prime number $p$ with respect to the binomial coefficients ${n\choose p}$. We also derive a related result which generalizes the theorem in one direction. We complete a proof of a theorem that was inspired by an Indian Olympiad problem, which gives an interesting characterization of a prime number $p$ with respect to the binomial coefficients ${n\choose p}$. We also derive a related result which generalizes the theorem in one direction. △ Less

Submitted 1 May, 2014; v1 submitted 7 September, 2012; originally announced September 2012.

Comments: 5 pages, journal version slightly different

MSC Class: 11A07; 11A41; 11A51; 11B50; 11B65; 11B75

Journal ref: The Mathematics Student, 83 (1-4), 1-7, 2014

Periodic Sequences modulo $m$

Authors: Alexandre Laugier, Manjil Saikia

Abstract: We give a few remarks on the periodic sequence $a_n=\binom{n}{x}~(mod~m)$ where $x,m,n\in \mathbb{N}$, which is periodic with minimal length of the period being $$\ell(m,x)={\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor+b_i}_i}=m{\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor}_i}$$ where $m=\prod^w_{i=1}p^{b_i}_i$. We prove certain interesting properties of $\ell(m,x)$ and derive… ▽ More We give a few remarks on the periodic sequence $a_n=\binom{n}{x}~(mod~m)$ where $x,m,n\in \mathbb{N}$, which is periodic with minimal length of the period being $$\ell(m,x)={\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor+b_i}_i}=m{\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor}_i}$$ where $m=\prod^w_{i=1}p^{b_i}_i$. We prove certain interesting properties of $\ell(m,x)$ and derive a few other results and congruences. △ Less

Submitted 26 September, 2015; v1 submitted 10 September, 2012; originally announced September 2012.

Comments: 7 pages, preprint. Comments are welcome

MSC Class: 11B50; 11A07; 11B65

An Interesting Number Theoretic Problem

Authors: Manjil P. Saikia

Abstract: In this short note we prove a result that is an extension of an old Olympiad problem and is a very simple variant of the question of finding an approximation for $k$, where it is a nonzero constant and it satisfies the equation $a^k+b^k=c$, where $a,b,c$ are all real constants. In this short note we prove a result that is an extension of an old Olympiad problem and is a very simple variant of the question of finding an approximation for $k$, where it is a nonzero constant and it satisfies the equation $a^k+b^k=c$, where $a,b,c$ are all real constants. △ Less

Submitted 13 August, 2012; originally announced August 2012.

Comments: 2 pages; Ganit Bikash, 2011

A Simple Number Theoretic Result

Authors: Manjil P. Saikia, Jure Vogrinc

Abstract: We derive an interesting congruence relation motivated by an Indian Olympiad problem. We give three different proofs of the theorem and mention a few interesting related results. We derive an interesting congruence relation motivated by an Indian Olympiad problem. We give three different proofs of the theorem and mention a few interesting related results. △ Less

Submitted 28 July, 2012; originally announced July 2012.

Comments: 5 pages

MSC Class: 11A07; 11A41; 11A51

Journal ref: Journal of the Assam Academy of Mathematics, Vol. 3, 91-96, 2010