Jackie Morales, a records clerk at the department, said Wallace's wife called police at 9:30 p.m. Friday saying she had returned home to find that her husband had hanged himself.
Times book editor David Ulin was in New York City for a National Book Critics Circle Board meeting Saturday.
"What was a party is now a wake," Ulin said as the news of Wallace's death circulated. "People were speechless and just blown away.
"He was one of the most influential and innovative writers of the last 20 years," Ulin said.
"He is one of the main writers who brought ambition, a sense of play, a joy in storytelling and an exuberant experimentalism of form back to the novel in the late '80s and early 1990s," Ulin said. "And he really restored the notion of the novel as a kind of canvas on which a writer can do anything."
Wallace won a cult following for his dark humor and ironic wit, which was on display in "The Broom of the System," his 1987 debut novel; "Girl With Curious Hair," a 1989 collection of short stories, and "A Supposedly Fun Thing I'll Never Do Again: Essays and Arguments" (1997). In 1997, he also received a grant from the MacArthur Foundation.
A year earlier he shot to the top of the literary world with "Infinite Jest," a sprawling, ambitious novel with a nonlinear plot that ran 1,079 pages and had nearly as many footnotes.
Critics marveled at the prodigious talent evident in his imaginative take on a future world, comparing him to Thomas Pynchon and John Irving.
In a 1996 profile in the New York Times Magazine, Frank Bruni wrote, "Wallace is to literature what Robin Williams or perhaps Jim Carrey is to live comedy: a creator so maniacally energetic and amused with himself that he often follows his riffs out into the stratosphere, where he orbits all alone."
Other collections of fiction and nonfiction followed, including "Brief Interviews With Hideous Men" (1999), "Everything and More: A Compact History of Infinity" (2003) and "Oblivion" (2004).
In June, to coincide with this fall's presidential election, he reworked a 2000 essay about Republican candidate John McCain for a paperback published as "McCain's Promise: Aboard the Straight Talk Express With John McCain and a Whole Bunch of Actual Reporters, Thinking About Hope."
Wallace was born Feb. 21, 1962, in Ithaca, N.Y., and raised in Illinois, where his father taught philosophy at the University of Illinois and his mother taught English at a community college.
A talented tennis player as a youngster, Wallace attended Amherst College and majored in philosophy before switching his focus to writing fiction.
He graduated with a bachelor's degree in 1985 and turned his senior thesis into the basis for "The Broom of the System."
After earning a master's degree in fine arts from the University of Arizona, Wallace began teaching writing at Illinois State University in Normal in 1993.
In 2002 he was named the first Roy E. Disney professor of creative writing at Pomona College.
Gary Kates, the college's dean, called Wallace's death "an incredible loss."
"He was a fabulous teacher," Kates said Saturday. "He was hands-on with his students. He cared deeply about them. . . . He was a jewel on the faculty, and we deeply appreciated everything he gave to the college."
In addition to his wife, Karen Green, and his parents, Wallace is survived by a sister.
A memorial service is planned at Pomona College.