-
Minimal Free Resolutions of Edge Ideals of Edge-Weighted Complete Bipartite Graphs
Authors:
Bethany Kubik,
Denise Rangel Tracy,
Keri Ann Sather-Wagstaff
Abstract:
We explicitly describe cellular minimal free resolutions of certain classes of edge ideals of weighted complete bipartite graphs based on a construction of Visscher. Specifically, we show that Visscher's construction minimally resolves all edge ideals of undirected vertex-weighted complete bipartite graphs, and we characterize the edge-weighted complete bipartite graphs whose edge ideals are minim…
▽ More
We explicitly describe cellular minimal free resolutions of certain classes of edge ideals of weighted complete bipartite graphs based on a construction of Visscher. Specifically, we show that Visscher's construction minimally resolves all edge ideals of undirected vertex-weighted complete bipartite graphs, and we characterize the edge-weighted complete bipartite graphs whose edge ideals are minimally resolved by Visscher's construction.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Language and Multimodal Models in Sports: A Survey of Datasets and Applications
Authors:
Haotian Xia,
Zhengbang Yang,
Yun Zhao,
Yuqing Wang,
**gxi Li,
Rhys Tracy,
Zhuangdi Zhu,
Yuan-fang Wang,
Hanjie Chen,
Weining Shen
Abstract:
Recent integration of Natural Language Processing (NLP) and multimodal models has advanced the field of sports analytics. This survey presents a comprehensive review of the datasets and applications driving these innovations post-2020. We overviewed and categorized datasets into three primary types: language-based, multimodal, and convertible datasets. Language-based and multimodal datasets are fo…
▽ More
Recent integration of Natural Language Processing (NLP) and multimodal models has advanced the field of sports analytics. This survey presents a comprehensive review of the datasets and applications driving these innovations post-2020. We overviewed and categorized datasets into three primary types: language-based, multimodal, and convertible datasets. Language-based and multimodal datasets are for tasks involving text or multimodality (e.g., text, video, audio), respectively. Convertible datasets, initially single-modal (video), can be enriched with additional annotations, such as explanations of actions and video descriptions, to become multimodal, offering future potential for richer and more diverse applications. Our study highlights the contributions of these datasets to various applications, from improving fan experiences to supporting tactical analysis and medical diagnostics. We also discuss the challenges and future directions in dataset development, emphasizing the need for diverse, high-quality data to support real-time processing and personalized user experiences. This survey provides a foundational resource for researchers and practitioners aiming to leverage NLP and multimodal models in sports, offering insights into current trends and future opportunities in the field.
△ Less
Submitted 17 June, 2024;
originally announced June 2024.
-
SportQA: A Benchmark for Sports Understanding in Large Language Models
Authors:
Haotian Xia,
Zhengbang Yang,
Yuqing Wang,
Rhys Tracy,
Yun Zhao,
Dongdong Huang,
Zezhi Chen,
Yan Zhu,
Yuan-fang Wang,
Weining Shen
Abstract:
A deep understanding of sports, a field rich in strategic and dynamic content, is crucial for advancing Natural Language Processing (NLP). This holds particular significance in the context of evaluating and advancing Large Language Models (LLMs), given the existing gap in specialized benchmarks. To bridge this gap, we introduce SportQA, a novel benchmark specifically designed for evaluating LLMs i…
▽ More
A deep understanding of sports, a field rich in strategic and dynamic content, is crucial for advancing Natural Language Processing (NLP). This holds particular significance in the context of evaluating and advancing Large Language Models (LLMs), given the existing gap in specialized benchmarks. To bridge this gap, we introduce SportQA, a novel benchmark specifically designed for evaluating LLMs in the context of sports understanding. SportQA encompasses over 70,000 multiple-choice questions across three distinct difficulty levels, each targeting different aspects of sports knowledge from basic historical facts to intricate, scenario-based reasoning tasks. We conducted a thorough evaluation of prevalent LLMs, mainly utilizing few-shot learning paradigms supplemented by chain-of-thought (CoT) prompting. Our results reveal that while LLMs exhibit competent performance in basic sports knowledge, they struggle with more complex, scenario-based sports reasoning, lagging behind human expertise. The introduction of SportQA marks a significant step forward in NLP, offering a tool for assessing and enhancing sports understanding in LLMs.
△ Less
Submitted 17 June, 2024; v1 submitted 24 February, 2024;
originally announced February 2024.
-
Advanced Volleyball Stats for All Levels: Automatic Setting Tactic Detection and Classification with a Single Camera
Authors:
Haotian Xia,
Rhys Tracy,
Yun Zhao,
Yuqing Wang,
Yuan-Fang Wang,
Weining Shen
Abstract:
This paper presents PathFinder and PathFinderPlus, two novel end-to-end computer vision frameworks designed specifically for advanced setting strategy classification in volleyball matches from a single camera view. Our frameworks combine setting ball trajectory recognition with a novel set trajectory classifier to generate comprehensive and advanced statistical data. This approach offers a fresh p…
▽ More
This paper presents PathFinder and PathFinderPlus, two novel end-to-end computer vision frameworks designed specifically for advanced setting strategy classification in volleyball matches from a single camera view. Our frameworks combine setting ball trajectory recognition with a novel set trajectory classifier to generate comprehensive and advanced statistical data. This approach offers a fresh perspective for in-game analysis and surpasses the current level of granularity in volleyball statistics. In comparison to existing methods used in our baseline PathFinder framework, our proposed ball trajectory detection methodology in PathFinderPlus exhibits superior performance for classifying setting tactics under various game conditions. This robustness is particularly advantageous in handling complex game situations and accommodating different camera angles. Additionally, our study introduces an innovative algorithm for automatic identification of the opposing team's right-side (opposite) hitter's current row (front or back) during gameplay, providing critical insights for tactical analysis. The successful demonstration of our single-camera system's feasibility and benefits makes high-level technical analysis accessible to volleyball enthusiasts of all skill levels and resource availability. Furthermore, the computational efficiency of our system allows for real-time deployment, enabling in-game strategy analysis and on-the-spot gameplan adjustments.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
Graph Encoding and Neural Network Approaches for Volleyball Analytics: From Game Outcome to Individual Play Predictions
Authors:
Rhys Tracy,
Haotian Xia,
Alex Rasla,
Yuan-Fang Wang,
Ambuj Singh
Abstract:
This research aims to improve the accuracy of complex volleyball predictions and provide more meaningful insights to coaches and players. We introduce a specialized graph encoding technique to add additional contact-by-contact volleyball context to an already available volleyball dataset without any additional data gathering. We demonstrate the potential benefits of using graph neural networks (GN…
▽ More
This research aims to improve the accuracy of complex volleyball predictions and provide more meaningful insights to coaches and players. We introduce a specialized graph encoding technique to add additional contact-by-contact volleyball context to an already available volleyball dataset without any additional data gathering. We demonstrate the potential benefits of using graph neural networks (GNNs) on this enriched dataset for three different volleyball prediction tasks: rally outcome prediction, set location prediction, and hit type prediction. We compare the performance of our graph-based models to baseline models and analyze the results to better understand the underlying relationships in a volleyball rally. Our results show that the use of GNNs with our graph encoding yields a much more advanced analysis of the data, which noticeably improves prediction results overall. We also show that these baseline tasks can be significantly improved with simple adjustments, such as removing blocked hits. Lastly, we demonstrate the importance of choosing a model architecture that will better extract the important information for a certain task. Overall, our study showcases the potential strengths and weaknesses of using graph encodings in sports data analytics and hopefully will inspire future improvements in machine learning strategies across sports and applications by using graphbased encodings.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
VREN: Volleyball Rally Dataset with Expression Notation Language
Authors:
Haotian Xia,
Rhys Tracy,
Yun Zhao,
Erwan Fraisse,
Yuan-Fang Wang,
Linda Petzold
Abstract:
This research is intended to accomplish two goals: The first goal is to curate a large and information rich dataset that contains crucial and succinct summaries on the players' actions and positions and the back-and-forth travel patterns of the volleyball in professional and NCAA Div-I indoor volleyball games. While several prior studies have aimed to create similar datasets for other sports (e.g.…
▽ More
This research is intended to accomplish two goals: The first goal is to curate a large and information rich dataset that contains crucial and succinct summaries on the players' actions and positions and the back-and-forth travel patterns of the volleyball in professional and NCAA Div-I indoor volleyball games. While several prior studies have aimed to create similar datasets for other sports (e.g. badminton and soccer), creating such a dataset for indoor volleyball is not yet realized. The second goal is to introduce a volleyball descriptive language to fully describe the rally processes in the games and apply the language to our dataset. Based on the curated dataset and our descriptive sports language, we introduce three tasks for automated volleyball action and tactic analysis using our dataset: (1) Volleyball Rally Prediction, aimed at predicting the outcome of a rally and hel** players and coaches improve decision-making in practice, (2) Setting Type and Hitting Type Prediction, to help coaches and players prepare more effectively for the game, and (3) Volleyball Tactics and Attacking Zone Statistics, to provide advanced volleyball statistics and help coaches understand the game and opponent's tactics better. We conducted case studies to show how experimental results can provide insights to the volleyball analysis community. Furthermore, experimental evaluation based on real-world data establishes a baseline for future studies and applications of our dataset and language. This study bridges the gap between the indoor volleyball field and computer science. The dataset is available at: https://github.com/haotianxia/VREN.
△ Less
Submitted 16 May, 2024; v1 submitted 28 September, 2022;
originally announced September 2022.
-
Detecting Koszulness and related homological properties from the algebra structure of Koszul homology
Authors:
Amanda Croll,
Roger Dellaca,
Anjan Gupta,
Justin Hoffmeier,
Vivek Mukundan,
Denise Rangel Tracy,
Liana M. Şega,
Gabriel Sosa,
Peder Thompson
Abstract:
Let $k$ be a field and $R$ a standard graded $k$-algebra. We denote by $\operatorname{H}^R$ the homology algebra of the Koszul complex on a minimal set of generators of the irrelevant ideal of $R$. We discuss the relationship between the multiplicative structure of $\operatorname{H}^R$ and the property that $R$ is a Koszul algebra. More generally, we work in the setting of local rings and we show…
▽ More
Let $k$ be a field and $R$ a standard graded $k$-algebra. We denote by $\operatorname{H}^R$ the homology algebra of the Koszul complex on a minimal set of generators of the irrelevant ideal of $R$. We discuss the relationship between the multiplicative structure of $\operatorname{H}^R$ and the property that $R$ is a Koszul algebra. More generally, we work in the setting of local rings and we show that certain conditions on the multiplicative structure of Koszul homology imply strong homological properties, such as existence of certain Golod homomorphisms, leading to explicit computations of Poincaré series. As an application, we show that the Poincaré series of all finitely generated modules over a stretched Cohen-Macaulay local ring are rational, sharing a common denominator.
△ Less
Submitted 18 September, 2017; v1 submitted 12 November, 2016;
originally announced November 2016.
-
A Description of Totally Reflexive Modules for a Class of non-Gorenstein Rings
Authors:
Denise A. Rangel Tracy
Abstract:
We consider local non-Gorenstein rings of the form $(S_i,\mathfrak{n}_i)=k[X, Y_1, \ldots ,Y_i]/\left(X^2, (Y_1, \ldots, Y_i)^2\right), $ where $i\geq 2.$ We show that every totally reflexive $S_i$-module has a presentation matrix of the form $I x + \sum_{j=1}^i B_j y_j, $ where $I$ is the identity matrix and $B_j$ is an square matrix with entries in the residue field, $k$. From there, we prove th…
▽ More
We consider local non-Gorenstein rings of the form $(S_i,\mathfrak{n}_i)=k[X, Y_1, \ldots ,Y_i]/\left(X^2, (Y_1, \ldots, Y_i)^2\right), $ where $i\geq 2.$ We show that every totally reflexive $S_i$-module has a presentation matrix of the form $I x + \sum_{j=1}^i B_j y_j, $ where $I$ is the identity matrix and $B_j$ is an square matrix with entries in the residue field, $k$. From there, we prove that there exists a bijection between the set of isomorphism classes of totally reflexive modules (without projective summands) over $S_i$ which are minimal generated by $n$ elements and the set of $i$-tuples of $n \times n$ matrices with entries in $k$ modulo a certain equivalence relation.
△ Less
Submitted 16 October, 2015;
originally announced October 2015.
-
Hawking Radiation and Classical Tunneling
Authors:
Eugene R. Tracy,
Dmitriy Zhigunov
Abstract:
Acoustic waves in fluids undergoing the transition from sub- to supersonic flow satisfy governing equations similar to those for light waves in the immediate vicinity of a black hole event horizon. This acoustic analogy has been used by Unruh and others as a conceptual model for `Hawking radiation.' Here we use variational methods, originally introduced by Brizard for the study of linearized MHD,…
▽ More
Acoustic waves in fluids undergoing the transition from sub- to supersonic flow satisfy governing equations similar to those for light waves in the immediate vicinity of a black hole event horizon. This acoustic analogy has been used by Unruh and others as a conceptual model for `Hawking radiation.' Here we use variational methods, originally introduced by Brizard for the study of linearized MHD, and ray phase space methods, to analyze linearized acoustics in the presence of background flows. The variational formulation endows the evolution equations with natural Hermitian and symplectic structures that prove useful for later analysis. We derive a $2\times 2$ normal form governing the wave evolution in the vicinity of the `event horizon.' This shows that the acoustic model can be reduced locally (in ray phase space) to a standard (scalar) tunneling process weakly coupled to a unidirectional non-dispersive wave (the `incoming wave'). Given the normal form, the Hawking `thermal spectrum' can be derived by invoking standard tunneling theory, but only by ignoring the coupling to the incoming wave. Deriving the normal form requires a novel extension of the modular ray-based theory used previously to study tunneling and mode conversion in plasmas. We also discuss how ray phase space methods can be used to change representation, which brings the problem into a form where the wave functions are less singular than in the usual formulation, a fact that might prove useful in numerical studies.
△ Less
Submitted 26 September, 2015;
originally announced September 2015.
-
Filtrations of Totally Reflexive Modules
Authors:
Denise A. Rangel Tracy
Abstract:
In this paper, we will introduce a subcategory of totally reflexive modules that have a saturated filtration by other totally reflexive modules. We will prove these are precisely the totally reflexive modules with an upper-triangular presentation matrix. We conclude with an investigation of the ranks of $\operatorname{Ext}^1$ of two such modules over a specific ring.
In this paper, we will introduce a subcategory of totally reflexive modules that have a saturated filtration by other totally reflexive modules. We will prove these are precisely the totally reflexive modules with an upper-triangular presentation matrix. We conclude with an investigation of the ranks of $\operatorname{Ext}^1$ of two such modules over a specific ring.
△ Less
Submitted 2 October, 2014;
originally announced October 2014.
-
Quadratic corrections to the metaplectic formulation of resonant mode conversion
Authors:
A. S. Richardson,
E. R. Tracy
Abstract:
The effects of quadratic order terms in the dispersion matrix near a mode conversion are considered. It is shown that including the corrections due to these quadratic terms gives a better matching between the local solution in the mode conversion region, and the far-field WKB solutions for the incoming and outgoing waves. This matching is demonstrated by comparison of the asymptotic solution wit…
▽ More
The effects of quadratic order terms in the dispersion matrix near a mode conversion are considered. It is shown that including the corrections due to these quadratic terms gives a better matching between the local solution in the mode conversion region, and the far-field WKB solutions for the incoming and outgoing waves. This matching is demonstrated by comparison of the asymptotic solution with a numerical solution for a simple one-dimensional conversion. This procedure for obtaining the corrections due to quadratic order terms can be extended to arbitrary order and, in principle, an outline for performing such an extension is given.
△ Less
Submitted 13 August, 2008; v1 submitted 22 May, 2008;
originally announced May 2008.
-
Analysis of ray phase-space recirculation in an extended Budden problem
Authors:
A. J. Brizard,
A. N. Kaufman,
E. R. Tracy
Abstract:
A three-wave Budden model with two resonance layers is constructed that allows recirculation of energy fluxes along a quadrangle in ray phase space. The transmission, reflection, and conversion coefficients for this extended Budden problem are calculated by ray phase-space methods and the modular-eikonal approach. Analytical and numerical results show that all coefficients exhibit interference e…
▽ More
A three-wave Budden model with two resonance layers is constructed that allows recirculation of energy fluxes along a quadrangle in ray phase space. The transmission, reflection, and conversion coefficients for this extended Budden problem are calculated by ray phase-space methods and the modular-eikonal approach. Analytical and numerical results show that all coefficients exhibit interference effects that depend on an interference phase calculated from the coupling constants and the area enclosed by the quadrangle.
△ Less
Submitted 29 March, 2007;
originally announced March 2007.
-
Noise Stabilized Random Attractor
Authors:
J. M. Finn,
E. R. Tracy,
W. E. Cooke,
A. S. Richardson
Abstract:
A two dimensional flow model is introduced with deterministic behavior consisting of bursts which become successively larger, with longer interburst time intervals between them. The system is symmetric in one variable x and there are bursts on either side of x = 0, separated by the presence of an invariant manifold at x = 0. In the presence of arbitrarily small additive noise in the x direction,…
▽ More
A two dimensional flow model is introduced with deterministic behavior consisting of bursts which become successively larger, with longer interburst time intervals between them. The system is symmetric in one variable x and there are bursts on either side of x = 0, separated by the presence of an invariant manifold at x = 0. In the presence of arbitrarily small additive noise in the x direction, the successive bursts have bounded amplitudes and interburst intervals. This system with noise is proposed as a model for edge localized modes in tokamaks. Further, the bursts can switch from positive to negative x and vice-versa. The probability distribution of burst heights and interburst periods is studied, as is the dependence of the statistics on the noise variance. The modification of this behavior as the symmetry in x is broken is studied, showing qualitatively similar behavior if the symmetry breaking is small enough. Experimental observations of a nonlinear circuit governed by the same equations are presented, showing good agreement.
△ Less
Submitted 29 September, 2005;
originally announced September 2005.
-
Control of Integrable Hamiltonian Systems and Degenerate Bifurcations
Authors:
C. W. Kulp,
E. R. Tracy
Abstract:
We discuss control of low-dimensional systems which, when uncontrolled, are integrable in the Hamiltonian sense. The controller targets an exact solution of the system in a region where the uncontrolled dynamics has invariant tori. Both dissipative and conservative controllers are considered. We show that the shear flow structure of the undriven system causes a Takens-Bogdanov birfurcation to oc…
▽ More
We discuss control of low-dimensional systems which, when uncontrolled, are integrable in the Hamiltonian sense. The controller targets an exact solution of the system in a region where the uncontrolled dynamics has invariant tori. Both dissipative and conservative controllers are considered. We show that the shear flow structure of the undriven system causes a Takens-Bogdanov birfurcation to occur when control is applied. This implies extreme noise sensitivity. We then consider an example of these results using the driven nonlinear Schrodinger equation.
△ Less
Submitted 2 March, 2004; v1 submitted 12 June, 2003;
originally announced June 2003.
-
Local Solutions for Generic Multidimensional Resonant Wave Conversion
Authors:
E. R. Tracy,
A. N. Kaufman
Abstract:
In more than one spatial dimension, resonant linear conversion from one wave type to another can have a more complex geometry than the familiar 'avoided crossing' of one-dimensional problems. In previous work we have shown that helical ray shapes are generic in a mathematical sense. Here we briefly describe how the local field structure can be computed.
In more than one spatial dimension, resonant linear conversion from one wave type to another can have a more complex geometry than the familiar 'avoided crossing' of one-dimensional problems. In previous work we have shown that helical ray shapes are generic in a mathematical sense. Here we briefly describe how the local field structure can be computed.
△ Less
Submitted 12 May, 2003;
originally announced May 2003.
-
Ray helicity: a geometric invariant for multi-dimensional resonant wave conversion
Authors:
E. R. Tracy,
A. N. Kaufman
Abstract:
For a multicomponent wave field propagating into a multidimensional conversion region, the rays are shown to be helical, in general. For a ray-based quantity to have a fundamental physical meaning it must be invariant under two groups of transformations: congruence transformations (which shuffle components of the multi-component wave field) and canonical transformations (which act on the ray pha…
▽ More
For a multicomponent wave field propagating into a multidimensional conversion region, the rays are shown to be helical, in general. For a ray-based quantity to have a fundamental physical meaning it must be invariant under two groups of transformations: congruence transformations (which shuffle components of the multi-component wave field) and canonical transformations (which act on the ray phase space). It is shown that for conversion between two waves there is a new invariant not previously discussed: the intrinsic helicity of the ray.
△ Less
Submitted 20 March, 2003;
originally announced March 2003.
-
Mini-Conference on Hamiltonian and Lagrangian Methods in Fluid and Plasma Physics
Authors:
A. J. Brizard,
E. R. Tracy
Abstract:
A mini-conference on Hamiltonian and Lagrangian methods in fluid and plasma physics was held on November 14, 2002, as part of the 44th meeting of the Division of Plasma Physics of the American Physical Society. This paper summarizes the material presented during the talks scheduled during the Mini-Conference, which was held to honor Allan Kaufman on the occasion of his 75th birthday.
A mini-conference on Hamiltonian and Lagrangian methods in fluid and plasma physics was held on November 14, 2002, as part of the 44th meeting of the Division of Plasma Physics of the American Physical Society. This paper summarizes the material presented during the talks scheduled during the Mini-Conference, which was held to honor Allan Kaufman on the occasion of his 75th birthday.
△ Less
Submitted 30 January, 2003;
originally announced January 2003.
-
Anomalous scaling behavior in Takens-Bogdanov bifurcations
Authors:
E. R. Tracy,
X. Z. Tang
Abstract:
A general algorithm is presented for estimating the nonlinear instability threshold, $σ_c$, for subcritical transitions in systems where the linearized dynamics is significantly non-normal (i.e. subcritical bifurcations of {\em Takens-Bogdanov} type). The $N$-dimensional degenerate node is presented as an example. The predictions are then compared to numerical studies with excellent agreement.
A general algorithm is presented for estimating the nonlinear instability threshold, $σ_c$, for subcritical transitions in systems where the linearized dynamics is significantly non-normal (i.e. subcritical bifurcations of {\em Takens-Bogdanov} type). The $N$-dimensional degenerate node is presented as an example. The predictions are then compared to numerical studies with excellent agreement.
△ Less
Submitted 27 February, 1998;
originally announced February 1998.