Welcome to the Faculty of Mathematics community.

This community and it’s collections are organized using the University of Waterloo's Faculties and Academics structure. In this structure:

  • Communities are Faculties or Affiliated Institutions
  • Collections are Departments or Research Centres

Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).

New collections following this structure will be created UPON REQUEST .

Collections in this community

Recent deposits

  • On The Circuit Diameters of Some Combinatorial Polytopes 

    Kafer, Sean (University of Waterloo, 2017-09-20)
    The combinatorial diameter of a polytope P is the maximum value of a shortest path between two vertices of P, where the path uses the edges of P only. In contrast to the combinatorial diameter, the circuit diameter of P ...
  • A post-quantum digital signature scheme based on supersingular isogenies 

    Yoo, Youngho (University of Waterloo, 2017-09-20)
    We present the first general-purpose digital signature scheme based on supersingular elliptic curve isogenies secure against quantum adversaries in the quantum random oracle model with small key sizes. This scheme is ...
  • The Relation between Polygonal Gravity and 3D Loop Quantum Gravity 

    Tiede, Paul (University of Waterloo, 2017-09-13)
    In this thesis, we explore the relation between ’t Hooft polygonal gravity and loop quantum gravity (LQG) - two models of discrete gravity in 2+1 dimensions. While the relation between the two theories has been studied ...
  • Enabling Expressive Keyboard Interaction with Finger, Hand, and Hand Posture Identification 

    Zheng, Jingjie (University of Waterloo, 2017-09-13)
    The input space of conventional physical keyboards is largely limited by the number of keys. To enable more actions than simply entering the symbol represented by a key, standard keyboards use combinations of modifier keys ...
  • Statistical Learning and Stochastic Process for Robust Predictive Control of Vehicle Suspension Systems 

    Mozaffari, Ahmad (University of Waterloo, 2017-09-12)
    Predictive controllers play an important role in today's industry because of their capability of verifying optimum control signals for nonlinear systems in a real-time fashion. Due to their mathematical properties, such ...
  • Performance of the Ultra-Wide Word Model 

    Pérez Gavilán Torres, Camila María (University of Waterloo, 2017-09-08)
    The Ultra-wide word model of computation (UWRAM) is an extension of the Word-RAM model which has an ALU that can operate on w^2 bits at a time, where w is the size in bits of a cell in memory. The purpose of this thesis ...
  • Effective Dimensionality Control in Quantitative Finance and Insurance 

    Liu, Kai (University of Waterloo, 2017-09-06)
    It is well-known that dimension reduction techniques such as the Brownian bridge, principal component analysis, linear transformation could increase the efficiency of Quasi-Monte Carlo (QMC) methods. Caflisch et al. (1997), ...
  • Evaluating and Characterizing the Performance of 802.11 Networks 

    Abedi, Ali (University of Waterloo, 2017-09-05)
    The 802.11 standard has become the dominant protocol for Wireless Local Area Networks (WLANs). As an indication of its current and growing popularity, it is estimated that over 20 billion WiFi chipsets will be shipped ...
  • Circle Graph Obstructions 

    Lee, Edward (University of Waterloo, 2017-08-31)
    In this thesis we present a self-contained proof of Bouchet’s characterization of the class of circle graphs. The proof uses signed graphs and is analogous to Gerards’ graphic proof of Tutte’s excluded-minor characterization ...
  • Clustering behaviour in networks with time delayed all-to-all coupling 

    Wang, Zhen (University of Waterloo, 2017-08-30)
    Networks of coupled oscillators arise in a variety of areas. Clustering is a type of oscillatory network behavior where elements of a network segregate into groups. Elements within a group oscillate synchronously, while ...
  • Restricted String Representations 

    Derka, Martin (University of Waterloo, 2017-08-29)
    A string representation of a graph assigns to every vertex a curve in the plane so that two curves intersect if and only if the represented vertices are adjacent. This work investigates string representations of graphs ...
  • Reconfiguring Graph Colorings 

    Vaidyanathan, Krishna (University of Waterloo, 2017-08-29)
    Graph coloring has been studied for a long time and continues to receive interest within the research community \cite{kubale2004graph}. It has applications in scheduling \cite{daniel2004graph}, timetables, and compiler ...
  • A quadratic programming approach to find faces in robust nonnegative matrix factorization 

    Ananthanarayanan, Sai Mali (University of Waterloo, 2017-08-29)
    Nonnegative matrix factorization (NMF) is a popular dimensionality reduction technique because it is easily interpretable and can discern useful features. For a given matrix M (dimension n x m) whose entries are nonnegative ...
  • Stabilizing Weighted Graphs 

    Koh, Zhuan Khye (University of Waterloo, 2017-08-29)
    An edge-weighted graph G = (V,E) is called stable if the value of a maximum-weight matching equals the value of a maximum-weight fractional matching. Stable graphs play an important role in some interesting game theory ...
  • Some Upper and Lower Bounds regarding Query Complexity 

    Liu, Rui Peng (University of Waterloo, 2017-08-29)
    Query complexity is one of the several notions of complexity de ned to measure the cost of algorithms. It plays an important role in demonstrating the quantum advantage, that quantum computing is faster than classical ...
  • Technology Diffusion on Spiders 

    Sharma, Charupriya (University of Waterloo, 2017-08-29)
    There has been significant research about cascade effects that occur when information is spread through a network. Most models of such cascade effects are highly-localised, which means that they assume a node’s behaviour ...
  • A Parallel Study of the Fock Space Approach to Classical and Free Brownian Motion 

    Hsueh, Kun-Hung (University of Waterloo, 2017-08-28)
    The purpose of this thesis is to elaborate the similarities between the classical and the free probability by means of developing the chaos decomposition of stochastic integrals driven by Brownian motion and its free ...
  • Smith Normal Form over Local Rings and Related Problems 

    Elsheikh, Mustafa (University of Waterloo, 2017-08-28)
    The Smith normal form is a diagonalization of matrices with many applications in diophantine analysis, graph theory, system control theory, simplicial homology, and more recently, in topological analysis of big data. ...
  • Discriminators of Integer Sequences 

    Haque, Sajed (University of Waterloo, 2017-08-28)
    The discriminator of an integer sequence \textbf{s} = $(s(n))_{n \geq 0}$, first introduced by Arnold, Benkoski and McCabe in 1985, is the function $D_s (n)$ that maps the integer $n \geq 1$ to the smallest positive integer ...
  • Generating Functions for Hyperbolic Plane Tessellations 

    Xie, Jiale (University of Waterloo, 2017-08-28)
    For a hyperbolic plane tessellation there is a generating function with respect to the distance. This generating function is the same as the growth function of a group of isometries of hyperbolic plane that acts regularly ...

View more


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages