Showing 1–14 of 14 results for author: Thomas, B

A Stress-Strength Reliability Model using Exponential-Gamma(3,$λ$) Distribution

Authors: Beenu Thomas, V. M. Chacko

Abstract: One of the important problem in reliability analysis is computation of stress-strength reliability. But it is impractical to compute it in certain situations. So the estimation stay as an alternative solution to get an approximate value of the reliability. There are research papers which deals with stress-strength reliability analysis using statistical distributions. In this paper, a stress-streng… ▽ More One of the important problem in reliability analysis is computation of stress-strength reliability. But it is impractical to compute it in certain situations. So the estimation stay as an alternative solution to get an approximate value of the reliability. There are research papers which deals with stress-strength reliability analysis using statistical distributions. In this paper, a stress-strength reliability model for exponential-gamma$(3,λ)$ distribution is introduced. The maximum likelihood estimator (MLE) for the model parameters is derived. Asymptotic distribution and confidence interval for the maximum likelihood estimates of stress-strength reliability, $R=P(X>Y)$, are given. The numerical illustration is performed using Monte Carlo simulations. The results are analyzed with real data analysis. △ Less

Submitted 14 December, 2022; originally announced December 2022.

On a generalized Birnbaum Saunders Distribution

Authors: Beenu Thomas, Chacko V M

Abstract: In this paper, a generalization for the Birnbaum Saunders distribution, which has been applied to the modelling of fatigue failure times and reliability studies, is considered. The maximum likelihood estimators and statistical inference for the distribution parameters are presented. Corresponding bivariate and multivariate distributions are proposed. The proposed distribution is applied to model r… ▽ More In this paper, a generalization for the Birnbaum Saunders distribution, which has been applied to the modelling of fatigue failure times and reliability studies, is considered. The maximum likelihood estimators and statistical inference for the distribution parameters are presented. Corresponding bivariate and multivariate distributions are proposed. The proposed distribution is applied to model real data sets. △ Less

Submitted 1 September, 2021; originally announced September 2021.

Comments: arXiv admin note: text overlap with arXiv:1805.06730 by other authors

Does Parking Matter? The Impact of Search Time for Parking on Last-Mile Delivery Optimization

Authors: Sara Reed, Ann Melissa Campbell, Barrett W. Thomas

Abstract: Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge of finding parking through the Capacitated Delivery Problem with Parking (CDPP). Unlike other models in the literature, the CDPP accounts for the search time fo… ▽ More Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge of finding parking through the Capacitated Delivery Problem with Parking (CDPP). Unlike other models in the literature, the CDPP accounts for the search time for parking in the objective and minimizes the completion time of the delivery tour. When we restrict the customer geography to a complete grid, we identify conditions for when a Traveling Salesman Problem (TSP) solution that parks at each customer is an optimal solution to the CDPP. We then determine when the search time for parking is large enough for the CDPP optimal solution to differ from this TSP solution. We also identify model improvements that allow reasonably-sized instances of the CDPP to be solved exactly. We introduce a heuristic for the CDPP that quickly finds high quality solutions to large instances. Computational experiments show that parking matters in last-mile delivery optimization. The CDPP outperforms industry practice and models in the literature showing the greatest advantage when the search time for parking is high. This analysis provides immediate ways to improve routing in last-mile delivery. △ Less

Submitted 31 January, 2022; v1 submitted 14 July, 2021; originally announced July 2021.

Comments: 48 pages, 14 figures

MSC Class: 90B06

The Linear Relaxation of an Integer Program for the Union-Closed Conjecture

Authors: Brianna Amaral, Lucien Dalton, Drew Polakowski, Annie Raymond, Bertram Thomas

Abstract: The Frankl conjecture, also known as the union-closed sets conjecture, states that in any finite non-empty union-closed family, there exists an element in at least half of the sets. Let $f(n,a)$ be the maximum number of sets in a union-closed family on a ground set of $n$ elements where each element is in at most $a$ sets for some $a,n\in \mathbb{N}^+$. Proving that $f(n,a)\leq 2a$ for all… ▽ More The Frankl conjecture, also known as the union-closed sets conjecture, states that in any finite non-empty union-closed family, there exists an element in at least half of the sets. Let $f(n,a)$ be the maximum number of sets in a union-closed family on a ground set of $n$ elements where each element is in at most $a$ sets for some $a,n\in \mathbb{N}^+$. Proving that $f(n,a)\leq 2a$ for all $a, n \in \mathbb{N}^+$ is equivalent to proving the Frankl conjecture. By considering the linear relaxation of the integer programming formulation that was proposed in New Conjectures for Union-Closed Families by Pulaj, Raymond and Theis, we prove that $O(a^2)$ is an upper bound for $f(n,a)$. We also provide different ways that this result could be strengthened. Additionally, we give a new proof that $f(n,2^{n-1}-1)=2^n-n$. △ Less

Submitted 10 April, 2020; originally announced April 2020.

Comments: 7 pages

Entropy of Tournament Digraphs

Authors: David E. Brown, Eric Culver, Bryce Frederickson, Sidney Tate, Brent J. Thomas

Abstract: The Rényi $α$-entropy $H_α$ of complete antisymmetric directed graphs (i.e., tournaments) is explored. We optimize $H_α$ when $α= 2$ and $3$, and find that as $α$ increases $H_α$'s sensitivity to what we refer to as `regularity' increases as well. A regular tournament on $n$ vertices is one with each vertex having out-degree $\frac{n-1}{2}$, but there is a lot of diversity in terms of structure am… ▽ More The Rényi $α$-entropy $H_α$ of complete antisymmetric directed graphs (i.e., tournaments) is explored. We optimize $H_α$ when $α= 2$ and $3$, and find that as $α$ increases $H_α$'s sensitivity to what we refer to as `regularity' increases as well. A regular tournament on $n$ vertices is one with each vertex having out-degree $\frac{n-1}{2}$, but there is a lot of diversity in terms of structure among the regular tournaments; for example, a regular tournament may be such that each vertex's out-set induces a regular tournament (a doubly-regular tournament) or a transitive tournament (a rotational tournament). As $α$ increases, on the set of regular tournaments, $H_α$ has maximum value on doubly regular tournaments and minimum value on rotational tournaments. The more `regular', the higher the entropy. We show, however, that $H_2$ and $H_3$ are maximized, among all tournaments on any number of vertices by any regular tournament. We also provide a calculation that is equivalent to the von Neumann entropy, but may be applied to any directed or undirected graph and shows that the von Neumann entropy is a measure of how quickly a random walk on the graph or directed graph settles. △ Less

Submitted 2 January, 2019; v1 submitted 22 December, 2018; originally announced December 2018.

Comments: 17 pages, 6 figures

The $P_2^1$ Margolis homology of connective topological modular forms

Authors: Prasit Bhattacharya, Irina Bobkova, Brian Thomas

Abstract: The element $P_2^1$ of the mod 2 Steenrod algebra has the property $(P_2^1)^2=0$. This property allows one to view $P_2^1$ as a differential on $H_*(X, \mathbb{F}_2)$ for any spectrum $X$. Homology with respect to this differential, $\mathcal{M}(X, P_2^1)$, is called the $P_2^1$ Margolis homology of $X$. In this paper we give a complete calculation of the $P_2^1$ Margolis homology of the 2-local s… ▽ More The element $P_2^1$ of the mod 2 Steenrod algebra has the property $(P_2^1)^2=0$. This property allows one to view $P_2^1$ as a differential on $H_*(X, \mathbb{F}_2)$ for any spectrum $X$. Homology with respect to this differential, $\mathcal{M}(X, P_2^1)$, is called the $P_2^1$ Margolis homology of $X$. In this paper we give a complete calculation of the $P_2^1$ Margolis homology of the 2-local spectrum of topological modular forms $tmf$ and identify its $\mathbb{F}_2$ basis via an iterated algorithm. We apply the same techniques to calculate $P_2^1$ Margolis homology for any smash power of $tmf$. △ Less

Submitted 1 June, 2020; v1 submitted 12 October, 2018; originally announced October 2018.

Journal ref: Homology, Homotopy and Applications, Vol. 23 (2021), No 2, 379-402

Hadwiger's conjecture for graphs with forbidden holes

Authors: Zi-Xia Song, Brian Thomas

Abstract: Given a graph $G$, the Hadwiger number of $G$, denoted by $h(G)$, is the largest integer $k$ such that $G$ contains the complete graph $K_k$ as a minor. A hole in $G$ is an induced cycle of length at least four. Hadwiger's Conjecture from 1943 states that for every graph $G$, $h(G)\ge χ(G)$, where $χ(G)$ denotes the chromatic number of $G$. In this paper we establish more evidence for Hadwiger's c… ▽ More Given a graph $G$, the Hadwiger number of $G$, denoted by $h(G)$, is the largest integer $k$ such that $G$ contains the complete graph $K_k$ as a minor. A hole in $G$ is an induced cycle of length at least four. Hadwiger's Conjecture from 1943 states that for every graph $G$, $h(G)\ge χ(G)$, where $χ(G)$ denotes the chromatic number of $G$. In this paper we establish more evidence for Hadwiger's conjecture by showing that if a graph $G$ with independence number $α(G)\ge3$ has no hole of length between $4$ and $2α(G)-1$, then $h(G)\geχ(G)$. We also prove that if a graph $G$ with independence number $α(G)\ge2$ has no hole of length between $4$ and $2α(G)$, then $G$ contains an odd clique minor of size $χ(G)$, that is, such a graph $G$ satisfies the odd Hadwiger's conjecture. △ Less

Submitted 16 March, 2017; v1 submitted 22 July, 2016; originally announced July 2016.

The chromatic number of the square of subcubic planar graphs

Authors: Stephen G. Hartke, Sogol Jahanbekam, Brent Thomas

Abstract: Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most $3$ is $7$-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations. Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most $3$ is $7$-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations. △ Less

Submitted 21 April, 2016; originally announced April 2016.

MSC Class: 05C15 (Primary); 05C10; 68R10 (Secondary)

Extrinsic local regression on manifold-valued data

Authors: Lizhen Lin, Brian St. Thomas, Hongtu Zhu, David B. Dunson

Abstract: We propose an extrinsic regression framework for modeling data with manifold valued responses and Euclidean predictors. Regression with manifold responses has wide applications in shape analysis, neuroscience, medical imaging and many other areas. Our approach embeds the manifold where the responses lie onto a higher dimensional Euclidean space, obtains a local regression estimate in that space, a… ▽ More We propose an extrinsic regression framework for modeling data with manifold valued responses and Euclidean predictors. Regression with manifold responses has wide applications in shape analysis, neuroscience, medical imaging and many other areas. Our approach embeds the manifold where the responses lie onto a higher dimensional Euclidean space, obtains a local regression estimate in that space, and then projects this estimate back onto the image of the manifold. Outside the regression setting both intrinsic and extrinsic approaches have been proposed for modeling i.i.d manifold-valued data. However, to our knowledge our work is the first to take an extrinsic approach to the regression problem. The proposed extrinsic regression framework is general, computationally efficient and theoretically appealing. Asymptotic distributions and convergence rates of the extrinsic regression estimates are derived and a large class of examples are considered indicating the wide applicability of our approach. △ Less

Submitted 10 August, 2015; originally announced August 2015.

Learning Subspaces of Different Dimension

Authors: Brian St. Thomas, Lizhen Lin, Lek-Heng Lim, Sayan Mukherjee

Abstract: We introduce a Bayesian model for inferring mixtures of subspaces of different dimensions. The key challenge in such a mixture model is specification of prior distributions over subspaces of different dimensions. We address this challenge by embedding subspaces or Grassmann manifolds into a sphere of relatively low dimension and specifying priors on the sphere. We provide an efficient sampling alg… ▽ More We introduce a Bayesian model for inferring mixtures of subspaces of different dimensions. The key challenge in such a mixture model is specification of prior distributions over subspaces of different dimensions. We address this challenge by embedding subspaces or Grassmann manifolds into a sphere of relatively low dimension and specifying priors on the sphere. We provide an efficient sampling algorithm for the posterior distribution of the model parameters. We illustrate that a simple extension of our mixture of subspaces model can be applied to topic modeling. We also prove posterior consistency for the mixture of subspaces model. The utility of our approach is demonstrated with applications to real and simulated data. △ Less

Submitted 22 September, 2015; v1 submitted 27 April, 2014; originally announced April 2014.

The Yagita invariant of general linear groups

Authors: H. H. Glover, I. J. Leary, C. B. Thomas

Abstract: We give a definition of the Yagita invariant at a prime p of an arbitrary group G, and compute the invariant for each prime for the general linear groups over any integrally closed subring of the complex numbers. We also compute the invariants for special linear groups over the same rings, except in some cases when both the degree of the linear group and the ring are `small' compared to p. We give a definition of the Yagita invariant at a prime p of an arbitrary group G, and compute the invariant for each prime for the general linear groups over any integrally closed subring of the complex numbers. We also compute the invariants for special linear groups over the same rings, except in some cases when both the degree of the linear group and the ring are `small' compared to p. △ Less

Submitted 30 November, 2007; originally announced November 2007.

MSC Class: 20J05; 57T10

Journal ref: Proceedings of the 1994 Barcelona Conference on Algebraic Topology, Progress in Mathematics 136, Birkhaeuser (1996) 185-192

On the Classification of One Class of Three-Dimensional Bol Algebras with Solvable Enveloping Lie Algebras of Small Dimension Part I

Authors: Bouetou Bouetou Thomas

Abstract: We give the classification of 3-dimensional Bol algebras associated to the trilinears operations $(e_2,e_3, e_2)=e_1, (e_2, e_3, e_3)=\pme_2$. It turn that for such trilinears operation there exist up to isomorphism and isotopy one family and one exceptional Bol algebras. We describe their corresponding 3-webs. We give the classification of 3-dimensional Bol algebras associated to the trilinears operations $(e_2,e_3, e_2)=e_1, (e_2, e_3, e_3)=\pme_2$. It turn that for such trilinears operation there exist up to isomorphism and isotopy one family and one exceptional Bol algebras. We describe their corresponding 3-webs. △ Less

Submitted 8 September, 2003; originally announced September 2003.

Comments: 18 pages papper presented at loops'03 conference in prague

MSC Class: 11E57; 17D99; 19L99; 20N05; 53A60

Almost linear actions by finite groups on S^{2n-1}

Authors: Hansjorg Geiges, Charles B. Thomas

Abstract: A free action of a finite group on an odd-dimensional sphere is said to be almost linear if the action restricted to each cyclic or 2-hyperelementary subgroup is conjugate to a free linear action. We begin this survey paper by reviewing the status of almost linear actions on the 3-sphere. We then discuss almost linear actions on higher-dimensional spheres, paying special attention to the groups… ▽ More A free action of a finite group on an odd-dimensional sphere is said to be almost linear if the action restricted to each cyclic or 2-hyperelementary subgroup is conjugate to a free linear action. We begin this survey paper by reviewing the status of almost linear actions on the 3-sphere. We then discuss almost linear actions on higher-dimensional spheres, paying special attention to the groups SL_2(p), and relate such actions to surgery invariants. Finally, we discuss geometric structures on space forms or, more generally, on manifolds whose fundamental group has periodic cohomology. The geometric structures considered here are contact structures and Riemannian metrics with certain curvature properties. △ Less

Submitted 16 November, 1999; originally announced November 1999.

Comments: 22 pages. Published copy, also available at http://www.maths.warwick.ac.uk/gt/GTMon2/paper8.abs.html

Report number: G&T migration mon2-8 MSC Class: 57S17; 57S25; 57R65; 53C15; 57R85

Journal ref: Geom. Topol. Monogr. 2 (1999), 135-156

Contact structures and periodic fundamental groups

Authors: H. Geiges, C. B. Thomas

Abstract: By using cobordism theoretic arguments similar to those in the literature on positive scalar curvature metrics we prove the existence of contact structures on 5-dimensional spin manifolds whose fundamental group is a group of odd order (not divisible by 9) and finite cohomological period. By using cobordism theoretic arguments similar to those in the literature on positive scalar curvature metrics we prove the existence of contact structures on 5-dimensional spin manifolds whose fundamental group is a group of odd order (not divisible by 9) and finite cohomological period. △ Less

Submitted 12 October, 1998; originally announced October 1998.

Comments: 16 pages

Report number: W98-22 MSC Class: 57R15; 57R85; 53C15

Journal ref: Mathematische Annalen 320 (2001), 685-708 (revised version)