-
Existence of maximal solutions for the financial stochastic Stefan problem of a volatile asset with spread
Authors:
D. C. Antonopoulou,
D. Farazakis,
G. Karali
Abstract:
In this work, we consider the outer Stefan problem for the short-time prediction of the spread of a volatile asset traded in a financial market. The stochastic equation for the evolution of the density of sell and buy orders is the Heat Equation with a non-smooth noise in the sense of Walsh, posed in a moving boundary domain with velocity given by the Stefan condition. This condition determines th…
▽ More
In this work, we consider the outer Stefan problem for the short-time prediction of the spread of a volatile asset traded in a financial market. The stochastic equation for the evolution of the density of sell and buy orders is the Heat Equation with a non-smooth noise in the sense of Walsh, posed in a moving boundary domain with velocity given by the Stefan condition. This condition determines the dynamics of the spread, and the solid phase $[s^-(t),s^+(t)]$ defines the bid-ask spread area wherein the transactions vanish. We introduce a reflection measure and prove existence and uniqueness of maximal solutions up to stop** times in which the spread $s^+(t)-s^-(t)$ stays a.s. non-negative and bounded. For this, we use a Picard approximation scheme and some of the estimates of \cite{BH} for the Green's function and the associated to the reflection measure obstacle problem. Analogous results are obtained for the equation without reflection corresponding to a signed density. Additionally, we apply some formal asymptotics when the noise depends only on time to derive that the spread is given by the integral of the solution of a linear diffusion stochastic equation.
△ Less
Submitted 20 February, 2023;
originally announced February 2023.
-
Layer dynamics for the one dimensional $\varepsilon$-dependent Cahn-Hilliard / Allen-Cahn equation
Authors:
Dimitra Antonopoulou,
Georgia Karali,
Konstantinos Tzirakis
Abstract:
We study the dynamics of the one-dimensional $\varepsilon$-dependent Cahn-Hilliard / Allen-Cahn equation within a neighborhood of an equilibrium of $N$ transition layers, that in general does not conserve mass. Two different settings are considered which differ in that, for the second, we impose a mass-conservation constraint in place of one of the zero-mass flux boundary conditions at $x=1$. Moti…
▽ More
We study the dynamics of the one-dimensional $\varepsilon$-dependent Cahn-Hilliard / Allen-Cahn equation within a neighborhood of an equilibrium of $N$ transition layers, that in general does not conserve mass. Two different settings are considered which differ in that, for the second, we impose a mass-conservation constraint in place of one of the zero-mass flux boundary conditions at $x=1$. Motivated by the study of Carr and Pego on the layered metastable patterns of Allen-Cahn in [10], and by this of Bates and Xun in [5] for the Cahn-Hilliard equation, we implement an $N$-dimensional, and a mass-conservative $ N-1$-dimensional manifold respectively; therein, a metastable state with $N$ transition layers is approximated. We then determine, for both cases, the essential dynamics of the layers (ode systems with the equations of motion), expressed in terms of local coordinates relative to the manifold used. In particular, we estimate the spectrum of the linearized Cahn-Hilliard / Allen-Cahn operator, and specify wide families of $\varepsilon$-dependent weights $δ(\varepsilon)$, $μ(\varepsilon)$, acting at each part of the operator, for which the dynamics are stable and rest exponentially small in $\varepsilon$. Our analysis enlightens the role of mass conservation in the classification of the general mixed problem into two main categories where the solution has a profile close to Allen-Cahn, or, when the mass is conserved, close to the Cahn-Hilliard solution.
△ Less
Submitted 23 May, 2021;
originally announced May 2021.
-
A New Partial Order on SYT
Authors:
Gizem Karaali,
Isabella Senturia,
Müge Taşkin
Abstract:
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.
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.
△ Less
Submitted 29 January, 2021;
originally announced February 2021.
-
The multi-dimensional Stochastic Stefan Financial Model for a portfolio of assets
Authors:
Dimitra C. Antonopoulou,
Marina Bitsaki,
Georgia Karali
Abstract:
The financial model proposed involves the liquidation process of a portfolio of $n$ assets through sell or (and) buy orders with volatility. We present the rigorous mathematical formulation of this model in a financial setting resulting to an $n$-dimensional outer parabolic Stefan problem with noise. In particular, our aim is to estimate for a short time period the areas of zero trading, and their…
▽ More
The financial model proposed involves the liquidation process of a portfolio of $n$ assets through sell or (and) buy orders with volatility. We present the rigorous mathematical formulation of this model in a financial setting resulting to an $n$-dimensional outer parabolic Stefan problem with noise. In particular, our aim is to estimate for a short time period the areas of zero trading, and their diameter which approximates the minimum of the $n$ spreads of the portfolio assets for orders from the $n$ limit order books of each asset respectively. In dimensions $n=3$, and for zero volatility, this problem stands as a mean field model for Ostwald ripening, and has been proposed and analyzed by Niethammer. Therein, when the initial moving boundary consists of well separated spheres, a first order approximation system of odes had been rigorously derived for the dynamics of the interfaces and the asymptotic profile of the solution. In our financial case, we propose a spherical moving boundaries approach where the zero trading area consists of a union of spherical domains centered at portfolios various prices, while each sphere may correspond to a different market; the relevant radii represent the half of the minimum spread. We apply Itô calculus and provide second order formal asymptotics for the stochastic version dynamics, written as a system of stochastic differential equations for the radii evolution in time. A second order approximation seems to disconnect the financial model from the large diffusion assumption for the trading density. Moreover, we solve the approximating systems numerically.
△ Less
Submitted 24 December, 2020;
originally announced December 2020.
-
On Mathematical Ways of Knowing
Authors:
Gizem Karaali
Abstract:
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 cogn…
▽ More
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.
△ Less
Submitted 16 April, 2019;
originally announced April 2019.
-
Doing Math in Jest: Reflections on Useless Math, the Unreasonable Effectiveness of Mathematics, and the Ethical Obligations of Mathematicians
Authors:
Gizem Karaali
Abstract:
Mathematicians occasionally discover interesting truths even when they are playing with mathematical ideas with no thoughts about possible consequences of their actions. This paper describes two specific instances of this phenomenon. The discussion touches upon the theme of the unreasonable effectiveness of mathematics as well as the ethical obligations of mathematicians.
Mathematicians occasionally discover interesting truths even when they are playing with mathematical ideas with no thoughts about possible consequences of their actions. This paper describes two specific instances of this phenomenon. The discussion touches upon the theme of the unreasonable effectiveness of mathematics as well as the ethical obligations of mathematicians.
△ Less
Submitted 22 December, 2018;
originally announced December 2018.
-
Generation of fine transition layers and their dynamics for the stochastic Allen--Cahn equation
Authors:
Matthieu Alfaro,
Dimitra Antonopoulou,
Georgia Karali,
Hiroshi Matano
Abstract:
We study an $\ep$-dependent stochastic Allen--Cahn equation with a mild random noise on a bounded domain in $\mathbb{R}^n$, $n\geq 2$. Here $\ep$ is a small positive parameter that represents formally the thickness of the solution interface, while the mild noise $ξ^\ep(t)$ is a smooth random function of $t$ of order $\mathcal O(\ep^{-γ})$ with $0<γ<1/3$ that converges to white noise as…
▽ More
We study an $\ep$-dependent stochastic Allen--Cahn equation with a mild random noise on a bounded domain in $\mathbb{R}^n$, $n\geq 2$. Here $\ep$ is a small positive parameter that represents formally the thickness of the solution interface, while the mild noise $ξ^\ep(t)$ is a smooth random function of $t$ of order $\mathcal O(\ep^{-γ})$ with $0<γ<1/3$ that converges to white noise as $\ep\rightarrow 0^+$. We consider initial data that are independent of $\ep$ satisfying some non-degeneracy conditions, and prove that steep transition layers---or interfaces---develop within a very short time of order $\ep^2|\ln\ep|$, which we call the "generation of interface". Next we study the motion of those transition layers and derive a stochastic motion law for the sharp interface limit as $\ep\rightarrow 0^+$. Furthermore, we prove that the thickness of the interface for $\ep$ small is indeed of order $\mathcal O(\ep)$ and that the solution profile near the interface remains close to that of a (squeezed) travelling wave, this means that the presence of the noise does not destroy the solution profile near the interface as long as the noise is spatially uniform. Our results on the motion of interface improve the earlier results of Funaki (1999) and Weber (2010) by considerably weakening the requirements for the initial data and establishing the robustness of the solution profile near the interface that has not been known before.
△ Less
Submitted 19 December, 2018; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Homophonic Quotients of Linguistic Free Groups: German, Korean, and Turkish
Authors:
Herbert Gangl,
Gizem Karaali,
Woohyung Lee
Abstract:
In 1993, the homophonic quotient groups for French and English (the quotient of the free group generated by the French (respectively English) alphabet determined by relations representing standard pronunciation rules) were explicitly characterized [5]. In this paper we apply the same methodology to three different language systems: German, Korean, and Turkish. We argue that our results point to so…
▽ More
In 1993, the homophonic quotient groups for French and English (the quotient of the free group generated by the French (respectively English) alphabet determined by relations representing standard pronunciation rules) were explicitly characterized [5]. In this paper we apply the same methodology to three different language systems: German, Korean, and Turkish. We argue that our results point to some interesting differences between these three languages (or at least their current script systems).
△ Less
Submitted 10 August, 2018;
originally announced August 2018.
-
Emotional Labor in Mathematics: Reflections on Mathematical Communities, Mentoring Structures, and EDGE
Authors:
Gizem Karaali
Abstract:
Terms such as "affective labor" and "emotional labor" pepper feminist critiques of the workplace. Though there are theoretical nuances between the two phrases, both kinds of labor involve the management of emotions; some acts associated with these constructs involve caring, listening, comforting, reassuring, and smiling. In this article I explore the different ways academic mathematicians are call…
▽ More
Terms such as "affective labor" and "emotional labor" pepper feminist critiques of the workplace. Though there are theoretical nuances between the two phrases, both kinds of labor involve the management of emotions; some acts associated with these constructs involve caring, listening, comforting, reassuring, and smiling. In this article I explore the different ways academic mathematicians are called to provide emotional labor in the discipline, thereby illuminating a rarely visible component of a mathematical life in the academy. Underlying this work is my contention that a conceptualization of labor involved in managing emotions is of value to the project of understanding the character, values, and boundaries of such a life. In order to investigate the various dimensions of emotional labor in the context of academic mathematics, I extend the basic framework of Morris and Feldman [33] and then apply this extended framework to the mathematical sciences. Other researchers have mainly focused on the negative effects of emotional labor on a laborer's physical, emotional, and mental health, and several examples in this article align with this framing. However, at the end of the article, I argue that mathematical communities and mentoring structures such as EDGE help diminish some of the negative aspects of emotional labor while also accentuating the positives.
△ Less
Submitted 25 February, 2019; v1 submitted 11 August, 2018;
originally announced August 2018.
-
An improved uncertainty principle for functions with symmetry
Authors:
Stephan Ramon Garcia,
Gizem Karaali,
Daniel J. Katz
Abstract:
Chebotarëv proved that every minor of a discrete Fourier matrix of prime order is nonzero. We prove a generalization of this result that includes analogues for discrete cosine and discrete sine matrices as special cases. We establish these results via a generalization of the Biró-Meshulam-Tao uncertainty principle to functions with symmetries that arise from certain group actions, with some of the…
▽ More
Chebotarëv proved that every minor of a discrete Fourier matrix of prime order is nonzero. We prove a generalization of this result that includes analogues for discrete cosine and discrete sine matrices as special cases. We establish these results via a generalization of the Biró-Meshulam-Tao uncertainty principle to functions with symmetries that arise from certain group actions, with some of the simplest examples being even and odd functions. We show that our result is best possible and in some cases is stronger than that of Biró-Meshulam-Tao. Some of these results hold in certain circumstances for non-prime fields; Gauss sums play a central role in such investigations.
△ Less
Submitted 21 May, 2021; v1 submitted 19 July, 2018;
originally announced July 2018.
-
Malliavin calculus for the stochastic Cahn-Hilliard / Allen Cahn equation with unbounded noise diffusion
Authors:
D. C. Antonopoulou,
D. Farazakis,
G. D. Karali
Abstract:
The stochastic partial differential equation analyzed in this work, is motivated by a simplified mesoscopic physical model for phase separation. It describes pattern formation due to adsorption and desorption mechanisms involved in surface processes, in the presence of a stochastic driving force. This equation is a combination of Cahn-Hilliard and Allen-Cahn type operators with a multiplicative, w…
▽ More
The stochastic partial differential equation analyzed in this work, is motivated by a simplified mesoscopic physical model for phase separation. It describes pattern formation due to adsorption and desorption mechanisms involved in surface processes, in the presence of a stochastic driving force. This equation is a combination of Cahn-Hilliard and Allen-Cahn type operators with a multiplicative, white, space-time noise of unbounded diffusion. We apply Malliavin calculus, in order to investigate the existence of a density for the stochastic solution $u$. In dimension one, according to the regularity result in \cite{AKM}, $u$ admits continuous paths a.s. Using this property, and inspired by a method proposed in \cite{CW1}, we construct a modified approximating sequence for $u$, which properly treats the new second order Allen-Cahn operator. Under a localization argument, we prove that the Malliavin derivative of $u$ exists locally, and that the law of $u$ is absolutely continuous, establishing thus that a density exists.
△ Less
Submitted 18 February, 2018;
originally announced February 2018.
-
The Sharp interface limit for the stochastic Cahn-Hilliard equation
Authors:
Dimitra C. Antonopoulou,
Dirk Blömker,
Georgia D. Karali
Abstract:
We study the two and three dimensional stochastic Cahn-Hilliard equation in the sharp interface limit, where the positive parameter $ε$ tends to zero, which measures the width of transition layers generated during phase separation. We also couple the noise strength to this parameter. Using formal asymptotic expansions, we identify the limit. In the right scaling we indicate that the solutions of s…
▽ More
We study the two and three dimensional stochastic Cahn-Hilliard equation in the sharp interface limit, where the positive parameter $ε$ tends to zero, which measures the width of transition layers generated during phase separation. We also couple the noise strength to this parameter. Using formal asymptotic expansions, we identify the limit. In the right scaling we indicate that the solutions of stochastic Cahn-Hilliard converge to a solution of a Hele-Shaw problem with stochastic forcing. In the case when the noise is sufficiently small, we rigorously prove that the limit is a deterministic Hele-Shaw problem. Finally, we discuss which estimates are necessary in order to extend the rigorous result to larger noise strength.
△ Less
Submitted 22 September, 2016; v1 submitted 27 July, 2015;
originally announced July 2015.
-
Motion of a droplet for the mass-conserving stochastic Allen-Cahn equation
Authors:
Dimitra C. Antonopoulou,
Peter W. Bates,
Dirk Blömker,
Georgia D. Karali
Abstract:
We study the stochastic mass-conserving Allen-Cahn equation posed on a bounded two-dimensional domain with additive spatially smooth space-time noise. This equation associated with a small positive parameter describes the stochastic motion of a small almost semicircular droplet attached to domain's boundary and moving towards a point of locally maximum curvature. We apply Itô calculus to derive th…
▽ More
We study the stochastic mass-conserving Allen-Cahn equation posed on a bounded two-dimensional domain with additive spatially smooth space-time noise. This equation associated with a small positive parameter describes the stochastic motion of a small almost semicircular droplet attached to domain's boundary and moving towards a point of locally maximum curvature. We apply Itô calculus to derive the stochastic dynamics of the droplet by utilizing the approximately invariant manifold introduced by Alikakos, Chen and Fusco for the deterministic problem. In the stochastic case depending on the scaling, the motion is driven by the change in the curvature of the boundary and the stochastic forcing. Moreover, under the assumption of a sufficiently small noise strength, we establish stochastic stability of a neighborhood of the manifold of droplets in $L^2$ and $H^1$, which means that with overwhelming probability the solution stays close to the manifold for very long time-scales.
△ Less
Submitted 21 January, 2015;
originally announced January 2015.
-
Existence and regularity of solution for a Stochastic Cahn-Hilliard/Allen-Cahn equation with unbounded noise diffusion
Authors:
Dimitra C. Antonopoulou,
Geogia Karali,
Annie Millet
Abstract:
The Cahn-Hilliard/Allen-Cahn equation with noise is a simplified mean field model of stochastic microscopic dynamics associated with adsorption and desorption-spin flip mechanisms in the context of surface processes. For such an equation we consider a multiplicative space-time white noise with diffusion coefficient of sub-linear growth. Using technics from semigroup theory, we prove existence, and…
▽ More
The Cahn-Hilliard/Allen-Cahn equation with noise is a simplified mean field model of stochastic microscopic dynamics associated with adsorption and desorption-spin flip mechanisms in the context of surface processes. For such an equation we consider a multiplicative space-time white noise with diffusion coefficient of sub-linear growth. Using technics from semigroup theory, we prove existence, and path regularity of stochastic solution depending on that of the initial condition. Our results are also valid for the stochastic Cahn-Hilliard equation with unbounded noise diffusion, for which previous results were established only in the framework of a bounded diffusion coefficient. We prove that the path regularity of stochastic solution depends on that of the initial condition, and are identical to those proved for the stochastic Cahn-Hilliard equation and a bounded noise diffusion coefficient. If the initial condition vanishes, they are strictly less than 2-d/2 in space and 1/2-d/8 in time. As expected from the theory of parabolic operators in the sense of Petrovski, the bi-Laplacian operator seems to be dominant in the combined model.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.
-
School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization
Authors:
Sinan Aksoy,
Alexander Adam Azzam,
Chaya Coppersmith,
Julie Glass,
Gizem Karaali,
Xueying Zhao,
Xin**g Zhu
Abstract:
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-sid…
▽ More
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.
△ Less
Submitted 30 April, 2013; v1 submitted 27 April, 2013;
originally announced April 2013.
-
A Hilbert expansions method for the rigorous sharp interface limit of the generalized Cahn-Hilliard Equation
Authors:
D. C. Antonopoulou,
G. D. Karali,
E. Orlandi
Abstract:
We consider Cahn-Hilliard equations with external forcing terms. Energy decreasing and mass conservation might not hold. We show that level surfaces of the solutions of such generalized Cahn-Hilliard equations tend to the solutions of a moving boundary problem under the assumption that classical solutions of the latter exist. Our strategy is to construct approximate solutions of the generalized Ca…
▽ More
We consider Cahn-Hilliard equations with external forcing terms. Energy decreasing and mass conservation might not hold. We show that level surfaces of the solutions of such generalized Cahn-Hilliard equations tend to the solutions of a moving boundary problem under the assumption that classical solutions of the latter exist. Our strategy is to construct approximate solutions of the generalized Cahn-Hilliard equation by the Hilbert expansion method used in kinetic theory and proposed for the standard Cahn-Hilliard equation, by Carlen, Carvalho and Orlandi, \cite {CCO}. The constructed approximate solutions allow to derive rigorously the sharp interface limit of the generalized Cahn-Hilliard equations. We then estimate the difference between the true solutions and the approximate solutions by spectral analysis, as in \cite {A-B-C}
△ Less
Submitted 5 January, 2013;
originally announced January 2013.
-
Supercharacters, exponential sums, and the uncertainty principle
Authors:
J. L. Brumbaugh,
Madeleine Bulkow,
Patrick S. Fleming,
Luis Alberto Garcia,
Stephan Ramon Garcia,
Gizem Karaali,
Matt Michal,
Hong Suh,
Andrew P. Turner
Abstract:
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 s…
▽ More
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.
△ Less
Submitted 5 June, 2014; v1 submitted 26 August, 2012;
originally announced August 2012.
-
The ground state of a Gross-Pitaevskii energy with general potential in the Thomas-Fermi limit
Authors:
Georgia D. Karali,
Christos Sourdis
Abstract:
We study the ground state which minimizes a Gross-Pitaevskii energy with general non-radial trap** potential, under the unit mass constraint, in the Thomas-Fermi limit where a small parameter tends to 0. This ground state plays an important role in the mathematical treatment of recent experiments on the phenomenon of Bose-Einstein condensation, and in the study of various types of solutions of n…
▽ More
We study the ground state which minimizes a Gross-Pitaevskii energy with general non-radial trap** potential, under the unit mass constraint, in the Thomas-Fermi limit where a small parameter tends to 0. This ground state plays an important role in the mathematical treatment of recent experiments on the phenomenon of Bose-Einstein condensation, and in the study of various types of solutions of nonhomogeneous defocusing nonlinear Schrodinger equations. Many of these applications require delicate estimates for the behavior of the ground state near the boundary of the condensate, as the singular parameter tends to zero, in the vicinity of which the ground state has irregular behavior in the form of a steep corner layer. In particular, the role of this layer is important in order to detect the presence of vortices in the small density region of the condensate, understand the superfluid flow around an obstacle, and also has a leading order contribution in the energy. In contrast to previous approaches, we utilize a perturbation argument to go beyond the classical Thomas-Fermi approximation and accurately approximate the layer by the Hastings-McLeod solution of the Painleve-II equation. This settles an open problem, answered very recently only for the special case of the model harmonic potential. In fact, we even improve upon previous results that relied heavily on the radial symmetry of the potential trap. Moreover, we show that the ground state has the maximal regularity available, namely it remains uniformly bounded in the 1/2-Holder norm, which is the exact Holder regularity of the singular limit profile, as the singular parameter tends to zero. Our study is highly motivated by an interesting open problem posed recently by Aftalion, Jerrard, and Royo-Letelier, and an open question of Gallo and Pelinovsky, concerning the removal of the radial symmetry assumption from the potential trap.
△ Less
Submitted 3 June, 2012; v1 submitted 27 May, 2012;
originally announced May 2012.
-
Ramanujan sums as supercharacters
Authors:
Christopher F. Fowler,
Stephan Ramon Garcia,
Gizem Karaali
Abstract:
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 som…
▽ More
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.
△ Less
Submitted 14 December, 2012; v1 submitted 4 January, 2012;
originally announced January 2012.
-
Crank-Nicolson Finite Element Discretizations for a 2D Linear Schrödinger-Type Equation Posed in a Noncylindrical Domain
Authors:
D. C. Antonopoulou,
G. D. Karali,
M. Plexousakis,
G. E. Zouraris
Abstract:
Motivated by the paraxial narrow-angle approximation of the Helmholtz equation in domains of variable topography that appears as an important application in Underwater Acoustics, we analyze a general Schrödinger-type equation posed on two-dimensional variable domains with mixed boundary conditions. The resulting initial- and boundary-value problem is transformed into an equivalent one posed on a r…
▽ More
Motivated by the paraxial narrow-angle approximation of the Helmholtz equation in domains of variable topography that appears as an important application in Underwater Acoustics, we analyze a general Schrödinger-type equation posed on two-dimensional variable domains with mixed boundary conditions. The resulting initial- and boundary-value problem is transformed into an equivalent one posed on a rectangular domain and is approximated by fully discrete, $L^2$-stable, finite element, Crank--Nicolson type schemes. We prove a global elliptic regularity theorem for complex elliptic boundary value problems with mixed conditions and derive $L^2$-error estimates of optimal order. Numerical experiments are presented which verify the optimal rate of convergence.
△ Less
Submitted 18 October, 2011;
originally announced October 2011.
-
Coalitions and Cliques in the School Choice Problem
Authors:
Sinan Aksoy,
Adam Azzam,
Chaya Coppersmith,
Julie Glass,
Gizem Karaali,
Xueying Zhao,
Xin**g Zhu
Abstract:
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 Accept…
▽ More
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.
△ Less
Submitted 26 July, 2011; v1 submitted 28 April, 2011;
originally announced April 2011.
-
A Cost-Minimizing Algorithm for School Choice
Authors:
Sinan Aksoy,
Adam Azzam,
Chaya Coppersmith,
Julie Glass,
Gizem Karaali,
Xueying Zhao,
Xin**g Zhu
Abstract:
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 techniqu…
▽ More
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.
△ Less
Submitted 27 April, 2013; v1 submitted 12 October, 2010;
originally announced October 2010.
-
Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
Authors:
Marcelo Aguiar,
Carlos Andre,
Carolina Benedetti,
Nantel Bergeron,
Zhi Chen,
Persi Diaconis,
Anders Hendrickson,
Samuel Hsiao,
I. Martin Isaacs,
Andrea Jedwab,
Kenneth Johnson,
Gizem Karaali,
Aaron Lauve,
Tung Le,
Stephen Lewis,
Huilan Li,
Kay Magaard,
Eric Marberg,
Jean-Christophe Novelli,
Amy Pang,
Franco Saliola,
Lenny Tevlin,
Jean-Yves Thibon,
Nathaniel Thiem,
Vidya Venkateswaran
, et al. (3 additional authors not shown)
Abstract:
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…
▽ More
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.
△ Less
Submitted 22 December, 2011; v1 submitted 21 September, 2010;
originally announced September 2010.
-
Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs
Authors:
Patrick S. Fleming,
Stephan Ramon Garcia,
Gizem Karaali
Abstract:
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…
▽ More
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.
△ Less
Submitted 2 July, 2010; v1 submitted 20 April, 2010;
originally announced April 2010.
-
On the quantization of zero-weight super dynamical r-matrices
Authors:
Gizem Karaali
Abstract:
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.
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.
△ Less
Submitted 3 February, 2010;
originally announced February 2010.
-
Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras
Authors:
Samuel K. Hsiao,
Gizem Karaali
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 February, 2011; v1 submitted 30 October, 2009;
originally announced October 2009.
-
Spanning sets for Moebius vertex algebras satisfying arbitrary difference conditions
Authors:
Geoffrey Buhl,
Gizem Karaali
Abstract:
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.
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.
△ Less
Submitted 26 March, 2008;
originally announced March 2008.
-
On Hopf Algebras and Their Generalizations
Authors:
Gizem Karaali
Abstract:
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 d…
▽ More
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.
△ Less
Submitted 18 August, 2007; v1 submitted 14 March, 2007;
originally announced March 2007.
-
Dynamical Quantum Groups - The Super Story
Authors:
Gizem Karaali
Abstract:
We review recent results in the study of quantum groups in the super setting. In particular, we provide an overview of results about solutions of the Yang-Baxter equations in the super setting and begin to develop the super analog of the theory of dynamical quantum groups.
We review recent results in the study of quantum groups in the super setting. In particular, we provide an overview of results about solutions of the Yang-Baxter equations in the super setting and begin to develop the super analog of the theory of dynamical quantum groups.
△ Less
Submitted 9 April, 2007; v1 submitted 29 August, 2005;
originally announced August 2005.
-
Super Solutions of the Dynamical Yang-Baxter Equation
Authors:
Gizem Karaali
Abstract:
We classify super dynamical r-matrices with zero weight, thus extending earlier results of Etingof and Varchenko to the graded case.
We classify super dynamical r-matrices with zero weight, thus extending earlier results of Etingof and Varchenko to the graded case.
△ Less
Submitted 23 March, 2005;
originally announced March 2005.
-
A New Lie Bialgebra Structure on sl(2,1)
Authors:
Gizem Karaali
Abstract:
We describe the Lie bialgebra structure on the Lie superalgebra sl(2,1) related to an r-matrix that cannot be obtained by a Belavin-Drinfeld type construction. This structure makes sl(2,1) into the Drinfeld double of a four-dimensional subalgebra.
We describe the Lie bialgebra structure on the Lie superalgebra sl(2,1) related to an r-matrix that cannot be obtained by a Belavin-Drinfeld type construction. This structure makes sl(2,1) into the Drinfeld double of a four-dimensional subalgebra.
△ Less
Submitted 21 October, 2004;
originally announced October 2004.
-
Constructing r-matrices on simple Lie superalgebras
Authors:
Gizem Karaali
Abstract:
We construct r-matrices for simple Lie superalgebras with non-degenerate Killing forms using Belavin-Drinfeld type triples. This construction gives us the standard r-matrices and some nonstandard ones.
We construct r-matrices for simple Lie superalgebras with non-degenerate Killing forms using Belavin-Drinfeld type triples. This construction gives us the standard r-matrices and some nonstandard ones.
△ Less
Submitted 19 March, 2003;
originally announced March 2003.