-
arXiv:2402.11381 [pdf, ps, other]
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
Abstract: A paired $k$-to-$k$ disjoint path cover of a graph $G$ is a collection of pairwise disjoint path subgraphs $P_1,P_2,\dotsc,P_k$ such that each $P_i$ has prescribed vertices $s_i$ and $t_i$ as endpoints and the union of $P_1,P_2,\dotsc,P_k$ contains all vertices of $G$. In this paper, we introduce bipartite transposition-like graphs, which are inductively constructed from lower ranked bipartite tra… ▽ More
Submitted 17 February, 2024; originally announced February 2024.
MSC Class: 05C45; 05C70; 05C75
-
arXiv:2308.05228 [pdf, ps, other]
Arithmetic progressions of integers that are relatively prime to their digital sums
Abstract: For an integer $b\geq 2$, we call a positive integer $b$-anti-Niven if it is relatively prime to the sum of the digits in its base-$b$ representation. In this article, we investigate the maximum lengths of arithmetic progressions of $b$-anti-Niven numbers.
Submitted 9 August, 2023; originally announced August 2023.
Comments: 9 pages
MSC Class: 11A63; 11B25
-
Every arithmetic progression contains infinitely many $b$-Niven numbers
Abstract: For an integer $b\geq 2$, a positive integer is called a $b$-Niven number if it is a multiple of the sum of the digits in its base-$b$ representation. In this article, we show that every arithmetic progression contains infinitely many $b$-Niven numbers.
Submitted 11 March, 2023; originally announced March 2023.
MSC Class: 11A63; 11B25
Journal ref: Bull. Aust. Math. Soc. 109 (2024) 409-413
-
Probabilistic chip-collecting games with modulo winning conditions
Abstract: Let $a$, $b$, and $n$ be integers with $0<a<b<n$. In a certain two-player probabilistic chip-collecting game, Alice tosses a coin to determine whether she collects $a$ chips or $b$ chips. If Alice collects $a$ chips, then Bob collects $b$ chips, and vice versa. A player is announced the winner when they have accumulated a number of chips that is a multiple of $n$. In this paper, we settle two conj… ▽ More
Submitted 25 January, 2022; originally announced January 2022.
MSC Class: 05C81
Journal ref: Discrete Applied Mathematics 324 (2013), 93-98
-
arXiv:2103.09119 [pdf, ps, other]
Residue sums of Dickson polynomials over finite fields
Abstract: Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example, Gauss showed that the sum over quadratic residues vanishes modulo a prime. In this paper we provide a closed form for the sum over distinct residues in the imag… ▽ More
Submitted 10 February, 2022; v1 submitted 16 March, 2021; originally announced March 2021.
Comments: Major revisions: we now treat the more general case of Dickson polynomials over finite fields of odd characteristic instead of Lucas polynomials modulo a prime. 19 pages, comments welcome!
MSC Class: 11B39; 11C08
-
On binomial coefficients associated with Sierpiński and Riesel numbers
Abstract: In this paper, we investigate the existence of Sierpiński numbers and Riesel numbers as binomial coefficients. We show that for any odd positive integer $r$, there exist infinitely many Sierpiński numbers and Riesel numbers of the form $\binom{k}{r}$. Let $S(x)$ be the number of positive integers $r$ satisfying $1\leq r\leq x$ for which $\binom{k}{r}$ is a Sierpiński number for infinitely many… ▽ More
Submitted 15 October, 2020; originally announced October 2020.
MSC Class: 11A07; 11B65
Journal ref: Integers 21 (2021), A61
-
On the properties of fibotomic polynomials
Abstract: Define the $n$-th fibotomic polynomial to be the product of the monic irredicible factors of the $n$-th Fibonacci polynomial which are not factors of any Fibonacci polynomial of smaller degree. In this paper, we prove a number of properties of the fibotomic polynomials. This includes determining the discriminant of the fibotomic polynomials and the resultant of pairs of fibotomic polynomials. Furt… ▽ More
Submitted 7 September, 2020; originally announced September 2020.
MSC Class: 11B39; 12E10
-
Sum index and difference index of graphs
Abstract: Let $G$ be a nonempty simple graph with a vertex set $V(G)$ and an edge set $E(G)$. For every injective vertex labeling $f:V(G)\to\mathbb{Z}$, there are two induced edge labelings, namely $f^+:E(G)\to\mathbb{Z}$ defined by $f^+(uv)=f(u)+f(v)$, and $f^-:E(G)\to\mathbb{Z}$ defined by $f^-(uv)=|f(u)-f(v)|$. The sum index and the difference index are the minimum cardinalities of the ranges of $f^+$ an… ▽ More
Submitted 14 April, 2021; v1 submitted 20 August, 2020; originally announced August 2020.
MSC Class: 05C78; 05C05
Journal ref: Discrete Applied Mathematics 325 (2023), 262-283
-
An Investigation on Partitions with Equal Products
Abstract: An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=\{x_1,x_2,\dotsc,x_n\}$ and $Y=\{y_1,y_2,\dotsc,y_n\}$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. F… ▽ More
Submitted 18 November, 2018; originally announced November 2018.
Comments: Research Experiences for Undergraduates at Muhlenberg College
MSC Class: 05A17; 11B75; 11B83
-
On the Domination Number of Permutation Graphs and an Application to Strong Fixed Points
Abstract: A permutation graph $G_π$ is a simple graph with vertices corresponding to the elements of $π$ and an edge between $i$ and $j$ when $i$ and $j$ are inverted in $π$. A set of vertices $D$ is said to dominate a graph $G$ when every vertex in $G$ is either an element of $D$, or adjacent to an element of $D$. The domination number $γ(G)$ is defined as the cardinality of a minimum dominating set of… ▽ More
Submitted 8 October, 2018; originally announced October 2018.
Comments: Supported by DMS-1560019
Report number: 1810.03409
Journal ref: Discrete Applied Mathematics, 2020
-
Building matrices with prescribed size and number of invertible submatrices
Abstract: Given an ordered triple of positive integers $(n,r,b)$, where $1\leq b\leq\binom{n}{r}$, does there exist a matrix of size $r\times n$ with exactly $b$ invertible submatrices of size $r\times r$? Such a matrix is called an $(n,r,b)$-matrix. This question is a stronger version of an open problem in matroid theory raised by Dominic Welsh. In this paper, we prove that an $(n,r,b)$-matrix exists when… ▽ More
Submitted 17 August, 2019; v1 submitted 24 February, 2014; originally announced February 2014.
MSC Class: 15A03; 05B35; 05A05
-
arXiv:1312.4112 [pdf, ps, other]
Integrality of relative BPS state counts of toric Del Pezzo surfaces
Abstract: Relative BPS state counts for log Calabi-Yau surface pairs were introduced by Gross-Pandharipande-Siebert and conjectured by the authors to be integers. For toric Del Pezzo surfaces, we provide an arithmetic proof of this conjecture, by relating these invariants to the local BPS state counts of the surfaces. The latter were shown to be integers by Peng; and more generally for toric Calabi-Yau thre… ▽ More
Submitted 14 April, 2014; v1 submitted 15 December, 2013; originally announced December 2013.
Comments: 15 pages, revised version
-
arXiv:1304.0502 [pdf, ps, other]
Algebraic techniques in designing quantum synchronizable codes
Abstract: Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable codes through more extensive use of the theory of finite fields. This makes it possible to widen the range of tolerable magnitude of block synchronization errors… ▽ More
Submitted 6 June, 2013; v1 submitted 1 April, 2013; originally announced April 2013.
Comments: 9 pages, no figures. The framework presented in this article supersedes the one given in arXiv:1206.0260 by the first author
Journal ref: Physical Review A 88, 012318 (2013)