Source author record

Joshua S. Friedman

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CV Artificial Intelligence math-ph math.MP math.SP math.OC Social and Information Networks

Catalog footprint

Research overview

8works

8topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Edge Minimizing the Student Conflict Graph

In many schools, courses are given in sections. Prior to timetabling students need to be assigned to individual sections. We give a hybrid approximation sectioning algorithm that minimizes the number of edges (potential conflicts) in the student conflict graph (SCG). We start with a greedy algorithm to obtain a starting solution and then continue with a constraint programming based algorithm (CP-SAT) that reduces the number of edges. We apply the sectioning algorithm to a highly constrained timetabling model which we specify.

preprint2020arXiv

Super-zeta functions and regularized determinants associated to cofinite Fuchsian groups with finite-dimensional unitary representations

Let $M$ be a finite volume, non-compact hyperbolic Riemann surface, possibly with elliptic fixed points, and let $χ$ denote a finite dimensional unitary representation of the fundamental group of $M$ . Let $Δ$ denote the hyperbolic Laplacian which acts on smooth sections of the flat bundle over $M$ associated to $χ$ . From the spectral theory of $Δ$ , there are three distinct sequences of numbers: The first coming from the eigenvalues of $L^{2}$ eigenfunctions, the second coming from resonances associated to the continuous spectrum, and the third being the set of negative integers. Using these sequences of spectral data, we employ the super-zeta approach to regularization and introduce two super-zeta functions, $\Z_-(s,z)$ and $\Z_+(s,z)$ that encode the spectrum of $Δ$ in such a way that they can be used to define the regularized determinant of $Δ-z(1-z)I$ . The resulting formula for the regularized determinant of $Δ-z(1-z)I$ in terms of the Selberg zeta function, see Theorem 5.3, encodes the symmetry $z\leftrightarrow 1-z$ , which could not be seen in previous works, due to a different definition of the regularized determinant.

preprint2017arXiv

Automated timetabling for small colleges and high schools using huge integer programs

We formulate an integer program to solve a highly constrained academic timetabling problem at the United States Merchant Marine Academy. The IP instance that results from our real case study has approximately both 170,000 rows and columns and solves to optimality in 4--24 hours using a commercial solver on a portable computer (near optimal feasible solutions were often found in 4--12 hours). Our model is applicable to both high schools and small colleges who wish to deviate from group scheduling. We also solve a necessary preprocessing student subgrouping problem, which breaks up big groups of students into small groups so they can optimally fit into small capacity classes.

preprint2016arXiv

An evaluation of the central value of the automorphic scattering determinant

Let $M$ be a finite volume, non-compact hyperbolic Riemann surface, possibly with elliptic fixed points, and let $ϕ(s)$ denote the automorphic scattering determinant. From the known functional equation $ϕ(s)ϕ(1-s)=1$ one concludes that $ϕ(1/2)^{2} = 1$ . However, except for the relatively few instances when $ϕ(s)$ is explicitly computable, one does not know $ϕ(1/2)$ . In this article we address this problem and prove the following result. Let $N$ and $P$ denote the number of zeros and poles, respectively, of $ϕ(s)$ in $(1/2,\infty)$ , counted with multiplicities. Let $d(1)$ be the coefficient of the leading term from the Dirichlet series component of $ϕ(s)$ . Then $ϕ(1/2)=(-1)^{N+P} \cdot \mathrm{sgn}(d(1))$ .

preprint2016arXiv

The determinant of the Lax-Phillips scattering operator

Let $M$ denote a finite volume, non-compact Riemann surface without elliptic points, and let $B$ denote the Lax-Phillips scattering operator. Using the superzeta function approach due to Voros, we define a Hurwitz-type zeta function $ζ^{\pm}_{B}(s,z)$ constructed from the resonances associated to $zI -[ (1/2)I \pm B]$ . We prove the meromorphic continuation in $s$ of $ζ^{\pm}_{B}(s,z)$ and, using the special value at $s=0$ , define a determinant of the operators $zI -[ (1/2)I \pm B]$ . We obtain expressions for Selberg's zeta function and the determinant of the scattering matrix in terms of the operator determinants.

preprint2014arXiv

On the minimal distance between elliptic fixed points for geometrically-finite Fuchsian groups

Let $Γ$ be a geometrically-finite Fuchsian group acting on the upper half plane $\hh.$ Let $\E$ denote the set of elliptic fixed points of $Γ$ in $\hh.$ We give a lower bound on the minimal hyperbolic distance between points in $\E.$ Our bound depends on a universal constant and the length of the smallest closed geodesic on $Γ\backslash \hh.$

preprint2013arXiv

Uniform sup-norm bounds on average for cusp forms of higher weights

Let $Γ\subseteq\mathrm{PSL}_{2}(\mathbb{R})$ be a Fuchsian subgroup of the first kind acting on the upper half-plane $\mathbb{H}$ . Consider the $d$ -dimensional space of cusp forms $\mathcal{S}_{k}^Γ$ of weight $2k$ for $Γ$ , and let $\{f_{1},\ldots,f_{d}\}$ be an orthonormal basis of $\mathcal{S}_{k}^Γ$ with respect to the Petersson inner product. In this paper we show that the sup-norm of the quantity $S_{k}^Γ(z):=\sum_{j=1}^{d}| f_{j}(z)|^{2}\,\mathrm{Im}(z)^{2k}$ is bounded as $O_Γ(k)$ in the cocompact setting, and as $O_Γ(k^{3/2})$ in the cofinite case, where the implied constants depend solely on $Γ$ . We also show that the implied constants are uniform if $Γ$ is replaced by a subgroup of finite index.

preprint2010arXiv

An effective bound for the Huber constant for cofinite Fuchsian groups

Let $Γ$ be a cofinite Fuchsian group acting on hyperbolic two-space $\HH.$ Let $M=Γ\setminus \HH $ be the corresponding quotient space. For $γ,$ a closed geodesic of $M$ , let $l(γ)$ denote its length. The prime geodesic counting function $π_{M}(u)$ is defined as the number of $Γ$ -inconjugate, primitive, closed geodesics $γ$ such that $e^{l(γ)} \leq u.$ The \emph{prime geodesic theorem} implies: $π_{M}(u)=\sum_{0 \leq λ_{M,j} \leq 1/4} \text{li}(u^{s_{M,j}}) + O_{M}(\frac{u^{3/4}}{\log{u}}),$ where $0=λ_{M,0} < λ_{M,1} <...$ are the eigenvalues of the hyperbolic Laplacian acting on the space of smooth functions on $M$ and $s_{M,j} = \frac{1}{2}+\sqrt{\frac{1}{4} - λ_{M,j}}.$ Let $C_{M}$ be smallest implied constant so that $|π_{M}(u)-\sum_{0 \leq λ_{M,j} \leq 1/4} \text{li}(u^{s_{M,j}})|\leq C_{M}\frac{u^{3/4}}{\log{u}} \quad \text{\text{for all} $u > 1.$}$ We call the (absolute) constant $C_{M}$ the Huber constant. The objective of this paper is to give an effectively computable upper bound of $C_{M}$ for an arbitrary cofinite Fuchsian group. As a corollary we estimate the Huber constant for $\PSL(2,\ZZ),$ we obtain $C_{M} \leq 16,607,349,020,658 \approx \exp(30.44086643)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.