Showing 1–8 of 8 results for author: Browder, J

Adaptive Nonparametric Psychophysics

Authors: Lucy Owen, Jonathan Browder, Benjamin Letham, Gideon Stocek, Chase Tymms, Michael Shvartsman

Abstract: We introduce a new set of models and adaptive psychometric testing methods for multidimensional psychophysics. In contrast to traditional adaptive staircase methods like PEST and QUEST, the method is multi-dimensional and does not require a grid over contextual dimensions, retaining sub-exponential scaling in the number of stimulus dimensions. In contrast to more recent multi-dimensional adaptive… ▽ More We introduce a new set of models and adaptive psychometric testing methods for multidimensional psychophysics. In contrast to traditional adaptive staircase methods like PEST and QUEST, the method is multi-dimensional and does not require a grid over contextual dimensions, retaining sub-exponential scaling in the number of stimulus dimensions. In contrast to more recent multi-dimensional adaptive methods, our underlying model does not require a parametric assumption about the interaction between intensity and the additional dimensions. In addition, we introduce a new active sampling policy that explicitly targets psychometric detection threshold estimation and does so substantially faster than policies that attempt to estimate the full psychometric function (though it still provides estimates of the function, albeit with lower accuracy). Finally, we introduce AEPsych, a user-friendly open-source package for nonparametric psychophysics that makes these technically-challenging methods accessible to the broader community. △ Less

Submitted 19 April, 2021; originally announced April 2021.

A classification of the face numbers of Buchsbaum simplicial posets

Authors: Jonathan Browder, Steven Klee

Abstract: The family of Buchsbaum simplicial posets generalizes the family of simplicial cell manifolds. The $h'$-vector of a simplicial complex or simplicial poset encodes the combinatorial and topological data of its face numbers and the reduced Betti numbers of its geometric realization. Novik and Swartz showed that the $h'$-vector of a Buchsbaum simplicial poset satisfies certain simple inequalities; in… ▽ More The family of Buchsbaum simplicial posets generalizes the family of simplicial cell manifolds. The $h'$-vector of a simplicial complex or simplicial poset encodes the combinatorial and topological data of its face numbers and the reduced Betti numbers of its geometric realization. Novik and Swartz showed that the $h'$-vector of a Buchsbaum simplicial poset satisfies certain simple inequalities; in this paper we show that these necessary conditions are in fact sufficient to characterize the $h'$-vectors of Buchsbaum simplicial posets with prescribed Betti numbers. △ Less

Submitted 5 October, 2013; v1 submitted 5 July, 2013; originally announced July 2013.

Comments: 16 pages. Updated; added section 5 (on manifolds)

MSC Class: 06A07; 05E; 52B05

Cellular Resolutions of Ideals Defined by Simplicial Homomorphisms

Authors: Benjamin Braun, Jonathan Browder, Steven Klee

Abstract: In this paper we introduce the class of ordered homomorphism ideals and prove that these ideals admit minimal cellular resolutions constructed as homomorphism complexes. As a key ingredient of our work, we introduce the class of cointerval simplicial complexes and investigate their combinatorial and topological properties. As a concrete illustration of these structural results, we introduce and st… ▽ More In this paper we introduce the class of ordered homomorphism ideals and prove that these ideals admit minimal cellular resolutions constructed as homomorphism complexes. As a key ingredient of our work, we introduce the class of cointerval simplicial complexes and investigate their combinatorial and topological properties. As a concrete illustration of these structural results, we introduce and study nonnesting monomial ideals, an interesting family of combinatorially defined ideals. △ Less

Submitted 7 March, 2011; originally announced March 2011.

Comments: submitted

Face Numbers of Certain Cohen-Macaulay Flag Complexes

Authors: Jonathan Browder

Abstract: We show that if a $d$-dimensional Cohen-Macaulay complex is, in a certain sense, sufficiently "close" to being balanced, then there is a $d$-dimensional balanced Cohen-Macaulay complex having the same $f$-vector. This in turn provides some partial evidence for a conjecture of Kalai on the $f$-vectors of Cohen-Macaulay flag complexes. We show that if a $d$-dimensional Cohen-Macaulay complex is, in a certain sense, sufficiently "close" to being balanced, then there is a $d$-dimensional balanced Cohen-Macaulay complex having the same $f$-vector. This in turn provides some partial evidence for a conjecture of Kalai on the $f$-vectors of Cohen-Macaulay flag complexes. △ Less

Submitted 11 October, 2010; originally announced October 2010.

Comments: 12 pages, 5 figures

MSC Class: 05E45

Lower Bounds for Buchsbaum* Complexes

Authors: Jonathan Browder, Steven Klee

Abstract: The class of $(d-1)$-dimensional Buchsbaum* simplicial complexes is studied. It is shown that the rank-selected subcomplexes of a (completely) balanced Buchsbaum* simplicial complex are also Buchsbaum*. Using this result, lower bounds on the $h$-numbers of balanced Buchsbaum* simplicial complexes are established. In addition, sharp lower bounds on the $h$-numbers of flag $m$-Buchsbaum* simplicia… ▽ More The class of $(d-1)$-dimensional Buchsbaum* simplicial complexes is studied. It is shown that the rank-selected subcomplexes of a (completely) balanced Buchsbaum* simplicial complex are also Buchsbaum*. Using this result, lower bounds on the $h$-numbers of balanced Buchsbaum* simplicial complexes are established. In addition, sharp lower bounds on the $h$-numbers of flag $m$-Buchsbaum* simplicial complexes are derived, and the case of equality is treated. △ Less

Submitted 5 February, 2010; originally announced February 2010.

MSC Class: 05E45; 55U10

Face numbers of generalized balanced Cohen-Macaulay complexes

Authors: Jonathan Browder, Isabella Novik

Abstract: A common generalization of two theorems on the face numbers of Cohen-Macaulay (CM, for short) simplicial complexes is established: the first is the theorem of Stanley (necessity) and Bjorner-Frankl-Stanley (sufficiency) that characterizes all possible face numbers of a-balanced CM complexes, while the second is the theorem of Novik (necessity) and Browder (sufficiency) that characterizes the fac… ▽ More A common generalization of two theorems on the face numbers of Cohen-Macaulay (CM, for short) simplicial complexes is established: the first is the theorem of Stanley (necessity) and Bjorner-Frankl-Stanley (sufficiency) that characterizes all possible face numbers of a-balanced CM complexes, while the second is the theorem of Novik (necessity) and Browder (sufficiency) that characterizes the face numbers of CM subcomplexes of the join of the boundaries of simplices. △ Less

Submitted 6 September, 2009; originally announced September 2009.

Comments: 17 pages

MSC Class: 55U10; 05E99

Shellable Complexes from Multicomplexes

Authors: Jonathan Browder

Abstract: Suppose a group $G$ acts properly on a simplicial complex $Γ$. Let $l$ be the number of $G$-invariant vertices and $p_1, p_2, ... p_m$ be the sizes of the $G$-orbits having size greater than 1. Then $Γ$ must be a subcomplex of $Λ= Δ^{l-1}* \partial Δ^{p_1-1}*... * \partial Δ^{p_m-1}$. A result of Novik gives necessary conditions on the face numbers of Cohen-Macaulay subcomplexes of $Λ$. We show… ▽ More Suppose a group $G$ acts properly on a simplicial complex $Γ$. Let $l$ be the number of $G$-invariant vertices and $p_1, p_2, ... p_m$ be the sizes of the $G$-orbits having size greater than 1. Then $Γ$ must be a subcomplex of $Λ= Δ^{l-1}* \partial Δ^{p_1-1}*... * \partial Δ^{p_m-1}$. A result of Novik gives necessary conditions on the face numbers of Cohen-Macaulay subcomplexes of $Λ$. We show that these conditions are also sufficient, and thus provide a complete characterization of the face numbers of these complexes. △ Less

Submitted 24 December, 2008; originally announced December 2008.

Comments: 12 pages

MSC Class: 05E99

Representations of cyclic groups acting on complete simplicial fans

Authors: Jonathan Browder

Abstract: Let $sigma$ be a complete simplicial fan in finite dimensional real Euclidean space $V$, and let $G$ be a cyclic subgroup of $GL(V)$ which acts properly on $σ$. We show that the representation of $G$ carried by the cohomology of $X_{sigma}$, the toric variety associated to $sigma$, is a permutation representation. Let $sigma$ be a complete simplicial fan in finite dimensional real Euclidean space $V$, and let $G$ be a cyclic subgroup of $GL(V)$ which acts properly on $σ$. We show that the representation of $G$ carried by the cohomology of $X_{sigma}$, the toric variety associated to $sigma$, is a permutation representation. △ Less

Submitted 30 October, 2008; originally announced October 2008.

Comments: 14 pages

MSC Class: 20C10; 20B25