Source author record

Gil Alon

Gil Alon appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.GR math.NT math.PR Applications Information Retrieval Machine Learning math.RA math.RT

Catalog footprint

What is connected

8works

9topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2026arXiv

Spectral gap for the signed interchange process with arbitrary sets

In 2020, F. Cesi introduced a random walk on the hyperoctahedral group $B_n$ and analysed its spectral gap when the allowed generators are transpositions and diagonal elements corresponding to singletons. In this paper we extend the allowed generators to transpositions and any diagonal elements, and characterise completely the set of representations from which the spectral gap arises. This settles a conjecture posed in Cesi's paper.

preprint2024arXiv

On the stopping time of the Collatz map in $\mathbb{F}_2[x]$

We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence arithmetic sequences of unbounded length in the stopping times of certain sequences of polynomials, a phenomenon observed in the classical Collatz map.

preprint2020arXiv

A Quaternionic Nullstellensatz

We prove a Nullstellensatz for the ring of polynomial functions in n non-commuting variables over Hamilton's ring of real quaternions. We also characterize the generalized polynomial identities in n variables which hold over the quaternions, and more generally, over any division algebra.

preprint2020arXiv

Diagnosis Prevalence vs. Efficacy in Machine-learning Based Diagnostic Decision Support

Many recent studies use machine learning to predict a small number of ICD-9-CM codes. In practice, on the other hand, physicians have to consider a broader range of diagnoses. This study aims to put these previously incongruent evaluation settings on a more equal footing by predicting ICD-9-CM codes based on electronic health record properties and demonstrating the relationship between diagnosis prevalence and system performance. We extracted patient features from the MIMIC-III dataset for each admission. We trained and evaluated 43 different machine learning classifiers. Among this pool, the most successful classifier was a Multi-Layer Perceptron. In accordance with general machine learning expectation, we observed all classifiers' F1 scores to drop as disease prevalence decreased. Scores fell from 0.28 for the 50 most prevalent ICD-9-CM codes to 0.03 for the 1000 most prevalent ICD-9-CM codes. Statistical analyses showed a moderate positive correlation between disease prevalence and efficacy (0.5866).

preprint2020arXiv

Galois groups over rational function fields over skew fields

Let $H$ be a skew field of finite dimension over its center $k$. We solve the Inverse Galois Problem over the field of fractions $H(X)$ of the ring of polynomial functions over $H$ in the variable $X$, if $k$ contains an ample field.

preprint2014arXiv

Eigenvalues of the Adin-Roichman Matrices

We find the spectrum of the Walsh-Hadamard type matrices defined by R.Adin and Y.Roichman in their recent work on character formulas and descent sets for the symmetric group.

preprint2013arXiv

Semicharacters of Groups

We define the notion of a semicharacter of a group G : A function from the group to C*, whose restriction to any abelian subgroup is a homomorphism. We conjecture that for any finite group, the order of the group of semicharacters is divisible by the order of the group. We prove that the conjecture holds for some important families of groups, including the Symmetric groups and the groups GL(2,q).

preprint2011arXiv

Ordering the representations of S_n using the interchange process

Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett and Richthammer, we define an associated order on the irreducible representations of S_n. Aldous' conjecture is equivalent to certain representations being comparable in this order, and hence determining the "Aldous order" completely is a generalized question. We show a few additional entries in this order.

Gil Alon

What is connected

Connect this record

See the researcher in context

Building this map preview

8 published item(s)

Spectral gap for the signed interchange process with arbitrary sets

On the stopping time of the Collatz map in $\mathbb{F}_2[x]$

A Quaternionic Nullstellensatz

Diagnosis Prevalence vs. Efficacy in Machine-learning Based Diagnostic Decision Support

Galois groups over rational function fields over skew fields

Eigenvalues of the Adin-Roichman Matrices

Semicharacters of Groups

Ordering the representations of S_n using the interchange process