Showing 1–6 of 6 results for author: Laato, S

P-Polynomial and Bipartite Coherent Configurations

Authors: Sabrina Lato

Abstract: We introduce the notion of P-polynomial coherent configurations and show that they can have at most two fibres. We then introduce a class of two-fibre coherent configurations which have two distinguished bases for the coherent algebra, similar to the Bose-Mesner algebra of an association scheme. Examples of these bipartite coherent configurations include the P-polynomial class of distance-biregula… ▽ More We introduce the notion of P-polynomial coherent configurations and show that they can have at most two fibres. We then introduce a class of two-fibre coherent configurations which have two distinguished bases for the coherent algebra, similar to the Bose-Mesner algebra of an association scheme. Examples of these bipartite coherent configurations include the P-polynomial class of distance-biregular graphs, as well as quasi-symmetric designs and strongly regular designs. △ Less

Submitted 2 May, 2024; originally announced May 2024.

Comments: 34 pages

MSC Class: 05E30 (Primary) 05C50; 05B20 (Secondary)

Polynomial Characterizations of Distance-Biregular Graphs

Authors: Sabrina Lato

Abstract: Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to develop a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distancebiregular graphs and show how these characterizations can be used to study bipart… ▽ More Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to develop a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distancebiregular graphs and show how these characterizations can be used to study bipartite graphs with distance-regular halved graphs and graphs with the spectrum of a distance-biregular graph. △ Less

Submitted 13 October, 2022; originally announced October 2022.

Comments: 28 pages, 2 figures

Pokémon GO to Pokémon STAY: How Covid-19 Affected Pokémon GO Players

Authors: John Dunham, Konstantinos Papangelis, Samuli Laato, Nicolas LaLone, ** Ha Lee, Michael Saker

Abstract: Since its creation, the Location-Based Game (LBG), Pokémon GO, has been embraced by a community of fans across the world. Due to its recency, the impact of COVID-19 on the community of Pokémon GO players is underexplored. We address how COVID-19 has impacted the players of Pokémon GO by building upon existing work focusing on player gratifications and impacts in Pokémon GO. Through semi-structured… ▽ More Since its creation, the Location-Based Game (LBG), Pokémon GO, has been embraced by a community of fans across the world. Due to its recency, the impact of COVID-19 on the community of Pokémon GO players is underexplored. We address how COVID-19 has impacted the players of Pokémon GO by building upon existing work focusing on player gratifications and impacts in Pokémon GO. Through semi-structured interviews, we provide a snapshot of the state of LBG play during unprecedented times. These player testimonies demonstrate (1) the importance of in-person socialization to LBG, (2) additional ways players use the game as a co** mechanism, and (3) how intentionality mediates player perceptions of people-place relationships. In demonstrating these behaviors, we provide a glimpse of how a game that forces players to explore the world around them changed when going outside with friends became a source of danger. △ Less

Submitted 10 February, 2022; originally announced February 2022.

Comments: 2 tables, 26 pages, 2 figures, TOCHI Submission

A Spectral Moore Bound for Bipartite Semiregular Graphs

Authors: Sabrina Lato

Abstract: Let $b(k,\ell,θ)$ be the maximum number of vertices of valency $k$ in a $(k,\ell)$-semiregular bipartite graph with second largest eigenvalue $θ$. We obtain an upper bound for $b(k,\ell,θ)$ for $0 < θ< \sqrt{k-1} + \sqrt{\ell-1}$. This bound is tight when there exists a distance-biregular graph with particular parameters, and we develop the necessary properties of distance-biregular graphs to prov… ▽ More Let $b(k,\ell,θ)$ be the maximum number of vertices of valency $k$ in a $(k,\ell)$-semiregular bipartite graph with second largest eigenvalue $θ$. We obtain an upper bound for $b(k,\ell,θ)$ for $0 < θ< \sqrt{k-1} + \sqrt{\ell-1}$. This bound is tight when there exists a distance-biregular graph with particular parameters, and we develop the necessary properties of distance-biregular graphs to prove this. △ Less

Submitted 22 August, 2022; v1 submitted 18 June, 2021; originally announced June 2021.

Comments: 25 pages

Journal ref: SIDMA 37.1 (2023) 315-331

Why do People Share Misinformation during the COVID-19 Pandemic?

Authors: Samuli Laato, A. K. M. Najmul Islam, Muhammad Nazrul Islam, Eoin Whelan

Abstract: The World Health Organization have emphasised that misinformation - spreading rapidly through social media - poses a serious threat to the COVID-19 response. Drawing from theories of health perception and cognitive load, we develop and test a research model hypothesizing why people share unverified COVID-19 information through social media. Our findings suggest a person's trust in online informati… ▽ More The World Health Organization have emphasised that misinformation - spreading rapidly through social media - poses a serious threat to the COVID-19 response. Drawing from theories of health perception and cognitive load, we develop and test a research model hypothesizing why people share unverified COVID-19 information through social media. Our findings suggest a person's trust in online information and perceived information overload are strong predictors of unverified information sharing. Furthermore, these factors, along with a person's perceived COVID-19 severity and vulnerability influence cyberchondria. Females were significantly more likely to suffer from cyberchondria, however, males were more likely to share news without fact checking their source. Our findings suggest that to mitigate the spread of COVID-19 misinformation and cyberchondria, measures should be taken to enhance a healthy skepticism of health news while simultaneously guarding against information overload. △ Less

Submitted 20 April, 2020; originally announced April 2020.

Journal ref: European Journal of Information Systems (2020)

Perfect State Transfer on Oriented Graphs

Authors: Chris Godsil, Sabrina Lato

Abstract: Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also study the phenomena, unique to oriented graphs, of multiple state transfer, where there is a set of vertices such that perfect state transfer occurs between ever… ▽ More Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also study the phenomena, unique to oriented graphs, of multiple state transfer, where there is a set of vertices such that perfect state transfer occurs between every pair in that set. We give a characterization of multiple state transfer, and a new example of a graph where it occurs. △ Less

Submitted 24 June, 2020; v1 submitted 11 February, 2020; originally announced February 2020.

Comments: 17 pages, 3 figures