Mathematics Commons^™

Precise Partitions Of Large Graphs, Pouria Salehi Nowbandegani

College of Graduate Studies: Theses & Dissertations

First by using an easy application of the Regularity Lemma, we extend some known results about cycles of many lengths to include a specified edge on the cycles. The results in this chapter will help us in rest of this thesis. In 2000, Enomoto and Ota posed a conjecture on the existence of path decomposition of graphs with fixed start vertices and fixed lengths. We prove this conjecture when |G| is large. Our proof uses the Regularity Lemma along with several extremal lemmas, concluding with an absorbing argument to retrieve misbehaving vertices. Furthermore, sharp minimum degree and degree sum conditions …

Eigenvalue Multiplicites Of The Hodge Laplacian On Coexact 2-Forms For Generic Metrics On 5-Manifolds, Megan E. Gier

Theses and Dissertations--Mathematics

In 1976, Uhlenbeck used transversality theory to show that for certain families of elliptic operators, the property of having only simple eigenvalues is generic. As one application, she proved that on a closed Riemannian manifold, the eigenvalues of the Laplace-Beltrami operator Δ_g are all simple for a residual set of C^r metrics. In 2012, Enciso and Peralta-Salas established an analogue of Uhlenbeck's theorem for differential forms, showing that on a closed 3-manifold, there exists a residual set of C^r metrics such that the nonzero eigenvalues of the Hodge Laplacian Δ_g^(k) on k-forms are all …

Boij-Söderberg Decompositions, Cellular Resolutions, And Polytopes, Stephen Sturgeon

Theses and Dissertations--Mathematics

Boij-Söderberg theory shows that the Betti table of a graded module can be written as a linear combination of pure diagrams with integer coefficients. In chapter 2 using Ferrers hypergraphs and simplicial polytopes, we provide interpretations of these coefficients for ideals with a d-linear resolution, their quotient rings, and for Gorenstein rings whose resolution has essentially at most two linear strands. We also establish a structural result on the decomposition in the case of quasi-Gorenstein modules. These results are published in the Journal of Algebra, see [25].

In chapter 3 we provide some further results about Boij-Söderberg decompositions. We …

Ramp Loss Svm With L1-Norm Regularizaion, Eric Hess

Theses and Dissertations

The Support Vector Machine (SVM) classification method has recently gained popularity due to the ease of implementing non-linear separating surfaces. SVM is an optimization problem with the two competing goals, minimizing misclassification on training data and maximizing a margin defined by the normal vector of a learned separating surface. We develop and implement new SVM models based on previously conceived SVM with L_1-Norm regularization with ramp loss error terms. The goal being a new SVM model that is both robust to outliers due to ramp loss, while also easy to implement in open source and off the shelf mathematical programming …

The Mathematics Of Spot It, Marcus Heemstra

The Journal of Undergraduate Research

Spot It™ is a fun, fast paced game for people of all ages. The game appears to have a rich mathematical structure, which we investigated, using combinatorial analysis. We constructed some similar Spot It type games with a different number of cards, and displayed that some games are impossible to complete. In particular, the original Spot It game has eight objects on each card; however, it is impossible to construct a complete game (a game in which every object appears with every other object) in which every card has seven objects. We have investigated the mathematics behind the game.

Rational Linear Spaces On Hypersurfaces Over Quasi-Algebraically Closed Fields, Todd Cochrane, Craig V. Spencer, Hee-Sung Yang

Dartmouth Scholarship

Let k = F-q(t) be the rational function fi eld over F-q and f(x) is an element of k[x(1),..., x(s)] be a form of degree d. For l is an element of N, we establish that whenever s > l + Sigma(d)(w=1)w(2)(d - w + l - 1 l - 1), the projective hypersurface f(x) = 0 contains a k-rational linear space of projective dimension l. We also show that if s > 1 + d(d + 1)(2d + 1)/6, then for any k-rational zero a of f(x) there are in fi nitely many s-tuples (pi(1),...,pi(s) ) of monic irreducible polynomials over …

Delayed Rejection Algorithm To Estimate Bayesian Social Networks, Alberto Caimo, Antonietta Mira

Articles

Statistical social network analysis has become a very active and fertile area of research in the recent past. Recent developments in Bayesian computational methods have been successfully applied to estimate social network models. The Delayed rejection (DR) strategy is a modification of the Metropolis-Hastings (MH) algorithms that reduces the variance of the resulting Markov chain Monte Carlo estimators and allows partial adaptation of the proposal distribution. In this paper we show how the DR strategy can be exploited to estimate dyadic independence social network models leading to an average 40% variance reduction relative to the competing MH algorithm, confirming that …

On Free Stochastic Processes And Their Derivatives, Daniel Alpay, Palle Jorgensen, Guy Salomon

Mathematics, Physics, and Computer Science Faculty Articles and Research

We study a family of free stochastic processes whose covariance kernels K may be derived as a transform of a tempered measure σ. These processes arise, for example, in consideration non-commutative analysis involving free probability. Hence our use of semi-circle distributions, as opposed to Gaussians. In this setting we find an orthonormal bases in the corresponding noncommutative L2 of sample-space. We define a stochastic integral for our family of free processes.

Early Investigations In Conformal And Differential Geometry, Raymond T. Walter

Inquiry: The University of Arkansas Undergraduate Research Journal

The present article introduces fundamental notions of conformal and differential geometry, especially where such notions are useful in mathematical physics applications. Its primary achievement is a nontraditional proof of the classic result of Liouville that the only conformal transformations in Euclidean space of dimension greater than two are Möbius transformations. The proof is nontraditional in the sense that it uses the standard Dirac operator on Euclidean space and is based on a representation of Möbius transformations using 2x2 matrices over a Clifford algebra. Clifford algebras and the Dirac operator are important in other applications of pure mathematics and mathematical physics, …

A Numerical Method For A Nonlinear Singularly Perturbed Interior Layer Problem Using An Approximate Layer Location, Jason Quinn

Articles

A class of nonlinear singularly perturbed interior layer problems is examined in this paper. Solutions exhibit an interior layer at an a priori unknown location. A numerical method is presented that uses a piecewise uniform mesh refined around approximations to the first two terms of the asymptotic expansion of the interior layer location. The first term in the expansion is used exactly in the construction of the approximation which restricts the range of problem data considered. The method is shown to converge point-wise to the true solution with a first order convergence rate (overlooking a logarithmic factor) for sufficiently small …

Bergm: Bayesian Exponential Random Graphs In R, Alberto Caimo, Nial Friel

Articles

In this paper we describe the main featuress of the Bergm package for the open-source R software which provides a comprehensive framework for Bayesian analysis for exponential random graph models: tools for parameter estimation, model selection and goodness-of-fit diagnostics. We illustrate the capabilities of this package describing the algorithms through a tutorial analysis of three network datasets.

New Insights On Free Energies And Saint-Venant’S Principle In Viscoelasticity, L. Diseri, G. Gentili, John Murrough Golden

Articles

This work was conceived in 1999 and brought near completion by 2003. Giorgio Gentili was deeply involved in this research until his untimely death. He is greatly missed. Work pressures on the other authors forced a postponement of research on this topic, originally envisaged as lasting a few months but in the event it turned out to be nearly ten years. We now dedicate this work to the memory of Giorgio and to his Family.

Fully Inert Subgroups Of Abelian P-Groups, Brendan Goldsmith, Luigi Salce, Paolo Zanardo

Articles

A subgroup H of an Abelian group G is said to be fully inert in G, if for every endomorphism ϕ of G, the factor group (H+ϕ(H))/H" role="presentation"> is finite. This notion arises in the study of the dynamical properties of endomorphisms (entropy). The principal result of this work is that fully inert subgroups of direct sums of cyclic p-groups are commensurable with fully invariant subgroups of the direct sum.

Observing, Reporting, And Deciding In Networks Of Sentences, H. Jerome Keisler, Jeffrey M. Keisler

Management Science and Information Systems Faculty Publication Series

In prior work we considered networks of agents who prove facts from their knowledge bases and report them to their neighbors in their common languages in order to help a decider verify a single sentence. In report complete networks, the signatures of the agents and the links between agents are rich enough to verify any decider's sentence that can be proved from the combined knowledge base. This paper introduces a more general setting where new observations may be added to knowledge bases and the decider must choose a sentence from a set of alternatives. We consider the question of when …

Moser-Trudinger And Adams Type Inequalities And Their Applications, Nguyen Lam

Wayne State University Dissertations

In this dissertation, we study some variants of the Moser-Trudinger inequalities and Adams inequalities. The proofs of these inequalities relied crucially on the symmetrization arguments in the literature. By proposing new arguments and approaches, we develop successfully the critical versions of these well-known inequalities in many different settings where the rearrangement arguments may not be existed. As applications of our results, we also study in this dissertation the elliptic equations that contain the exponential nonlinearities.

On A Tower Of Garcia And Stichtenoth, Seher Tutdere

Turkish Journal of Mathematics

In 2003, Garcia and Stichtenoth constructed a recursive tower F = (F_n)_{n \geq 0} of algebraic function fields over the finite field F_q, where q = l^r with r \geq 1 and l > 2 is a power of the characteristic of F_q. They also gave a lower bound for the limit of this tower. In this paper, we compute the exact value of the genus of the algebraic function field F_n/F_q for each n \geq 0. Moreover, we prove that when q = 2^k, with k \geq 2, the limit of the tower F attains the lower bound given by …

Two-Weighted Norm Inequality On Weighted Morrey Spaces, Xiaofeng Ye, Tengfei Wang

Turkish Journal of Mathematics

Let u and \omega be weight functions. We shall introduce the weighted Morrey spaces L^{p,\kappa} (\omega) and investigate the sufficient condition and necessary condition about the 2-weighted boundedness of the Hardy--Littlewood maximal operator.

Homological Dimensions Of Complexes Related To Cotorsion Pairs, Chongqing Wei, Limin Wang, Husheng Qiao

Turkish Journal of Mathematics

Let (A, B) be a cotorsion pair in R-Mod. We define and study notions of A dimension and B dimension of unbounded complexes, which is given by means of dg-projective resolution and dg-injective resolution, respectively. As an application, we extend the Gorenstein flat dimension of complexes, which was defined by Iacob. Gorenstein cotorsion, FP-projective, FP-injective, Ding projective, and Ding injective dimension are also extended from modules to complexes. Moreover, we characterize Noetherian rings, von Neumann regular rings, and QF rings by the FP-projective, FP-injective, and Ding projective (injective) dimension of complexes, respectively.

Norden Structures Of Hessian Type, Arif Salimov, Aydin Gezer

Turkish Journal of Mathematics

In this paper, we show that Kähler (para-Kähler) manifolds admit a Norden--Hessian metric h = \nabla^2f if the function f is holomorphic (para-holomorphic), and we further consider the existence condition of para-Kähler structures for Norden--Hessian metrics.

Adapted Basic Connections To A Certain Subfoliation On The Tangent Manifold Of A Finsler Space, Adelina Manea, Cristian Ida

Turkish Journal of Mathematics

On the slit tangent manifold TM^0 of a Finsler space (M,F) there are given some natural foliations as vertical foliation and some other fundamental foliations produced by the vertical and horizontal Liouville vector fields, see [A. Bejancu, H. R. Farran, Finsler Geometry and Natural Foliations on the Tangent Bundle, Rep. Math. Physics 58, No. 1 (2006), 131--146]. In this paper we consider a (n,2n-1)-codimensional subfoliation (F_V,F_{\Gamma}) on TM^0 given by vertical foliation F_V and the line foliation spanned by vertical Liouville vector field \Gamma and we give a triplet of basic connections adapted to this subfoliation.