A New Partial Order on SYT
We define a new partial order on $SYT_n$, the set of all standard Young tableaux with $n$ cells, by combining the chain order with the notion of horizontal strips. We prove various desirable properties of this new order.
Researcher profile
Gizem Karaali
Gizem Karaali contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - Emerging
13works
0followers
11topics
4close collaborators
Actions
Decide how to stay connected
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
13 published item(s)
preprint2019arXiv
On Mathematical Ways of Knowing
Mathematics is one of the ways our species makes sense of this world and I believe that it is inherent in our thinking machinery. The mathematics we do in turn is dependent on the way we view our universe and ourselves. Lakoff and Nunez [17] argue carefully and eloquently for a mathematics inherently based on human cognition. In this note I attempt to engage with the construct of mathematical cognition through the lens of humanistic mathematics.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Supercharacters, exponential sums, and the uncertainty principle
The theory of supercharacters, which generalizes classical character theory, was recently introduced by P. Diaconis and I.M. Isaacs, building upon earlier work of C. Andre. We study supercharacter theories on $(Z/nZ)^d$ induced by the actions of certain matrix groups, demonstrating that a variety of exponential sums of interest in number theory (e.g., Gauss, Ramanujan, Heilbronn, and Kloosterman sums) arise in this manner. We develop a generalization of the discrete Fourier transform, in which supercharacters play the role of the Fourier exponential basis. We provide a corresponding uncertainty principle and compute the associated constants in several cases.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
A Cost-Minimizing Algorithm for School Choice
The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. In this note we define a simple student-optimal criterion that is not met by any previously employed mechanism in the school choice literature. We then use this criterion to adapt a well-known combinatorial optimization technique (Hungarian algorithm) to the school choice problem.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization
The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. Previously considered criteria for evaluating proposed mechanisms such as stability, strategyproofness and Pareto efficiency do not always translate into desirable student assignments. In this note, we explore a class of one-sided, cardinal utility maximizing matching mechanisms focused exclusively on student preferences. We adapt a well-known combinatorial optimization technique (the Hungarian algorithm) as the kernel of this class of matching mechanisms. We find that, while such mechanisms can be adapted to meet desirable criteria not met by any previously employed mechanism in the school choice literature, they are not strategyproof. We discuss the practical implications and limitations of our approach at the end of the article.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Ramanujan sums as supercharacters
The theory of supercharacters, recently developed by Diaconis-Isaacs and Andre, can be used to derive the fundamental algebraic properties of Ramanujan sums. This machinery frequently yields one-line proofs of difficult identities and provides many novel formulas. In addition to exhibiting a new application of supercharacter theory, this article also serves as a blueprint for future work since some of the abstract results we develop are applicable in much greater generality.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Coalitions and Cliques in the School Choice Problem
The school choice mechanism design problem focuses on assignment mechanisms matching students to public schools in a given school district. The well-known Gale Shapley Student Optimal Stable Matching Mechanism (SOSM) is the most efficient stable mechanism proposed so far as a solution to this problem. However its inefficiency is well-documented, and recently the Efficiency Adjusted Deferred Acceptance Mechanism (EADAM) was proposed as a remedy for this weakness. In this note we describe two related adjustments to SOSM with the intention to address the same inefficiency issue. In one we create possibly artificial coalitions among students where some students modify their preference profiles in order to improve the outcome for some other students. Our second approach involves trading cliques among students where those involved improve their assignments by waiving some of their priorities. The coalition method yields the EADAM outcome among other Pareto dominations of the SOSM outcome, while the clique method yields all possible Pareto optimal Pareto dominations of SOSM. The clique method furthermore incorporates a natural solution to the problem of breaking possible ties within preference and priority profiles. We discuss the practical implications and limitations of our approach in the final section of the article.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras
We develop a theory of multigraded (i.e., $N^l$-graded) combinatorial Hopf algebras modeled on the theory of graded combinatorial Hopf algebras developed by Aguiar, Bergeron, and Sottile [Compos. Math. 142 (2006), 1--30]. In particular we introduce the notion of canonical $k$-odd and $k$-even subalgebras associated with any multigraded combinatorial Hopf algebra, extending simultaneously the work of Aguiar et al. and Ehrenborg. Among our results are specific categorical results for higher level quasisymmetric functions, several basis change formulas, and a generalization of the descents-to-peaks map.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. Each is a Hopf algebra and the two are isomorphic as such. This allows developments in each to be transferred. The identification suggests a rich class of examples for the emerging field of combinatorial Hopf algebras.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs
We study the representation theory of a certain finite group for which Kloosterman sums appear as character values. This leads us to consider a concrete family of commuting hermitian matrices which have Kloosterman sums as eigenvalues. These matrices satisfy a number of "magical" combinatorial properties and they encode various arithmetic properties of Kloosterman sums. These matrices can also be regarded as adjacency matrices for multigraphs which display Ramanujan-like behavior.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
On the quantization of zero-weight super dynamical r-matrices
Solutions of the classical dynamical Yang-Baxter equation on a Lie superalgebra are called super dynamical r-matrices. In this note we explicitly quantize zero-weight super dynamical r-matrices with zero coupling constant. We also answer some questions about super dynamical R-matrices. In particular we offer some support for one particular interpretation of the super Hecke condition.
0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv
Spanning sets for Moebius vertex algebras satisfying arbitrary difference conditions
Spanning sets for vertex operator algebras satisfying difference-zero and difference-one conditions have been extensively studied in the recent years. In this paper, we extend these results. More specifically, we show that for a suitably chosen generating set, any N-graded Moebius vertex algebra is spanned by monomials satisfying a difference-N ordering condition.
0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv
On Hopf Algebras and Their Generalizations
We survey Hopf algebras and their generalizations. In particular, we compare and contrast three well-studied generalizations (quasi-Hopf algebras, weak Hopf algebras, and Hopf algebroids), and two newer ones (Hopf monads and hopfish algebras). Each of these notions was originally introduced for a specific purpose within a particular context; our discussion favors applicability to the theory of dynamical quantum groups. Throughout the note, we provide several definitions and examples in order to make this exposition accessible to readers with differing backgrounds.
0 citations0 reviewsNo code linkedOpen access